СОДЕРЖАНИЕ: Общие указания (3). 1. Лабораторная работа №1. Моделирование операции «пересечение» для двух числовых множеств (6). 2. Лабораторная работа №2. Моделирование основных операций для двух числовых множеств (12). 3. Лабораторная работа №3. Построение матрицы бинарного отношения (19). 4. Лабораторная работа №4. Генерация размещений (27). 5. Лабораторная работа №5. Построение таблицы истинности (33). 6. Лабораторная работа №6. Нахождение остова минимального веса по алгоритму прима-краскала (39). 7. Лабораторная работа №7. Нахождение кратчайших маршрутов по алгоритму Форда-Беллмана (48). 8. Лабораторная работа №8. Нахождение кратчайших маршрутов по алгоритму Дейкстры (57). 9. Вариант №1. Вычисление числа сочетаний (65). 10. Вариант №2. Количество различных целочисленных решений уравнения (72). 11. Вариант №3. Моделирование работы со стеком (78). 12. Вариант №4. Преобразование постфиксного выражения в инфиксное (83). 13. Вариант №5. Преобразование инфиксного выражения в постфиксное (88). 14. Вариант №6. Исследование свойств группоидов (93). 15. Вариант №7. Нахождение эйлерового цикла в неориентированном графе (105). 16. Вариант №8. Обход графа в ширину (волновой алгоритм) (114). 17. Вариант №9. Обход графа в глубину (121). Задания для самостоятельной разработки (127). Список используемой и рекомендованной литературы (129). Краткий словарь терминов (131). Словарь терминов по теории графов (140). Кратко о тегах (143). Дополнение 1. Диаграммы переходов состояний (144). Дополнение 2. Структурные карты Константайна (146). Общие указания: Целью лабораторного практикума является: закрепление теоретических знаний по дисциплине «Основы дискретной математики»; приобретению практических навыков по моделированию объектов и операций над ними, изучаемых в курсе; знакомство с технологиями сетевого программирования на стороне клиента. Предлагаемые в данном пособии лабораторные работы, используются при проведении занятий со студентами 2-го курса кафедры «Системы информации» факультета «Компьютерных информационных технологий» НТУ «ХПИ» в ходе изучения курса «Основы дискретной математики». В течение 4-х недель проводится одна лабораторная работа. Девятая учебная неделя используется для проведения модульного контроля. На первом лабораторном занятии студенты регистрируются в сети Интернет на сайте
http://dl.kpi.kharkov.ua/techn/nvs3/, размещенном на портале НТУ «ХПИ».
