Уроки 11 - 15
Вспомогательные алгоритмы
Метод последовательной детализации и сборочный метод
(§ 5. Вспомогательные алгоритмы и подпрограммы)
Работа с учебным исполнителем алгоритмов: использование вспомогательных алгоритмов
Содержание урока
Обращение к вспомогательному алгоритму (процедуре)
Описание вспомогательного алгоритма (процедуры)
Компьютерный практикум ЦОР. Вспомогательные алгоритмы и подпрограммы
Описание вспомогательного алгоритма (процедуры)
Вот и все! Так просто! Но теперь надо «объяснить» исполнителю, что такое ЕДИНИЦА и что такое ДЕВЯТЬ. Это делается в описаниях процедур (здесь порядок выполнения — по столбцам):
Формат описания процедуры:
процедура <имя процедуры>
нач
<тело процедуры>
Кон
Имя в описании и имя в обращении должны точно совпадать (никаких склонений по падежам!). Описание процедур располагается после основной программы.
Добавив к программе описание процедуры, мы тем самым расширили систему команд исполнителя. В данной программе стало возможным использование команды обращения к этой процедуре.
Метод последовательной детализации
Использованный нами подход облегчает программирование сложных задач. Задача разбивается на более простые подзадачи. Решение каждой оформляется в виде вспомогательного алгоритма, а основной алгоритм организует связку между ними.
Метод программирования, при котором сначала пишется основная программа, в ней записываются обращения к пока еще не составленным подпрограммам, а потом описываются эти подпрограммы, называется методом последовательной (пошаговой) детализации. Причем количество шагов детализации может быть гораздо большим, чем в нашем примере, поскольку сами подпрограммы могут содержать внутри себя обращения к другим подпрограммам.
Сборочный метод
Возможен и другой подход к построению сложных программ: первоначально оставляется множество подпрограмм, которые могут понадобиться при решении задачи, а затем пишется основная программа, содержащая обращения к ним. Подпрограммы могут быть объединены в библиотеку подпрограмм и сохранены в долговременной памяти компьютера. Такую библиотеку можно постепенно пополнять новыми подпрограммами.
Например, если для управления графическим исполнителем создать библиотеку процедур рисования всех букв и цифр, то программа получения любого текста будет состоять из команд обращения к библиотечным процедурам.
Описанный метод называется сборочным программированием. Часто в литературе по программированию используется такая терминология: метод последовательной детализации называют программированием сверху вниз, а сборочный метод — программированием снизу вверх.
Коротко о главном:
- Для упрощения программирования сложных задач используются вспомогательные алгоритмы.
- Вспомогательный алгоритм — это алгоритм решения некоторой подзадачи исходной (основной) задачи.
- Вспомогательный алгоритм, записанный на языке программирования, называется процедурой.
- Вспомогательный алгоритм должен быть описан. После этого в основном алгоритме можно использовать команду обращения к этому вспомогательному алгоритму.
- Метод программирования, при котором сначала записывается основной алгоритм, а затем описываются использованные в нем вспомогательные алгоритмы, называется методом последовательной детализации, или программированием сверху вниз. Обратный порядок программирования называется программированием снизу вверх.
Вопросы и задания:
- Что такое основной алгоритм; вспомогательный алгоритм?
- Чем отличается описание вспомогательного алгоритма от обращения к вспомогательному алгоритму?
- Каковы правила описания вспомогательных алгоритмов (процедур) для исполнителя ГРИС?
- Как записывается команда обращения к процедуре в языке исполнителя ГРИС?
- В чем суть метода последовательной детализации?
- Что такое программирование снизу вверх; сверху вниз?
- Используя вспомогательные алгоритмы, запрограммируйте рисование следующих фигур:
