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

. Содержание.
СОДЕРЖАНИЕ. 2
ВВЕДЕНИЕ. 3
ГЛАВА 1 ТЕОРЕТИЧЕСКИЙ МАТЕРИАЛ. 4
ПЕРЕБОР С ВОЗВРАТОМ. 4
ПОИСК ДАННЫХ. 5
Логарифмический(бинарный) поиск 5
МЕТОДЫ СОРТИРОВКИ. 6
Сортировка слияниями. 6
Быстрая сортировка Хоара. 6
ГРАФЫ. 6
Представление графа в памяти компьютера 6
Достижимость 7
КРАТЧАЙШИЕ ПУТИ. 8
Алгоритм Дейкстры 8
Алгоритм Флойда (кратчайшие пути между всеми парами вершин). 9
ГЛАВА 2 СИСТЕМА ЗАДАЧ И УПРАЖНЕНИЙ. 9
КЛАССИФИКАЦИЯ ЗАДАЧ. 9
Комнаты музея. 12
Пират в подземелье. 13
Диспетчер и милиция. 14
Задача о футболистах. 15
Задача о семьях. 16
Метро. 16
Роботы. 17
Вожатый в лагере 20
Егерь. 21
Игра «Найди друга». 22
ПРИЛОЖЕНИЕ. 22
1 22
2 25
3 27
4 30
5 32
6 32
7 34
8 39
9 41
10 43
ЗАКЛЮЧЕНИЕ. 45
ЛИТЕРАТУРА 45