Видеоурок: Типы алгоритмов.

 Линейный алгоритм

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

Например:

Посадка дерева (словесное описание, запись в виде нумерованного списка)

1) выкопать в земле ямку;

2) опустить в ямку саженец;

3) засыпать ямку с саженцем землёй;

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

Приготовление бутерброда (в виде блок-схемы)

Алгоритм с ветвлением

В жизни часто приходится принимать решение в зависимости от сложившейся обстановки. Если идёт дождь, мы берём зонт и надеваем плащ; если жарко, надеваем лёгкую одежду. Встречаются и более сложные условия выбора. В некоторых случаях от выбранного решения зависит дальнейшая судьба человека.

Логику принятия решения можно описать так:

ЕСЛИ <условие> ТО <действия 1> ИНАЧЕ <действия 2>

Алгоритм с ветвлениями или разветвляющийся алгоритм - форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов.

Виды ветвления:

Полное ветвление

Пример:

Словесное описание

ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся на диване

Блок-схема

Неполное ветвление

Пример:

Словесное описание

ЕСЛИ назвался груздем, ТО полезай в кузов

Блок-схема

Задача: Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?

Решение:

Алгоритм с повторением

На практике часто встречаются задачи, в которых одно или несколько действий бывает необходимо повторить несколько раз, пока соблюдается некоторое заранее установленное условие.

Алгоритм с повторением или цикл - форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие.

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

Примеры:

Словесное описание.

Алгоритм Эратосфена

1.    Выписать все натуральные числа от 1 до n

2.    Вычеркнуть 1

3.    Подчеркнуть наименьшее из неотмеченных чисел

4.    Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге

5.    Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые

Блок-схема.

Подготовка домашнего задания 

Алгоритм поиска Золушки