1. Основные понятия алгоритмизации и программирования

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

• 
  линейный алгоритм;
  
• 
  алгоритм ветвления;
  
• 
  циклический алгоритм;
  
• 
  алгоритм с подпрограммами;
  
• 
  смешанные (т.е. содержащие и циклы, и ветвление, и функции).
  
• 
  рекурсивный алгоритм обращается к самому себе, пока не выполнится определенное условие.
  

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

– методология разработкипрограммного
обеспечения, в основе которой лежит представление программы в виде иерархической структурыблоков. Предложена в 70-х годах XX векаЭ. Дейкстрой, разработана и дополненаН. Виртом. Основывается на теореме о структуре.
Согласно теореме о структуре (теорема Бёма – Якопини, 1966 г) логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: следование, ветвление, цикл.
Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.

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

2. 
   Базовая структура ветвление (алгоритм ветвления) обеспечивает в зависимости от результата проверки условия выбор одного из альтернативных путей работы алгоритма. Условие – вопрос, имеющий два варианта ответа: да или нет. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Запись ветвления выполняется в двух формах: полной и неполной.
   

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

Примеры команды если

Пример: найти наименьшее из трех чисел.

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