Программная реализация алгоритмов поиска в глубину и ширину в неориентированных графах
Основы теории графов, отличительные характеристики и свойства ориентированных и не ориентированных графов. Маршруты, цепи, циклы в графах. Описание структуры программы, ее алгоритм и основные шаги. Особенности проведения диалога с пользователем.
Подобные документы
Теоретические и методологические основы моделирования развития фирм с рентноориентированным управлением. Экономико-математические основы моделирования динамически сложных систем. Функция заимствования: понятие, сущность, свойства, аналитический вид.
дипломная работа, добавлен 04.02.2011Постановка цели моделирования. Идентификация реальных объектов. Выбор вида моделей, математической схемы. Построение непрерывно-стахостической модели. Основные понятия теории массового обслуживания. Определение потока событий. Постановка алгоритмов.
курсовая работа, добавлен 20.11.2008Моделирование технических объектов, понятие и свойства моделей. Структурные и линейные модели. Свойства материала из которого сделана балка. Интегрированная система MathCad. Максимальный прогиб и угол поворота балки. Описание структуры Web-сайта.
курсовая работа, добавлен 11.12.2012Поиск оптимального варианта проектирования автозаправочной станции с использованием системы массового обслуживания. Результаты расчетов по исследованию различных вариантов строительства. Алгоритм программы. Руководство пользователя для работы с ней.
контрольная работа, добавлен 12.02.2014Типы транспортных задач и методы их решения. Поиск оптимального плана перевозок методом потенциалов. Решение задачи с использованием средств MS Excel. Распределительный метод поиска оптимального плана перевозок. Математическая модель, описание программы.
курсовая работа, добавлен 27.01.2011Методика и основные этапы построения математических моделей, их сущность и особенности, порядок разработки. Составление математических моделей для системы "ЭМУ-Д". Алгоритм расчета переходных процессов в системе и оформление результатов программы.
реферат, добавлен 22.04.2009Способ перевозки при котором затраты связанные с перевозкой минимальны. Распределительный метод достижения оптимального плана. Метод последовательного улучшения плана перевозок. Написание программы. Visual Basic for Applications. Описание алгоритма.
курсовая работа, добавлен 20.11.2008Особенности разработки регионального баланса, при котором создается максимум суммарного конечного продукта. Разработка модели, отражающей динамику объемов наращивания металлургического производства. Прогноз его развития на глубину в один интервал.
контрольная работа, добавлен 25.08.2014Особенности формирования математической модели принятия решений, постановка задачи выбора. Понятие оптимальности по Парето и его роль в математической экономике. Составление алгоритма поиска парето-оптимальных решений, реализация программного средства.
контрольная работа, добавлен 11.06.2011Технико-экономическая характеристика предметной области и предприятия. Анализ деятельности ООО "СВ Логистика". Программная и техническая архитектура ИС предприятия. Обоснование проектных решений по техническому обеспечению. Характеристика базы данных.
дипломная работа, добавлен 09.06.2010Машинное представление очереди и реализация операций. Исходный код программы, демонстрирующей процесс функционирования очереди FIFO. Работа данной очереди на примере последовательности натуральных чисел, которые сначала добавлялись, а затем удалялись.
лабораторная работа, добавлен 19.01.2015Основы теории матричных игр. Причины неопределенности результата. Смешанные стратегии в матричных играх. Свойства решений. Определение смешанных стратегий с использованием геометрической интерпретации. Нахождение неотрицательных решений неравенств.
контрольная работа, добавлен 13.04.2014Основы теории продукционных систем: основные понятия и модели. Элементы теории живучести предпринимательства. Вариационные модели продукционных систем. Расчетная часть: компонентная модель продукционной системы и технологическая расчетная таблица.
методичка, добавлен 08.11.2008Расчет вероятности совмещения событий при броске монеты и игральной кости, при поражении цели стрелком согласно теории вероятности. Анализ заданной блок-схемы и определение значения переменной. Пример составления и использования электронных таблиц.
контрольная работа, добавлен 22.03.2013Понятие, параметры и критерии определения уровня конкурентоспособности, свойства и методика расчета. Определение коэффициента конкурентоспособности. Общее описание метода ветвей и границ. Текст полученной программы, ее листинг и практическая апробация.
дипломная работа, добавлен 10.06.2011- 41. Анализ массивов
Характеристика массивов как совокупности объектов, состоящих из фиксированного упорядоченного числа элементов, имеющих один и тот же тип. Сущность типов индекса. Принципы циклических алгоритмов. Анализ нахождения номеров элементов с заданным свойством.
презентация, добавлен 29.03.2015 Алгоритм решения оптимизационной задачи линейного программирования (ЗЛП) – планирования производства симплекс методом и при помощи средства "Поиск решения" в Microsoft Excel. Описание работы, графический интерфейс и схема программы для решения ЗЛП.
дипломная работа, добавлен 19.09.2010Построение функциональной схемы, на которой представлены основные блоки модели и маршруты транзактов между ними. Выбор способов оптимизации работы ЭВМ, который будет зависеть от технических возможностей реальной системы и экономической оправданности.
курсовая работа, добавлен 14.01.2011Графическое решение и оптимальный план задачи линейного программирования. Свойства двойственных оценок и теорем двойственности. Адаптивная модель Брауна. Свойства независимости остаточной компоненты, соответствия нормальному закону распределения.
контрольная работа, добавлен 17.02.2010Классификация систем (по отношению ко времени и среде, обусловленности поведения, сложности), их основные свойства. Виды процессов в динамических системах. Кибернетические системы и законы их функционирования. Особенности нелинейных динамических систем.
презентация, добавлен 19.12.2013Предпосылки к возникновению теории управления запасами. Основные характеристики моделей системы снабжения и ее роль в обеспечении непрерывного и эффективного функционирования фирмы. Выбор концептуальной и математической модели, суть метода и алгоритма.
курсовая работа, добавлен 03.12.2009Формулировка проблемы в практической области. Построение моделей и особенности экономико-математической модели транспортной задачи. Задачи линейного программирования. Анализ постановки задач и обоснования метода решения. Реализация алгоритма программы.
курсовая работа, добавлен 04.05.2011Структура управления и экономический анализ показателей функционирования Змиевской ТЭС. Структура себестоимости производства энергии и основные характеристики моделей управления запасами. Алгоритм автоматического расчета запаса угля на каждый день.
дипломная работа, добавлен 11.03.2010Понятие и цели метода фокальных объектов - поиска новых идей путем присоединения к исходному объекту свойств или признаков случайных объектов. Активизация ассоциативного мышления как один из способов эвристического исследования в теории принятия решений.
контрольная работа, добавлен 24.12.2012Математическое моделирование в сельском хозяйстве. Планирование оптимальной производственно-отраслевой структуры предприятия. Описание числовой экономико-математической модели. Экономическая интерпретация оптимальной производственно-отраслевой структуры.
курсовая работа, добавлен 19.01.2016