dm_learning

Экзамен сдан, на этом ставим жирную точку. Всем спасибо за поддержку этого интересного образовательного эксперимента - по крайней мере для меня он удался.

Думаю, что этот журнал замораживается до неопределённых времён. По крайней мере, я его больше вести не буду. Все записи для друзей будут удалены в течение пары недель.

Почистил опечатки и добавил немного про мощности множеств. На этом я ставлю большую точку в этом семестре (а может, и вообще).

Семинары доступны:
В виде PDF
В виде PostScript (архив gzip)
Исходный вариант в TeX, изображения в SVG
Исходный вариант единым архивом tar+gzip

Буду признателен, если обо всех обнаруженных ошибках и неточностях, вы сообщите мне на почту или сюда.

Обращаю внимание на то, что семинары распространяются под лицензией GNU FDL, т.е. могут быть использованы как угодно при условии сохранения лицензии (читай свободного доступа к исходникам) и моих авторских прав.

Тема: Лемма о разрастании. Грамматики. Минимизация автоматов с выходом..

( Read more... )

Все семинары:
В виде PDF
Исходный вариант

В скором времени ждите финальную версию семинаров.

Тема: Регулярные языки и конечные автоматы (продолжение).

( Read more... )

Все семинары:
В виде PDF
Исходный вариант

Тема: Регулярные языки и конечные автоматы.

( Read more... )

Все семинары:
В виде PDF
Исходный вариант

Тема: Уравнения в идемпотентных полукольцах. Гомоморфизм графов. Алгоритмы обхода вершин графа.. Читаем, комментируем, решаем ДЗ.

( Read more... )

Все семинары:
В виде PDF
Исходный вариант

Тема: Полнота системы булевых функций. Графы.. Читаем, комментируем, решаем ДЗ.

( Read more... )

Все семинары:
В виде PDF
Исходный вариант

Надо признать, изучаемый курс достаточно простой и ограниченный. Однако, из этого совсем не следует, что ДМ - простая и ограниченная наука. Здесь я попробую указать направления, в которых интересующиеся студенты могут "копать" самостоятельно. Этого _точно_ не будет на наших семинарах.

( Read more... )

Тема: Кольца. Булевы функции. Минимизация ДНФ.. Читаем, комментируем, решаем ДЗ.

( Read more... )

Первые три семинара:
В виде PDF
Исходный вариант

Тема: Бинарные отношения. Алгебры. Группы. Читаем, комментируем, решаем ДЗ.

( Read more... )

Первый и второй семинары:
В виде PDF
Исходный вариант

Тема: Множества и отношения. Читаем, комментируем, решаем ДЗ.

( Read more... )

В виде PDF
Исходный вариант

1) Белоусов, Ткачёв Дискретная математика (синий учебник из серии "Математика в техническом вузе")
2) Р. Хаггарти Дискретная математика для программистов (книга из серии "Мир программирования")
список будет пополняться.

Этот журнал будет вестись параллельно семинарам в течение всего семестра. Материалы будут выкладываться мной по возможности, так же как и ответы на поступившие вопросы. Обычно это будет публикация семинара вечером в день его проведения.

Хоть журнал способен помочь интересующимся дискретной математикой, основное его назначение - поддержка семинаров. Если вы интересуетесь математикой вообще, обратитесь к соответствующим сообществам или литературе.

Изначально текст семинара будет оформляться в tex, эти исходные тексты будут доступны в Internet под лицензией FDL, здесь будет публиковаться их рендеренная в html копия.