Список литературы

1. Седжвик Р. Алгоритмы на С++.: Пер. с англ. — М.: ООО «И. Д. Вильямс», 2011. — 1156 с.: ил.

2. Новиков Ф. А. Дискретная математика: Учебник для вузов, 2-е изд. Стандарт третьего поколения. — СПб.: Питер, 2013. — 432 с.: ил.

3. Седжвик Р. Фундаментальные алгоритмы С++. — М., 2002. — 484 с.

4. С/С++. Программирование на языке высокого уровня / Т. А. Павловская. — СПб.: Питер, 2013. — 461 с.: ил.

5. Прата С. Язык программирования C++. Изд. 6‑е. — М.: Вильямс, 2011. — 1244 с.

6. Макконелл Дж. Основы современных алгоритмов. — Изд. 2-е. — М., 2004. — 368 с.

7. Ахо Дж., Хопкрофт А., Ульман Дж. Структуры данных и алгоритмы. — СПб., 2001. — 382 c. (доп. тир. 2003, 2007).

8. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ, 2-е изд.: Пер. с англ. — М., 2005. — 1296 с.: ил.

9. Липский В. Комбинаторика для программистов. — М., 1978. — 213 с.

10. Вирт Н. Алгоритмы и структуры данных. — СПб., 1989 (доп. тир. 2001).

11. Ахо Дж., Хопкрофт А., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М., 1979.

12.  Страуструп Б. Язык программирования С++. Второе дополненное издание. — М., 2001. – 1098 с. (доп. тир. 2002, 5, 6, 7).

13.  Шилдт Г. Искусство программирования наС++. — СПб., 2005. — 474 с.

14.  Шилдт Г. Самоучитель C++. 3-е изд. — СПб., 2000. — 683 с. (доп. тир. 2002, 2004, 2005, 2006 г.).

15. Новиков Ф. А. Дискретная математика для программистов. — СПб.: Питер, 2000. — 304 с.: ил.

16.  Гэри М., Джонсон Д. Вычислительные машины и трудно решаемые задачи. — М.: Мир, 1982. — 419 с.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ 4

1. МНОЖЕСТВА 6

1.1.Представление множества набором элементов 6

1.1.1.Практикум по теме 8

1.1.2.Варианты индивидуальных заданий к теме «Множества» 8

Контрольные вопросы 11

1.2.Представление множества отображением на универсум 12

1.2.1. Практикум по теме 14

1.3. Генерация тестов 15

1.3.1. Генерация последовательности всех подмножеств заданного множества 15

1.3.2. Генерация перестановок 15

1.3.3. Генерация случайного подмножества 16

1.3.4. Случайное подмножество заданной мощности 17

1.3.5. Практикум по теме 18

1.3.6. Контрольные вопросы 18

1.4. Измерение времени решения задачи с помощью ЭВМ 18

1.4.1. Использование функции clock() 18

1.4.2. Практикум по теме 19

1.4.3. Контрольные вопросы 19

1.5. Множество как объект 19

1.5.1. Практикум по теме 27

1.5.2. Контрольные вопросы 27

1.6. Отчёт по теме 27

2. ДЕРЕВЬЯ 29

2.1. Обходы дерева как рекурсивной структуры данных 31

2.2. Создание дерева 32

2.3. Вывод изображения дерева на экран монитора 34

2.4. Шаблоны классов для очереди и стека и нерекурсивные алгоритмы обхода дерева 35

2.4.1. Практикум по теме 37

2.4.2. Варианты индивидуальных заданий к теме «Деревья» 38

2.4.3. Контрольные вопросы 40

Отчёт по теме 40

3. ГРАФЫ 41

3.1. Обходы графов 43

3.2. Некоторые задачи на графах 43

3.3. Переборные алгоритмы на графах 47

3.3.1. Практикум по теме 56

3.3.2. Содержание пояснительной записки к курсовой работе 56

Защита курсовой работы 56

3.3.4. Варианты индивидуальных заданий к теме «Графы» 57

Список литературы 59

Оценка временной сложности алгоритмов 61