Методы решения задачи о Ханойских башнях - Курсовая работа

бесплатно 0
4.5 75
Цель и задачи работы нахождение решения задачи о ханойских башнях. Обоснование выбора средства программирования. Требования к аппаратному и программному обеспечению. Алгоритм решения задачи. Функциональное назначение, директивы предпроцессора и константы.

Скачать работу Скачать уникальную работу
Аннотация к работе
1.1 Цель и задачи работы нахождение решения задачи о восьми ферзях Основной целью данной работы является разработка программы «Нахождение решения задачи о ханойских башнях», а также закрепление практических навыков программирования в среде “Visual Studio 2010”. Задачи курсовой работы: -изучить методы решения задачи о ханойских башнях; -разработать алгоритм решения задачи; -осуществить программную реализацию в среде “Visual Studio 2010”; -протестировать разработанное приложение.Для написания программы выбрана среда программирования “Visual Studio 2010 express”, основанную на языке программирования C . Данная среда выгодно отличается эффективностью и надежностью. А так же C предоставляет разработчику более комфортные условия и более широкие возможности для создания дружественного интерфейса.Входными данными для программы являются: - количество колец; - количество колышек; -переменные; Выходными данными являются результаты вычислений, иначе говоря расстановка восьми ферзей на шахматной доске.Персональный компьютер фирмы IBM серии PC (или совместимый с этими моделями), работающий под управлением операционной системы (ОС) Windows 98/XP/Vista/7/8, операционная память не менее 64 Мбайт, процессор с тактовой частотой не менее 133 MHZ, клавиатура, мышь.Ханойская башня является одной из популярных головоломок ХІХВ. Даны три стержня, на один из которых нанизаны восемь колец, причем кольца отличаются размером и лежат меньшие на большем.В дальнейшем это кольцо нужно перемещать в том же направлении, что и при первом перекладывании. В программировании рекурсия - вызов функции из нее же самой, непосредственно (простая рекурсия) или через другие функции (сложная или косвенная рекурсия), например, функция вызывает функцию , а функция - функцию .Данные программы предназначены для нахождения решения задачи о ханойских башнях.Директива #include указывает препроцессору, что нужно обработать содержимое указанного файла, если эти содержимое отображалось в программе- источник в точке отображения директивы.* (http://msdn.microsoft.com/ru-ru/library/36k2cdd4.aspx) #include - это заголовочный файл включающий классы, функции и переменные для организации ввода и вывода в С . CH - число колец; N - начальное положение колец; K- конечное положения колец; PR - промежуточный колышек;Запускаемым файлом программы является файл башня.exe. После запуска первой программы нахождения решения задачи о ханойских башнях на экране появляется главное окно программы, представленное на рисунке 1.

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?