Алгоритмы. 9 класс

АЛГОРИТМЫ 9 КЛАСС

Учитель информатики

МКОУ Совхозной СОШ

Петрова Елена Владимиолвна

ВЫПОЛНЕНИЕ АЛГОРИТМА

Исполнитель имеет систему команд : шаг вперед поворот налево поворот направо .

Что нарисует исполнитель по следующему алгоритму?

1. Шаг

2. Поворот налево

3. Шаг

4. Шаг

5. Поворот налево

6. Шаг

7. Поворот налево

8. Шаг

9. Поворот налево

10. Шаг

Ответ:

ВЫПОЛНЕНИЕ АЛГОРИТМА

А как изменится алгоритм для рисования той же фигуры, если исполнитель будет иметь следующую систему команд:

шаг поворот направо ?

БЛОК-СХЕМЫ ПОСЛОВИЦ

ПОПРОБУЙТЕ СФОРМУЛИРОВАТЬ ИЗВЕСТНУЮ РУССКУЮ ПОСЛОВИЦУ ПО ЕЕ БЛОК-СХЕМЕ

УМНЫЙ В ГОРУ НЕ ПОЙДЕТ, УМНЫЙ ГОРУ ОБОЙДЕТ

Препятствие в виде

возвышенности

Да

Нет

Умный?

Обход

Восхождение

КУЙ ЖЕЛЕЗО ПОКА ГОРЯЧО!

Высокая t 0 ?

Нет

Конец

Да

Ковка

5

СЕМЬ РАЗ ОТМЕРЬ, ОДИН – ОТРЕЖЬ !

I=0

I= I +1

Да

I

Отмерь

Нет

Отрежь

6

Конец

СКУПОЙ ПЛАТИТ ДВАЖДЫ!

I= 1

Оплата покупки

Нет

Скупой?

Да

I=I +1

Да

I

7

Нет

ГОТОВЬ САНИ ЛЕТОМ, А ТЕЛЕГУ – ЗИМОЙ!

Да

Лето?

Нет

Зима?

Нет

Да

Телега

Сани

8

ВЫЧИСЛИТЕ РЕЗУЛЬТАТ АЛГОРИТМА

Пример: М = 3

Чему равен У при завершении алгоритма?

по индивидуальным входным данным

Х

У

1

1

2

2

3

4

Ответ

0 z = 0 4 0 1 2 3 Нет y 0 -1 2 5 -2 6 Да z = 2 z = 1 x y 1 z 1 1 -1 -1 100 1 -5 вывод : z конец " width="640"

начало

Какое значение будет иметь переменная z после выполнения данного алгоритма?

ввод : x, y

Да

Нет

x 0

z = 0

4

0

1

2

3

Нет

y 0

-1

2

5

-2

6

Да

z = 2

z = 1

x

y

1

z

1

1

-1

-1

100

1

-5

вывод : z

конец

Выберите результат алгоритма, при заданном входном потоке исходных данных:

начало

ввод : a

x = a * 2

22

4

-1

-3

-5

Да

Нет

x

24

12

18

x = x + 6

x = x - 5

a

x

0

2

6

8

вывод : x

конец

20 47 53 x = x * 4 x = x * 5 x = x * 11 x = x * 2 x = x - 1 5 x = x + 13 x = x - 2 x = x + 24 24 95 87 30 вывод : x конец Ввод x Вывод x 4 8 40 30 " width="640"