Субалгоритмы

advertisement
Эпиграфы:
«Dixit algorizmi: …»
«Алгоризм был придуман в Греции.
Это часть арифметики.
Придуман он был мастером по имени
Алгоризм,
Который дал ему своё имя.
И поскольку его звали Алгоризм,
Он назвал свою книгу «Алгоризм».
англо-норманская рукопись XIII века,
написанная в стихах
ТЕМА:
СУБАЛГОРИТМЫ.
Использование субалгоритма в
написании программ для исполнителей.
ЦЕЛЬ УРОКА:
Темы домашнего задания:
1.
2.
3.
4.
5.
Создатель алгоритма.
Алгоритм и его свойства.
Способы описания алгоритма и
исполнители.
Типы алгоритмов:
а) линейный;
б) разветвляющийся;
в) циклический.
Составить программу построения
квадрата для исполнителя Кенгуру.
ТЕМА:
СУБАЛГОРИТМЫ.
Вспомогательный алгоритм
Процедура Имя
Оператор_1
Оператор_2
Оператор_3
………….
Оператор_К
Конец процедуры
тело процедуры
Вызов вспомогательного
алгоритма
Выполнить Имя
Задание:
Составьте программу, построения
квадрата, используя Процедуру
Квадрат для исполнителя
Кенгуру.
ТЕСТ
№1. Оператор – это…
1б
1) элементарная единица программы.
2) команда, выполняемая исполнителем.
3) специалист по обслуживанию ПК.
№2. Тело субалгоритма – это …
1б
1) группа команд, не входящих в состав вспомогательного алгоритма.
2) произвольный набор операторов.
3) фрагмент программы, под собственным именем.
№3. Последовательность действий, допустимых для исполнителя, - это …
1б
1) программа
2) команда
3) алгоритм
3) система команд
№4. Проведите соединительные стрелки между названиями и определениями:
4б
Команда
строгая последовательность выполняемых действий
Процедура
список операторов для исполнителя
Алгоритм
действие для исполнителя
Программа
вспомогательный алгоритм
№5. Что выведет программа исполнителя Кенгуру? Нарисуйте ответ.
3б
Процедура Зиг_Заг
Шаг
Поворот
Шаг
Конец процедуры
[
Повторить 5 раз
Выполнить Зиг_Заг
Поворот
Поворот
Поворот
Конец повтора
]
Задание для исполнителя
Кенгуру
Составить программу, с использованием
Процедуры Квадрат по карточкам.
Составьте секвейн
со словами:
Алгоритм, Процедура,
Субалгоритм, Оператор
Кроссворд
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Графическое изображение.
Часть программы, которая выполняет некоторую четкую
определенную операцию над данными, определяемыми
параметрами.
Память для промежуточного хранения данных, используется
для компенсации данных.
Законченное смысловое выражение на языке высокого
уровня.
Объект, умеющий выполнять определенный набор действий.
Строгая определенная последовательность действий.
Устройство обработки информации.
Способ описания алгоритма.
Одно из свойств алгоритма.
Основное устройство вывода.
Сообщение, сведение, знания, умения.
Домашнее задание
Запишите:
§ 5.2. стр. 91 – 95.
Задание №5
Подведение итогов
Подведение итогов
Эпиграфы:
«Dixit algorizmi: …»
«Алгоризм был придуман в Греции.
Это часть арифметики.
Придуман он был мастером по имени
Алгоризм,
Который дал ему своё имя.
И поскольку его звали Алгоризм,
Он назвал свою книгу «Алгоризм».
англо-норманская рукопись XIII века,
написанная в стихах
Download