Вспомогательные алгоритмы. Метод последовательной детализации и сборочный метод.

Вспомогательные алгоритмы. Метод последовательной детализации и сборочный метод.

Задача:

Пусть требуется составить

программу, по которой ГРИС

напишет на экране четырехзначное

число 1919.

Нельзя ли сократить

работу, написав программу

рисования цифр 1 и 9

только один раз?

Алгоритм, по которому решается некоторая подзадача из основной задачи и который, как правило, выполняется многократно, называется вспомогательным алгоритмом .

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

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

• Каждая процедура должна иметь свое уникальное имя (ЕДИНИЦА и ДЕВЯТЬ)
• В основной программе команды обращения к этим процедурам будут такими: сделай ЕДИНИЦА сделай ДЕВЯТЬ

Решение задачи

Основная программа

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

Команда обращения к процедуре

Формат (общий вид):

сделай

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

процедура

нач

кон

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

Описание процедуры

процедура ДЕВЯТЬ

нач

шаг поворот шаг шаг шаг шаг поворот шаг поворот шаг шаг поворот шаг поворот поворот поворот прыжок прыжок поворот

кон

процедура ЕДИНИЦА

нач

поворот шаг шаг шаг шаг поворот поворот прыжок прыжок прыжок прыжок поворот

кон

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

• По этим командам управление передается соответствующим процедурам, после их выполнения управление вернется к следующей команде основной программы .

программа Число 1919

нач

сделай ЕДИНИЦА

прыжок

сделай ДЕВЯТЬ

прыжок

сделай ЕДИНИЦА

прыжок

сделай ДЕВЯТЬ

кон

Основная программа

Метод программирования, при котором сначала записывается основной алгоритм, а затем описываются использованные в нем вспомогательные алгоритмы, называется методом последовательной детализации.

Сборочный метод (сборочное программирование) :

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

Используя вспомогательные алгоритмы, запрограммируйте рисование следующих фигур:

Домашнее задание

• §29 вопросы 1-6 –устно, вопрос 7-письменно(одна фигура)