Минимальное остовное дерево
Общая схема работы алгоритмов построения минимального остовного дерева с использованием жадной стратегии. Понятие промежуточного остовного леса. Алгоритм Борувки, реализация выбора безопасного ребра. Сущность алгоритмов наращивания минимального остова.
Подобные документы
Метод конечных элементов в расчетах конструкций. Анализ существующих систем конечно-элементных расчетов. Анализ основных алгоритмов построения сеток. Разработка технического задания на программу. Разработка алгоритмов программы, технология отладки.
курсовая работа, добавлен 02.04.2016Общая характеристика алгоритма стохастической аппроксимации с пробным возмущением на входе. Знакомство с причинами изменения поведения алгоритмов в зависимости от входных параметров. Анализ задач минимизации нестационарного функционала среднего риска.
дипломная работа, добавлен 15.05.2013Понятие генетических алгоритмов как аналитических технологий, созданных и выверенных самой природой за миллионы лет ее существования. Особенности разработки системы, генерирующей решение с помощью генетических алгоритмов, характеристика их источника.
курсовая работа, добавлен 21.10.2013Программирование линейных алгоритмов: графическая схема и составление программы. Табулирование функций, отладка программы. Работа с одно- и двухмерными массивами: вычисление сумм, количеств и произведений элементов массива, в строках и столбцах матрицы.
курсовая работа, добавлен 30.11.2010Принципы аппаратурной и программной реализации алгоритмов обнаружения и измерения информационных параметров сверхширокополосных сигналов. Влияние повышенной априорной неопределенности параметров сигналов, присущее процессу их радиоэлектронной разведки.
статья, добавлен 02.04.2019Анализ моделей и когнитивных биоинспирированных алгоритмов поддержки принятия оптимальных решений, описание их закономерностей, основных элементов, структуры и форм кодирования. Оценка когнитивных возможностей операторов биоинспирированных алгоритмов.
статья, добавлен 07.03.2019Определение концептуальной классификации. Обзор концептуальных алгоритмов классификации, средняя оценка их трудоемкости и их применение. Основные параметры, влияющие на эффективность реализованных алгоритмов информационной системы оценки трудоемкости.
статья, добавлен 10.03.2019Алгоритм – последовательность действий, приводящая к достижению результата. Свойства алгоритмов: результативность, дискретность, однозначность, понятность, массовость, переносимость. Линейный и циклический алгоритм. Пример разветвляющегося алгоритма.
презентация, добавлен 07.12.2016Введение в Оbject Pascal. Операторы языка, массивы, процедуры и функции, учебные программы. Программирование алгоритмов с использованием функций и процедур. Создание модуля и подключение его к проекту. Программирование алгоритмов с использованием файлов.
учебное пособие, добавлен 29.11.2010Постановка задачи оптимизации о нахождении экстремума вещественной функции в некоторой области. Изучение методов многомерной оптимизации, описание градиентных и безградиентных методов. Программная реализация одного из алгоритмов многомерной оптимизации.
курсовая работа, добавлен 26.06.2011Программирование (в среде Delphi) линейных алгоритмов, разветвляющихся алгоритмов, циклических алгоритмов. Программирование с использованием массивов, строк, записей и файлов, подпрограмм и модулей, средств для отображения графической информации.
методичка, добавлен 17.01.2012Характеристика особенностей использования гиперграфа для оценки сходства изображений. Разработка и анализ алгоритмов ранжирования гиперграфа. Характеристика дескрипторов свойств и мер сходства. Оценка производительности разработанных алгоритмов.
статья, добавлен 28.11.2016Изучение научного направления "Природные вычисления" на примере муравьиных алгоритмов, теоретическая основа, их работа, моделирование и решение задач оптимизации, результаты исследования и реализация проекта с помощью языка программирования Delphi.
курсовая работа, добавлен 08.01.2014Разработка алгоритмов и программной технологии для построения информационно-аналитических систем сопровождения горных работ на основе трехмерных цифровых геологических моделей. Разработка и реализация алгоритма построения сеточной блочной модели.
автореферат, добавлен 19.08.2018- 115. Решение прямой и обратной задач. Изучение генетических алгоритмов с помощью графического интерфейса
Графический интерфейс генетических алгоритмов. Нахождение глобального минимума функции переменной. Поиск аргументов с помощью генетических алгоритмов. Решение прямой, обратной задач. Изучение генетических алгоритмов в режиме командной строки MATLAB.
курсовая работа, добавлен 29.02.2020 Работа подпрограмм в Паскале. Пример программы с использованием рекурсии. Непосредственное завершение функции. Рекурсивная программа построения снежинки. Решение задач без использования циклов и применение рекурсии. Алгоритм вычисления функции.
доклад, добавлен 06.02.2013Характеристика требований к программному обеспечению комплекса. Выбор языка программирования. Разработка алгоритмов создания генеалогического дерева и способов работы с ним. Описание общего вида программного продукта и тестирование его надежности.
дипломная работа, добавлен 01.10.2017Массив как формальное объединение нескольких однотипных объектов, рассматриваемое как единое целое. Классификация основных сортирующих алгоритмов. Выполнение сортировки методом Шелла на примере карточной колоды. Порядок построения бинарного дерева.
курсовая работа, добавлен 10.03.2015Анализ требований к проектированию алгоритмов-конкурсантов по формированию хеш-кода. Уровень защиты от криптографических атак - основной критерий отбора кандидатов конкурса на американский стандарт SHA-3. Характеристики алгоритмов хеширования кандидатов.
статья, добавлен 29.06.2018Способы построения эффективных универсальных алгоритмов верификации и оптимизации, подходящих для анализа и преобразования потоков работ. Этапы разработки единого промежуточного графового представления для моделирования потока управления и потока данных.
автореферат, добавлен 31.07.2018Теория алгоритмов как теоретический фундамент вычислительных наук. Понятие алгоритма, его свойства и особенности изучения. Тесная связь информатики и математики. Основная идея математической логики (метаматематики) - формализация знаний и рассуждений.
курсовая работа, добавлен 29.12.2011Моделирование абстрактных типов данных (АТД) для различных реализаций. Поиск информации в файлах данных. Исследование эффективности алгоритмов сортировок для различных структур и размерностей. Реализация структур данных типа дерево и типовые алгоритмы.
курсовая работа, добавлен 28.10.2017- 123. Использование алгоритмов ассоциации в интеллектуальных системах обработки телеметрической информации
Оценка целесообразности использования алгоритмов ассоциации для анализа телеметрической информации. Использование эффективности модифицированного варианта алгоритмов Apriori и PredictiveApriori для выделения различных участков телеметрической информации.
доклад, добавлен 16.01.2018 Разработка схем алгоритмов работы программ сканирования линейных, шнуровых и служебных комплектов. Описание схемы алгоритма поиска пути в коммутационном поле. Разработка схемы алгоритмов формирования и выдачи последовательности периферийных команд.
курсовая работа, добавлен 13.09.2016Характеристика способов и алгоритмов моделирования систем автоматического управления с помощью параллельных систем обработки информации. Ряд оптимизаций и моделей алгоритмов организации параллельных вычислений. Анализ процесса/канала (Process/Channel).
статья, добавлен 14.10.2018