Базовые алгоритмические структуры

Базовые структуры алгоритмов

Алгоритм для решения любой логической задачи можно составить только из структур следование, ветвление, цикл .

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

Следование (линейный) – все шаги выполняются последовательно друг за другом;

Разветвляющийся – порядок выполнения шагов изменяется в зависимости от некоторых условий;

Циклический – определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины (параметра цикла).

Блок-схема

Начало или конец алгоритма

Команда алгоритма

+ (да)

- (нет)

Проверка условия

Ввод или вывод данных

Базовые структуры

алгоритмов

1. Следование (линейный)

Команда 1

Команда 2

. . .

Команда N

2. Разветвляющиеся

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

Да

Нет

Условие

Серия 1

Серия 2

2. Разветвляющиеся

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

Условие

Да

Нет

Серия 1

3. Циклические

а) Цикл с параметром : «цикл для»

Используется, когда заранее известно количество повторений цикла

Задачи

Каждая бактерия делится на две через 1 минуту . В начальный момент имеется 1 бактерия . Сколько бактерий будет через 10 минут?

Блок-схема задачи

Блок-схема задачи

• Решить Б

• Вычислить произведение первых пяти натуральных чисел.

1*2*3*4*5=120

Каждый курильщик выкуривает в среднем 8 сигарет в сутки. После выкуривания одной сигареты в легких оседает 0,0002 грамма никотина и табачного дегтя. С каждой последующей сигаретой это количество увеличивается в два раза.

Какое количество вредных веществ оседает в организме после выкуривания 8 сигарет.

3. Циклические

б) цикл с предусловием: «цикл пока»

нет

Условие

да

Серия

команд

Каждый курильщик выкуривает в среднем 8 сигарет в сутки. После выкуривания одной сигареты в легких оседает 0,0002 грамма никотина и табачного дегтя. С каждой последующей сигаретой это количество увеличивается в два раза.

Какое количество вредных веществ оседает в организме после выкуривания 8 сигарет.

б) цикл с постусловием: «цикл до»

Серия

команд

Условие

Нет

Да

Алгоритм решения задачи:

перевезти козу

вернуться обратно

перевезти капусту

козу перевезти обратно

перевезти волка

вернуться обратно

перевезти козу

Наибольшее из 2-х чисел (неполное ветвление)

Наибольшее из 2-х чисел (полное ветвление)