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

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

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

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

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

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

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

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

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

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

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

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

 

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

 

 

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

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