Программная реализация алгоритмов поиска в глубину и ширину в неориентированных графах
Основы теории графов, отличительные характеристики и свойства ориентированных и не ориентированных графов. Маршруты, цепи, циклы в графах. Описание структуры программы, ее алгоритм и основные шаги. Особенности проведения диалога с пользователем.
Подобные документы
Обоснование и основные задачи разработки программы "Автоматизация расчета суммы начисленных и полученных процентов" на платформе Borland Delphi 7. Вывод результатов в удобном пользователю виде. Руководство пользователя и описание контрольного примера.
курсовая работа, добавлен 21.06.2011Расчет экономического эффекта работы банка. Алгоритм имитационного моделирования работы кассового зала. Функция распределения экспоненциального закона. Корректировка времени обслуживания клиентов у касс и продвижения очереди. Листинг программы.
контрольная работа, добавлен 03.10.2008Понятие регрессии. Оценка параметров модели. Показатели качества регрессии. Проверка статистической значимости в парной линейной регрессии. Реализация регрессионного анализа в программе MS Excel. Условия Гаусса-Маркова. Свойства коэффициента детерминации.
курсовая работа, добавлен 21.03.2015Преимущества и недостатки применения тендерных процедур в сфере государственных закупок. Особенности проведения конкурсных процедур в Украине и других странах. Связь экономического выигрыша от торгов со степенью варьирования цен на конкретном рынке.
контрольная работа, добавлен 28.02.2013Теория надежности как самостоятельная наука. Понятия теории массового обслуживания. Процесс восстановления как частный случай случайного потока однородных событий. Стратегия управления и ее свойства. Надежность восстанавливаемого элемента и системы.
курсовая работа, добавлен 25.06.2017Исследование вычислительных систем неоднородной структуры. Применение программы GPSS для создания имитационной модели предложенной системы массового обслуживания. Оценка погрешности, переходного периода, чувствительности и устойчивости измерений.
курсовая работа, добавлен 20.07.2012Разработка алгоритма на одном из алгоритмических языков для сглаживания экспериментальных данных с помощью маски простого скользящего среднего и маски взвешенного скользящего среднего. Масштабные коэффициенты для вывода графика. Результаты программы.
лабораторная работа, добавлен 19.02.2014Характеристика трансформационных процессов в современной экономике. Особенности нового направления математического моделирования - экспериментальной экономики. Основные этапы проведения эксперимента для исследования динамики сложных экономических систем.
реферат, добавлен 14.12.2010Общие свойства бильярдных систем, методы их исследования. Математическая модель бильярда, решение математической проблемы бильярда, или проблемы траектории. Типичные задачи на переливание, условие разрешимости задач, алгоритм и примеры их решения.
реферат, добавлен 07.09.2009Математическая постановка и алгоритм решения транспортной задачи. Сбалансированность и опорное решение задачи. Методы потенциалов и северо-западного угла. Блок-схема. Формы входной и выходной информации. Инструкция для пользователя и программиста.
курсовая работа, добавлен 10.11.2008Алгоритм построения полиномиальной функции регрессии с оценкой степени полинома по заданному набору точек. Разработка программы, моделирующей выборку случайных пар чисел и выявление стохастической зависимости между ними при помощи уравнения регрессии.
контрольная работа, добавлен 19.02.2014Перевозка между пунктами с наименьшим пробегом автомобиля. Кратчайшая связывающая сеть. Набор пунктов в маршруты и определение очередности их объезда. Пробег автомобиля на маршруте. Определение возможности одновременного развоза и сбора груза на маршруте.
контрольная работа, добавлен 28.04.2011Разработка и создание системы учета отгрузки и реализации готовой продукциии, возможность просматривать накладные реализаций, поступлений. Алгоритм решения задачи. Коды проектируемой системы автоматизированной обработки информации. Листинг программы.
курсовая работа, добавлен 12.01.2009Прямые и двойственные задачи линейного программирования, особенности и методика их решения. Основные положения теоремы двойственности. Виды математических моделей двойственных задач. Разработка программы планирования работы швейной мастерской в Excel.
курсовая работа, добавлен 26.07.2009Особенности и основные методы расчёта себестоимости механической обработки детали на основе сведений по определению текущих затрат предприятия на производство и реализацию продукции. Изучение материалов для расчёта затрат по калькуляционным статьям.
курсовая работа, добавлен 20.05.2010Обзор методов решения задачи. Расчет количества клиентов, выручки, средний размер очереди и количество отказов за период моделирования. Алгоритм моделирования процесса, разработка его программной реализации. Машинный эксперимент с разработанной моделью.
курсовая работа, добавлен 15.01.2011Методика и этапы построения экономических моделей с помощью программы Microsoft Excel. Определение оптимальной структуры производства консервного завода на основании имеющихся статистических данных. Нахождение условного экстремума функции в Excel.
контрольная работа, добавлен 01.06.2009Изучение математической теории, развивающей формальные методы для исследования взаимосвязей и отношений состояний знаний субъектов в определенной предметной области. Понятие карты навыков. Рассмотрение отношений между состояниями знаний и навыками.
дипломная работа, добавлен 12.10.2015Классическая теория оптимизации. Функция скаляризации Чебышева. Критерий Парето-оптимальность. Марковские процессы принятия решений. Метод изменения ограничений. Алгоритм нахождения кратчайшего пути. Процесс построения минимального остовного дерева сети.
контрольная работа, добавлен 18.01.2015Методика та головні етапи складання математичної моделі рішення заданої задачі, її елементи: цільові функції, обчислення. Розв’язок задачі за допомогою методу Гоморі: алгоритм програми, ітерації. Розрахунок задачі методом "Розгалуджень та обмежень".
курсовая работа, добавлен 31.08.2014Изучение методики математического моделирования технических систем на макроуровне. Составление программы для ПЭВМ, ее отладка и тестирование. Проведение численного исследования и параметрической оптимизации системы, обзор синтеза расчётной структуры.
курсовая работа, добавлен 05.04.2012Элементы теории массового обслуживания. Математическое моделирование систем массового обслуживания, их классификация. Имитационное моделирование систем массового обслуживания. Практическое применение теории, решение задачи математическими методами.
курсовая работа, добавлен 04.05.2011Классификация экономико-математических моделей. Использование алгоритма последовательных приближений при постановке экономических задач в АПК. Методики моделирования программы развития сельскохозяйственного предприятия. Обоснование программы развития.
курсовая работа, добавлен 05.01.2011Математическое моделирование технических объектов. Моделируемый процесс получения эмульгатора. Определение конструктивных параметров машин и аппаратов. Математический аппарат моделирования, его алгоритм. Создание средств автоматизации, систем управления.
курсовая работа, добавлен 29.01.2011Статистика - количественная сторона массовых экономико-социальных явлений и их связи с качественной стороной конкретных условий места и времени. Математические основы статистики и использование компьютерных технологий в статистическом исследовании.
учебное пособие, добавлен 13.03.2008