Такой алгоритм является наиболее формализованным и, поэтому, нужно знать язык программирования.
Запись на алгоритмическом языке
Понятие о псевдокоде.
Псевдокод представляет собой специальную систему обозначений и правил, служащих для записи алгоритмов.
Он занимает промежуточное место между естественным и формальным языками.
С одной стороны, псевдокод близок к обычному естественному языку. С другой стороны, в псевдокоде используются формальные конструкции и математическая символика.
Возможны различные псевдокоды, отличающиеся набором служебных слов и основных (базовых) конструкций.
Алгоритм, записанный на алгоритмическом языке, представляет собой программу, содержащую операторы и другие конструкции языка.
Алгоритмы представляют собой структуры, состоящие из отдельных базовых (т.е. основных) элементов.
Логическая структура любого алгоритма может быть представлена комбинацией трех основных (базовых) структур:следование, ветвление и цикл.
1. Базовая структура – следование образуется из линейной последовательности действий, следующих одно за другим, например:
Этот алгоритм описывает следующие 3 действия:
1) Вводим значение для переменной А.
2) Вычисляем результат по формуле S: = SQR (A)*sin(PI/3)/2;
3) Выводим результат S на печать или экран.
2. Базовая структура - ветвление. Обеспечивает ветвление в алгоритме, т.е. в зависимости от результата проверки условия (да или нет) выбор одного из двух или более альтернативных путей выполнения алгоритма.
Каждый из путей должен вести к общему выходу.
Структура ветвление существует в четырех основных вариантах:
· если - то;
· если - то - иначе;
· выбор;
· выбор - иначе.
Примеры команды если:
Язык псевдокода
Язык блок-схем
если x > 0 то y := sin(x) всё;
если b > a то a:= a+1; b:= 2*b;иначеa := 2*a; Все
Пример алгоритма с циклом.
В этом примере вычисляется сумма чисел ряда по общей формуле: