Структура алгоритмов

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

– следование – последовательное выполнение действий; в программе реализуется последовательным размещением операторов;

 

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

 

– цикл "пока" (цикл с предусловием): повторение действий, пока не будет нарушено некоторое условие, выполнение которого проверяется в начале цикла

Помимо базовых, обычно используются еще три конструкции, которые можно составить из базовых:

– выбор – выбор одного варианта из нескольких в зависимости от значения некоторой величины

– цикл "до" (цикл с постусловием): повторение некоторых действий до выполнения заданного условия, проверка которого осуществляется после выполнения действий в цикле

– цикл с заданным числом повторений (счетный цикл) – повторение некоторых действий указанное число раз

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

 

Реализация алгоритма на машинном языке, программа. Классификация языков программирования и инструментов разработки программ. Базы данных, языки программирования баз данных.