Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

Контрольна робота з дисципліни «Дискретна математика» Варіант 1

Номер заказа
369029
Предмет
Создан
13 июня 2017
Выполнен
14 июня 2017
Стоимость работы
302
Помогите быстро выполнить контрольную работу по логике. Есть буквально 1 день. Тема работы «Контрольна робота з дисципліни «Дискретна математика» Варіант 1».
Всего было
18 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою Контрольную работу
Или вы можете купить эту работу...
Страниц: 18
Оригинальность: Неизвестно
302
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Вариант 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 х
Розв’ Показать все
-
Зміст
Завдання 1 3
Завдання 2 11
Завдання 3 16
Список використаних джерел 18

Список використаних джерел
1. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. - М.: Энергоатомиздат, 1988. - 480с.
2. Новиков Ф.А. Дискретная математика для программистов. - СПб.: Питер, 2001. - 304 с.
3. Донской В.И. Дискретная математика. - Симферополь.:Сонат,2000.-360 с.
4. Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. - М.: Наука, 1975.- 240 c.
5. Грэй П. Алгебра, логика и базы данных: Пер. с англ. - М.: Машиностроение, 1989. - 260 с.
6. Акимов О.Е. Дискретная математика. Логика, группы, графы. – М.: Лаборатория Базовых Знаний, 2001. – 376 с.
7. Иванов Б.Н. Дискретная математика. Алгоритмы и программы. - М.: Лаборатория Базовых Знаний, 2002. – 288 с.
8. Кэррол Л. История с узелками: Пер. с англ. - М.: Мир Показать все
Після її обробки отримаємо наступні результати:12344835768361642447404737913141234483576836164244740473791314Повторюємо крок алгоритму для вершини 7. Після її обробки отримаємо наступні результати (зауважимо зміну загального шляху до вершини 7 з 20 на 13):12344835768361642447404737913141234483576836164244740473791314Повторюємо крок алгоритму для вершини 8. Після її обробки отримаємо наступні результати:12344835768361642447404737913141234483576836164244740473791314Відповідь: мінімальний шлях в графі (за алг. Дейкстра) з вершини 1 до вершини 8 дорівнює 14.Завдання 2Побудувати мінімальне остовне дерево (за алг. Краскала):№12345671х483---24х3-6-16383х--4-43--х-4-5-6--х246--442х-7-16--4-хРозв’язокНарисуємо граф:123448357636162444123448357636162444Відсортуємо ребра у порядку зростання їх ваги:П Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать контрольную работу