Теоретическая часть
Методы, используемые при поиске и сортировке
Оценки времени исполнения
Приложение на Delphi, в котором представлена работа некоторых методов сортировки и поиска
Пример выполнения
Вопросы для самопроверки
Представление множеств и отношений в программах
Алгоритмы генерации множеств
Then
Варианты заданий
Теоретическая часть
Примеры выполнения
Вариантв заданий
Перевод даты рождения в двоичную систему
Вопросы для самопроверки
Вопросы для самопроверки
Процедура основного обработчика
Вопросы для самопроверки
Практическая часть
Дешифраторы
Навигация
Вариантв заданий
Основы дискретной математики
179431
знак
27
таблиц
82
изображения
3.2.3 Вариантв заданий
3.3 Вопросы для самопроверки
1) Какие операции над графами Вы знаете?
2) Как формируется матрица смежности?
3) Как формируется матрица весов?
4) Как формируется матрица достижимости?
5) Как формируется матрица инцидентности?
6) Перечислите основные понятия, относящиеся к графам-деревьям.
7) Приведите пример сортировки и поиска в деревьях.
8) Для чего применяется алгоритм, подобный алгоритму Дейкстры, в коммуникационных сетях?
9) Перечислите известные Вам алгоритмы обхода графов.
10) Что такое транспортная сеть? Приведите пример.
11) Какой граф называется эйлеровым? Приведите пример эйлерова графа.
12) Какой граф называется гамильтоновым? Приведите пример гамильтонова графа.
13) Какой вид отношений на графах представляет изоморфизм графов?
14) Приведите пример отношения порядка и отношения эквивалентности на графе.
15) Какие алгоритмы обхода графов Вам известны?
16) Какие виды графов Вы знаете?
17) Что понимается под степенью вершины?
18) Как определяются числа внутренней и внешней устойчивости графа?
19) Как определяются хроматическое и цикломатическое числа графа?
20) Сформулируйте транспортную задачу и связанные с ней понятия?
21) Опишите кратко алгоритм управления проектами.
22) Приведите пример построения разреза графа.
23) Приведите пример дерева с корнем.
Практическая работа № 4. Элементы теории множеств и алгебры логики
Цель работы: применение знаний теории множеств и алгебры логики для решения практической задачи.
4.1 Указание к выполнению
Данная практическая работа сочетает в себе использование элементов теории множеств и алгебры логики. Все теоретические сведения, необходимые для выполнения данной работы, изложены в лекциях и в уже изданных методических пособиях [23], [25]. Выполнение данной работы рекомендуется выполнять по образцу, рассмотренному далее.
4.2 Задание к работе
1. Составить множества из букв Ф.И.О..
2. Представить полученные множества на кругах Эйлера.
3. Представить буквы Ф.И.О. в двоичной системе.
4. Представить диаграмму Венна. СНДФ.
5. Перевести числа даты рождения в двоичную систему счисления.
Примечание: желательно реализовать основные вычисления в приложении на Delphi.
4.3 Практическая часть
Пример 1:
1 Множества из букв Ф.И.О.
МОРОЗОВ ОЛЕГ ЕВГЕНЬЕВИЧ
Ф = {М, О, Р, З, В};
И = {О, Л, Е, Г};
О = {Е, В, Г, Н, Ь, И, Ч};
2 Круги Эйлера и диаграммы Венна
Рисунок 4.1 – Круги Эйлера
Таблица 4.1 – Буквы алфавита в двоичной системе
| А | 00001 | Л | 01011 | Ц | 10110 |
| Б | 00010 | М | 01100 | Ч | 10111 |
| В | 00011 | Н | 01101 | Ш | 11000 |
| Г | 00100 | О | 01110 | Щ | 11001 |
| Д | 00101 | П | 01111 | Ъ | 11010 |
| Е | 00110 | Р | 10000 | Ы | 11011 |
| Ж | 00111 | С | 10001 | Ь | 11100 |
| З | 01000 | Т | 10010 | Э | 11101 |
| И | 01001 | У | 10011 | Ю | 11110 |
| К | 01010 | Ф | 10100 | Я | 11111 |
| Х | 10101 |
Таблица 4.2 – Буквы Ф.И.О. в двоичной системе
| М | О | Р | З | В | О | Л | Е | Г | Е | В | Г | Н | Ь | И | Ч | ||
| 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 3 | |
| F1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 8 |
| F2 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 10 |
| F3 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 8 |
| 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 6 |
Таблица 4.3 – СНДФ из букв Ф.И.О.
| x1 x2 x3 x4 | F1 | F2 | F3 |
| 0 0 0 0 | 1 | 1 | 0 |
| 0 0 0 1 | 1 | 1 | 1 |
| 0 0 1 0 | 0 | 0 | 0 |
| 0 0 1 1 | 1 | 0 | 0 |
| 0 1 0 0 | 0 | 0 | 1 |
| 0 1 0 1 | 1 | 1 | 1 |
| 0 1 1 0 | 1 | 0 | 1 |
| 0 1 1 1 | 0 | 1 | 1 |
| 1 0 0 0 | 0 | 1 | 0 |
| 1 0 0 1 | 0 | 1 | 1 |
| 1 0 1 0 | 0 | 0 | 1 |
| 1 0 1 1 | 0 | 1 | 0 |
| 1 1 0 0 | 1 | 1 | 0 |
| 1 1 0 1 | 1 | 1 | 0 |
| 1 1 1 0 | 1 | 0 | 0 |
| 1 1 1 1 | 0 | 1 | 1 |
F1
F2
F3
Рисунок 4.2 – Диаграммы Венна для функций F1, F2, F3
Похожие работы
... Е и множество и мы рассматриваем все его подмножества, то множество Е называется униварсельным. Пример: Если за Е взять множество книг то его подмножества: художественные книги, книги по математике, физики, физики … Если универсальное множество состоит из n элементов, то число подмножеств = 2n. Если , состоящее из элементов E, не принадлежащих А, называется дополненным. Множество можно задать: ...
в и формальных систем является центральной в дисциплине. В настоящие время от нее возникли ответвления, например, разработка алгоритмических языков программирования.Одной из важнейших проблем в дискретной математики является проблема сложности вычислений.Теория сложности вычислений помогает оценить расход времени и памяти при решении задач на ЭВМ. Теория сложности позволяет выделить объективно ...
... которой были разработаны в последней четверти 19 века Георгом Кантором. Цель контрольной работы – ознакомится с основными понятиями и методами решения по дискретной математике, уметь применить полученные знания при решении практического задания. Задание 1 Представить с помощью кругов Эйлера множественное выражение . Используя законы и свойства алгебры множеств, упростить заданное ...
элементы теории нечетких множеств можно применять для решения экономических задач в условиях неопределённости. 1. применение Логических функций 1.1 Применение методов дискретной математики в экономике При исследовании, анализе и решении управленческих проблем, моделировании объектов исследования и анализа широко используются методы формализированного представления, являющегося предметом ...
0 комментариев