Теория множеств
Множества, операции над ними и диаграммы Эйлера — Венна.
Тесты по темам курса. Решайте как экзамен или с подсказками.
Множества, операции над ними и диаграммы Эйлера — Венна.
Бинарные отношения: запись, композиция и свойства.
Свойства и замыкания бинарных отношений.
Эквивалентность, частичный порядок, диаграммы Хассе и функции.
Рекуррентные соотношения и оценка сложности алгоритмов.
Булевы функции, законы алгебры логики, СДНФ и СКНФ.
Минимизация булевых функций: методы Куайна и карты Карно.
Полином Жегалкина и построение логических схем.
Замкнутые классы и критерий полноты Поста.
Энтропия, префиксные коды и алгоритм Хаффмана.
Обнаружение и исправление ошибок. Коды Хэмминга.
Формулы, интерпретации, таблицы истинности и логический вывод.
Графы, деревья, пути, циклы и планарность.
Компоненты связности, конденсация, точки сочленения, радиус и диаметр.
Кодирование деревьев, цикломатическое число и минимальный остов.
Хроматическое число, теорема Холла и критический путь.
Сохранение потока, Форд–Фалкерсон и теорема о максимальном потоке.
Слова и языки, операции, ДКА, НКА и теорема Клини.
ε-замыкание, построение подмножеств, Томпсон и минимальный ДКА.
Выходные функции, преобразование моделей, кодирование состояний и память.
Правила подсчёта, повторения, биномиальная формула и генерация объектов.
Скобочные последовательности, шары и ящики, разбиения множества и числа.
Соберите тест из заданий всех тем — для подготовки к коллоквиуму или экзамену. В пуле 517 заданий.