Линейные алгоритмы. Циклические алгоритмы.

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

Линейные алгоритмы. Циклические алгоритмы.

ВОПРОСЫ НА ПОВТОРЕНИЕ

• Что такое алгоритм?
• Что необходимо для составления алгоритма?
• Нужно ли соблюдать порядок в алгоритме?
• Кого или что называют исполнителем алгоритма?
• Что такое СКИ?
• Какие существуют формы записи алгоритмов?
• Что такое блок-схема? Из каких компонентов состоит?
• Чем словесная форма записи алгоритмов отличается от программной формы?

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

• Линейный алгоритм.
• Разветвляющийся алгоритм.
• Алгоритм с повторением (циклический).

Линейный алгоритм – это алгоритм, в котором все действия выполняются последовательно.

Блок-схема линейного алгоритма

ЗАДАЧА «Слепить снеговика»

алгоритм

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

Тренинг-задача №1

Исполнитель Кузнечик прыгает вдоль числовой оси на заданное число делений. Система команд исполнителя Кузнечика: вправо 3 (прыжок на 3 единицы вправо) и влево 2 (прыжок на 2 единицы влево). Начальное положение 0. Составить линейный алгоритм в виде блок-схемы для Кузнечика, с помощью которого он побывает над числом 2.

начало

0

вправо 3

вправо 3

влево 2

3

0

1

2

5

4

11

6

7

9

10

8

влево 2

2

конец

Разветвляющийся алгоритм – это алгоритм-развилка, в котором порядок выполнения действий зависит от выполнения некоторого условия.

Блок-схема ветвящегося алгоритма

ЗАДАЧА:

составить графический алгоритм действий сказочного персонажа

“ Поехал Иван –царевич за Василисой Прекрасной. Ехал он, ехал, глядь - перед ним лежит огромный камень. На камне надпись: “Направо пойдёшь - коня потеряешь, налево пойдёшь – голову сложишь…”

Как ты думаешь, что выберет Иван-царевич?

Тренинг-задача №2

Записать с помощью блок-схемы пословицу «Болен – лечись, а здоров – берегись».

начало

нет

да

Болен?

берегись!

лечись!

конец

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

Блок-схема циклического алгоритма

ЗАДАЧА:

составить графический алгоритм наполнения ведра водой из бочки

Имеется пустое ведро. Ученик имеет бочку с водой и кружку.

Алгоритм Наполнение

Начало

1. Пока ведро неполное, повторять:

2. Налить в ведро кружку воды.

Конец

Команда повторения

Тело цикла

Тренинг-задача №3

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

начало

прочитать четверостишие

воспроизвести по памяти

нет

выучил?

да

конец

ВОПРОСЫ

• Какой алгоритм называют линейным? Привести пример.
• Какой алгоритм называют разветвляющимся? Привести пример.
• Какой алгоритм называют циклическим? Привести пример.

Ответить на вопросы письменно!