Курсовой проект «Ход конем»

Данный курсовой проект «Обход конем шахматной доски» разработан для того, чтобы упростить решение обхода доски шахматным конем, уменьшить затраты рабочего времени на выполнение необходимых расчетов.
Программа написана на языке программирования C++ ...

ВВЕДЕНИЕ 6
1 ОБЩАЯ ЧАСТЬ 7
1.1 Цель разработки 7
1.2 Анализ использования разработки 7
1.3 Анализ методов решения 7
1.4 Анализ средств программирования 8
1.4.1 Обзор средств программирования 8
2 СПЕЦИАЛЬНАЯ ЧАСТЬ 12
2.1 Постановка задачи 12
2.2 Назначение задачи 13
2.3 Технико-математическое описание задачи 13
2.4 Требования к программе 13
2.4.1 Требования к функциональным характеристикам 13
2.4.2 Требования к надежности 14
2.4.3 Требования к составу и параметрам технических средств 14
2.5 Описание алгоритма 15
2.6 Текст программы 17
2.6.1 Описание процесса отладки программы 20
2.6.2 Оценка результатов решения задачи 21
ЗАКЛЮЧЕНИЕ 22
СПИСОК ЛИТЕРАТУРЫ 23
ПРИЛОЖЕНИЕ А 24
ПРИЛОЖЕНИЕ В 25

Известным фактом, как для профессионалов, так и для любителей, является то, что мир шахмат не ограничивается игрой в шахматы, даже если включить сюда всю необъятную теорию игры, историю соревнований, десятки и сотни имён гроссмейстеров и чемпионов. Существует ещё и искусство шахматной композиции, а также, один из популярных жанров занимательной математики, к которому относятся математические игры, задачи и развлечения на шахматной доске – шахматная математика.
Совсем не обязательно быть шахматистом, чтобы знать, какая шахматная фигура самая удивительная. Конечно, это конь. Не случайно выражение «ход конём» стало крылатым и прочно вошло в наш быт.
Хотя «литература, посвящённая задаче о ходе коня, весьма обширна» и «известно много методов для нахождения маршрутов коня, которые носят имя пер вооткрывателей», решение ее вручную – трудоемкий и длительный процесс и возникает потребность в его автоматизации.
Данный проект создан в соответствии с заданием по курсовому проектированию по специальности 220200 «Автоматизированные системы обработки информации и управления».
Пояснительная записка состоит из следующих разделов:
1. Введение.
2. Общая часть.
3. Специальная часть.
4. Заключение.
5. Библиографический список.
6. Приложение А.
7. Приложение В.
Общий объем пояснительной записки составляет – 25 листов.

Поскольку Visual Basic предусматривает технологию обработки баз данных, аналогичную, используемой Microsoft Access , то можно создавать основные приложения для работы с базами данных с помощью всего нескольких десятков строк в тексте программы. С помощью Visual Basic можно построить собственное приложение по обработке баз данных, которое отображало бы только информацию, необходимую пользователю, а также предоставляло бы пользователю необходимые средства для обработки данных.C++. Система программирования C++ – одна из наиболее полных и совершенных продуктов, предназначенных для разработки программного обеспечения. Это высокоскоростная и удобная для программирования система, предлагающая широкий набор разнообразных инструментов проектирования для любого стиля программирования. Компоненты содержат средства для программирования приложений, улучшенную реализацию ActiveX и Internet, дополнительные возможности разработки баз данных, а также новые архитектуры приложений и элементы взаимодействия между пользователями. C++ позволяет создавать программы с большим набором сложных компонентов. К таковым относятся панели инструментов, строки состояния, контекстная справка, объекты OLE, средства доступа к базам данных и даже законченные меню с частично или полностью функционирующими командами открытия и сохранения файлов, печати, предварительного просмотра печати и выполнения других задач.Преимущества С++ по сравнению с аналогичными программными продуктами:Быстрота разработки приложения.Высокая производительность разработанного приложения.Низкие требования разработанного приложения к ресурсам компьютера.Наращиваемость за счет встраивания новых компонент и инструментов в среду С++.Возможность разработки новых компонент и инструментов собственными средствами С++ (существующие компоненты и инструменты доступны в исходниках).Удачная проработка иерархии объектов.СПЕЦИАЛЬНАЯ ЧАСТЬПостановка задачиРазработать программу «Обход конем шахматной доски» в соответствии с заданием:ГОСТ 19.781-90. Программное обеспечение систем обработки информации. Термины и определения. Утвержден и введен в действие Постановлением Государственного комитета СССР по управлению качеством продукции и стандартам от 27.08.90 № 2467. Настоящий стандарт устанавливает термины и определения понятий в области программного обеспечения систем обработки информации.ГОСТ 28.195-89. Оценка качества программных средств.ГОСТ 18.195-89. Методы определения показаний качества.ГОСТ 19.102-77. ЕСПД. Стадии разработки. Утвержден и введен в действие Постановлением Государственного комитета стандартов Совета Министров СССР от 20 мая 1977 г. № 1268. Настоящий стандарт устанавливает стадии разработки программ и программной документации для вычислительных машин, комплексов и систем независимо от их назначения и области применения.ГОСТ 19.201-78. Техническое задание. Утвержден и введен в действие Постановлением Государственного комитета СССР по стандартам от 18 декабря 1978 г. № 3351. Настоящий стандарт устанавливает порядок построения и оформления технического задания на разработку программы или программного изделия для вычислительных машин, комплексов и систем независимо от их назначения и области применения.ГОСТ 19.404-79. Пояснительная записка. Требования к содержанию и оформлению.ГОСТ 19.101-77. ЕСПД. Общие положения. Утвержден и введен в действие Постановлением Государственного комитета СССР по стандартам от 11 декабря 1979 г. № 4753. Настоящий стандарт устанавливает требования к содержанию и оформлению программного документа «Пояснительная записка», определённого ГОСТ 19.101-77, входящего в состав документации на стадиях разработки эскизного и технического проекта программы.Программа должна производить расчет маршрута шахматной фигуры «конь» из заданного положения на игровой доске.Назначение задачиПрограмма «Обход конем шахматной доски» разработана для того, чтобы упростить нахождение решения обхода доски шахматным конем, уменьшить затраты рабочего времени на выполнение необходимых расчетов (см. Приложение В). Технико-математическое описание задачиДанная программа выполняет расчеты, связанные с вычислением маршрута шахматного коня, проходящего через все поля доски по одному разу.Требования к программеТребования к функциональным характеристикамРазрабатываемая программа должна обеспечивать:возможность пользователю вводить начальные координаты шахматной фигуры «конь»;поиск маршрута шахматного коня, проходящего через все поля доски по одному разу.Требования к надежностиНадежность - это один из показателей качества программы. Надежная программа, прежде всего, должна обеспечивать низкую вероятность отказа в процессе функционирования. Надёжность работы программы зависит от работоспособности аппаратных средств компьютера. Надёжность программы зависит напрямую от пользователей программой. Появление вируса на компьютере может очень сильно повлиять на работу любой программы, поэтому рекомендуется использовать специальный набор программных продуктов.Программа должна корректно выполнять заложенные в ней разработчиком функции. Разработчик программы должен с самого начала принимать меры для поддержания надежной совместной работы ЭВМ и пользователя.Требования к составу и параметрам технических средствМинимальные системные требования:Процессор Intel Pentium 100 Мгц и выше.Операционная система Windows XP.Свободное место на диске не менее 20 Мб.Клавиатура.Мышь.Монитор.Описание алгоритмаБлок-схему программы см. Приложение А.– Данные. Этот символ отображает данные, носитель данных не определен.– Запоминающее устройство с прямым доступом. Символ отображает данные, хранящиеся в запоминающем устройстве с прямым доступом.43815215265– Документ. Символ отображает данные, представленные на носителе в удобочитаемой форме.– Запоминаемые данные. Символ отображает хранимые данные в виде пригодным для обработки. Носитель данных не определен.-38106985– Ручной ввод. Символ отображает данные, вводимые вручную во время обработки с устройств любого типа.-38106985– Дисплей. Символ отображает данные, представленные в человеко-читаемой форме в виде отображающего устройства. 825506985 – Предопределенный процесс. Символ отображает предопределенный процесс, состаящий из одной или нескольких операций или шагов программы, которые определены в другом месте.–-3810-10795 Решение. Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий.– Процесс. Выполнение операции или группы операций, в результате чего изменяется значение, форма представления или расположения данных.-137160-83820– Линия потока. Указание последовательности связей между символами.– Соединитель. Указание связи между прерванными линиями потока, связывающими символы.-41910288290 – Межстраничный соединитель. Указание связи между разъединенными частями схем алгоритмов и программ, расположенных на разных листах.– Пуск - останов. Начало, конец, прерывание процесса обработки данных или выполнения программы.-4191048895– Комментарий. Связь между элементами схемы и пояснениями. Позволяет включать в блок-схему пояснения, формулы и другую информацию. – База данных. Указание на загружаемую базу данных.Текст программы//---------------------------------------------------------------------------#include <vcl.