Билеты 49 штук.
Темы:
Множества, основные операции, подсистемы, мощность;
Алгебраические системы, Морфизмы алгебраических систем, Алгебры отношений. Реляционные алгебры;
Многообразия. Теорема Биркгофа;
Графы, Подграфы и части графа, Операции над графами;
Взвешенное расстояние. Алгоритм Форда – Беллмана;
Формулы алгебры логики, их таблицы истинности. ;
Булева алгебра, функции, способы задания;
ДНФ и КНФ. Алгоритм приведения формулы к ДНФ и КНФ.
Импликанты, простые импликанты. Сокращённые, тупиковые, минимальные нормальные формы. Алгоритм Квайна построения МДНФ;
Системы счисления. Перевод чисел из одной СС в другую
и т. д.
Темы:
Множества, основные операции, подсистемы, мощность;
Алгебраические системы, Морфизмы алгебраических систем, Алгебры отношений. Реляционные алгебры;
Многообразия. Теорема Биркгофа;
Графы, Подграфы и части графа, Операции над графами;
Взвешенное расстояние. Алгоритм Форда – Беллмана;
Формулы алгебры логики, их таблицы истинности. ;
Булева алгебра, функции, способы задания;
ДНФ и КНФ. Алгоритм приведения формулы к ДНФ и КНФ.
Импликанты, простые импликанты. Сокращённые, тупиковые, минимальные нормальные формы. Алгоритм Квайна построения МДНФ;
Системы счисления. Перевод чисел из одной СС в другую
и т. д.