- •Томский государственный университет систем управления и радиоэлектроники (тусур)
- •Методические указания
- •«Дискретная математика»
- •Практическое занятие № 1. «Получение булеана конечного множества»
- •Цель работы
- •Определение булеана конечного множества
- •1.3. Алгоритмы генерации булеана конечного множества
- •1.4. Задание на выполнение
- •1.1. Цель работы
- •1.2. Представление множеств упорядоченными списками
- •1.3. Поверка включения слиянием
- •1.4. Вычисление объединения слиянием
- •1.5. Вычисление пересечения слиянием
- •1.6. Задание на выполнение
- •1.1. Цель работы
- •1.2. Генерация сочетаний
- •1.3. Генерация перестановок
- •1.4. Задание на выполнение
- •1.1. Цель работы
- •1.2. Машинные способы представления графов
- •1.3. Задание на выполнение
- •1.1. Цель работы
- •1.2. Основные определения
- •1.3. Алгоритмы получения матрицы достижимости
- •1.4. Задание на выполнение
- •1.1. Цель работы
- •1.2. Алгоритмы обходов графа
- •1.3. Алгоритмы поиска путей на графах
- •1.4. Задание на выполнение
1.4. Задание на выполнение
Программно реализовать один из описанных алгоритмов. Программа должна позволять пользователю вводить данные о графе с клавиатуры, либо считывать из текстового файла.
Рекомендуемая литература
Павловская, Татьяна Александровна. C/C++: Программирование на языке высокого уровня: Учебник для вузов - СПб.: Питер, 2002.
Новиков, Федор Алексеевич. Дискретная математика для программистов: Учебник для вузов - СПб.: Питер, 2000.
Кнут, Дональд Эрвин. Искусство программирования: - М.: Вильямс, 2005.
Линский В. Комбинаторика для программистов. –М.:Мир, 1988.
Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы: теория и практика. –М.:Мир, 1980.
Касьянов В.Н., Сабельфельд В.К. Сборник заданий по практикуму на ЭВМ. –М.:Наука, 1986.