Министерство образования Российской Федерации
ФГБОУ ВПО Кубанский государственный технологический университет
(КубГТУ)
Кафедра Вычислительной техники и АСУ
Факультет Компьютерных технологий и автоматизированных систем
Курсовая работа
По дисциплине Алгоритмы и структуры данных__________________
На тему ___Ханойские башни_____________________________________
Выполнил студент группы _11-КБ-ПР1___________________________
__Сериков Александр Юрьевич________________________________
(Ф.И.О.)
Допущен к защите ___________________________________________
(дата, подпись)
Руководитель работы __________________________Е.А.Симоненко__
(подпись, дата, расшифровка подписи)
Защищён __________________ Оценка______________________
(дата)
Члены комиссии _____________________________________ Е.А.Симоненко_
__________________________________________________В.А.Мурлина_
_____________________________________________________А.Г.Волик_
_________________________________________________________________
(подпись, дата, расшифровка подписи)
Краснодар
2012
ФГБОУ ВПО Кубанский государственный технологический университет
(КубГТУ)
Кафедра Вычислительной техники и АСУ
Факультет Компьютерных технологий и автоматизированных систем
УТВЕРЖДАЮ
Зав. кафедрой Ключко В.И.
___________________________
(дата, подпись, расшифровка подписи)
Задание
на курсовую работу
Студенту ___Серикову А.Ю._________ группы ____11-КБ-ПР-1_____
факультета ___ Компьютерных технологий и автоматизированных систем___
направления 231000.62 – Программная инженерия____________
Тема работы ______Ханойские башни______________________________
Содержание задания: ___Исследование и анализ методов и алгоритмов решения_ задачи Ханойские Башни и изучение связи этой задачи с информатикой и_______ программированием_____________________________________________________
Объём курсовой работы:
а) пояснительная записка ________29________ стр.;
б) графическая часть ____________4________листа формата А4;
Рекомендуемая литература С. М. Окулов, А. В. Лялин, 2008 248 cтр._ __________________________________________________________________________________________________________________________________________________________
Срок выполнения проекта: с 23 сентября 2012г. по 25 декабря 2012г.
Срок защиты: с 24 декабря 2012г. по 29 декабря 2012г.
Дата выдачи задания 04 сентября 2012г.
Дата сдачи работы на кафедру: с 21 декабря 2012г. по 29 декабря 2012г.
Руководитель работы __________________________________________________Е.А.Симоненко
(подпись)
Задание принял студент ________________________________А.Ю.Сериков
(подпись)
ФГБОУ ВПО Кубанский государственный технологический университет
(КубГТУ)
Кафедра Вычислительной техники и АСУ
Факультет Компьютерных технологий и автоматизированных систем
РЕФЕРАТ
Пояснительная записка курсовой работы 29 с., 12 рис., 0 табл., 5 ист., 6 прил.
Visual Studio 2010, С#, Рекурсия, КОД ГРЕЯ, Ханойские башни, графы.
В данной курсовой работе рассмотрена реализация рекурсивного алгоритма «Ханойские башни».
Основными моментами проведённого исследования были: изучение рекурсивного алгоритма для решения поставленной задачи, применение кода Грея для решения задачи о Ханойских башнях, методы работы с языком программирования С# , а так же связь этой задачи с теорией графов.
Проделанная работа дала нам представление об алгоритме действия рекурсии на примере задачи о Ханойских башнях, что помогло в создании программы.
