Министерство образования и науки Российской федерации

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

Томский государственный университет систем управления и радиоэлектроники (ТУСУР)

Кафедра ЭМИС

Пояснительная записка к курсовой работе по дисциплине «Программирование»

на тему: «Компьютерная программа «Ханойская башня»»

Оценка:_________________

Выполнил: студент гр. 841 ____________А.А.Одинецкий «____»______________ 2012г. Проверил: ст. преподаватель кафедры ЭМИС ____________А.А.Матолыгин «____»______________ 2012г.

2012

Министерство образования и науки Российской федерации

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

Томский государственный университет систем управления и радиоэлектроники (ТУСУР)

Кафедра ЭМИС

ЗАДАНИЕ

По курсовому проектированию по дисциплине								Программирование
студенту	Одинецкому А. А.
Группа	841			Факультет			ЭФ
1. Тема:	Компьютерная игра «Ханойская башня»
2. Срок защиты студентом курсовой работы (проекта):
3. Исходные данные к заданию:
1. Йенсен К., Вирт Н. Паскаль. Руководство для пользователя и описание
языка / Пер. с англ., предисл. И послесл. Д. Б. Подшивалова. – М: Финансы
и статистика, 1982. – 151 с., ил.
2. Брайан Керниган, Деннис Ритчи. Язык программирования C. – Москва:
Вильямс, 2006. — 304 с.
4. Перечень подлежащих разработке вопросов:
1. Сравнительный анализ языков Си и Паскаль.
2. Работа в графическом режиме операционной системы MS-DOS
3. Реализация ввода и вывода данных из текстовых и бинарных файлов
4. Програмная реализация рекурсивного алгоритма «Ханойская башня»
5. Разработка и програмная реализация алгоритма игры «Ханойская
башня»
5. Структура пояснительной записки:
1. Введение
2. Сравнительный анализ языков высокого уровня Паскаль и Си
3. Реализация проекта
4. Выводы
5. Приложение А. Исходный код программы
6. Дата выдачи задания:
Руководитель:									Матолыгин А.А.
					Подпись
Задание принял к исполнению (дата)
									Одинецкий А.А
					Подпись студента

Содержание

1 Введение 5

2 Сравнительный анализ языков высокого уровня Си и Паскаль 6

2.1 Алфавит и лексическая структура языков 6

2.2 Служебные слова 7

2.3 Идентификаторы 7

2.4 Комментарии 7

2.5 Структура программ 8

2.6 Типы данных 9

2.7 Массивы 11

2.8 Строки 12

2.9 Множества 13

2.10 Записи 13

2.11 Операции 14

2.12 Операторы ветвления 20

2.13 Операторы цикла 22

2.14 Заключение 23

3 Постановка задачи 25

3.1. Алгоритм решения поставленной задачи 25

4 Реализация проекта 27

4.1 Кнопка «Новая игра» 29

4.2 Кнопка «Демонстрация игры» 31

4.3 Кнопка «Рекорды» 32

4.4 Кнопка «О программе» 34

4.5 Кнопка «Выход» 35

4.6 Пользовательская библиотека «drawing.h» 35

5 Заключение 38

Список использованных источников 39

Приложение А 41

(справочное) 41

Исходный код программы 41

1 Введение

Из источника [1] известно, что во все времена людям нужно было считать. Примерно около 4000 лет назад, на заре человеческой цивилизации, были изобретены уже довольно сложные системы счисления, позволявшие осуществлять торговые сделки, рассчитывать астрономические циклы, проводить другие вычисления. Несколько тысячелетий спустя появились первые ручные вычислительные инструменты. А в наши дни сложнейшие вычислительные задачи, как и множество других операций, решаются при помощи компьютера.

Благодаря компьютерам стали возможными такие знаменательные достижения, как посадка аппаратов на поверхность Луны и исследование планет Солнечной системы. Компьютеры создают тысячи удобств и услуг в нашей повседневной жизни. Они управляют анестезионной аппаратурой в операционных и помогают детям учиться в школах. Компьютеры взяли на себя функции пишущих машинок в редакциях газет и счетных аппаратов в банках. Они улучшают качество телевизионного изображения, управляют телефонными станциями и определяют цену покупок в кассе магазина.

Для правильной и корректной работы компьютеров необходимы компьютерные программы. Для создания программы необходимо использовать язык программирования. У каждого из языков есть свои достоинства и недостатки. Далее будет проведен сравнительный анализ языков Си и Паскаль. На основе полученных результатов для реализации данного курсового проекта будет выбран один из рассмотренных ниже языков.

Целью проекта является написание компьютерной программы «Ханойская башня».

2 Сравнительный анализ языков высокого уровня Си и Паскаль

Язык Паскаль был разработан Николасом Виртом в шестидесятые годы прошлого века [2]. Паскаль широко применялся в промышленном программировании, и до сих пор используется для обучения программированию. Особенностями языка являются строгая типизация и наличие средств структурного (процедурного) программирования. В языке Паскаль сведены к минимуму возможные синтаксические неоднозначности.

Си – стандартизованный процедурный язык программирования, разработанный в начале 1970-х годов сотрудниками Bell Labs Кеном Томпсоном и Денисом Ритчи [3]. Си ценят за его эффективность; он является самым популярным языком для создания системного программного обеспечения. Его также часто используют для создания прикладных программ. Несмотря на то, что Си не разрабатывался для новичков, он активно используется для обучения программированию.

2.1 Алфавит и лексическая структура языков

Алфавит [4] – это совокупность допустимых в языке символов. Алфавит языков Паскаль и Си включает следующий набор основных символов [4,5]:

• cтрочные и прописные латинские буквы и символ «_» используются для формирования идентификаторов и служебных слов;

• арабские цифры от 0 до 9 используются для записи чисел и идентификаторов;

• специальные символы: + - * / = > < . , ; : @ ^ ‘ ( ) [ ] $ # используются для конструирования знаков операций, выражений, комментариев, а также как синтаксические разделители.

Символы из алфавита языка используются для построения базовых элементов программ – лексем. Лексема [4] – минимальная единица языка, имеющая самостоятельный смысл. К лексемам относятся служебные слова, идентификаторы, знаки операций, разделители, изображения.