Дискретная математика (1-й поток)

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск

Дополнительная страница по курсу Дискретная математика (1й курс).

Основной курс для студентов 1-го курса, читается во 2-м семестре. Лекции - 3 ч в неделю, семинары - 2 ч в неделю, отчетность - экзамен.

Лектор - Селезнева Светлана Николаевна

Экзамен

Удаленное обучение

Вопросы по содержанию курса (и другие вопросы, относящиеся к курсу) можно задавать лектору Селезневой Светлане Николаевне по эл. почте selezn@cs.msu.ru

Записи лекций можно найти по ссылке [1] в разделе СелезневаСН.

Лекции

Алгебра логики


Графы


Коды


СФЭ


Автоматы


Семинары

План семинарских занятий

Дополнительные задачи к семинарским занятиям

Занятие 1. Функции алгебры логики. Формулы. Тождества. Существенность переменных.

Занятие 2. Дизъюнктивные и конъюнктивные нормальные формы. Полиномы Жегалкина.

Занятие 7. Деревья и их свойства. Корневые деревья. Остовные деревья. Поиск кратчайшего остовного дерева в графе.

Занятие 8. Планарность графов. Критерий планарности. Раскраски графов.

Занятие 9. Алфавитные коды. Однозначность алфавитного кода. Оптимальные коды. Метод Хаффмана построения оптимального кода.

Занятие 10. Коды, исправляющие ошибки. Линейные коды. Коды Хэмминга.

Занятие 11. Конечные автоматы и автоматные функции. Способы их представления: канонические уравнения и диаграммы Мура.

Занятие 12. Конечные автоматы и автоматные функции. Способы их представления: схемы из функциональных элементов с задержками (СФЭЗ). Упрощение конечных автоматов.