А Л Г О Р И Т М И К А

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

1. Способы записи алгоритмов:

1) Словесный

Например, приготовление любого блюда в кулинарной книге записано именно этим способом.

2) Графический (блок-схема).

Это способ записи алгоритмов при помощи специальных символов. Обозначения блок-схемы

–   действия (команды);

–   условие;         

–   начало/конец;          

–   ввод/вывод данных;

–   параметр 

3) Программа, написанная на языке программирования

Существует множество самых разных языков программирования. Однако все их объединяют общие принципы. Отличаются в основном синтаксисом, то есть названием тех или иных команд и способом их записи. Мы будем работать в системе «Кумир».

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

1) Линейный

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

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

Это алгоритм, в котором есть условие.

Можно выделить два типа разветвляющихся алгоритмов:

                            а) Неполное ветвление:                                 б) Полное ветвление:

В качестве примера приведём следующий.

Я лежу на диване. За окном идёт дождь.

а) Если дождь прекратиться, то я пойду гулять.

Здесь никаких действий в случае невыполнения условия не происходит!

б) Если дождь прекратиться, то я пойду гулять, иначе – буду смотреть телевизор.

В Кумире есть две конструкции, соответствующие разветвляющемуся типу

алгоритмов:

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

Это алгоритм, в котором есть повторяющиеся действия.

Во многих языках программирования есть три циклические конструкции (оператора):

а) цикл с предусловием               б) цикл с постусловием          в) цикл с параметром               Отметим различия между первыми двумя типами циклических алгоритмов:

1)   У цикла а) условие находится в начале, у б) – в конце;

2)   У цикла а) условие продолжения выполнения цикла должно быть истинно, у цикла б) – ложно;

3)   Тело цикла а) может ни разу не выполниться (если условие сразу окажется ложным), тело цикла б) выполнится обязательно, по крайней мере, один раз; Пример.

Мы приготовили тесто и планируем печь блины.

Используя цикл с предусловием, нам необходимо в качестве условия задать вопрос «Есть тесто?». Если тесто есть, то мы выполняем действия по выпеканию одного блина. Цикл закончится, когда закончится тесто.

При использовании цикла с постусловием в качестве условия надо построить отрицание к вопросу «Есть тесто?». То есть задать вопрос таким образом: «Тесто закончилось?». Если нет, тогда выпекаем следующий блин.

В цикле с параметром мы задаём фиксированное количество повторений. Например, от 1 до 30 повтори действия по выпеканию одного блина.

Циклические конструкции в Кумире:

а) Цикл с предусловием:             б) Цикл с постусловием:          в) Цикл с параметром: