Каталог :: Математика

: Циклические алгоритмы

                   Циклические алгоритмы                   
I.      Алгоритмы содержащие команды повторения, называют циклическими.
Команды повторения составляют цикл. Цикл - это такая форма организации
действий, при которой одна последовательность действий повторяется несколько
раз( или не разу), до тех пор , пока выполняются некоторые условия.
II.    Существуют три вида циклов. Это: цикл “До”, цикл “Пока”, цикл “
Для...”. Они все состоят из нескольких этапов. Это :
1.     Подготовка цикла, в которую входят начальные присвоения;
2.     Тело цикла - команды повторения цикла;
3.     Условие - обязательная часть циклов “До” и “Пока”.
III.  Рассмотрим цикл “До”. Цикл “До” это такой цикл, где тело цикла
выполняется перед условием. Его лучше использовать в той циклической структуре,
где заранее известно число повторений блока условия.
Это простейшая блок-схема цикла “До”.
¯
           присвоение
½
½
                     ¯
тело цикла
¯
     
условие ¯ Приведу программы на языке Бейсик :

10 A=0

20 A=A+1

30 IF NOT A=10 THEN GOTO 20

40 PRINT A

50 END

10 A=0

20 A=A+0.01

30 IF INT(A)=0 THEN GOTO 20

40 PRINT A

50 END

Этот цикл выполняется не менее одного раза. Блок-схемы на эти программы :

1)

нач

А:=0

А:=А+1

-- А=10

+

вывод А

кон

2)

нач

А:=0

А:=А+0.01

+

INT(A)=0

--

вывод А

кон

IV. Теперь рассмотрим цикл “Пока” Цикл “Пока” это такой цикл, где тело цикла выполняется, пока выполняются некоторые условия . Его лучше использовать там, где сразу неизвестны начальные значения цикла. Его простейшая блок-схема выглядит так : | | ¯ присвоение ½ ¯ условие ¯ тело цикла
Этот цикл может не выполнится . Приведу программы для языка Бейсик :

1)

10 INPUT A

20 IF A=>50 THEN GOTO 50

30 A=A+1

40 GOTO 20

50 PRINT A

60 END

2)

10 INPUT A

20 IF A<50 THEN A=A+1: GOTO 20

30 PRINT A

40 END

Блок-схемы на эти программы:

нач

ввод А

+ А=>50

--

А:=А+1

вывод А

кон

нач

ввод А

-- A<50

+

А:=А+1

вывод А

кон

В блок-схемах различий очень мало, но во 2 случае в программа на Бейсике заметно упрощается. Хотя их цели одинаковы. Оформление в алгоритмах такое : пока нц серия повторяющихся команд кц V. Цикл “Для ...” Цикл “Для...” это цикл с параметром, что приводит к тому, что условие не нужно. В этом случае обязательны два параметра. Это - начальное и конечное значение цикла. А также не обязательным это шаг цикла. Для А от Х до У шаг Z Х- начальное значение У- конечное значение Z- шаг или приращение А- переменная, которой присваивается значения начиная с Х до У с шагом Z. Пример в программе на языке Бейсик : 10 X=1: Y=10: Z=1: B=0 20 FOR A=X TO Y STEP Z 30 B=B+1 40 NEXT A 50 PRINT A 60 END В этой записи можно использовать числовые значения, вместо переменных. И если шаг равен 1, то строка STEP Z не обязательна. На алгоритмическом языке запись такая: Для А от Х до У шаг Z нц серия повторяющихся команд кц Существует также пустой цикл- это цикл без тела цикла. В большинстве случаев он применяется для создания пауз в программах. Наиболее в алгоритмах и программах применяются два вида циклов. Это циклы “Пока” и “Для...”. Циклы очень часто используют в прикладных программах и алгоритмах. Циклические алгоритмы 1997 год