Презентация на тему: Вспомогательные алгоритмы и подпрограммы
Вспомогательные алгоритмы и подпрограммы
Рассмотрим задачуПусть требуется составить программу, по которой ГРИС напишет на экране четырехзначное число 1919Так как цифры 1 и 9 повторяются, можно сократить работу, написав программу рисования той и другой цифры только один раз
Вспомогательный алгоритм Алгоритм, по которому решается некоторая подзадача из основной задачи и который, как правило, выполняется многократно, называется вспомогательным алгоритмом.
Обращение к вспомогательному алгоритму (процедуре) Программа решения поставленной задачи разделяется на основную программу (основной алгоритм) и процедуры (вспомогательные алгоритмы). Каждая процедура должна иметь свое уникальное имя. Для рассматриваемой задачи имена процедур выберем следующими: ЕДИНИЦА и ДЕВЯТЬ. Тогда в основной программе команды обращения к этим процедурам будут такими: делай ЕДИНИЦА делай ДЕВЯТЬ
Основная программа:нач делай ЕДИНИЦА делай ДЕВЯТЬ делай ЕДИНИЦА делай ДЕВЯТЬкон
Вспомогательный алгоритм:На примере алгоритма ЕДИНИЦА : процедура ЕДИНИЦА ПОВОРОТ ПОВОРОТ ПОВОРОТ ШАГ ШАГ ШАГ ПОВОРОТ ПРЫЖОК ПРЫЖОК конец процедуры
Описание вспомогательного алгоритма (процедуры):Напишите самостоятельно процедуры так, чтобы на выходе у Вас получился следующий рисунок:
Ответ к заданию:
Метод последовательной детализации Метод программирования, при котором сначала пишется основная программа, в ней записываются обращения к пока еще не составленным подпрограммам, а потом описываются эти подпрограммы, называется методом последовательной (пошаговой) детализации.
Сборочный метод Возможен и другой подход к построению сложных программ: первоначально составляется множество подпрограмм, которые могут понадобиться при решении задачи, а затем пишется основная программа, содержащая обращения к ним. Подпрограммы могут быть объединены в библиотеку подпрограмм и сохранены в долговременной памяти компьютера. Такую библиотеку можно постепенно пополнять новыми подпрограммами. Описанный метод называется сборочным программированием.
Задание:Напишите программу, используя процедуры, так, чтобы на выходе получился следующий рисунок
На этом уроке вы узнали что такое вспомогательный алгоритм(процедуры) и научились использовать их при написании программ.