1 of 8

Алгоритмы

Алгоритмические конструкции.

http://veche.site

2 of 8

Виды алгоритмов

Алгоритм – описание последовательности действий, приводящих к решению задачи.

Пример: Алгоритм «Шарлотка»

1) взбить 4 куриных яйца;

2) добавить стакан муки и сахара;

3) добавить 1 кг. яблок;

4) поместить массу в форму;

5) выпекать в духовке 30 минут.

3 of 8

Виды алгоритмов

Алгоритм можно описать разными способами:

словесно (запись на естественном языке);
формально (запись с помощью набора команд - псевдокод);
графически (схемы, графики, блок-схемы).

4 of 8

Виды алгоритмов

5 of 8

Виды алгоритмов

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

Пример: Алгоритм

«Первая помощь при отеке Квинке»

1) вызвать скорую помощь;

2) убрать аллерген от больного;

3) обеспечить приток свежего воздуха;

4) успокоить пострадавшего.

6 of 8

Виды алгоритмов

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

Пример:

Алгоритм нахождения максимума двух чисел

1) получить два числа;

2) сравнить числа;

3) найти максимум.

7 of 8

Виды алгоритмов

Циклический алгоритм – это алгоритм, содержащий повторяющиеся действия.

Цикл с заданным числом повторений

Пример:

Алгоритм возведения 2 в степень 4

1) получить число 2;

2) умножить число на 2;

3) результат умножить на 2;

4) результат умножить на 2.

8 of 8

Виды алгоритмов

Цикл с условием

Пример: Алгоритм чтения книги

1) взять книгу;

2) пока не закончилась книга:

а) прочти страницу;

б) перелистни страницу.