Категория
Информатика
Тип
реферат
Страницы
5 стр.
Дата
29.04.2014
Формат файла
.html — Html-документ
Архив
1024730.zip — 3.79 kb
  • zadacha-o-xanojskix-bashnjax_1024730_1.html — 11.89 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Курсовая работа поинформатике

на тему:

«Задача оХанойских башнях»


Содержание

Введение

1. Построениемодели

2. Разработкаалгоритма

2.1Пошаговый алгоритм

2.2Структограмма

3.Проверка правильности алгоритма

4.Анализ алгоритма и его сложности

5.Реализация алгоритма


Введение

Задача о Ханойских башнях. На одном из алмазных шпилейнадето 64 круглых золотых диска. Диски имеют разные радиусы и расположены нашпиле в порядке убывания радиусов от основания к вершине. Требуется перенестидиски с первого на второй, используя по необходимости и третий шпиль. При этомнеукоснительно должны соблюдаться следующие правила:

за один раз можно перемещать только один диск;

больший диск нельзя располагать на меньшем диске;

снятый диск необходимо надеть на какой-либо шпиль передтем, как будет снят следующий диск.

Трудолюбивые буддийские монахи день и ночь переносятдиски со шпиля на шпиль. Легенда утверждает, что когда монахи закончат своюработу, наступит конец света. Можно было бы подсчитать, что для решения задачис 64 дисками потребуется 264-1 перемещений (около 1020). Поэтому, что касаетсяконца света, то он произойдет по истечении пяти миллиардов веков, если считать,что один диск перемещается за одну секунду. Впрочем и задачу, и легенду для неёпридумал в 1883 году математик Э.Люка. Это дает нам право отложить заботы о концесвета в сторону и перейти к решению следующей задачи.

Постановка задачи.

Имеется три колышка a, b, c и n дисков разного размера,переномерованных от 1 до n в порядке возрастания их размеров. Сначала все дискинадеты на колышек a (рисунок 1.1),



Ваше мнение



CAPTCHA