Методические указания к выполнению лабораторных работ по курсу «Основы дискретной математики» для студентов специальности: 7.080404 «Интеллектуальные системы принятия решений». Пособие.

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