Transcript Вспомогательный алгоритм

Вспомогательные алгоритмы и
подпрограммы
Задача для ГРИС:
Написать на экране четырёхзначное число: 1919.
Как решить задачу?
Написать одну
большую программу
Повторение
цифр в числе
Написать
вспомогательные
алгоритмы
Написать одну
НЕбольшую программу
Вспомогательный алгоритм
- алгоритм, по которому
решается некоторая
подзадача из основной
задачи и который, как
правило, выполняется
многократно.
Вспомогательный алгоритм,
записанный на языке
программирования,
называется подпрограммой.
Программа решения поставленной
задачи Вспомогательный алгоритм
Основной алгоритм
Основная
программа
Процедура А
Вызов процедуры А
Процедура Б
Вызов процедуры Б
Уникальное имя процедуры
Вспомогательный
алгоритм
Основной
алгоритм
Вызов
вспомогательного
алгоритма
Метод последовательной детализации
Задача разбивается на более простые
подзадачи:
Решение каждой подзадачи
оформляется в виде
вспомогательного алгоритма.
Основной алгоритм организует связку
между вспомогательными
алгоритмами.
Сборочный метод
Первоначально составляется
множество подпрограмм, которые
понадобятся при решении задачи.
Затем пишется основная программа,
содержашая обращение к ним.
Подпрограммы могут быть
объединены в библиотеку
подпрограмм и хранится в
долговременной памяти компьютера
Метод последовательной
детализации программирование сверху
вниз.
Сборочный метод –
программирование снизу
вверх.
Пример для ГРИС Черепашка
Задача: нарисовать русунок:
Название програмы – одно слово
Основная
программа
Название процедуры – одно слово
Начало
очистить
в точку (0,0)
Прямоугольник 1
вперед (200)
влево (90)
Процедура
Прямоугольник 1
вперед (200)
влево (90)
Конец
Прямоугольник 1
Задачи для самостоятельного
выполнения учениками
1414
Вариант 1
1616
Вариант 2
8080
Вариант 3
5757
Вариант 4