Вивчення програмних засобів для розв’язання задачі про Ханойські вежі. Дослідження математичної моделі, побудова алгоритму її реалізації. Опис графічної та програмної реалізації програми для вирішення поставленої задачі на мові програмування С .
Працюючи день і ніч, жерці храму переносять диски з одного стрижня на інший, дотримуючись законів Брами: 1) диски можна переміщати з одного стрижня на іншій тільки по одному; Отже треба перемістити n дисків з одного стрижня на інший(перший останній та проміжний стрижні, кількість дисків задає користувач), не перекладаючи за одик крок більше ніж один диск, і не кладучи більший на менший. Для того, щоб перекласти всю піраміду з дисків, треба спочатку перекласти все, що вище найбільшого диска, з першого на допоміжний стрижень, потім перекласти цей найбільший диск з першого на третій стрижень, а потім перекласти залишилася піраміду з другого на третій стрижень, користуючись допоміжним стрижнем. Після цього вводимо кількість дисків, і отримуємо алгоритм вирішення задачі, як переміщати диски на стрижнях, і графічну реалізацію першого та останнього кроків(рисунок2,див. розділ 4).
Вывод
В курсовій роботі спроектована і розроблена програма на мові С , яка, на основі введених даних вирішує задачу, виводячи на екран данні про кожну ітерацію, загальну кількість кроків та графічно реалізує першу та останню їтерації
Список литературы
задача вежа ханойський програма
Шилдт Г. C# Учебный курс. - СПБ.: Питер. 2002.
Лабор В. В. Си шарп: Создание приложений для Windows. - Минск: Харвест. 2003.
Шилдт Г. Полный справочник по C . - М.: Вильямс. 2004.
Размещено на .ru
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы