Информатика 10-11. Книга 2. Практика алгоритмизации и программирования. Шауцукова Л.З. - 17 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

Составители: 

Рубрика: 

Алгоритмы, реализуемые с помощью циклов типа ДЛЯ
Циклы типа для применяются, когда число повторений цикла известно к началу его
выполнения.
Язык Пример Величина шага
Школьный АЯ
нц для i от 1 до N
тело цикла
кц
Всегда 1
For i := 1 to N do
тело цикла ;
1
Pascal
For i := N downto 1 do
тело цикла ;
-1
Basic
FOR I = 1 TO N STEP H
тело цикла
NEXT I
Шаг Н произвольный
(по умолчанию равен 1)
Пример 2.1. Вычислить сумму элементов числового массива A = (a
1
, a
2
, ... , a
N
).
Тест
Данные Результат
N=5 A=(3, 5, -2, 6, 3) S=15.0
Школьный АЯ
алг Сумма (арг цел N, арг вещ
таб A[1:N], рез вещ S)
дано N>0
нач цел i
S:=0
нц для i от 1 до N
S := S + A[i]
кц
кон
Исполнение алгоритма
i S
0
1
0 + a
1
= 0+3 = 5
2
a
1
+ a
2
= 3+5 = 8
3
a
1
+a
2
+a
3
= 8-2 = 6
4
a
1
+a
2
+a
3
+a
4
= 6+6 = 12
5 a
1
+a
2
+a
3
+a
4
+a
5
= 12+3=15
Turbo Pascal
Program Summa;
Uses Crt;
Type Mas = Array [1..20] of Real;
Var A : Mas;
i, N : Integer;
S : Real;
Блок-схема 
                  Алгоритмы, реализуемые с помощью циклов типа ДЛЯ


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



         Язык                      Пример                       Величина шага

                        нц для i от 1 до N
     Школьный АЯ         тело цикла                                Всегда 1
                        кц

                        For i := 1 to N do
                                                                         1
                         тело цикла ;
         Pascal
                        For i := N downto 1 do
                                                                        -1
                         тело цикла ;

                        FOR I = 1 TO N STEP H
                                                             Шаг Н произвольный
         Basic           тело цикла
                                                            (по умолчанию равен 1)
                        NEXT I

  Пример 2.1. Вычислить сумму элементов числового массива A = (a1 , a2 , ... , aN ).

                                           Тест
                            Данные                          Результат
                  N=5        A=(3, 5, -2, 6, 3)               S=15.0

Школьный АЯ                                               Исполнение алгоритма
алг Сумма (арг цел N, арг вещ                     i                   S
            таб A[1:N], рез вещ S)
  дано N>0                                            0
нач цел i                                         1   0 + a1 = 0+3 = 5
  S:=0
                                                  2   a1 + a2 = 3+5 = 8
  нц для i от 1 до N
    S := S + A[i]                                 3   a1+a2+a3 = 8-2 = 6
  кц                                              4   a1+a2+a3+a4 = 6+6 = 12
кон
                                                  5   a1+a2+a3+a4+a5 = 12+3=15



Turbo Pascal
Program Summa;
  Uses Crt;
  Type Mas = Array [1..20] of Real;                                      Блок-схема
  Var A      : Mas;
       i, N : Integer;
       S     : Real;

Страницы