Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Описание алгоритма




Читайте также:
  1. А-605 ОПИСАНИЕ
  2. Алгоритм безопасного хеширования SHA. Главный цикл алгоритма SHA.
  3. Библиографическая запись. Библиографическое описание документов. Примеры.
  4. БИБЛИОГРАФИЧЕСКОЕ ОПИСАНИЕ
  5. БИБЛИОГРАФИЧЕСКОЕ ОПИСАНИЕ ПРОИЗВЕДЕНИЙ ПЕЧАТИ
  6. Библиографическое описание является основной частью библиографической записи (БЗ), ее обязательным элементом.
  7. Быстродействие простейшего алгоритма
  8. В конец, да не растлиши, Давиду, в столпописание
  9. В конец, да не растлиши, Давиду, в столпописание 1 страница
  10. В конец, да не растлиши, Давиду, в столпописание 10 страница

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

На следующем этапе каждый модуль детализируется. Выделяются укрупненные команды, реализуемые по вспомогательным алгоритмам. Тот же подход применяется при разработке вспомогательных алгоритмов.

Пример

В программе решаются три независимые друг от друга подзадачи.

1. Перемещение по лабиринту.

2. Запись на диск плана помещений здания.

3. Запись на диск файла подсказки.

Задача “Перемещение по лабиринту” решается в два этапа: 1) формирование списка помещений; 2) выбор направления движения и переход из одного помещения в другое.

Обобщенная схема алгоритма приведена на рисунке 5.

 

 

Рисунок 5. Обобщенная схема алгоритма

 

При формировании списка плана помещений сначала производится считывание номеров комнат из текстового файла и построение связанного списка, затем построение многосвязанного списка, содержащего в себе план помещений здания (рисунок 6).

 

Рисунок 6. Формирование списка плана помещений

 

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

 

 

Рисунок 7. Схема алгоритма этапа “Перемещение по лабиринту”

 

Блок “Выбор направления движения” может быть детализирован на этапе разработки программы.

Аналогично детализируются все составляющие алгоритма.

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


Дата добавления: 2015-09-15; просмотров: 12; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2022 год. (0.009 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты