Минимальное остовное дерево
Общая схема работы алгоритмов построения минимального остовного дерева с использованием жадной стратегии. Понятие промежуточного остовного леса. Алгоритм Борувки, реализация выбора безопасного ребра. Сущность алгоритмов наращивания минимального остова.
Подобные документы
- 51. Алгоритмы
Различные подходы к понятию "алгоритм". Свойства и виды алгоритмов как логико-математических средств, их исполнители. Формы представления алгоритмов. Понятие алгоритмического языка и блок-схемы. Язык программирования, его эволюция и направления создания.
курсовая работа, добавлен 26.02.2012 Бесконтактное измерение биометрических параметров состояния здоровья человека. Рассмотрение амплитудного и фазового методов построения алгоритмов для измерения сердечного пульса. Особенности выявления мельчайших движений сердца на видеоизображении.
статья, добавлен 02.03.2018Свойства алгоритмов, способы их записи: словесный, графический, программный. Использование циклических структур для обозначения многократно повторяющихся действий. Блок-схема вычисления корней квадратного уравнения. Проверка правильности алгоритма.
курсовая работа, добавлен 22.07.2021Сущность понятий "программа" и "алгоритм". Свойства и примеры алгоритмов. Виды блок-схем, используемых для графического изображения алгоритма. Основные алгоритмические конструкции построения блок-схем. Этапы процесса решения алгоритмизационных задач.
презентация, добавлен 14.06.2015Анализ учебных пособий по информатике Н.Д. Угриновича и И.Г. Семакина, структура построения алгоритмов, методика преподавания темы "Циклы" в базовом курсе информатики, применение методики построения алгоритмов по теме "Циклы" на конспекте урока.
курсовая работа, добавлен 14.07.2012Исследование средств и языков описания алгоритмов. Определение понятия алгоритма, специфика его свойств и способы записи. Общая структура линейного и разветвленного алгоритма в виде блок-схемы. Особенности классификации и язык описания алгоритма.
реферат, добавлен 09.09.2010Изучение современных алгоритмов обнаружения и распознавания лиц на изображении для разработки приложения микро-сервиса для распознавания личности на основе фотографии лица с использованием алгоритмов машинного обучения. Описание процесса разработки.
дипломная работа, добавлен 04.12.2019Алгоритм вычисления площади трапеции. Определение существования треугольника по двум углам. Алгоритм с использованием структуры "цикл с параметром". Способы представления алгоритмов. Линейная алгоритмическая конструкция. Понятие рекурсивного алгоритма.
контрольная работа, добавлен 27.03.2018Способ решения задачи, выбранный на этапе ее инженерной интерпретации, на основе которого формируется блок-схема алгоритма. Процесс построения прикладной программы из строгого набора программных модулей. Сущность, свойства и многообразие алгоритмов.
реферат, добавлен 21.04.2014Обзор методов и алгоритмов работы интерпретатора языка МИЛАН. Грамматика модифицированного языка в виде диаграмм Вирта. Описание лексического анализатора и интерпретатора модифицированного языка МИЛАН. Программная реализация и тестирование интерпретатора.
курсовая работа, добавлен 19.05.2015Рассмотрение особенностей сетей микроконтроллеров древовидной топологии. Решение задачи построения информационных сетей, оценка их временных параметров. Подходы в определении среднего времени задержки сообщений в сети. Алгоритмы синтеза остовного дерева.
статья, добавлен 07.08.2013Анализ алгоритмов построения траектории движущихся объектов на основе сегментации видеоданных. Разработка методов сжатия за счет новых алгоритмов интерполяции отсчетов сигнала и исследование их эффективности. Построение модели кодека программы.
автореферат, добавлен 31.07.2018Понятие и история алгоритма как одного из фундаментальных понятий информатики. Алгоритмический язык программирования — формальный язык, используемый для записи, реализации и изучения алгоритмов. Анализ основных служебных слов алгоритмического языка.
реферат, добавлен 13.03.2019Процесс алгоритмизации, разработка алгоритма и его виды. Программный принцип работы ЭВМ, основные моменты составления блок-схем. Метод структурной алгоритмизации и способы описания алгоритмов. Алгоритмический язык и последовательность записи алгоритмов.
презентация, добавлен 06.05.2014Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.
курсовая работа, добавлен 11.02.2021Реализация алгоритмов обработки графовых структур. Поиск кратчайших путей между вершинами, проверка связности. Алгоритм Флойда-Уолша. Выбор необходимого алгоритма и структуры для представления графов. Построение остовых деревьев минимальной стоимости.
лабораторная работа, добавлен 26.03.2019Исследование алгоритмов вытеснения данных LRU1 и LRU2 и структурной организации управляющей таблицы. Результаты разработки алгоритмов ускоренного вытеснения информации в кэш-памяти хранилищ данных. Системы канонических уравнений для данных алгоритмов.
статья, добавлен 07.03.2019Исследование существующих методов моделирования и автоматического распознавания речи, а также известных методов построения оценок достоверности для систем распознавания речи. Разработка алгоритмов построения оценок достоверности результатов работы систем.
автореферат, добавлен 31.07.2018Реализация операций по работе с бинарными деревьями. Понятие, сущность и необходимость динамических структур данных. Рекурсивный алгоритм, определяющий высоту дерева. Определение значений информационных полей. Программные операции с бинарными деревьями.
курсовая работа, добавлен 21.04.2014Операциональный подход в программировании как создание алгоритмов, ориентированных на непосредственно выполняемые компьютером операции. Логика выполнения задач и программная реализация на языках структурного и объектно-ориентированного программирования.
курсовая работа, добавлен 21.06.2013Понятие о вычислительных системах, метод динамического программирования. Целевые функции в теории распределения. Сущность эвристических алгоритмов, реализация алгоритма имитация отжига, заполнение начального словаря. Демонстрация времени работы программ.
дипломная работа, добавлен 17.05.2018Особенности составления разветвляющихся алгоритмов, анализ этапов. Рассмотрение способов записи алгоритм в виде блок-схемы. Характеристика конструкции алгоритмического языка. Способы решения задач, связанных с составлением разветвляющихся алгоритмов.
контрольная работа, добавлен 14.05.2013Знакомство с особенностями разработки и реализации маскированных алгоритмов российских стандартов блочного шифрования. Рассмотрение примеров атак по побочным каналам. Общая характеристика маскированных алгоритмов блочного шифрования "Магма" и "Кузнечик".
дипломная работа, добавлен 18.07.2020Определение сбалансированного дерева (критерий сбалансированности). Включение в сбалансированное дерево. Результаты и варианты балансировки (преобразований). Алгоритм включения и балансировки. Процесс включения узла с ключом. Принцип работы алгоритма.
методичка, добавлен 13.11.2011Применение генетических алгоритмов (ГА), эффективных при решении задач оптимизации, их преимущества и недостатки. Процесс настройки и контроля параметров конкретного ГА, его влияние на эффективность решения задачи. Результаты тестирования алгоритмов.
статья, добавлен 29.04.2018