AbduAlmenan / itmo-dm

Discrete Mathematics course at ITMO University

Общая информация о курсе

Данный репозиторий содержит все мои работы по курсу "Дискретная математика" в Университете ИТМО (2017-2019, 1-4 семестры). Здесь представлены все 12 лабораторных работ по курсу. Все условия, которые лежат вместе с моими решениями, хранятся в открытом доступе.

Лабораторные работы

1 семестр

1. Булевы функции
   • примерные темы: бинарные отношения, булевы функции
   • условия, решения
2. Алгоритмы сжатия информации
   • примерные темы: представление информации, алгоритмы сжатия
   • условия, решения
3. Комбинаторика
   • примерные темы: комбинаторные объекты, генерация комбинаторных объектов, подсчёт числа объектов
   • условия, решения

2 семестр

4. Теория вероятности
   • примерные темы: основы теории вероятности, марковские цепи
   • условия, решения
5. Конечные автоматы
   • примерные темы: автоматы и регулярные языки
   • условия, решения
6. КС-грамматики
   • примерные темы: контекстно-свободные грамматики
   • условия

3 семестр

7. Гамильтоновы циклы
   • примерные темы: гамильтоновы графы
   • условия, решения
8. Матроиды
   • примерные темы: основы теории матроидов
   • условия, решения
9. Пересечения матроидов
   • примерные темы: пересечение матроидов
   • условия
10. Планарные графы
    • примерные темы: укладки графов, раскраски графов
    • условия, решения

4 семестр

11. Производящие функции
    • примерные темы: генерация комбинаторных объектов, подсчёт числа объектов, производящие функции
    • условия, решения
12. Машина Тьюринга
    • примерные темы: разрешимые и перечислимые языки, машина Тьюринга
    • условия, решения

Полезные ссылки

• "Дискретная математика" на викиконспектах
• "Теория вероятности" на викиконспектах
• "Теория формальных языков" на викиконспектах
• "Теория графов" на викиконспектах
• "Теория матроидов" на викиконспектах
• "Теория вычислимости" на викиконспектах