Категория
Информатика
Тип
курсовая работа
Страницы
6 стр.
Дата
06.03.2013
Формат файла
.doc — Microsoft Word
Архив
168585.zip — 46.76 kb
  • zadacha-o-xanojskix-bashnjax_168585_1.doc — 91.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

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

на тему:

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


Содержание

Введение

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

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

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

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

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

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

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


Введение

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

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

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

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

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



Ваше мнение



CAPTCHA