Основные понятия теории графов
Актуальность разработки библиотек для работы с графами. Алгоритмы решения задач оптимизации на графах. Создание пользовательской функции для вычисления двумерной экспоненциальной функции. Программа изображения структуры неориентированного графа.
Подобные документы
Характеристика подходов к кодированию решений и алгоритмы выполнения основных генетических операторов поиска на графах, учитывающих непостоянство структур хромосом при переходе от одного варианта решения к другому. Поиск оптимальной альтернативы.
доклад, добавлен 18.01.2018Характеристика функции контроля и управления работой контроллера. Описание последовательности действий при создании пользовательской веб-страницы просмотра и изменения переменных в программе контроллера. Методика визуализации работы контроллера S7-1200.
статья, добавлен 13.02.2016Сведения о пользовательской настройке системы. Создание видов, управление ими. Функции построения и редактирования геометрических объектов. Элементы оформления чертежей. Создание и вставка фрагментов. Методика разработки спецификации и трехмерных моделей.
учебное пособие, добавлен 13.02.2014Предназначения, функции и состав операционной системы. Ядро, драйвер, пользовательской интерфейс. Программы для работы с файлами, утилиты, приложения. Особенности версий Windows. Графические операционные системы. Программы "Мой компьютер" и "Проводник".
лекция, добавлен 24.11.2015Алгоритмы на графах и способы представления графа. Матрица смежности, теория графов. Основа и объект управления в системах сетевого планирования и управления. Сетевое моделирование в условиях неопределенности. Метод статистических испытаний, метод Флойда.
курсовая работа, добавлен 20.11.2010Порядок установки системы компьютерной математики Maxima. Интерфейс основного окна программы, работа с ячейками и со справочной системой программы, ее графические возможности. Алгоритмы решения различных задач в системе Maxima, ее функции и команды.
курсовая работа, добавлен 12.01.2011Анализ алгоритма рекуррентной формулы для вычисления определителей предфрактальных графов с полными затравками, сохраняющими смежность старых ребер в траектории. Определитель матрицы смежностей графа. Задача вычисления определителей матриц смежности.
статья, добавлен 29.04.2017Специфика решения задач линейного программирования с помощью надстройки "Поиск решения". Установка программы. Функции диалогового окна. Ввод и изменение ограничений. Настройка параметров и отладка алгоритма. Редактирование параметров оптимизации модели.
контрольная работа, добавлен 17.12.2013Теория метода оптимизации: постановка задачи, разработка алгоритма численной реализации. Описание структуры программы и её компонентов. Результаты отладки на контрольных примерах. Исследование эффективности работы метода оптимизации на тестовых задачах.
курсовая работа, добавлен 10.01.2015Создание программы, позволяющей при помощи трехмерных моделей и скриптов на языке Lua создавать игровые уровни. Обзор и обоснование некоторых решений, принятых и реализованных в результате разработки программы. Алгоритмы и структуры данных разработки.
дипломная работа, добавлен 02.09.2018Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011Освоение специального инструментария MS Excel для решения оптимизационных задач. Основные типы задач оптимизации. Выбор методов экстраполяции и алгоритма оптимизации. Основные диапазоны, отведенные под переменные, целевую функцию и ограничения.
курсовая работа, добавлен 15.12.2014Метод обхода вершин графа. Поиск эйлерова пути в графах. Построение минимального остова во взвешенном неориентированном графе. Построение максимального паросочетания в двудольном графе. Эффективный метод систематического обхода вершин алгоритма.
реферат, добавлен 06.03.2010Основные понятия порождающих грамматик и их алгоритмы. Методика решения задач. Представление грамматики в виде графа. Построение грамматики, аксиома которой зависит от всех нетерминалов. Удаление правил с терминальной правой частью. Описание процедур.
курсовая работа, добавлен 03.01.2015Алгоритмы работы программ обработки графических и символьных данных. Основные приемы, методы и принципы работы при решении на ЭВМ задач с использованием языка Паскаль. Процедура рисования графика функции, вывода оцифрованных координатных осей и подписей.
контрольная работа, добавлен 27.01.2013Основные определения и понятия теории графов. Оптимизация решения задач с применением эволюционно-генетического подхода. Повышение технологичности и простоты конструктивного оформления элементов принципиальных схем на основе генетических алгоритмов.
курсовая работа, добавлен 28.02.2018Математические и алгоритмические основы решения задачи. Формула Тейлора для некоторых элементарных функций. Функциональные модели решения задачи и их программная реализация. Понятие элементарной функции. Пример выполнения программы для вычисления.
курсовая работа, добавлен 20.01.2010Информационные технологии для решения прикладных задач на примере построения аппроксимации функции методом наименьших квадратов. Теория корреляции и линеаризация экспоненциальной зависимости. Построение графиков в Excel и использование функции ЛИНЕЙН.
курсовая работа, добавлен 24.02.2011Использование Microsoft Excel для решения задач учета и планирования производства. Функции для расчетов при условии постоянства процентной ставки и периодических платежей. Функции для вычисления чистой приведенной стоимости и внутренней ставки доходности.
реферат, добавлен 13.10.2014Применение алгоритма многомерной оптимизации для решения задач линейного программирования. Пример численного решения задачи линейного программирования для случая целевой функции двух переменных. Схема многомерной оптимизации на основе сортировки.
реферат, добавлен 12.05.2015Разрешение экранного изображения. Разрешение печатного изображения и понятие линиатуры. Растрирование с амплитудной модуляцией. Качество воспроизведения тоновых изображений. Создание компьютерной двумерной живописи. Устройства, входящие в IBM PC.
реферат, добавлен 12.12.2013- 47. Графовые сети
Основные понятия и виды графов. История теории графов: модель Эйлера; метафора Холтона. Общие свойства формальных теорий. Идеи, принципы, аналитическая компонента, язык теории графов. Абстрактные и семантические графовые сети. Топология компьютерной сети.
реферат, добавлен 06.03.2015 Исследование основных задач оптимизации. Главные научные центры по математическому программированию. Основные этапы графического метода решения задач МП. Характеристика признака оптимальности. Теорема теории линейного программирования и ее следствия.
курс лекций, добавлен 08.02.2015Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014Дерево как произвольный связный неориентированный граф без циклов. Граф - конечное множество вершин V и набор E неупорядоченных и упорядоченных пар вершин. Выбор структуры данных для представления графа. Поиск стягивающего дерева различными методами.
курсовая работа, добавлен 11.03.2010