ММИПиУ: Ответы на вопросы 1 часть 3-й семестр

Главная » Файловое хранилище » Дисциплины » ММИПиУ » ММИПиУ: Ответы на вопросы 1 часть 3-й семестр

Множество курсовых, дипломов и чертежей

ММИПиУ: Ответы на вопросы 1 часть 3-й семестр

Дисциплина: Математические модели информационных процессов и управления

ВУЗ: Белорусский государственный университет информатики и радиоэлектроники

Специальность: АСОИ

Вопросы по дисциплине ММИПиУ, 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. Аналитическое приведение формулы к СНДФ.


Всё сдал! — онлайн помощь студентам

Перед заказом узнай стоимость

Информация о работе

Дополнительные требования

гарантия
438958 клиента остались
довольны работами.
промо У меня есть промокод

А также многих интересует
ММИПиУ 694 | 5.0/1
| ММИПиУ, шпаргалка
avatar