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

Общие правила построения схемы алгоритма задачи
1. Выявить исходные данные, результаты, назначить им имена.
2. Выбрать метод (порядок) решения задачи.
3. Разбить метод решения задачи на этапы (с учетом возможностей ЭВМ).
4. Изобразить каждый этап в виде соответствующего блока схемы алгоритма и указать стрелками порядок их выполнения.
5. В полученной схеме при любом варианте вычислений:
а) предусмотреть выдачу результатов или сообщений об их отсутствии;
б) обеспечить возможность после выполнения любой операции, так или иначе, перейти к блоку Останов (к выходу схемы).
Эти правила и есть «Основные принципы алгоритмизации». Будем считать, что знание и применение настоящих «принципов» обязательно при составлении алгоритма любой задачи.


Типы алгоритмов

• 
  структурированные;
  
• 
  неструктурированные (т.е. с нарушением структуры – с операторами безусловного перехода);
  
• 
  вспомогательные (используемые в составе других алгоритмов).
  

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

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

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

1.