(курс 68 ч.) Вспомогательные алгоритмы | Описание вспомогательного алгоритма (процедуры)

Планирование уроков на учебный год


Уроки 8 - 11
Вспомогательные алгоритмы
Метод последовательной детализации и сборочный метод
(§ 5. Вспомогательные алгоритмы и подпрограммы)
Работа с учебным исполнителем алгоритмов: использование вспомогательных алгоритмов




Содержание урока

Обращение к вспомогательному алгоритму (процедуре)

Описание вспомогательного алгоритма (процедуры)

Компьютерный практикум ЦОР. Вспомогательные алгоритмы и подпрограммы


Описание вспомогательного алгоритма (процедуры)


Вот и все! Так просто! Но теперь надо «объяснить» исполнителю, что такое ЕДИНИЦА и что такое ДЕВЯТЬ. Это делается в описаниях процедур (здесь порядок выполнения — по столбцам):

Формат описания процедуры:

процедура <имя процедуры>

нач
<тело процедуры>

Кон

Имя в описании и имя в обращении должны точно совпадать (никаких склонений по падежам!). Описание процедур располагается после основной программы.

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

Метод последовательной детализации


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

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

Сборочный метод


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

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

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

Коротко о главном:



Вопросы и задания:


  1. Что такое основной алгоритм; вспомогательный алгоритм?
  2. Чем отличается описание вспомогательного алгоритма от обращения к вспомогательному алгоритму?
  3. Каковы правила описания вспомогательных алгоритмов (процедур) для исполнителя ГРИС?
  4. Как записывается команда обращения к процедуре в языке исполнителя ГРИС?
  5. В чем суть метода последовательной детализации?
  6. Что такое программирование снизу вверх; сверху вниз?
  7. Используя вспомогательные алгоритмы, запрограммируйте рисование следующих фигур:





Следующая страница Компьютерный практикум ЦОР. Вспомогательные алгоритмы и подпрограммы







Наверх