Рекурсия в задаче о Ханойской башне
Понятие рекурсии как вычислительного процесса направленного на решение определенной задачи в программировании. Структурно рекурсивная функция. Характеристика Ханойской башни. Алгоритм решения задачи о переносе башни и пример программного кода для решения.
Подобные документы
- 51. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 Блочная организация программ и динамическое распределения памяти. Понятие функции в Стандарте языка. Определение натурального числа рекурсивно. Рассмотрение задачи-игрушки "Ханойские башни". Изучение абстракций посредством параметризации и спецификации.
курсовая работа, добавлен 17.02.2012Разработка программы для характеристики взаиморасположения элементов матрицы. Строгая математическая постановка задачи, описание метода и алгоритм решения. Структура разработанного приложения. Распечатка форм и таблиц значений свойств, результаты решения.
курсовая работа, добавлен 10.06.2014Характеристика особенностей алгоритма решения системы линейных независимых уравнений методом Крамера. Характеристика структуры программы. Анализ основных этапов вызова и загрузки. Рассмотрение технических программных средств, используемых при вводе.
курсовая работа, добавлен 07.11.2013Этапы решения задачи на ЭВМ. Категории специалистов, занятых разработкой и эксплуатацией программного обеспечения. Жизненный цикл программного продукта. Алгоритмизация процесса обработки данных, детализация функций, разработка архитектурного проекта.
контрольная работа, добавлен 20.03.2015Функциональное назначение программного комплекса решения математической задачи численными методами. Разработка программы в языковой среде Visual Basic. Процесс решения методом Гаусса системы линейных уравнений, записанной в виде матрицы коэффициентов.
отчет по практике, добавлен 23.09.2017Представление адаптивного алгоритма решения задачи о потоке данных минимальной стоимости в статической и динамической постановке. Комбинирование методов эволюционной и альтернативной адаптации. Адаптация процесса передачи данных к предлагаемым параметрам.
статья, добавлен 30.07.2017Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
дипломная работа, добавлен 17.07.2020Разработка программного средства для реализации задачи шифрования и расшифровывания с помощью "шифра Цезаря" сообщения на русском языке. Технология работы со средой программирования Delphi. Алгоритм решения задачи. Тестирование программного продукта.
курсовая работа, добавлен 29.04.2023Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014Экономическая и геометрическая интерпретации задач дробно-линейного программирования (ДЛП). Графический метод решения задачи ДЛП. Сведение задачи дробно-линейного программирования к задаче линейного программирования. Решение задачи ДЛП симплекс-методом.
курсовая работа, добавлен 06.11.2012Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.
статья, добавлен 14.10.2018Создание программы для решения задачи по замене любого слова на символы или другое слово при помощи языка программирования С++ с возможным упрощением строк программного кода и уменьшением их количества. Проверка работы кода с произвольными данными.
контрольная работа, добавлен 05.06.2020Решение задачи линейного программирования симплекс методом. Статистические игры. Использование критерии Вальда, Сэвиджа, Гурвица, Байеса при различных и равных вероятностях состояний природы. Составление блок-схемы для решения транспортной задачи.
контрольная работа, добавлен 26.01.2014Изучение методов составления опорного плана и дальнейшей оптимизации перевозок. Рассмотрение примера решения транспортной задачи методом потенциалов. Создание программы, реализующей решение задачи на языке Object Pascal в среде программирования Delphi.
курсовая работа, добавлен 19.10.2014Массив как упорядоченный структурированный тип данных. Основные действия с массивами Паскаля. Ввод и вывод массива Паскаля. Пример фрагмента программы. Пример решения задачи с использованием массивов Паскаля. Составление программы суммирования векторов.
доклад, добавлен 29.03.2010Рассмотрение организационно-экономической сущности задачи. Обзор особенностей входной информации. Изучение условно-постоянной информации. Определение результирующей информации. Описание алгоритма решения задачи. Исследование инструкции по решению задачи.
реферат, добавлен 07.11.2016Языки программирования высокого уровня. Их преимущества и основные компоненты. Понятие рекурсии и её виды. Механизм рекурсивных вызовов. Преимущества и недостатки использования рекурсии. Разработка программного модуля с применением рекурсивных механизмов.
курсовая работа, добавлен 31.10.2017Основы решения задач линейного программирования, которые состоят в определении максимального (минимального) значения функции. Целевая функция. Ограничения заданной задачи. Допустимое и оптимальное решение канонической задачи линейного программирования.
лекция, добавлен 09.09.2017Причины широкой популярности Паскаля среди программистов. Описание условных операторов: if и case. Алгоритм решения квадратного уравнения. Задачи с ветвлением и их решение. Пример программы, определяющей существование треугольника со сторонами a, b и c.
реферат, добавлен 21.01.2016Формулировка общей задачи линейного программирования, геометрическая интерпретация. Исследование диапазона значений линейной функции с наложенными ограничениями. Графический метод, обобщение решения задачи линейного программирования и область применения.
реферат, добавлен 30.10.2010Построение графика периодичной кусочно-ломаной функции с условиями. Выполнение экономических расчетов средствами MS Excel, решение задачи математического программирования. Краткие требования к оформлению контрольной работы. Пример титульной страницы.
методичка, добавлен 15.05.2013Решение математической модели методом Гомори, экономический анализ полученного оптимального решения. Порядок решения транспортной задачи методом потенциалов. Определение оптимальности решения методом потенциалов. Задача нелинейного программирования.
контрольная работа, добавлен 10.03.2012Понятие динамического программирования, его задачи, принципы, структура. Основная идея и особенности вычислительного метода. Характеристика общей постановки и алгоритма решения задач данным способом. Специфика программы MathCAD, ее значение и применение.
курсовая работа, добавлен 21.08.2009