18.01 в 10.00 по мск

В субботу 18 числа экзамен в 10:00 

Всего в билете 4 задания, только практика.

Например:

- построить для функции таблицу истинности, привести к СДНФ, СКНФ, найти полином Жегалкина.

- решить задачу коммивояжера

- найти минимальный маршрут, если дана матрица весов графа

- построить конечный автомат, который "читает" определенный язык

- является ли последовательность выводом иг гипотез. указать гипотезы

- найти максимальный поток по алгоритму Форда-Фалкерсона

- минимизировать СДНФ методом Квайна

- найти кратчайший путь алгоритмом Дейкстры

- найти отношение, построить область определения и область значений