Зарегистрируйтесь для получения доступа к скачиванию
Дисциплина: Математические модели информационных процессов и управления
ВУЗ: Белорусский государственный университет информатики и радиоэлектроники
Специальность: АСОИ
Вопросы по дисциплине ММИПиУ, 1 часть 3 семестр
1. Множества и подмножества. Операции над ними.
2. Основные равносильности алгебры множеств.
3. Определение кортежа. Декартово произведение множеств.
4. Определение отношения и теоретико-множественные операции над ними.
5. Операции над отношениями.
6. Образ и прообраз множества в отношении.
7. Соответствия. Свойства соответствий.
8. Отношения. Свойства отношений.
9. Разбиение множеств.
10. Отношение эквивалентности.
11. Отношение порядка. Реляционные модели данных.
12. Табличный способ задания данных. Домены и атрибуты.
13. Ключи и нормализованное отношение. Реляционная модель базы данных.
14. Реляционная алгебра. Традиционные теоретико-множественные операции.
15. Реляционная алгебра. Специальные операции.
16. Реляционная алгебра как язык запросов.
17. Первая и вторая нормальные формы отношений.
18. Третья нормальная форма отношений.
19. Графы. Основные определения и способы задания.
20. Локальные степени графа. Части графа и подграфы.
21. Эйлеровы графы.
22. Гамильтоновы цепи и циклы.
23. Алгоритм Райяна решения задач коммивояжёра.
24. Деревья. Основные понятия и определения.
25. Задача о минимальном соединении (построение дерева-остова).
26. Деревья. Задача о минимальном пути.
27. Транспортные сети. Задача о максимальном потоке.
28. Теорема и алгоритм Форда - Фалкерсона.
29. Деревья. Циклический ранг графа.
30. Задача раскраски графов. Хроматическое число.
31. Высказывания. Основные логические операции.
32. Основные равносильности алгебры логики.
33. Функции логических переменных. Число функций n переменных.
34. Функции двух логических переменных.
35. Нормальные формы. Основные понятия и определения.
36. Составление совершенных нормальных форм по таблице истинности.
37. Аналитическое приведение формулы к СНДФ.
