Благодарю за контрольную по логике)
Информация о работе
Подробнее о работе
Контрольна робота з дисципліни «Дискретна математика» Варіант 1
- 18 страниц
- 2017 год
- 215 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
-
Зміст
Завдання 1 3
Завдання 2 11
Завдання 3 16
Список використаних джерел 18
Вариант 1
Три задачи.
Сделано строго по методичке.
-
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ
Черниговский государственный технологический университет
ДИСКРЕТНАЯ МАТЕМАТИКА
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к лабораторным работам по дисциплине
“ДИСКРЕТНАЯ МАТЕМАТИКА”
для студентов направления подготовки
0915 - “Компьютерная инженерия”
УТВЕРЖДЕНО
на заседании кафедры
информационных
и компьютерных систем
Протокол № 8 от 14 апреля 2010 г.
Чернигов ЧГТУ 2010
-
Завдання 1
Знайти мінімальний шлях в графі (за алг. Дейкстра) з вершини 1 до вершини 8:
№ 1 2 3 4 5 6 7 8
1 х 4 8 3 - - - -
2 4 х 3 - 6 - 16 -
3 8 3 х - - 4 - -
4 3 - - х - 4 - -
5 - 6 - - х 2 4 -
6 - - 4 4 2 х - 7
7 - 16 - - 4 - х 4
8 - - - - - 7 4 х
Розв’язок
...
Завдання 2
Побудувати мінімальне остовне дерево (за алг. Краскала):
№ 1 2 3 4 5 6 7
1 х 4 8 3 - - -
2 4 х 3 - 6 - 16
3 8 3 х - - 4 -
4 3 - - х - 4 -
5 - 6 - - х 2 4
6 - - 4 4 2 х -
7 - 16 - - 4 - х
Розв’язок
...
Завдання 3
Розв’язати транспортну задачу за критерієм вартості:
B1 B2 B3 B4 B5
13 19 30 15 18
A1 20 13 20 13 8 23
A2 20 15 19 17 9 16
A3 24 5 32 53 18 21
A4 31 33 36 56 65 38
Розв’язок
...
Список використаних джерел
1. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. - М.: Энергоатомиздат, 1988. - 480с.
2. Новиков Ф.А. Дискретная математика для программистов. - СПб.: Питер, 2001. - 304 с.
3. Донской В.И. Дискретная математика. - Симферополь.:Сонат,2000.-360 с.
4. Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. - М.: Наука, 1975.- 240 c.
5. Грэй П. Алгебра, логика и базы данных: Пер. с англ. - М.: Машиностроение, 1989. - 260 с.
6. Акимов О.Е. Дискретная математика. Логика, группы, графы. – М.: Лаборатория Базовых Знаний, 2001. – 376 с.
7. Иванов Б.Н. Дискретная математика. Алгоритмы и программы. - М.: Лаборатория Базовых Знаний, 2002. – 288 с.
8. Кэррол Л. История с узелками: Пер. с англ. - М.: Мир, 1973. - 408 c.
9. В. П. Цымбал. Теория информации и кодирования. К.: В. Шк., 1992. – 224 с.
10. 10. Романец Ю.В., Тимофеев П. А., Шаньгин В.Ф. Защита информации в компьютеных системах и сетях. - М.: Радио и связь, 1999. – 328 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
