Разработка и отладка алгоритмов и программ с известным числом повторений

Учреждение образования

"Гомельский государственный машиностроительный колледж"

ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЕ

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ВЫПОЛНЕНИЮ

 ПРАКТИЧЕСКОЙ РАБОТЫ №5

ПРАКТИЧЕСКАЯ РАБОТА №5

Тема:  Разработка и отладка алгоритмов и программ с известным числом повторений.

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

Оборудование : ПЭВМ IBM/AT

Краткие теоретические сведения

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

Например: Наполнить семилитровое ведро водой,  используя литровую кружку.

[pic 1][pic 2]

[pic 3]

[pic 4][pic 5][pic 6][pic 7]

[pic 8][pic 9]

[pic 10]

[pic 11]

[pic 12]

Например: [pic 13]

Посчитать сумму чисел от 1 до N

N – количество переменных

i – переменная цикла

S – сумма

[pic 14][pic 15]

[pic 16]

[pic 17]

[pic 18]

[pic 19]

[pic 20][pic 21]

[pic 22][pic 23][pic 24]

[pic 25][pic 26]

[pic 27]

[pic 28][pic 29]

[pic 30][pic 31]

        Цикл  -- это последовательность операторов, которая может выполняться более одного раза. Если количество повторов известно заранее, используется оператор for , если количество повторов неизвестно, применяются операторы repeat или while.

Формат оператора цикла repeat :  repeat

                                                 <оператор>;

                                                ...

                                                <оператор>;

                                until <условие>;

Пример :

                D:=1;

                S:=0;

                    repeat

                    S:=S+D;

                  D:=D+1;

                    until (D<100);

Оператор while аналогичен оператору repeat  , проверка условия выполнения цикла производится в самом начале оператора.

        Формат :

                       while <условие> do <тело цикла> ;              

          Пример:

                         I:=30;

                           while(I<0) do I:=I+1;

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

        Пример: Составить программу для вычисления и вывода на печать таблицы значений функции Y=A*X*X при X=5,6,7...35;A=10.2.

        С использованием оператора WHILE программа имеет вид:

Program Pr1;

    Var

          Y,A:Real;

          X:Integer;

    Begin

          X:=5;

          A:=10.5;

          While X<=35 do Begin

                                            Y:=A*X*X;

                                            Writeln(‘X=’,X,’ Y=’,Y,’,Y);

                                            X:=X+1;

                                     End;

End.

С использованием REPEAT программа выглядит так:

Program Pr2;

    Var

           Y,A:Real;

           X:Integer;

...