Вопросы к экзамену 2012-2013

ВОПРОСЫ К ЭКЗАМЕНУ ПО ДИСЦИПЛИНЕ ММИПиУ, ЧАСТЬ 1

(2012-2013 учебный год, зимняя сессия)

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. Префиксная нормальная форма