Учебная работа № 4414. «Контрольная Дискретная математика, ргр 2,6,7
Учебная работа № 4414. «Контрольная Дискретная математика, ргр 2,6,7
Содержание:
«Расчетно-графическая работа №2. Нахождение кратчайшего остова неориентированного графа по алгоритму Дейкстра 2
Задание. 2
Решение. Расчеты по алгоритму Дейкстра 4
Построение таблицы обозначений 4
Шаг «0» расчетов 5
Шаг «1» расчетов 6
Шаги «2 — 8» расчетов 8
Выводы 10
Расчетно-графическая работа №6. Логическое проектирование схемы, реализующей минимальную булеву функцию 2
Задание 2
Решение. 2
1. Совершенная дизъюнктивная нормальная форма функции, заданной таблицей истинности 2
2. Совершенная конъюнктивная нормальная форма функции, заданной таблицей истинности 3
3. Минимизация булевой функцию методом Квайна 3
4. Минимизация булевой функции методом карт Карно 6
5. Сравнение результатов минимизации булевой функцию методами Квайна и карт Карно 7
6. Разработка схемы, реализующей минимальную булеву функцию, используя элементы на два входа и один выход 7
7. Проверка правильности работы схемы устройства 8
Расчетно-графическая работа №7. Нахождение всех гамильтоновых циклов на ориентированном графе
Задание
Задан неориентированный граф на пяти вершинах. Построить его модифицированную матрицу смежности. Определить является ли граф гамильтоновым. Используя алгебраический метод, найти все гамильтоновы циклы на графе.»
Выдержка из похожей работы
Прикладные
задачи и алгоритмы анализа графов,[7]
Тема
1,4 Комбинаторика
Сочетания,
Размещения, Перестановки,
[7]
Тема 2,1
Основные понятия и теоремы теории
вероятностей
Классическое
и геометрическое определение
вероятности,Теоремы
о сумме и произведении событий,Формулы
полной вероятности, Байеса, Бернулли,
[8,9,11]
Тема 2,2
Случайные величины, законы их
распределения
Ряд
распределения, функция распределения,
числовые характеристики дискретной
случайной величины, Биномиальное
распределение, распределение Пуассона,Функция,
плотность распределения, числовые
характеристики непрерывных случайных
величин, Равномерное, показательное,
нормальное распределения
[8,9,11]
Тема 2,3
Статистические методы обработки
экспериментальных данных
Гистограмма
и полигон частот, Точечные оценки,
Методы моментов и максимального
правдоподобия, [8,9,11]
Тема 2,4
Случайные процессы
Интервальные
оценки, Критерий согласия Пирсона
проверки гипотезы о нормальном
распределении генеральной совокупности
[8,9,11]
Тема
3
