Рекурсия в задаче о Ханойской башне
Понятие рекурсии как вычислительного процесса направленного на решение определенной задачи в программировании. Структурно рекурсивная функция. Характеристика Ханойской башни. Алгоритм решения задачи о переносе башни и пример программного кода для решения.
Подобные документы
Сущность метода динамического линейного программирования. Особенности решения задач с использованием возможностей табличного процессора MS Excel. Принцип работы и функции файловой среды, характеристика решения двойственной задачи с применением формул.
курсовая работа, добавлен 20.06.2015Теория программирования и ее основные понятия: алгоритм, задача и вычислитель. Основные направления в программировании. Цели и задачи программирования как инженерной деятельности. Области разработки программного обеспечения. Понятие системной инженерии.
презентация, добавлен 06.09.2017Постановка сетевой транспортной задачи. Алгоритм метода Форда. Составление исходной таблицы расстояний. Нахождение кратчайшего пути. Возможность повторного решения задачи с другими исходными данными в программе "Ford", написанной на языке "Pascal".
задача, добавлен 16.09.2019Решение задачи интерполяции и аппроксимации функции. Способы решения дифференциального уравнения. Методы обработки звуковых и графических файлов. Особенности решения системы линейных уравнений методом Гаусса. Разложение сигнала в комплексный ряд Фурье.
курсовая работа, добавлен 21.02.2019Разработка алгоритма решения задачи расчета аэродинамической нагрузки, действующей на одиночное здание, на основе методов вычислительной гидродинамики. Методика оптимизации вычислительного процесса, позволяющая сократить затраты машинного времени.
автореферат, добавлен 02.08.2018Анализ текста олимпиадной задачи "удивительные числа" по программированию. Разработка кода программы-решения задачи на языке Pascal, а также пояснения и рекомендации автора относительно того, как решать данную задачу. Тестирование программы на Pascal ABC.
статья, добавлен 06.03.2018Понятия, определения нейронных сетей и классификации изображений. Методы оптимизации работы нейронной сети. Описание интерфейса программной реализации решения задачи классификации изображений. Решение задачи распознания изображений реальных объектов базы.
дипломная работа, добавлен 06.06.2015Разработка программы для создания информационной системы анализа успеваемости студентов. Пример ее выполнения. Математические и алгоритмические основы решения задачи. Программная реализация ее решения. Функциональные модели и блок-схемы решения задачи.
курсовая работа, добавлен 20.01.2010Анализ влияния решения олимпиадных задач на процесс формирования логического мышления на примере разбора олимпиадной задачи по программированию. Анализ способов решения задачи. Определение способов оптимизации решения задачи по программированию.
статья, добавлен 03.03.2018Построение дерева причин. Оценка целей методом анализа иерархий. Разработка альтернатив и программного продукта, реализующего метод максимакса. Расчеты локальных приоритетов. Алгоритм решения задачи в виде блок-схемы. Описание и тестирование программы.
курсовая работа, добавлен 04.03.2021Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Решение задачи Коши с помощью функции odesolve. Способы решения задачи Коши для нормальных систем. Решение дифференциальных уравнений в математической литературе. Встроенные функции для решения граничных задач. Правила использования функции odesolve.
контрольная работа, добавлен 18.03.2011Определение минимизации транспортных расходов при перевозке палок для скандинавской ходьбы. Построение математической формулировки модели. Решение задачи с помощью пакета WinQSB. Использование команды "Solve the problem" для решения даной задачи.
курсовая работа, добавлен 18.10.2017Технология и методика применения системно-когнитивного анализа и его инструментария – системы "Эйдос" для решения задачи о назначениях рюкзаков. Прогнозирование степени полезности грузов для разных моделей рюкзаков путем решения задачи распознавания.
статья, добавлен 26.04.2017Дифференциальное уравнение первого порядка, решение задачи Коши, сущность метода Рунге-Кутта. Выбор языка программирования вычислительной системы. Разработка программного обеспечения для решения математических функций и тестирование его эффективности.
курсовая работа, добавлен 16.05.2016Постановка задачи линейного программирования и её решение средствами Excel. Рассмотрение алгоритма решения задачи целочисленного программирования и транспортной задачи. Приведение решения матричной игры к решению задачи линейного программирования.
учебное пособие, добавлен 02.04.2014Определение минимальной стоимости транспортировки стали на торговые склады, решение задачи c помощью MS Excel. Создание экранной формы и ввод исходных данных задачи. Ввод ограничений и граничных условий. Запуск задачи и установка параметров ее решения.
контрольная работа, добавлен 05.10.2011Обыкновенные и модифицированные жордановы исключения. Решение систем линейных уравнений. Способы записи задач программирования. Основная идея и алгоритм симплекс-метода. Теория двойственности в линейном программировании. Методы решения матричных игр.
учебное пособие, добавлен 13.03.2014Алгоритм решения задачи идентификации параметров произвольно ориентированного электрического диполя над плоскостью с бесконечной проводимостью по его электромагнитному полю, индуцируемому в точке наблюдения, с помощью гетерогенных вычислительных систем.
статья, добавлен 26.04.2019Решение задачи маршрутизации транспорта с ограничениями, возникающими в реальной жизни. Разработка математической модели задачи комбинаторной оптимизации и целочисленного программирования. Построение оптимальных маршрутов доставки товаров до потребителей.
дипломная работа, добавлен 28.11.2019Поиск оптимального алгоритма решения задачи, и его реализация в ОС Windows. Разработка программы, генерирующей все конфигурации 8 ферзей на шахматной доске из 8x8 полей, так, чтобы ни один ферзь не мог взять другого ферзя. Проблемы хранения результатов.
курсовая работа, добавлен 24.05.2015Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Разработка и исследование численного метода решения задачи оптимального управления. Исследование метода сетевого оператора для решения задачи многокритериального структурно-параметрического синтеза системы управления спуском космического аппарата.
автореферат, добавлен 31.07.2018Построение и описание языков, использование рекурсии. Пример грамматики, определяющей натуральные числа и целое вещественное тело. Достоинства и недостатки формы метаязыка Бекуса-Наура, разработанного для Алгола. Классификация грамматик по Хомскому.
лекция, добавлен 08.09.2013- 100. Основы информатики
Этапы решения задачи на компьютере. Понятие алгоритма, его свойства. Константы и переменные. Понятие типов данных. Построение линейного и циклического алгоритмов. Массивы данных и символьные данные, стандартные функции. Модульное программирование.
презентация, добавлен 26.11.2013