Практическая работа № Алгоритмический язык. Псевдокод. Блок-схемы. Линейные алгоритмы

Алгоритмизация и блок-схемы
Алгоритм можно описать разными способами: словами, на языке программирования, а также с помощью блок-схем.
На языке блок-схем каждый шаг алгоритма описывается с помощью соответствующей фигуры, а последовательность выполнения шагов определяется линиями-связями. Блок схемы читаются сверху вниз и слева направо.
Блок-схемы полезны тем, что обеспечивают легкую «читаемость» алгоритма. Однако это не всегда так: стоит попытаться нарисовать блок-схему для более-менее сложного алгоритма, как она разрастается до невероятных размеров и теряет все свое наглядное преимущество. Поэтому блок-схемы хороши в структурном программировании для описания коротких алгоритмов.
Язык блок-схем прост (хотя существуют его расширенные варианты):

• 
  Прямоугольник – выполнение действия (например, c = a + b)
  
• 
  Ромб – проверка условия (например, a > b). Если условие выполняется, то алгоритм идет по линии «да», если не выполняется – то по линии «нет».
  
• 
  Скругленный прямоугольник – начало и конец алгоритма
  
• 
  Скошенный прямоугольник – ввод-вывод данных (например, получение значения переменной, вывод результата на экран монитора).
  

Линейные алгоритмы.


Линейным называется алгоритм, в котором все этапы решения задачи выполняются ровно один раз и строго последовательно. Т. е. линейный (последовательный) алгоритм выполняется в естественном порядке его написания и не содержит разветвлений и повторений.
Примерами линейных алгоритмов являются: алгоритм отпирания дверей − достать ключ, вставить ключ в замочную скважину, открыть замок; алгоритм заваривания чая − достать чайник, насыпать в него чай, залить кипятком, настоять 5-10 мин.
Линейный алгоритм применяется при вычислении арифметического выражения, если в нем используются только простейшие алгебраические действия. Структура такого алгоритма представлена на рис.1.