Алгоритмизация и программирование Урок информатики в 9 классе

Содержание

Слайд 2

Назовите тему урока Ц Многократное повторение команд Алгоритм – «Попугай» По

Назовите тему урока

Ц
Многократное повторение команд
Алгоритм – «Попугай»

По приведенным

ниже шуточным определениям найдите соответствующие термины, связанные с темой урока сегодня.
Слайд 3

Циклический алгоритм Алгоритм циклической структуры – это алгоритм, в котором предусмотрено

Циклический алгоритм

Алгоритм циклической структуры – это алгоритм, в котором предусмотрено неоднократное

выполнение одной и той же последовательности действий.
Слайд 4

Циклический алгоритм 1 В циклическом алгоритме некоторые действия повторяются несколько раз

Циклический алгоритм

1

В циклическом алгоритме некоторые действия повторяются несколько раз (в информатике

говорят, что выполняется цикл). Существуют два вида циклических алгоритмов. В одном из них мы знаем заранее, сколько раз надо сделать эти действия, в другом мы должны остановиться лишь тогда, когда выполнится некоторое условие.

Цикл с известным числом повторений. Мы заранее знаем, сколько раз надо сделать эти действия.

100 картошек

Слайд 5

Цикл с предусловием

Цикл с предусловием

Слайд 6

Задача 1 Требуется перевести робота и клетки А в клетку Б

Задача 1

Требуется перевести робота и клетки А в клетку Б

А

Б

дано |

Робот в клетке А

алг лабиринт

надо | Робот в клетке Б

нач
вверх; вверх; вправо; вниз; вниз; вправо
вверх; вверх; вправо; вниз; вниз; вправо
вверх; вверх; вправо; вниз; вниз; вправо
вверх; вверх; вправо; вниз; вниз; вправо
вверх; вверх; вправо; вниз; вниз; вправо
кон

Слайд 7

Задача 1 Требуется перевести робота и клетки А в клетку Б

Задача 1

Требуется перевести робота и клетки А в клетку Б

А

Б

дано |

Робот в клетке А

алг лабиринт

надо | Робот в клетке Б

нач
нц
кц
кон

5 раз

вверх; вверх; вправо; вниз; вниз; вправо

Слайд 8

В общем виде цикл N раз записывается так: нач нц число

В общем виде цикл N раз

записывается так:

нач
нц число повторений

раз
тело цикла (последовательность команд)
кц
кон
Слайд 9

Задача 2 Требуется закрасить прямоугольник

Задача 2

Требуется закрасить прямоугольник

Слайд 10

Задача 2 Закрасить ряд дано | Робот в клетке А алг

Задача 2

Закрасить ряд

дано | Робот в клетке А

алг закрасить ряд

надо

| Робот вернулся

нач
нц
кц
нц
кц
кон

10 раз

закрасить; вправо

1

| На поле нет стен

| закрашен ряд

влево

10 раз

Слайд 11

Задача 2 Закрасить прямоугольник дано | Робот в клетке А алг

Задача 2

Закрасить прямоугольник

дано | Робот в клетке А

алг закрасить прямоугольник

надо

| Робот в клетке Б

нач
нц
кц
кон

5 раз

закрасить ряд

2

| На поле нет стен

| закрашен прямоугольник

вниз

Слайд 12

Выполнить упражнение 1 ! Составить алгоритм, под управлением которого Робот закрасит указанные клетки.

Выполнить упражнение 1

!

Составить алгоритм, под управлением которого Робот

закрасит указанные клетки.

Слайд 13

Выполнить упражнение 2

Выполнить упражнение 2

Слайд 14

Цикл с предусловием Цикл ПОКА алг вниз до стены нач нц

Цикл с предусловием

Цикл ПОКА

алг вниз до стены

нач
нц пока снизу

свободно
кц
кон

закрасить

вниз

закрасить

Слайд 15

Задача 3 Цикл ПОКА алг закрашивание ряда нач нц пока справа

Задача 3

Цикл ПОКА

алг закрашивание ряда

нач
нц пока справа свободно
кц
кон

закрасить

вправо

закрасить

Слайд 16

Упражнение 3 Цикл ПОКА алг закрашивание коридора нач нц пока снизу

Упражнение 3

Цикл ПОКА

алг закрашивание коридора

нач
нц пока снизу стена
кц
кон

закрасить

вправо

закрасить

А

дано |

Робот в клетке А

надо | Робот вышел из

| из коридора вправо

| коридор закрашен

Слайд 17

Домашнее задание Учебник § 30, уметь отвечать на вопросы 1 –

Домашнее задание

Учебник § 30,
уметь отвечать на вопросы 1

– 5
В ряду из 10 клеток правее Робота некоторые клетки закрашены:

Составить алгоритм, под управлением которого Робот закрасит клетки ниже каждой закрашенной клетки.

Слайд 18

Источники информации Основы информатики и вычислительной техники: Проб учеб. для сред.

Источники информации

Основы информатики и вычислительной техники: Проб учеб. для сред. учеб.

заведений А.Г Кушниренко, Г.В. Лебедев, Р.А. Сворень. – 2-е изд. – М.: Просвещение, 1991.
Алгоритмы и исполнители © К.Поляков, 1992-2008