-
Пройти Антиплагиат ©



Главная » Рефераты » Текст работы «Поиск кратчайшего пути передвижения слона по шахматному полю»


Поиск кратчайшего пути передвижения слона по шахматному полю

Формальная постановка задачи, методы решения. Модульная организация приложения. Общая схема взаимодействия модулей, описание модулей. Текст программы, руководство пользователя. Тестовый пример игры, приложение Delphi, надежность программного обеспечения.

Дисциплина: Экономико-математическое моделирование
Вид работы: курсовая работа
Язык: русский
Дата добавления: 19.10.2015
Размер файла: 11 Kb
Просмотров: 1706
Загрузок: 8

Все приложения, графические материалы, формулы, таблицы и рисунки работы на тему: Поиск кратчайшего пути передвижения слона по шахматному полю (предмет: Экономико-математическое моделирование) находятся в архиве, который можно скачать с нашего сайта.
Приступая к прочтению данного произведения (перемещая полосу прокрутки браузера вниз), Вы соглашаетесь с условиями открытой лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная (CC BY 4.0)
.

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

Агентство по образованию

Тихоокеанский Государственный Экономический Университет

Экономический институт

Курсовая работа

На тему: «Поиск кратчайшего пути передвижения слона

по шахматному полю»

Проверила: Выполнил:

Прудникова Л.И., доцент ______121ПИ_________,

к.ф.-м.н,______ Гоман Т.С.

Владивосток 2009

Содержание

ВВЕДЕНИЕ

Формальная постановка задачи

Методы решения

Модульная организация приложения

Общая схема взаимодействия модулей

Описание модулей

Текст программы

Руководство пользователя

Тестовый пример игры

Заключение

Список литературы

ВВЕДЕНИЕ

Условие решаемой задачи дословно по заданию звучит следующим образом: «найти кратчайший путь передвижения слона по заданному клеточному полю, соединяющих два заданных поля доски»

Целью представленной работы является разработка приложения “Поиск кратчайшего пути”, которое создает шахматную доску, находит кратчайший путь передвижения слона и отображает его.

Перед началом вычисления пользователь должен указывать в программе следующую информацию:

- размерность поля

- установить слона на начальную позицию и указать конечную (при помощи мыши)

После этого программа должна показать кратчайший путь (пути) движения слона, выделяя его другим цветом.

Необходимо предусмотреть контроль целостности вводимых данных.

Формальная постановка задачи

Методы решения

Имеет место довольно много различных методов решения подобной задачи, каждый из которых основывается на своих принципах и приемах, имеет уникальные преимущества и, соответственно, недостатки. В данной работе был использован метод нахождения кратчайшего пути на графе.

1. Задаём размер поля n

2. Проверим, чтобы слон и его местоположение должны находиться на полях одного цвета.

3. Образуем матрицу для расчёта пути размерности n+1

4. С помощью полученной матрицы во избежание выхода за шахматное поле заполним окаймляющие элементы значениями false

5. Выберем все возможные клетки, когда слон из начального местоположения и точки назначения, используя ранее полученную матрицу

6. Определим общие точки этих двух множеств:

а) если они имеют одну общую точку, то существует единственный кратчайший путь в 2 хода

б) если они имеют 2 общие точки, то существует 2 различных кратчайших пути, длиной в 2 хода

в) если точек пересечения больше 2, то слон достигает своего конечного местоположения за 1 ход.

Модульная организация приложения

Реализация проекта выполнена в рамках двух модулей. Каждый из них выполняет определенные для него функции. Разделение функций модулей выполнено в соответствии с задачами проекта. В общем случае разделение выполняется на две составные части: проведение расчетов и визуализация полученных данных.

Общая схема взаимодействия модулей

Описание модулей

Каждый из модулей реализует свой класс. Описание модулей призываются к описанию классов (их назначения) и методов классов (решения определенных задач класса).

Текст программы

Руководство пользователя

При разработке приложения применялся принятый в среде Delphi объектно-ориентированный подход реализации интерфейса. При реализации алгоритмов обработки данных использовался структурный подход при проектировании к написании программ приложения.

1. В появившемся при вызове программы окне вводим размерность поля

2. В главном окне отмечаем расположение слона и цели. Отметив на поле слона мы делаем проверку, чтобы пользователь не мог отметить клетку-цель на поле не совпадающее цвету поля слона, а также на поле где расположен сам слон.

3. Если мы вводим размерность поля меньше или больше указанного диапазона, то выводится сообщение

Текстовый пример игры.

Заключение

Результатом работы над курсовой работой создано приложение среде Delphi, которое находит в нем кратчайший путь и визуализирует его на форме приложения. Приложение является полупрофессиональным, допускает различные варианты лабиринтов, настройкой соответствующих параметров. Выполненные многочисленные тестовые примеры позволяют утверждать, что надежность программного обеспечения проекта довольно высока.

Список литературы

1. Иванов Б.Н. Дискретная математика. Алгоритмы и программы: Учеб. Пособие. - Владивосток: Изд-во ДВГТ, 2000. - 288с.

2. Молчанова Л.А., Прудникова Л.И. Delphi в примерах и задачах: Учеб. пособие. Владивосток: Изд-во ТГЭУ, 2006. - 92с.

Заказать работу без рисков и посредников








Хочу скачать данную работу! Нажмите на слово скачать
Чтобы скачать работу бесплатно нужно вступить в нашу группу ВКонтакте. Просто кликните по кнопке ниже. Кстати, в нашей группе мы бесплатно помогаем с написанием учебных работ.

Через несколько секунд после проверки подписки появится ссылка на продолжение загрузки работы.
Сколько стоит заказать работу? Бесплатная оценка
Повысить оригинальность данной работы. Обход Антиплагиата.
Сделать работу самостоятельно с помощью "РЕФ-Мастера" ©
Узнать подробней о Реф-Мастере
РЕФ-Мастер - уникальная программа для самостоятельного написания рефератов, курсовых, контрольных и дипломных работ. При помощи РЕФ-Мастера можно легко и быстро сделать оригинальный реферат, контрольную или курсовую на базе готовой работы - Поиск кратчайшего пути передвижения слона по шахматному полю.
Основные инструменты, используемые профессиональными рефератными агентствами, теперь в распоряжении пользователей реф.рф абсолютно бесплатно!
Как правильно написать введение?
Подробней о нашей инструкции по введению
Секреты идеального введения курсовой работы (а также реферата и диплома) от профессиональных авторов крупнейших рефератных агентств России. Узнайте, как правильно сформулировать актуальность темы работы, определить цели и задачи, указать предмет, объект и методы исследования, а также теоретическую, нормативно-правовую и практическую базу Вашей работы.
Как правильно написать заключение?
Подробней о нашей инструкции по заключению
Секреты идеального заключения дипломной и курсовой работы от профессиональных авторов крупнейших рефератных агентств России. Узнайте, как правильно сформулировать выводы о проделанной работы и составить рекомендации по совершенствованию изучаемого вопроса.
Всё об оформлении списка литературы по ГОСТу Как оформить список литературы по ГОСТу?
Рекомендуем
Учебники по дисциплине: Экономико-математическое моделирование







курсовая работа по предмету Экономико-математическое моделирование на тему: Поиск кратчайшего пути передвижения слона по шахматному полю - понятие и виды, структура и классификация, 2017, 2018-2019 год.



Заказать реферат (курсовую, диплом или отчёт) без рисков, напрямую у автора.

Похожие работы:

Воспользоваться поиском



Скачать работу: Поиск кратчайшего пути передвижения слона по шахматному полю, 2019 г.

Перейти в список рефератов, курсовых, контрольных и дипломов по
         дисциплине Экономико-математическое моделирование