В 60-х годах ХХ в. было доказано, что любой сколь угодно сложный алгоритм можно представить с использованием трех основных структур (называются базовыми):
– следование – последовательное выполнение действий; в программе реализуется последовательным размещением операторов;
– разветвление (ветвление) – в зависимости от заданного условия нужно выполнить либо одно, либо другое действие
– цикл "пока" (цикл с предусловием): повторение действий, пока не будет нарушено некоторое условие, выполнение которого проверяется в начале цикла
Помимо базовых, обычно используются еще три конструкции, которые можно составить из базовых:
– выбор – выбор одного варианта из нескольких в зависимости от значения некоторой величины
– цикл "до" (цикл с постусловием): повторение некоторых действий до выполнения заданного условия, проверка которого осуществляется после выполнения действий в цикле
– цикл с заданным числом повторений (счетный цикл) – повторение некоторых действий указанное число раз
Любая из дополнительных конструкций легко реализуется через базовые.
Реализация алгоритма на машинном языке, программа. Классификация языков программирования и инструментов разработки программ. Базы данных, языки программирования баз данных.
