Основные понятия теории графов
Актуальность разработки библиотек для работы с графами. Алгоритмы решения задач оптимизации на графах. Создание пользовательской функции для вычисления двумерной экспоненциальной функции. Программа изображения структуры неориентированного графа.
Подобные документы
Основные задачи конструкторского проектирования: компоновка, размещение, трассировка. Алгоритмы, основанные на методах теории оптимизации. Характеристика метода ветвей и границ, его применение. Сущность итерационных алгоритмов, их главные функции.
презентация, добавлен 13.12.2013Табуляция функции и порядок построения графика в Excel. Формирование и настройка форм, их структура и компоненты. Нахождение корней уравнения и экстремума функции с помощью Mathcad. Механизм вычисления и представления матрицы в обеих программах.
курсовая работа, добавлен 26.09.2017Этапы разработки гибридного алгоритма, объединяющего результаты решения алгоритмов с логическим и прецедентным способами представления информации. Оценка его качества обоснование эффективности программной технологии для решения комбинированных задач.
автореферат, добавлен 19.08.2018Метод половинного деления. Вычисление строкового выражения. Использование элемента управления Script. Создание интерфейса программы для реализации метода половинного деления. Внешний вид и исходный текст программы решения трансцендентного уравнения.
курсовая работа, добавлен 16.02.2015Нейронные сети для решения задач классификации или кластеризации многомерных данных. Алгоритм работы блока функции преобразования. Рекурсивные сети. Программа Акинатор. Прохождение последовательности сигналов через сеть. Основные свойства персептрона.
курсовая работа, добавлен 19.07.2012Попытки копирования естественных процессов, происходящих в мире живых организмов. Адаптивные методы поиска, используемые для решения задач функциональной оптимизации. Реализация генетических алгоритмов и их применение. Пути решения задач оптимизации.
курсовая работа, добавлен 18.06.2011Финансовые функции: анализа кредитов и вкладов, вычисления параметров ссуды. Определение групповой принадлежности финансовой функции ПЛТ. Примеры возможного использования функции ПЛТ. Элементарный денежный поток. Понятия аннуитета и банковской ссуды.
отчет по практике, добавлен 05.02.2014Изучение линейных задач оптимизации в конечномерных пространствах. Описание основных типов прикладных задач линейного программирования и методов их решения. Анализ теории двойственности и поиск путей применения линейного программирования в теории игр.
учебное пособие, добавлен 02.04.2014Наглядное отображение объектов. Моделирование и формализация. Многообразие графических информационных моделей. График описания движения. Понятие объектов, связей и графов. Понятие взвешенного графа. Сеть и дерево. Использование графов при решении задач.
презентация, добавлен 31.10.2017Алгоритм принятия решения по сегментации исходного графа. Правила коллинеарности и скалярного произведения как одни из принципов сравнения сонаправленности векторов. Проблемы решения задач тематической классификации и поиска документа по образцу.
статья, добавлен 22.08.2020Представление графов по матрице смежности, инцидентности. Списки ребер, инцидентных каждой вершине. Построение минимального остовного дерева по алгоритму Прима и алгоритму Краскала. Нахождение компонента связности. Варианты обхода в ширину и в глубину.
презентация, добавлен 29.01.2015Использование возможностей MS Excel с целью решения экономических задач. План выпуска продукции для получения максимальной прибыли. Основные условия подбора параметров. Создание расчетной таблицы в режиме показа формул. Параметры поиска решения.
контрольная работа, добавлен 15.03.2018Рассматриваются основные задачи, требующие решения для разработки и реализации продукта или услуги, базирующейся на концепции "интернета вещей". Примеры алгоритмов и различных технологий решения этих задач. Возможные проблемы реализации этих решений.
статья, добавлен 19.12.2017Рассмотрение теории решения творческих задач. Изучение основных понятия и определений системы комплексной программы алгоритмизации. Классификация противоречий, логика и структура решения изобретательских задач. Пример решения задачи подводное крыло.
реферат, добавлен 21.03.2015Модели дожития: их функции, плотность распределения вероятностей, риски (мгновенный, кумулятивный и пр.). Модель пропорциональных рисков: модель распределения Гомпертца-Мейкхема. Создание программы c помощью MATLAB для вычисления функции дожития.
курсовая работа, добавлен 31.05.2015Метод интерполяции последовательного вычисления спектра Фурье, позволяющий ретушировать и восстанавливать отсутствующие (затенённые) части изображения. Искажение изображений объектов. Необходимость определения вида аппаратной функции и ее параметров.
статья, добавлен 07.11.2018Экспертные системы как набор программ, выполняющий функции эксперта при решении задач из некоторой предметной области. Главное их достоинство и назначение. Критерий использования экспертных систем для решения задач. Основные линии развития таких систем.
контрольная работа, добавлен 28.04.2016- 93. Создание сайта
Технология разработки внешней и внутренней структуры сайта. Определение структуры web-документа. Создание простейших сайтов с помощью кодировки. Создание web-страниц в прикладной программе FrontPage. Создание анимации с помощью Adobe ImageReady.
учебное пособие, добавлен 20.10.2016 Ознакомление с особенностями представления графов в электронно-вычислительных машинах. Рассмотрение программы нахождения ребер дерева поиска в глубину на языке Си. Определение и характеристика алгоритма Дейкстры, который решает задачу о кратчайших путях.
курсовая работа, добавлен 20.01.2016Выбор языка программирования. Этапы разработки программного обеспечения. Алгоритм определения покрытия простого графа. Разработка программы на языке Object Pascal, позволяющей осуществлять ввод матрицы графа, производить расчет наименьшего разбиения.
курсовая работа, добавлен 13.04.2013Разработка программы для изображения в графическом режиме на экране ПЭВМ структуры МВМ и демонстрация ее функционирования при выполнении программы вычисления. Программное обеспечение для функционирования программы. Описание логической структуры.
контрольная работа, добавлен 24.06.2012Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014- 98. Алгоритм Прима
Программная реализация алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Использование языка программирования C#, графического интерфейса и программной платформы .NET Framework для разработки приложения.
курсовая работа, добавлен 21.02.2019 Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
статья, добавлен 30.04.2018Программа STATISTICA как наиболее популярный математический пакет для решения статистических задач. Основные достоинства и отличия системы MathCAD от аналогичных. Особенности пакета прикладных программ MATLAB для решения задач технических вычислений.
реферат, добавлен 27.01.2017