Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
| Код |
483166 |
| Дата создания |
2013 |
Мы сможем обработать ваш заказ (!) 23 декабря в 12:00 [мск] Файлы будут доступны для скачивания только после обработки заказа.
|
Описание
Задача заключалась в нахождении пути по шахматной доске фигуры «королева», которая должна пройти все поля шахматной доски и вернуться обратно, не останавливаясь дважды на одном поле.
Шахматная доска состоит из 64 полей, которые расположены квадратом по 8 полей на сторону. Поля могут быть светлые и темные, что символизирует равенство фигур разного цвета на поле.
Фигура «королева» занимает только одно поле и может располагаться на любом поле. Движение данной фигуры возможно по 8 направлениям. Если представить шахматную доску в вертикальном виде, то движения могут быть направлены следующим образом: вверх, вверх и вправо, вверх и влево, влево, вправо, вниз, вниз и вправо, вниз и влево. Дальность движений может ограничиваться только концом шахматной доски. Фигура «королева» среди всех шахматных фигур имеет самое большое количество возможных полей для перемещения. Минимальное число полей для перехода фигура «королева» имеет, если находиться в одном из углов, т.е. окружена границами шахматной доски с 3 сторон и оно равно 21. Максимальное возможное число полей для перемещения фигура «королева» имеет, если находиться в центре шахматной доски. Учитывая, что шахматная доска имеет размерность 8 на 8, нельзя утверждать, что она имеет явно выраженный центр, однако можно сказать, что она имеет 4 поля, которые могут называться центральными. Если фигура «королева» располагается на одном из этих 4 полей, то число возможных полей для перехода равно 24.
По условиям задачи, фигуре «королева» необходимо остановиться на каждом поле лишь один раз и из последнего вернуться в начальное поле. При этом неважно, каким путем фигура «королева» будет перемещаться между очередными остановками, единственное условие для перемещения то, чтобы оно укладывалось в понятие хода фигуры «королева» в шахматах.
Важным условием задачи является то, что длина любого перемещения равняется 1. При этом не важно на одно поле переместиться фигура «королева» или на пять полей, дины таких перемещений будут равны.
Содержание
Введение
Объектно-ориентированное визуальное проектирование
Постановка задачи проектирования
Задача
Методы решения
Задание
Описание математической модели
Описание внутренних структур данных
Структурная и функциональная схема программы
Структурная схема программы
Функциональная схема
Диаграмма используемых классов и компонентов
Описание алгоритма программной реализации
Руководство пользователя
Заключение
Приложение 1. Код программы
Приложение 2. Блок-схема алгоритма
Список литературы
Список литературы
1. Перри Г. Самоучитель программирования. – СПб.: Питер, 2002.
2. Кознов Дм. В. Проблемы разработки компонентного программного обеспечения. //Объектно-ориентированное визуальное моделирование / Под ред. Проф. Терехова А.Н. – СПб: Издательство С.-Петербургского университета, 1999.
3. Поттосин И.В. Программная инженерия: содержание, мнения и тенденции. // Программирование. 1997.
4. Вендров А.М. CASE-технологии: современные методы и средства проектирования информационных систем. М. Финансы и статистика, 1998.
5. Зиндер Е. Новое системное проектирование: информационные технологии и бизнес-реинжиниринг. Часть 2: бизнес-реинжиниринг. СУБД, N 1, 1996.
6. Домолего К. Анализ и проектирование. Визуальное моделирование (UML) Rational Rose. — .
7. Грекул В.И. Проектирование информационных систем. - .
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00466