Алгоритмы и исполнители - презентация

1 9 класс VI МАОУ, СОШ 50 Томск, 2010 г., Гришкова Т.П.

2 ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ Урок 6

3 Циклическая команда Пример: процедура линия нач повторять пока впереди не край, повторять нц шаг кц кон

4 Сколько раз выполняется цикл? Ни разу, если условие сразу не выполнилось. Ни разу, если условие сразу не выполнилось. Несколько раз (N), если условие выполнялось N раз. Несколько раз (N), если условие выполнялось N раз. Бесконечное число раз. Нарушается свойство конечность. Бесконечное число раз. Нарушается свойство конечность. Зацикливание - ситуация, при которой выполнение цикла никогда не заканчивается.

5 Исполнение алгоритма «линия» А

6 Нач. линия Впереди не край? шаг Кон. линия нет да Блок-схема вспомогатнльного алгоритма «ЛИНИЯ»

7 Команда цикла Команда цикла использует обратную связь между объектом управления и управляющей системой. Команда цикла использует обратную связь между объектом управления и управляющей системой. Проверка условия дает информацию управляющей системе о состоянии объекта управления. Проверка условия дает информацию управляющей системе о состоянии объекта управления.

8 начало линия поворот линия поворот линия поворот линия конец Исполнение алгоритма линия Обозначение в блок-схеме вспомогательного алгоритма Задача решена сборочным методом.

9 Циклические алгоритмы Следует различать понятия «команда цикл» и «циклический алгоритм». Следует различать понятия «команда цикл» и «циклический алгоритм». Циклическим алгоритмом называется такой алгоритм, в котором количество повторений (циклов) значительно больше, нежели других команд. Циклическим алгоритмом называется такой алгоритм, в котором количество повторений (циклов) значительно больше, нежели других команд. Применяются сложные структуры: цикл в следовании, цикл в цикле, цикл в ветвлении. Применяются сложные структуры: цикл в следовании, цикл в цикле, цикл в ветвлении.

10 программа разлиновка нач пока впереди не край, повторять нцповорот сделай линия сделай возврат прыжоккцповорот сделай линия кон начало Впереди не край? поворот линия возврат прыжок поворот линия конец нет да

11 процедура возврат начповоротповорот пока впереди не край, повторять нцпрыжоккцповоротКон Задача решена методом последовательного уточнения. Нач. возврат поворот Впереди не край? прыжок поворот Кон. возврат нет да

12 Практическая работа 21 Циклические алгоритмы управления Цель работы: научиться составлять циклические алгоритмы управления и алгоритмы-схемы к ним.

13 Циклическая команда Пример: программа прям_ки нач сделай прямоугольник шаг; шаг; шаг; шаг; шаг сделай прямоугольник шаг; шаг; шаг; шаг; шаг сделай прямоугольник кон пока, повторять нц кц

14 Пример программа прям_ки цел n нач n := 1 пока n

15 Величина n в алгоритме цел nОписание типа величины, целое. n := 1Задаем начальное значение величины. n

16 Алгоритм - схема да n

17 n

18 Задание на самостоятельную работу Задача 7(2) Исходное состояние исполнителя дано на рисунке. Используя вспомогательные алгоритмы и циклические команды решите задачу. Сторона креста равна двум шагам, поле 8х8 клеток. 1 клетка равна 1 шагу. Ни одна сторона креста не должна задевать края поля.

19 А Составить программу и блок-схему для предложенной задачи. Сделать вывод по проделанной работе.

20 Домашнее задание § 30, знать формат команды, обозначения блок- схем, страница 178, вопросы и задания 1-6 устно, 7 письменно с применением циклической команды. § 30, знать формат команды, обозначения блок- схем, страница 178, вопросы и задания 1-6 устно, 7 письменно с применением циклической команды.

21 Список источников информации: 1.Учебник УМК Семакина, 9 класс Составитель: Гришкова Т.П., учитель высшей категории МАОУ, СОШ 50 города Томска