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

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

Номер заказа
369029
Предмет
Создан
14 июня 2017
Выполнен
15 июня 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 минут!
Заказать контрольную работу
Другие работы по этому предмету
Государственная регистрация коммерческих организаций
Курсовая работа, Логика
Стоимость 200 руб.
логика
Курсовая работа, Логика
Стоимость 200 руб.
ТЕХНОЛОГИЧЕСКИЕ ПРОЦЕССЫ ТО И ТР на примере ООО
Курсовая работа, Логика
Стоимость 100 руб.
Классификация услуг и сервисной деятельности
Курсовая работа, Логика
Стоимость 222 руб.
Состояние рынка кожаной галантереи в Республике Беларусь
Курсовая работа, Логика
Стоимость 222 руб.
Понятие акционерного общества
Курсовая работа, Логика
Стоимость 222 руб.
Семья и школа (курсовая)
Курсовая работа, Логика
Стоимость 222 руб.
Игры на уроках иностранного языка
Курсовая работа, Логика
Стоимость 222 руб.