7. Понятие о псевдокоде.

Псевдокод представляет собой специальную систему обозначений и правил, служащих для записи алгоритмов.

Он занимает промежуточное место между естественным и формальным языками.

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

Возможны различные псевдокоды, отличающиеся набором служебных слов и основных (базовых) конструкций.

8. Запись на алгоритмическом языке

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

Такой алгоритм является наиболее формализованным и, поэтому, нужно знать язык программирования.

9. Основные алгоритмические структуры.

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

Логическая структура любого алгоритма может быть представлена комбинацией трех основных (базовых) структур: следование, ветвление и цикл.

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; Все

 

3. Базовая структура - цикл.

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

Пример алгоритма с циклом.

В этом примере вычисляется сумма чисел ряда по общей формуле:

S = или S = 1 + 1/2 + 1/3 +1/4+ … +1/N.

10. Итерационные циклы.

Итерационным циклом называется цикл, в котором число повторений операторов тела цикла заранее неизвестно.

Для организации итераций используется цикл типа пока. Выход из итерационного цикла осуществляется в случае невыполнения заданного условия, записанного после пока.

На каждом шаге вычислений в цикле происходит проверка условия об окончании цикла.

Примером итерационного цикла служит алгоритм вычисления суммы ряда с заданной точностью eps. В такой задаче число повторений тела цикла будет заранее неизвестно. А выполнение цикла завершается в момент достижения требуемой точности.

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

КМС, КТ,ТП-1