Разработка программы для нахождения критического пути в ориентированном ациклическом графе
Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.
Подобные документы
Основные этапы решения задач на ЭВМ. Управляющие структуры или операторы управления. Назначение и области применения программы заполнения массива случайными числами. Разработка алгоритма программы на языке Си++. Отработка и тестирование программы.
курсовая работа, добавлен 08.09.2015Анализ структуры и определение продолжительности проекта по строительству лыжной базы с использованием программы MS Project. Определение связей между задачами, в которых преобладает тип связей - ОН. Анализ критического пути и временного резерва проекта.
презентация, добавлен 18.12.2014Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Рассмотрение особенностей задач о назначении. Описание алгоритма классической транспортной задачи. Изучение правил применения венгерского метода решения. Составление структуры программы. Тестирование программы при нормальных и экстремальных условиях.
курсовая работа, добавлен 18.01.2016Разработка алгоритма нахождения коэффициентов трех аппроксимирующих полиномов (многочленов). Создание программы в среде Delphi, реализующей построенный алгоритм. Решение задачи с помощью интегрированного пакета MathCad или табличного процессора MS Excel.
курсовая работа, добавлен 30.09.2012- 106. Работа с графами, C#
Создание программы, позволяющей задавать в ней произвольный граф, вводить его описание с клавиатуры, отображать граф на экране и в файле. Реализация одного из алгоритмов при работе с графом и решение с ним связанной прикладной задачи, листинг программы.
реферат, добавлен 17.06.2014 Графическая форма алгоритма нахождения суммы чисел на языке программирования "Turbo Pascal". Определение пути нахождения основных переменных данных после выполнения операции присваивания. Рассмотрение структуры оператора ввода значений с клавиатуры.
презентация, добавлен 02.12.2014- 108. Теория графов
История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.
курсовая работа, добавлен 04.09.2013 Разработка эскизного и технического проекта программы, моделирующей игру "Сбей самолет". Назначение и область применения, технические характеристики. Организация входных и выходных данных, описание алгоритма. Исходный код программы, ее тестирование.
курсовая работа, добавлен 15.07.2012Изучение синтаксиса и семантики программ. Использование языка Pascal для описания процедуры predlast(f), возвращающей предпоследний элемент файла f типа fr. Описание рекурсивной функции sum без параметров для нахождения суммы элементов файла f.
лабораторная работа, добавлен 23.09.2024Поиск кратчайшего гамильтонового пути в произвольном графе на основе рангового подхода. Обеспечение оперативности и малой погрешности решения задачи организации процесса управления множеством транзакций и запросов при их реализации в сетевых базах данных.
статья, добавлен 08.03.2019Минимальные элементы двух векторов C и D разной размерности, их суммы и разности. Определение наибольшего элемента матрицы размерности mхn, не превышающего значение ключа поиска. Наибольший элемент матрицы. Разработка алгоритма, отладка и код приложения.
лабораторная работа, добавлен 24.10.2019Тексты программ, закрепленные за листами и за Модулем 1. Описание программы и ее функциональное назначение. Описание логических структур, используемые средства, вызов и загрузка файла, входные и выходные данные. Руководство программиста и оператора.
курсовая работа, добавлен 12.02.2013Моделирование средствами теории графов. Алгоритмы распознавания структур сложных сетевых систем. Предфрактальный граф как модель структур. Необходимые и достаточные признаки предфрактальности структуры. Теоремы, обосновывающие предложенные алгоритмы.
статья, добавлен 29.04.2017Функциональное назначение и описание логической структуры компьютерной программы. Используемые технические и программные средства. Нахождение делителей и множителей числа, введенного пользователем. Требования к информационной и программной совместимости.
курсовая работа, добавлен 26.06.2016Алгоритм решения систем линейных алгебраических уравнений методом Зейделя. Разработка консольного приложения, предназначенного для нахождения корней СЛАУ. Язык программирования C#. Интегрированная среда разработки, описание программы и тестирование.
курсовая работа, добавлен 11.04.2020Анализ алгоритма рекуррентной формулы для вычисления определителей предфрактальных графов с полными затравками, сохраняющими смежность старых ребер в траектории. Определитель матрицы смежностей графа. Задача вычисления определителей матриц смежности.
статья, добавлен 29.04.2017Главная особенность графического расположения массива. Основная характеристика использования программы DEV C++. Общая форма объявления многомерного массива. Анализ применения каскадной модели жизненного цикла. Проведение исследования кода программы.
отчет по практике, добавлен 05.04.2019Выбор соответствующей структуры данных для представления графа. Идея метода получения правильной раскраски. Поиск минимальной раскраски вершин графа. Использование задачи о наименьшем покрытии при раскраске вершин графа. Потоки в сетях, паросочетания.
курсовая работа, добавлен 11.03.2010- 120. JPEG-сжатие
Сущность и понятие формата файла JPEG, его предназначение и условия и тип работы. Примеры работы данного формата файла с изображениями, его преимущества и недостатки. Алгоритм функционирования формата файла JPEG и составление матрицы квантования.
лекция, добавлен 16.01.2010 Программа для создания упорядоченного каталога книг. Описание предметной области в табличной форме. Грамматика входного языка. Описание логической структуры программы и данных. Модуль лексического разбора. Результаты выполнения программы. Тексты модулей.
контрольная работа, добавлен 20.01.2012- 122. Программа "Калькулятор", программы-драйверы, сервисные программы (утилиты). Компьютерные вирусы
Классификация периферийных устройств. Категории компьютерных программ. Разработка программы "Калькулятор": описание и порядок работы. Назначение программ-драйверов и сервисных программ (утилит), их структура и задачи. Компьютерные вирусы: пути заражения.
реферат, добавлен 08.01.2012 Разработка эскизного и технического проектов программы, ее назначение и область применения. Описание алгоритма, организация входных и выходных данных. Выбор состава технических и программных средств. Спецификация, описание и тестирование программы.
курсовая работа, добавлен 06.11.2017- 124. Описание массивов
Использование элемента массива в выражениях. Описание алгоритма нахождения наибольшего среди массивов. Пример программы без использования массивов. Группа элементов одного типа, объединенных под общим именем. Значение индекса в информатике, их создание.
презентация, добавлен 26.09.2020 Определение, назначение и актуальность проектируемой системы. Сведения о работе системы, функциональное назначение. Алгоритм программного продукта. Состав и взаимодействие модулей программы. Описание важнейших переменных и структур, интерфейс приложения.
курсовая работа, добавлен 30.08.2011