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




Скачать 47,47 Kb.
НазваниеПрограмма «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности»
Дата публикации08.05.2013
Размер47,47 Kb.
ТипПрограмма
pochit.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Элективный курс «решение задач по органической химии повышенного уровня сложности»
Основная цель данных элективных курсов сформировать необходимые умения и навыки для решения расчетных задач и для проверки решения....
Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» iconКонсультация для родителей
Они используются для решения задач физического воспитания, содействуют осуществлению умственного, трудового воспитанию, а также являются...
Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» iconШкольный компонент 8кл. Решение задач
Курс – «Способы решения задач» предназначен для обучения решению задач, входящих в обязательную программу изучения математики для...
Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» iconПрограмма предметно-ориентированного курса по выбору для учащихся...
Основные понятия и законы физики не могут быть усвоены на достаточно высоком уровне, если их изучение не будет сопровождаться решением...
Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» iconОсобенности решения проблемных ситуаций учителями различного стиля взаимодействия
Решения учителем разнообразных педагогических задач. Профессионализм в педагогической деятельности выражается, по мнению Н. В. Кузьминой...
Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» iconПрограмма рассчитана на три года
Цель: формирование у обучающихся умения владеть компьютером как средством решения практических задач связанных с графикой и мультимедиа...
Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» iconРешение тестовых задач по математике
Разработка методических рекомендаций обусловлена тем, что самым трудным для ученика является решение задач, а также оформление этого...
Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» iconЯвляется ли компрессор с частотным преобразователем универсальным...
Изводители компрессорного оборудования имеют в своем модельном ряду такое оборудование. Напечатаны десятки статей с подробным описанием...
Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» iconТема урока Методы и методические приёмы
Учатся использовать ранее изученный материал для решения проблемных и познавательных задач
Программа «Лабиринт» является универсальным средством решения определенного типа задач. Данную программу можно использовать как самостоятельно, для решения различных простых задач например, для проверки «доступности» iconУрок начинается с реализации стадии «Вызов»
Для решения этих задач в своей педагогической деятельности я решила использовать технологию критического мышления
Вы можете разместить ссылку на наш сайт:
Школьные материалы


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