Разработка программы для нахождения критического пути в ориентированном ациклическом графе
Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.
Подобные документы
Общая характеристика и структура предприятия. Использование теории графов для анализа сети и составление ее схемы. Нахождение минимального пути по алгоритму Краскала. Построение и структура матрицы инцидентности. Задача линейного программирования.
курсовая работа, добавлен 30.05.2014Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010Понятие графов и их виды: ориентированные, неориентированные и смешанные. Матричное и теоретико-множественное представление графов. Существующие способы представления графов в вычислительной технике. Алгоритм Беллмана-Форда и алгоритм Флойда-Уоршелла.
курсовая работа, добавлен 13.10.2017Описание особенностей использования методов теории графов при математическом моделировании какого-либо экономического процесса. Анализ примера использования разреженных технологий для отыскания всех маршрутов в памяти компьютера данной длины у графа.
статья, добавлен 11.03.2018Организационно-экономическая сущность задачи. Условия выполнения программы, цель и методика испытаний, входная и выходная информация и программный алгоритм. Описание логической структуры и задачи программы в ключевых абстракциях предметной области.
курсовая работа, добавлен 11.06.2017Написание программы "Ультразвуковое исследование печени" в системе программирования Delphi. Функциональное назначение и описание логической структуры программного средства. Меню информационно-поисковой системы "Ультразвуковое исследование печени".
дипломная работа, добавлен 16.01.2018Анализ принципа работы программного приложения, которое реализует алгоритм пошаговой логической игры с интерфейсом командной строки. Характеристика основных преимуществ языка программирования С. Специфические особенности исходного кода программы.
курсовая работа, добавлен 17.02.2019Язык программирования высокого уровня C++. Цель и область применения программы "Decoder". Описание пользовательского интерфейса. Процесс создания матрицы, шифрования и дешифровки. Функциональное описание программного продукта, алгоритмы и методы решений.
курсовая работа, добавлен 06.06.2014Разработка программы для нахождения количества элементов массива с четными значениями. Рассмотрение элементов массива расположенных на нечетных местах. Ознакомление с алгоритмом создания программы, а также характеристика ее внешней спецификации.
презентация, добавлен 26.07.2014Цель вычислений - сокращение критического пути, т.е. уменьшение суммарных затрат на выполнение всего комплекса работ, пересмотр топологии сети. Математическая модель задачи, описание входной и выходной информации, тестирование, описание и текст программы.
курсовая работа, добавлен 14.03.2009Суть итерационных алгоритмов разрезания графов. Выбор первого случайного разрезания с дальнейшими перестановками вершин с одного куска в другой с целью минимизации числа соединительных ребер. Итерационный алгоритм с использованием матрицы смежности.
лекция, добавлен 12.06.2016Построение сети передачи данных с помощью протокола маршрутизации OSPF. Разработка алгоритмов, позволяющих обрабатывать информацию, представленную с помощью графа. Их использование для нахождения минимального остовного дерева и поиска кратчайших путей.
дипломная работа, добавлен 25.09.2014Разработка программы, которая находит кратчайший путь во взвешенном графе, с использованием алгоритма Форда-Беллмана. Задание исходного графа в программе матрицей смежности. Граничные условия для выполнения проверки корректности введенных данных.
курсовая работа, добавлен 21.02.2019Приложение, позволяющее скрывать внутри аудио файла (контейнера) некое сообщение. Описание структуры wave файла. Алгоритмы шифрования сообщения, встраивания скрытой информации. Алгоритм разработанного приложения. Интерфейс конечного программного продукта.
контрольная работа, добавлен 05.01.2013Разработка алгоритма для нахождения максимальной высоты подъема тела, брошенного под углом к горизонту. Построение разветвляющейся алгоритмической конструкции, написание программы для одномерного и двумерного массивов и результаты их выполнения.
курсовая работа, добавлен 06.05.2014Структура и задачи систем автоматизированной проектирования. Назначение, основные возможности, порядок создания библиотечных элементов. Типовые конструкции печатных плат. Алгоритмы нахождения кратчайших деревьев в графе. Модификации алгоритма Ли.
шпаргалка, добавлен 03.10.2017Вычисление значения интеграла численным методом Симпсона. Оценка погрешности метода с помощью интерполяционного многочлена Эрмита. Разработка алгоритма и программы (определение функциональных модулей). Обоснование выбора языка программирования С++.
курсовая работа, добавлен 30.04.2009Описание разработки программы для составления полного потока в транспортной сети. Определение структуры файла базы данных. Описание алгоритма для решения поставленной задачи. Рассмотрение результата работы программы. Изучение особенностей ручного расчета.
курсовая работа, добавлен 22.02.2019Разработка блок-схемы алгоритма программы и программы, которая вводит с клавиатуры или читает из файла одномерный массив целых чисел размерностью элементов. Использование языка программирования С++ для написания программы. Руководство пользователя.
курсовая работа, добавлен 11.10.2017Разработка схемы нахождения оптимального плана параллельного решения задачи на ВС заданного типа. Рассмотрение алгоритма получения множества нитей для каждого варианта решения задачи. Определение исходных данных. Описание разработанной программы.
курсовая работа, добавлен 23.11.2015Ознакомление с особенностями представления графов в электронно-вычислительных машинах. Рассмотрение программы нахождения ребер дерева поиска в глубину на языке Си. Определение и характеристика алгоритма Дейкстры, который решает задачу о кратчайших путях.
курсовая работа, добавлен 20.01.2016Разработка многомодульной программы сложной структуры, позволяющей находить самое длинное и самое короткое слово в тексте и менять их местами. Описание модульной структуры, глобальных и локальных переменных, алгоритмов реализации модулей программы.
курсовая работа, добавлен 19.04.2017Разработка решения задачи поиска оптимального маршрута в корпоративной сети, действующий на основе теории нечеткой логики Тагаки-Сугено. Проектирование программы, моделирующей процесс нахождения кратчайшего пути в пакете Fuzzy logic Toolbox среды MatLab.
статья, добавлен 30.01.2016Дерево как произвольный связный неориентированный граф без циклов. Граф - конечное множество вершин V и набор E неупорядоченных и упорядоченных пар вершин. Выбор структуры данных для представления графа. Поиск стягивающего дерева различными методами.
курсовая работа, добавлен 11.03.2010Язык Ассемблера как символическое представление машинного языка. Анализ программы на ассемблере, ее синтаксис. Структура и выполнение exe-файла. Функции загрузки и выполнения программы. Структура COM–файла. Принцип действия и распространения вируса.
курсовая работа, добавлен 29.05.2013