Презентация на тему: Циклические алгоритмы 2
МАОУ, СОШ № 50 Алгоритмы и исполнители Томск, 2010 г., Гришкова Т.П.
Урок № 6 Циклические алгоритмы
Циклическая команда Пример: процедура линия нач пока впереди не край, повторять нц шаг кц кон
Сколько раз выполняется цикл? Ни разу, если условие сразу не выполнилось. Несколько раз (N), если условие выполнялось N раз. Бесконечное число раз. Нарушается свойство конечность. Зацикливание - ситуация, при которой выполнение цикла никогда не заканчивается.
Исполнение алгоритма «линия»
Блок-схема вспомогатнльного алгоритма «ЛИНИЯ»
Команда циклаКоманда цикла использует обратную связь между объектом управления и управляющей системой. Проверка условия дает информацию управляющей системе о состоянии объекта управления.
Исполнение алгоритмаОбозначение в блок-схеме вспомогательного алгоритма Задача решена сборочным методом.
Циклические алгоритмыСледует различать понятия «команда цикл» и «циклический алгоритм». Циклическим алгоритмом называется такой алгоритм, в котором количество повторений (циклов) значительно больше, нежели других команд. Применяются сложные структуры: цикл в следовании, цикл в цикле, цикл в ветвлении.
программа разлиновка нач пока впереди не край, повторять нц поворот сделай линия сделай возврат прыжок кц поворот сделай линия кон
процедура возврат нач поворот поворот пока впереди не край, повторять нц прыжок кц поворот Кон Задача решена методом последовательного уточнения.
Практическая работа №21Циклические алгоритмы управления Цель работы: научиться составлять циклические алгоритмы управления и алгоритмы-схемы к ним.
Циклическая командаПример: программа прям_ки нач сделай прямоугольник шаг; шаг; шаг; шаг; шаг сделай прямоугольник шаг; шаг; шаг; шаг; шаг сделай прямоугольник кон
Пример программа прям_ки цел n нач n := 1 пока n
Величина n в алгоритме
Алгоритм - схема
Задание на самостоятельную работу Задача № 7(2) Исходное состояние исполнителя дано на рисунке. Используя вспомогательные алгоритмы и циклические команды решите задачу. Сторона креста равна двум шагам, поле 8х8 клеток. 1 клетка равна 1 шагу. Ни одна сторона креста не должна задевать края поля.
Составить программу и блок-схему для предложенной задачи. Сделать вывод по проделанной работе.
Домашнее задание§ 30, знать формат команды, обозначения блок-схем, страница 178, вопросы и задания № 1-6 устно, № 7 письменно с применением циклической команды.
Список источников информации: Учебник УМК Семакина, 9 класс Составитель: Гришкова Т.П., учитель высшей категории МАОУ, СОШ №50 города Томска
