Дискретная математика. 1 курс. 2 семестр. С.С.Марченков
18 videos • 6,264 views • by ВМК МГУ
1
Булевы функции. Теорема о разложении функции по первой переменной. 2 семестр, 1 лекция
ВМК МГУ
Download
2
Совершенная дизъюнктивная (конъюнктивная) нормальная форма. Импликанта. Метод Нельсона. 2 лекция
ВМК МГУ
Download
3
Полиномы Жегалкина. Замыкание и замкнутые классы. 3 лекция
ВМК МГУ
Download
4
Замкнутые классы. Двойственные, монотонные, линейные функции. 4 лекция
ВМК МГУ
Download
5
Критерий Поста. Функции многозначной логики. Полная система. 5 лекция
ВМК МГУ
Download
6
Основы теории графов. Связный граф. Дерево. Путь. Петля. Степень вершины. Цикл. 6 лекция
ВМК МГУ
Download
7
Корневые деревья. Планарные графы. Формула Эйлера. Подразделение графа. Раскраска графа. 7 лекция
ВМК МГУ
Download
8
Раскраска графа. Основы теории кодирования. Равномерный, суффиксный, алфавитный код. 8 лекция
ВМК МГУ
Download
9
Однозначное кодирование. Теорема Маркова. Неравенство Макмиллана. Оптимальные коды. 9 лекция
ВМК МГУ
Download
10
Оптимальные коды. Коды, исправляющие ошибки. Расстояние Хэмминга. 10 лекция
ВМК МГУ
Download
11
Линейный код. Кодовое расстояние. Конечные автоматы. Диаграмма Мура. 11 лекция
ВМК МГУ
Download
12
Конечные автоматы. Функциональные элементы. Эксперимент. 12 лекция
ВМК МГУ
Download
13
Схема из функциональных элементов. Умножитель. Метод Карацубы. 14 лекция
ВМК МГУ
Download
14
Автоматы. Теорема Мура. Основы теории управляющих систем. Функциональные элементы. 13 лекция
ВМК МГУ
Download
15
Функции алгебры логики. Существенные и фиктивные переменные. 2 семестр, 1 семинар
ВМК МГУ
Download
16
ДНФ. Импликанты. Полиномы Жегалкина. 2 семинар
ВМК МГУ
Download
17
Замкнутый класс. Линейная функция. Самодвойственная функция. 3 семинар
ВМК МГУ
Download
18
Вес автоматной функции. Доопределение автомата. Построение автомата. Диаграмма Мура. 4 семинар
ВМК МГУ
Download