Год сдачи: 2014 Информация о файлах в архиве: Курсовая_ПЗ.doc - пояснительная записка
В папке также исходники проета на Delphi и уже откомпилированная программа Краткое описание курсовой работы Разработать программное средство, реализующее задачу «Ханойская башня».
Программа представляется в виде игры и предусматривает следующие действия:
а) представить изображение стержней с разноцветными дисками, используя графические средства Delphi;
б) продемонстрировать на экране пошаговое выполнение алгоритма для различного количества дисков;
в) диски должны переставляться с любого стержня на любой с условием, что больший диск не может ложиться на меньший;
г) оценить количество шагов с различным количеством дисков;
д) графическая часть должна содержать блок-схему алгоритма и диаграмму компонентов.
Правила игры
Требования к программе
Даны три стержня и N дисков разного диаметра, которые надеты на стержень (1) в порядке убывания диаметра. Количество дисков N определяется игроком.
Надо переместить N дисков за наименьшее число шагов на стержень (3), так чтобы они остались в таком же порядке. При этом требуется соблюдать правила:
- на каждом шаге ровно один диск перемещается с одного стержня на другой;
- диск большего диаметра нельзя помещать на диск меньшего диаметра;
- стержень (2) можно использовать как промежуточный.
Заключение
Легендарные Ханойские башни хранятся в тихом храме глубоко в джунглях. Они состоят из 64 полированных медных дисков, и несколько смен молчаливых монахов в чёрных одеяниях непрерывно перемещают диски по одному с одной пирамиды на другую.
Когда они завершат свою работу, наступит конец света. Так гласит предание! Если они смогут выполнить один ход за секунду, всё мероприятие займёт около половины триллиона лет, поэтому планы на ближайшие выходные менять не стоит.
В моем же примере все гораздо проще и выполняется все значительно быстрее.
В программу «Ханойские башни» можно добавить изображение стержней с разноцветными дисками, использую графические средства Delphi. А также оценить время работы программы с различным количеством дисков.
Содержание курсовой работы Введение 3
1 Анализ предметной области 6
1.1 Формулировка задачи 6
1.2 Требования к программе 6
1.3 Входные и выходные данные 6
1.4 Анализ задачи 7
2 Вычислительная система 12
2.1 Среда разработки 12
2.2 Аппаратные и системные требования 14
2.3 Операционная система 14
3 Проектирование интерфейса 18
4 Описание программы 20
4.1 Логическая и физическая структура программы 20
5 Методика испытаний 23
5.1 Тестовые примеры 23
5.2 Реакция программы на тесты 23
5.3 Выводы 24
6 Применение программы 25
Заключение 28
Литература 29
Приложение А (обязательное) - Листинг основной формы программы 30
Приложение Б (необязательное) – Экранные формы
Логическая игра "Ханойская башня" написана на Delphi 
Знаете ли вы что? Многие студенты и молодые мамы ищут работу или подработку, не отнимающие много времени, затрат на проезд и т. д. Но, зачастую, работодатели обманывают работников и не выплачивают им положенную заработную плату. Мы предлагаем всем желающим вакансии для подработки и работу в интернете. А именно: надомная сборка ручек и дисков, бижутерии, фломастеров и многое другое. Мы предлагаем вакансии "проверенных" работодателей и модераторов. |