Темы рефератов по Дискретной Математике

Примерные темы рефератов по дискретной математике
1. Теория множеств по Кантору.
2. Характеристические функции множеств.
3. Производящие функции и их роль в комбинаторике.
4. Многоместные отношения на множествах.
5. Базы данных и реляционная алгебра.
6. Клод Шеннон и его труды.
7. Нечёткая логика и теория множеств.
8. Аристотель, Лейбниц и Буль – родоночальники математической логики.
9. Теория и алгоритмы минимизации дизъюнктивных и конъюнктивных нормальных форм.
10. Многочлены Жегалкина и их практическое применение.
11. Методы Лупанова синтеза схем из функциональных элементов.
12. Развлечение Эйлера, или с чего начиналась теория графов?
13. Алгоритм Краскала: неожиданный и дерзкий.
14. Жадные алгоритмы и жадные принцип жадного выбора.
15. Алгоритм Дейкстры: применения и модификации.
16. Задача о максимальном потоке в транспортной сети: от Форда-Фалкерсона до наших дней.
17. Задача коммивояжёра и её решение методом ветвей и границ.
18. Задача о назначениях и венгерский алгоритм.
19. Волновые алгоритмы на графах.
20. Разреженные графы и их практическое применение.

15

Приложенные файлы

  • doc 8881750
    Размер файла: 25 kB Загрузок: 0

Добавить комментарий