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

Критерии качества алгоритма

1. 
   Связанность. Определяется количеством промежуточных результатов. Чем выше количество промежуточных результатов, тем ниже связанность.
   
2. 
   Объем алгоритма. Это количество операций или шагов, которые необходимо выполнить, а также сложность этих шагов.
   
3. 
   Логическая сложность. Определяется количеством ветвлений и циклов.
   

Порядок выполнения алгоритма

1. 
   Действия в алгоритме выполняются в порядке их записи.
   
2. 
   Нельзя менять местами никакие два действия алгоритма.
   
3. 
   Нельзя не закончив одного действия переходить к следующему.
   

Способы описания алгоритмов

1. 
   Словесно-формульный. Описание алгоритма с помощью слов и формул на естественном языке.
   

Словесный способ не имеет широкого распространения по следующим причинам:

• 
  такие описания строго не формализуемы;
  
• 
  страдают многословностью записей;
  
• 
  допускают неоднозначность толкования отдельных предписаний. «Он встретил ее на поле с цветами».
  

Пример. Составить алгоритм начисления зарплаты согласно следующему правилу: если стаж работы сотрудника менее 5 лет, то зарплата 130 руб., при стаже работы от 5 до 15 лет – 180 руб., при стаже свыше 15 лет зарплата повышается с каждым годом на 10 руб.
Словесно-формульное описание алгоритма решения задачи: 1. Ввести ST, перейти к п. 2.

2. 
   Если ST<5, то ZP:.=l30, перейти к п. 4, иначе — перейти к п. 3.
   
3. 
   Если ST<15, то ZP:=180, перейти к п.4, иначе ZP:=180+(ST-15)10, перейти к п. 4.
   
4. 
   Вывести (отпечатать) значение ZP, перейти к п. 5.
   
5. 
   Вычисления прекратить.
   

2. Табличный. Алгоритм представляется в форме таблицы и расчётных формул (физика, химия и т. д.).

3. Структурограмма

4. Синтаксическая диаграмма (формулы Бэкуса-Наура)