Базовые алгоритмические структуры. Алгоритмы можно представлять как некоторые струк­туры, состоящие из отдельных базовых (т.е

Алгоритмы можно представлять как некоторые струк­туры, состоящие из отдельных базовых (т.е. основных) эле­ментов.

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

Базовая структура следование (линейная). Образуется из последовательности действий, следующих одно за другим.

Базовая структура ветвление. Обеспечивает в зависи­мости от результата проверки условия (да или нет) выбор од­ного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.

Структура ветвление существует в четырех основных вариантах:

1) если-то;	2) если-то-иначе;
3) выбор;	4) выбор-иначе.

Базовая структура цикл. Обеспечивает многократное выполнение некоторой совокупности действий, которая назы­вается телом цикла.

Цикл с предусловием

Цикл с параметром.

В тело цикла входит специально изменяемый по задан­ному закону параметр, называемый переменной цикла и ис­пользуемый для подготовки очередного повторения цикла и отслеживания условий его окончания. При выполнении цикла параметры переменной цикла должны изменяться в интервале от начального до конечного значения с заданным шагом. Пе­ременными цикла могут быть любые переменные, индексы массивов, аргументы вычисляемых функций и т.п.

Дата добавления: 2014-11-20