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




Скачать 47.47 Kb.
НазваниеПрограмма «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности»
Дата публикации25.03.2016
Размер47.47 Kb.
ТипПрограмма
edushk.ru > Астрономия > Программа
Описание программы.
Аннотация:

Программа «Лабиринт» решает следующую задачу: Есть клетчатое поле, размерностью mxn, некоторые клетки можно пересекать, некоторые заблокированы. Пользователем вводятся координаты начальной и конечной клетки, между которыми нужно проложить путь. Программа находит кратчайший путь между заданными клетками, и записывает результат в файл, а если пути не существует, то программа сообщает об этом пользователю.
Введение

Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач (например, для проверки «доступности» места на автомобильной стоянке), так и в качестве модуля к другим более сложным программам.
1. Функциональное назначение

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

Файлы с входными и выходными данными являются текстовыми, имена файлов задаются пользователем.

Максимальная размерность поля — 1000х1000. Время работы программы — не более 5 минут.

2. Описание логики
Программа состоит из четырех частей:

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

  2. ввод данных. Программа проверят на допустимость введенные пользователем координаты клеток, между которыми нужно проложить путь, если они не допустимы, то программа предложит пользователю их откорректировать.

  3. поиск решения. Программа ищет кратчайший путь по алгоритму Дейкстры.

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



Программа написана на языке Object Pascal, среда разработки Borland Delphi 7.
Описание входных и выходных данных. Входными и выходными данными являются текстовые файлы, форматы файлов описаны в приложениях А,Б.


3. Условия применения

Для работы программы необходим компьютер со следующими минимальными системными требованиями:

  • процессор семейств Intel® Pentium®/Celeron®/Xeon™, AMD K6/Athlon™/Duron™/Sempron™ или совместимый с ними процессор, тактовая частота которого составляет не менее 250 МГц, или более мощным.

  • Оперативная память - 16 Мб или более.

  • Операционная система Windows98, Windows2000, WindowsХР (на более поздних и более ранних версиях Windows программа не тестировалась).


Ограничения программы: программа гарантированно работает с полем размерностью 1000х1000, возможна работа с более большим количеством данных, но тогда адекватность и точность ответа не гарантируется.

Эксплуатация программы требует общих навыков работы пользователей с ПК. Программа не нуждается в специальном дополнительном обслуживании.

4. Состав и функции
Интерфейс программы состоит из одного диалогового окна, которое содержит следующие элементы:

  • Поле для ввода имени файла с входными данными.

  • Поле для ввода имени файла с выходными данными.

  • Поля для ввода координат клеток, между которыми нужно проложить путь.

  • Кнопка «Проложить»

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


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

При нажатии кнопки «Выход» происходит закрытие программы.

Приложение А Формат входного файла.
Структура файла с входными данными. Имя файла data.txt. Первая строка файла – размерность в виде «n m», где n – количество клеток по вертикали, m – по горизонтали.

Далее идут строчки с отображением клеток в виде цифр: 0-клетка свободна (белая клетка), 1 – клетка заблокирована (черная клетка).

Пример файла с входными данными:

data.txt

5 4

1001

0010

1001

1101

0001
Приложение Б Формат выходного файла.

Структура файла с выходными данными. Имя файла res.txt. В файле идут строчки, аналогичные строчком в файле с входными данными, но кратчайший путь изображен символами «*».

Пример файла с выходными данными (решение первого примера):

res.txt

1001

**10

1**1

11*1

***1

Добавить документ в свой блог или на сайт

Похожие:

Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» iconШкольный компонент 8кл. Решение задач
Курс – «Способы решения задач» предназначен для обучения решению задач, входящих в обязательную программу изучения математики для...

Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» iconРабочая программа элективного курса «Методы решения физических задач»
Элективный курс предназначен для обучающихся 10-11 классов проявляющих интерес к физике и желающих познакомиться с методами решения...

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

Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» iconЭлективный курс по физике в 9классе «Способы решения задач по механике»
Основные понятия и законы физики не могут быть усвоены на достаточно высоком уровне, если их изучение не будет сопровождаться решением...

Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» iconПрограмма психолого-педагогической поддержки выпускников в условиях...
Одной из важнейших задач школы на современном этапе является необходимость решения задач сопровождения ребенка в условиях модернизации...

Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» iconСредства защиты информации обоснование состава и системная классификация...
Для решения любой задачи защиты информации должны быть предусмотрены адекватные по содержанию и достаточные по коли­честву средства....

Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» iconНазвание программы программа по созданию условий для воспитания
В условиях решения этих стратегических задач важнейшими качествами личности становятся инициативность, способность творчески мыслить...

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

Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» icon"Модель психологического сопровождения учащихся при подготовке к егэ"
Одной из важнейших задач школы на современном этапе является необходимость решения задач сопровождения ребенка в условиях модернизации...

Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» icon«Организация проектной деятельности на уроках технологии»
Цель: научить учащихся творчески использовать знания и трудовые умения для решения задач, выдвигаемых практикой. Знать, что такое...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
edushk.ru
Главная страница

Разработка сайта — Веб студия Адаманов