Рекурсивные алгоритмы
Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.
Подобные документы
Изучение процесса создания алгоритма на примере квадратного уравнения. Программная инструкция как четкая последовательность действий, направленная на решение задачи. Свойства алгоритмов и их характеристика. Изучение особенностей алгоритмического языка.
презентация, добавлен 08.10.2014Понятие фрактала и фрактальной геометрии, история создания. Роль фракталов в машинной графике, основные свойства, группы (геометрические, алгебраические, тохастические и системы интерируемых функций). Алгоритм построения треугольника Серпинского.
краткое изложение, добавлен 08.02.2011Разработка компьютерной программы, которая создает лабиринт и находит путь разными алгоритмами прохождения. Генерация лабиринта методом Прима и Краскала. Поиск оптимального пути с использованием алгоритма волновой трассировки и рекурсивного обхода.
курсовая работа, добавлен 19.04.2016Исследование свойств рекурсивной функции. Методика создания программы с использованием данной функции, выбор и обоснование языка программирования. Спецификация данной программы, состав и структура ее модуля. Листинг программы и оценка ее эффективности.
контрольная работа, добавлен 20.07.2012Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Совершенствование инструментария системы поддержки принятия решений в логистике. Исследование программной реализации знаменитого алгоритма муравья для решения задачи коммивояжера. Повышение уровня принятия решения в выборе маршрута перевозки груза.
статья, добавлен 14.03.2019Характеристика основных принципов и методов работы с линейными алгоритмами. Определение времени падения камня с высоты h. Определение значения заданной функции. Нахождение площади равностороннего треугольника с помощью метода линейных алгоритмов.
лабораторная работа, добавлен 25.10.2017Математические методы анализа алгоритмов. Измерение эффективности алгоритмов, нахождение существенных различий. Быстродействие алгоритмов, степень роста временных затрат. Определение порядка алгоритма. Скорость роста некоторых функций, их свойства.
реферат, добавлен 27.03.2009Характеристика математической постановки задач. Разработка схемы алгоритма, применяя только типовые структуры алгоритмов и их сочетания с использованием метода пошаговой детализации. Разработка программ на языке высокого уровня по схеме алгоритма.
курсовая работа, добавлен 17.05.2016Рассмотрение особенностей сетей микроконтроллеров древовидной топологии. Решение задачи построения информационных сетей, оценка их временных параметров. Подходы в определении среднего времени задержки сообщений в сети. Алгоритмы синтеза остовного дерева.
статья, добавлен 07.08.2013Ознакомление с процессом решения задачи размещения слова в словаре, используя правила составления стандартного словаря с помощью языка программирования Delphi. Определение сущности двоичного дерева поиска. Анализ упорядоченности двоичного дерева.
контрольная работа, добавлен 20.12.2015Абстрактные типы данных и структуры данных. Точки сочленения и двусвязные компоненты. Основные структуры и фазы генетического алгоритма. Ориентированные ациклические графы. Сравнение алгоритмов Флойда и Дейкстры. Измерение времени выполнения программ.
учебное пособие, добавлен 28.11.2015Этапы разработки гибридного алгоритма, объединяющего результаты решения алгоритмов с логическим и прецедентным способами представления информации. Оценка его качества обоснование эффективности программной технологии для решения комбинированных задач.
автореферат, добавлен 19.08.2018Описание основных возможностей языка программирования Паскаль (развитый в отношении типов данных, рекурсивных возможностей, поддержки технологии объектно-ориентированного программирования). Работа в интегрированной среде, набор стандартных модулей.
курсовая работа, добавлен 26.02.2010Ознакомление с особенностями представления графов в электронно-вычислительных машинах. Рассмотрение программы нахождения ребер дерева поиска в глубину на языке Си. Определение и характеристика алгоритма Дейкстры, который решает задачу о кратчайших путях.
курсовая работа, добавлен 20.01.2016Классификация вычислительных систем. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Параллельные вычисления в решении задач метаногенеза. Генетический алгоритм, его особенности. Наложение текстуры на объекты.
курсовая работа, добавлен 26.09.2017Параллельные вычислительные системы и их классификация. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Генетический алгоритм и его особенности. Параллельные вычисления в решении задач метаногенеза.
курсовая работа, добавлен 14.09.2017Введение в структуры и алгоритмы компьютерной обработки данных. Типы данных языков программирования высокого уровня. Массивы, строки, записи, множества. Задачи и многообразие алгоритмов линейного, блочного и бинарного поиска. Связные линейные списки.
учебное пособие, добавлен 12.05.2014Вопросы программной реализации важнейших структур данных, таких как стеки, очереди, списки, деревья и их комбинации. Статические и динамические способы их создания. Алгоритмы сортировки данных. Методы обработки массивов. Примеры фрагментов программ.
учебное пособие, добавлен 06.10.2017- 70. Программа нечеткого вывода, построенная с использованием генетических алгоритмов и знаний экспертов
Представление реализации системы нечеткого вывода с использованием генетических алгоритмов и экспертных знаний. Использование мнений экспертов, выраженных в виде правил. Возможность по выделению первичных данных из файла путем применения алгоритма.
дипломная работа, добавлен 27.08.2016 Характеристика особенностей ассиметричных криптографических систем. Рассмотрение системы распределения ключей Диффи-Хеллмана. Ознакомление с примером шифрования. Исследование алгоритма Диффи-Хеллмана. Анализ программной реализации изучаемого алгоритма.
курсовая работа, добавлен 20.01.2019Написание алгоритма, который решает арифметические выражения. Анализ задачи нахождение геометрических аналогий. Описание алгоритма предиката test_analogy. Тестирование программы. Отличия процедурного и логического программирования на языке пролог.
, добавлен 07.12.2014История появления генетических алгоритмов, области их применения: составление расписаний, задачи раскроя-упаковки, аппроксимации. Способы реализации идеи биологической эволюции в рамках генетических алгоритмов. Операторы отбора, кроссинговера и мутации.
лекция, добавлен 09.10.2013Характеристика особенностей использования гиперграфа для оценки сходства изображений. Разработка и анализ алгоритмов ранжирования гиперграфа. Характеристика дескрипторов свойств и мер сходства. Оценка производительности разработанных алгоритмов.
статья, добавлен 28.11.2016- 75. Двоичное дерево
Представление двоичного дерева в памяти компьютера. Обход двоичного дерева с помощью различных способов (прямом, обратном, симметричном порядке). Функции, реализующие обходы двоичного дерева. Рекурсивные Си-функции обхода двоичного дерева в глубину.
лекция, добавлен 24.07.2014