Файл: Основные структуры алгоритмов: сравнительный анализ и примеры их использования (ПРИМЕРЫ ИСПОЛЬЗОВАНИЯ ПРОГРАММ).pdf

    оператор 1;
    оператор 2;

end;

Перед служебным словом Else разделитель (точка с запятой) не ставится.

3.3 Программы с использованием циклов

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

Каждый цикл состоит из:

• блока проверки условия повторения цикла
• тела цикла

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

В языке C следующие виды циклов:

• while — цикл с предусловием;
• do…while — цикл с постусловием;
• for — параметрический цикл (цикл с заданным числом повторений).

Пример программы с использованием цикла на Pascal

Дано натуральное n.

Вычислить сумму ряда: 1/22  +  1/42   + ... +  1/(20*n+2).

В начале программы объявляются целые переменные i, N и вещественная переменная sum

Натуральное число N вводится с клавиатуры. Далее в цикле, организованном с помощью оператора FOR вычисляется сумма ряда. После выхода из цикла выводится полученная сумма функцией write(). На этом программа заканчивается.

Алгоритм программы представлен в виде блок-схемы:

НАЧАЛО

sum=2

Ввод N

i=1, N, 1

sum=sum+1/(20*i+2)

Вывод sum

КОНЕЦ

В среде программирования на языке Pascal, например,  Borland Pascal 7.0 вводим текст программы:

Uses crt;
Var i, N : integer;          // объявление целых переменных
sum : Real;       // объявление вещественной переменной
begin       // начало программы
Clrscr;    // очистка экрана   
sum:=0;     //приравнивание к нулю начального значения суммы
write('N=');     
readln(N);      // ввод N
for i:=1 to N do      // объявление цикла от 1 до N
sum:=sum+1/(20*i+2);    // вычисление суммы ряда в цикле
writeLn('Summa= ',sum:10:3);      // вывод суммы
readLn END.   // конец программы

ЗАКЛЮЧЕНИЕ

Из вышеописанного теперь можно сделать некие выводы.

В жизни мы встречаемся с множествами задач: от самых простых и хорошо известных до очень сложных. У множества из этих задач определенные условия, которые объясняют, как их решать. Таким способом человек может изучить и сформулировать процесс решения. Такие задачи принято называть алгоритмами.

То есть, алгоритм – это последовательность действий, направленная на достижение поставленной цели или решения задачи.

В алгоритмах существуют несколько видов свойств: дискретность, массовость, определённость, результативность, детерминированность, конечность и формальность.

Ещё существуют типы алгоритмов, такие как: линейные, разветвляющие и циклические.

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

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

Мы ввели понятие алгоритмов, указали, что алгоритм должен отвечать требованиям детерминированности, результативности, массовости, дискретности и конечность для того, чтобы они могли быть эффективно использованы для решения вычислительных, прикладных и системных задач. 

Затем мы рассмотрели основные используемые формы записи алгоритмов, указали основные достоинства и недостатки каждой из них. Чаще всего для записи алгоритмов до этапа кодирования используются блок-схемы. Для разработки программ на компьютере чаще всего используются языки программирования высокого уровня. 

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

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