Рекурсивные алгоритмы
Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.
Подобные документы
Построение алгоритма по общей схеме алгоритмов "разделяй-и-властвуй". Проведение поиска треугольника с минимальным периметром. Перебор всех пар и вычисление расстояния для каждой. Ввод структуры данных для хранения точки. Слияние двух множеств точек.
курсовая работа, добавлен 29.11.2012- 102. Алгоритмы на графах
История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012 Нахождение максимума и минимума целевой функции задачи линейного программирования с двумя переменными графическим методом. Решение двойственной задачи и анализ полученных данных. Решение транспортной задачи с помощью надстройки MS Excel "Поиск решения".
курсовая работа, добавлен 10.12.2012Анализ и постановка задачи. Выбор языка программирования. Изучение программной среды Visual Basic. Разработка алгоритма и программы для реализации игры "Коровы и быки". Создание соответствующего интерфейса, написание текста и тестирование данной игры.
курсовая работа, добавлен 05.06.2015Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
дипломная работа, добавлен 17.07.2020Постановка задачи моделирования, разработка его математической модели и анализ алгоритма. Принципы и подходы к программной реализации проекта. Правила отладки и тестирования программного обеспечения. Анализ и интерпретация результатов моделирования.
курсовая работа, добавлен 18.01.2015Анализ метода сокрытия информации "наименьший значащий бит" на основе разработанной программной реализации. Исследование параметров алгоритма, как соотношения размера скрываемой информации к размеру стеганоконтейнера, а также времени работы алгоритма.
статья, добавлен 16.02.2020Результаты балансировки узлов АВЛ-дерева. Выявление причины возникновения ошибок при добавлении или удалении узла в информационной среде. Содержание эффективного способа решения проблемы корректности алгоритма выполнения рассматриваемых операций.
статья, добавлен 10.03.2018Построение отрезка прямой линии, различные варианты прохождения окружности через сетку пикселей и построчная закраска многоугольника. Особенности связности областей и их границ. Блок-схема рекурсивного алгоритма закрашивания с затравочной точкой.
презентация, добавлен 08.03.2015Основы анализа алгоритмов. Алгоритмы поиска и выборки. Пузырьковая сортировка, анализ наилучшего и наихудшего случая. Внешняя многофазная сортировка слиянием. Алгоритмы сравнения с образцом. Простые параллельные операции. Генерация псевдослучайных чисел.
учебное пособие, добавлен 03.12.2012Разработка программного средства распараллеливания вычислительных алгоритмов. Нахождение транзитивных связей логической несовместимости и независимости операторов. Построение диаграммы выполнения для конкретной ветви алгоритма. Спецификация данных.
лабораторная работа, добавлен 27.05.2013Схема классификации всех криптоалгоритмов. Методы шифровки/дешифровки. DES и IDEA как широко известные симметричные алгоритмы шифрования. Определение стойкости алгоритма шифрования. Доказательство существования абсолютно стойких алгоритмов шифрования.
реферат, добавлен 16.01.2018Особенности линейных однонаправленных и двунаправленных списков. Характеристика структур данных, стеков, очередей. Понятие и виды дерева. Особенности ввода дерева. Организация хеш-таблиц, обработка таблиц и их использование при решении практических задач.
методичка, добавлен 19.12.2016Адаптивные цифровые алгоритмы. Многомерные цифровые алгоритмы и системы управления с управляющими компьютерами. Достоинства и недостатки модальных алгоритмов цифрового управления. Программная реализация алгоритмов управления и переменного запаздывания.
лекция, добавлен 22.07.2015Построение алгоритма программной системы для реализации задачи выбора оптимального маршрута строительства дороги. Выбор языка и среды программирования. Определение структуры и состава программы. Создание графического и пользовательского интерфейса.
курсовая работа, добавлен 23.06.2016Графическое решение задач линейного программирования. Нахождение максимального значения целевой функции. Построение области допустимых решений. Определение стоимости перевозок. Решение транспортной задачи. Достаточное условие разрешимости задачи.
контрольная работа, добавлен 04.02.2016Распространение методологии экстремального программирования. Постановка и решение задачи о назначениях. Использование модифицированного "венгерского" алгоритма. Разработка матрицы времени выполнения работ. Проверка временной сложности алгоритма.
статья, добавлен 02.11.2018- 118. Решение задачи загрузки уникального оборудования при помощи популяционно-генетического алгоритма
Описание решения задачи загрузки уникального оборудования с использованием гибридного популяционно-генетического алгоритма с адаптацией нестационарных решений. Упорядочивание заказов, составляющих план, по не убыванию их относительной полезности.
статья, добавлен 29.06.2017 Понятие алгоритма быстрой сортировки. Описание реализации алгоритмов быстрой сортировки в структурном программировании. Анализ эффективности метода быстрой сортировки массива при решении задач с помощью программы ABC Pascal. Задачи "Быстрой сортировки".
курсовая работа, добавлен 23.02.2021Обзор алгоритмов поиска. Несостоятельность примитивного алгоритма. Алгоритмы: сравнение как "черном ящике", с начала и конца, в необычном порядке. Описание алгоритма Бойера-Мура: сканирование слева направо, сравнение справа налево, эвристика стоп-символа.
курсовая работа, добавлен 23.06.2011Понятие, сущность алгоритма в информатике и история происхождения термина. Виды алгоритмов и их структура: линейный, разветвляющий, циклический. Их использование в жизни. Способы представления алгоритма: словесный, формульный, табличный, графический.
презентация, добавлен 30.10.2016Основные свойства и формы представления алгоритмов. Наиболее часто употребляемые символы при графическом представлении, служебные слова и общий вид алгоритма. Характерная особенность и варианты базовых структур алгоритма: следование, ветвление, цикл.
контрольная работа, добавлен 27.09.2010Основные задачи конструкторского проектирования: компоновка, размещение, трассировка. Алгоритмы, основанные на методах теории оптимизации. Характеристика метода ветвей и границ, его применение. Сущность итерационных алгоритмов, их главные функции.
презентация, добавлен 13.12.2013Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.
статья, добавлен 14.10.2018