Учебная работа № 4415. «Контрольная Дискретная математика, ргр 4,5
Учебная работа № 4415. «Контрольная Дискретная математика, ргр 4,5
Содержание:
«Расчетно-графическая работа №4. Расчет максимального потока в сети с ограниченной пропускной способностью по алгоритму Форда-Фалкерсона 3
Задание 3
Решение. Выполнение расчетов по алгоритму Форда-Фалкерсона 4
Итерация 1 расчетов по алгоритму Форда-Фалкерсона 4
Итерации 2—3 расчетов по алгоритму Форда-Фалкерсона 6
Расчетно-графическая работа №5. Расчеты по алгоритмам управления проектом 2
Задание 2
Решение. Расчеты по алгоритмам управления проектом 3
Нумерация вершин графа 3
Рассчет ранних моментов наступления событий 3
Рассчет поздних моментов наступления событий 6
Рассчет резерва времени событий 8
Расчет фиктивных работ 8
Рассчет полного резерва времени на работы и определение критического пути 9
Рассчет свободного, независимого и гарантированного резервов времени 10
Анализ полученных результатов 11»
Выдержка из похожей работы
Дискретная математика: Сборник заданий
для курсовых работ с примерами выполнения
для
студентов направлений 230400,62, 230100,62,
231000,62 всех форм обучения,-
Красноярск: СибГТУ, 2012,-27с,
Одобрено и
рекомендовано к печати редакционно-издательским
советом СибГТУ __________,
Рецензенты
©
Сибирский государственный технологический
университет, 2012Введение
Перед
выполнением задания, которое выдает
преподаватель, студент должен овладеть
знаниями по «Дискретной математике»,
навыками работы в операционной системе
Windows,
в текстовом редакторе Word,
в среде программирования Turbo
Pascal,
Для контроля
подготовленности студента к выполнению
работы приведен перечень контрольных
вопросов,
В
указаниях к выполнению курсовой работы
содержится рекомендуемая последовательность
действий для правильного выполнения и
оформления отчета, Отчет по выполнению
расчетно-графической работы должен
быть оформлен в соответствии со
стандартами СТП,
1 Задания для курсовой работы
Создайте программную
реализацию алгоритм Тэрри для нахождения
компонент связности графа,
Создайте программную
реализацию алгоритма ”Фронта волны”,
в которой наглядно было бы отражено
соответствие названия и сути алгоритма
(для неориентированного графа),
Создайте программную
реализацию алгоритма ”Фронта волны”,
в которой наглядно было бы отражено
соответствие названия и сути алгоритма
(для ориентированного графа),
Вы — директор
фирмы, прокладывающей газопровод по
местности с несколькими населенными
пунктами, которые обязательно должны
быть связаны газопроводом, Ваша задача
провести предварительное проектирование
строительства с минимальными затратами
(затраты пропорциональны расстоянию),
Создать программную
реализацию алгоритма нахождения
остовного дерева графа,
Создать программную
реализацию нахождения минимального
расстояния в нагруженном графе,
Создать программную
реализацию нахождения максимального
расстояния в нагруженном орграфе,
Компьютерная
фирма, занимающаяся прокладкой кабелей
для локальной сети, задумалась над
экономией средств — то бишь над уменьшением
метража используемого кабеля
