Transcript Приложение 1

LOGO
www.themegallery.com
МОУ «СОШ № 101» г. Омск
Богатырь С.Н., учитель информатики
9 класс
Циклы и блок-схемы
1
LOGO
ЗАДАЧА
К реке подошли шестьдесят солдат. Им нужно
переправиться через реку. Рядом с берегом
плавают два мальчика в лодке. Но лодка такая
маленькая, что она может поднять только двух
мальчиков или одного солдата. Как солдатам
переправиться через реку и вернуть лодку
мальчикам?
2
www.themegallery.com
LOGO
КОМАНДЫ:
Солдат
Мальчик
Два мальчика.
3
www.themegallery.com
LOGO
РЕШЕНИЕ:
ДВА МАЛЬЧИКА
МАЛЬЧИК
СОЛДАТ
МАЛЬЧИК
4
www.themegallery.com
LOGO
www.themegallery.com
Тема урока:
Циклы
и блок-схемы
5
LOGO
Цикл – алгоритмическая
структура, в которой тело цикла
выполняется многократно.
Тело цикла –
последовательность команд,
входящая в алгоритмическую
структуру «цикл».
6
www.themegallery.com
LOGO
ФОРМАТ КОМАНДЫ:
пока <условие> повторять,
<тело цикла>
конец цикла
Условие может быть двух видов:
впереди край
впереди не край
7
www.themegallery.com
LOGO
ЗАДАЧА
Расчертить
все
поле
горизонтальными
линиями. Начальное положение исполнителя
– в левом верхнем углу и смотрит на юг.
8
www.themegallery.com
LOGO
ПРОГРАММА
пока впереди не край, повторять
поворот
пока впереди не край, повторять
шаг
конец цикла
поворот
поворот
пока впереди не край, повторять
прыжок
конец цикла
поворот
прыжок
конец цикла
9
www.themegallery.com
LOGO
Блок-схема – графический способ
описания алгоритма.
Блок – схема состоит из:
фигур или блоков, которые обозначают
отдельные действия исполнителя;
стрелок, соединяющих блоки и
указывающих на последовательность
их выполнения.
10
www.themegallery.com
LOGO
ЭЛЕМЕНТЫ БЛОК-СХЕМЫ:
- начало или конец алгоритма
- простая команда
- процедура
- проверка условия
11
www.themegallery.com
LOGO
БЛОК-СХЕМА ДЛЯ «ЦИКЛА»:
условие
_
+
Тело цикла
12
www.themegallery.com
LOGO
ЗАДАЧА:
начало
Исполнитель должен нарисовать
горизонтальную линию.
Впереди
не
пока впереди не край,
повторять
край
шаг
конец цикла
шаг
конец
13
www.themegallery.com
LOGO
ПРАКТИЧЕСКИЕ ЗАДАНИЯ:
1.
2.
3.
Составить программу рисования
прямоугольной рамки вдоль края
листа, исходя из любого начального
состояния исполнителя.
Расчертить все поле
горизонтальными пунктирными
линиями.
Нарисовать лестницу из левого
верхнего угла поля до правого
нижнего угла поля.
14
www.themegallery.com
LOGO
ДОМАШНЕЕ ЗАДАНИЕ № 6
§ 43 выполнить письменно д/з № 6
1. Начальное состояние: исполнитель находится в нижнем правом углу и смотрит вверх. Где будет
исполнитель после выполнения следующих программ?
А) программа поход 1
пока впереди не край повторять
прыжок
конец цикла
поворот
пока впереди не край повторять
прыжок
конец цикла
Б) программа поход 2
пока впереди не край повторять
прыжок
поворот
прыжок
поворот
поворот
поворот
конец цикла
2. Записать блок-схемы алгоритмов из задачи № 1.
3. Составить программу, переводящую ГРИС в произвольный угол поля из любого исходного положения.
4. Придумать задачу для ГРИС, для решения которой необходимо использовать циклы.
15
www.themegallery.com