Программная реализация алгоритмов поиска в глубину и ширину в неориентированных графах
Основы теории графов, отличительные характеристики и свойства ориентированных и не ориентированных графов. Маршруты, цепи, циклы в графах. Описание структуры программы, ее алгоритм и основные шаги. Особенности проведения диалога с пользователем.
Подобные документы
Анализ экономического состояния и тенденции развития животноводческой отрасли на примере СХОАО "Белореченское". Разработка и реализация линейной модели оптимальной структуры производства продукции животноводства на основании критерия максимизации прибыли.
дипломная работа, добавлен 30.08.2010- 52. Статистика
Основные понятия статистики. Этапы проведения статистического наблюдения. Свойства средней арифметической. Формы, виды и способы наблюдения. Статистические ряды распределения. Виды дисперсий и правило их сложения. Изучение динамики общественных явлений.
презентация, добавлен 18.04.2013 Основные понятия и критерии теории игр. Решение практических экономических задач с использованием механизма теории игр, а также создание необходимых рекомендаций к данным задачам. Научное обоснование снижения розничных цен и уровня товарных запасов.
научная работа, добавлен 12.10.2011Выращивание кристаллов из трех химических соединений, составление наиболее дешевой смеси. Параметры поиска решения в Excel. Результаты работы программы. Программа на изготовление четырех типов изделий. Ограничения на количество изделий каждого вида.
контрольная работа, добавлен 14.12.2012Методика и основные этапы разработки программного комплекса, реализующего ДПФ, трехмерное ДПФ, БПФ-преобразования и их укорочения. Реализация кодера кодов Рида-Соломона в частотной области и исследование временных характеристик алгоритма кодирования.
дипломная работа, добавлен 18.03.2012Основные параметры сетевой модели системы планирования и управления. Правила построения сетевых графиков. Характеристики элементов сетевой модели. Метод пересмотра планов. Численная реализация задачи сетевого планирования. Метод графической оценки.
реферат, добавлен 19.03.2015Модель - специфический объект, отражающий свойства, характеристики и связи оригинала произвольной природы, существенные для задачи, решаемой субъектом. Сущность и основные принципы моделирования; типовые модели макроэкономики: виды, условия реализации.
курсовая работа, добавлен 09.04.2012Технология решения задачи с помощью Поиска решения Excel. Отбор наиболее эффективной с точки зрения прибыли производственной программы. Задачи на поиск максимума или минимума целевой функции при ограничениях, накладываемых на независимые переменные.
лабораторная работа, добавлен 09.03.2014Взаимосвязи экономических переменных. Понятие эконометрической модели. Коэффициент корреляции и его свойства. Линейная парная регрессия. Метод наименьших квадратов. Основные предпосылки и принципы регрессионного анализа. Статистика Дарбина-Уотсона.
шпаргалка, добавлен 22.12.2011Моделирование оптимальной производственной программы предприятия в условиях расширения производства с использованием кредита. Моделирование оптимальной структуры автопарка машин. Определение оптимального размера автопарка, затраты на транспортировку.
курсовая работа, добавлен 23.01.2011- 61. Теория игр
Основные положения теории игр. Терминология и классификация игр. Решение матричных игр в чистых и в смешанных стратегиях. Сведение матричной игры к задаче линейного программирования. Применение теории игр в задачах экономико-математического моделирования.
курсовая работа, добавлен 12.12.2013 Основы методов математического программирования, необходимого для решения теоретических и практических задач экономики. Математический аппарат теории игр. Основные методы сетевого планирования и управления. Моделирование систем массового обслуживания.
реферат, добавлен 08.01.2011Характеристика ипотечного кредитования на примере Брянской области. Обзор математических методов принятия решений: экспертных оценок, последовательных и парных сравнений, анализа иерархий. Разработка программы поиска оптимального ипотечного кредита.
курсовая работа, добавлен 29.11.2012Особенности определения пространственных и временных данных на примере диаграмм структуры использования денежных доходов. Понятие парной регрессии, порядок ее решения. Методика составления матрицы переходных вероятностей для средних годовых изменений.
контрольная работа, добавлен 10.09.2010Связь стохастических процессов и дифференциальных уравнений. Алгоритм Бюффона для определения числа Пи. Геометрический алгоритм Монте-Карло интегрирования. Применение метода Монте-Карло в логистике. Алгоритм Метрополиса, квантовый метод Монте-Карло.
курсовая работа, добавлен 26.12.2013Порядок и разновидности соединений звеньев, их характеристика и отличительные черты. Амплитудно-частотные характеристики при различных соединениях, порядок их расчета и анализа. Методика и этапы моделирования последовательного соединения звеньев.
лабораторная работа, добавлен 26.04.2009Усовершенствование теории Альтмана. Разработка оптимизационных подходов для минимизации рисков. Реализация программных комплексов для анализа финансового состояния при оценке кредитоспособности предприятия о возможности принятия решения выдавать кредита.
дипломная работа, добавлен 16.02.2016В работе дан вектор непроизводственного потребления и матрица межотраслевого баланса. Производится расчет матрицы, нахождение вектора валового выпуска. Все расчеты производятся с использованием программы, написанной на алгоритмическом языке ПАСКАЛЬ.
курсовая работа, добавлен 26.06.2008Линейное программирование. Геометрическая интерпретация и графический метод решения ЗЛП. Симплексный метод решения ЗЛП. Метод искусственного базиса. Алгоритм метода минимального элемента. Алгоритм метода потенциалов. Метод Гомори. Алгоритм метода Фогеля.
реферат, добавлен 03.02.2009Алгоритм минимизации функции нескольких переменных методами сопряженных градиентов и покоординатного спуска. Проведение сравнения их скорости работы, выделение основных достоинств и недостатков. Программа для проведения исследований градиентным методом.
курсовая работа, добавлен 09.02.2013Разработка алгоритма и программы на одном из алгоритмических языков для построения эмпирической плотности распределения случайных величин. Осуществление проверки гипотезы об идентичности двух плотностей распределения, используя критерий Пирсонга.
лабораторная работа, добавлен 19.02.2014Предмет и задачи теории игр. Сведение матричной игры к задачам линейного программирования. Основные принципы разработки деловых игр для исследования экономических механизмов. Деловая игра "Снабжение". Решение матричной игры в смешанных стратегиях.
курсовая работа, добавлен 15.10.2012Теоретические основы оптимизации производственно-отраслевой структуры сельскохозяйственного предприятия. Структурная экономико-математическая модель задачи. Анализ ФГУП учхоза "Пригородное" и разработка числовой модели. Анализ оптимального решения.
курсовая работа, добавлен 27.03.2009Разработка теории динамического программирования, сетевого планирования и управления изготовлением продукта. Составляющие части теории игр в задачах моделирования экономических процессов. Элементы практического применения теории массового обслуживания.
практическая работа, добавлен 08.01.2011Постановка, анализ, графическое решение задач линейной оптимизации, симплекс-метод, двойственность в линейной оптимизации. Постановка транспортной задачи, свойства и нахождение опорного решения. Условная оптимизация при ограничениях–равенствах.
методичка, добавлен 11.07.2010