Рефетека.ру / Математика

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

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

I. Алгоритмы содержащие команды повторения, называют циклическими. Команды повторения составляют цикл. Цикл - это такая форма организации действий, при которой одна последовательность действий повторяется несколько раз( или не разу), до тех пор , пока выполняются некоторые условия.

II. Существуют три вида циклов. Это: цикл “До”, цикл “Пока”, цикл “
Для...”. Они все состоят из нескольких этапов. Это :
3. Подготовка цикла, в которую входят начальные присвоения;
4. Тело цикла - команды повторения цикла;
5. Условие - обязательная часть циклов “До” и “Пока”.

III. Рассмотрим цикл “До”. Цикл “До” это такой цикл, где тело цикла выполняется перед условием. Его лучше использовать в той циклической структуре, где заранее известно число повторений блока условия.

Это простейшая блок-схема цикла “До”.

( присвоение

(

(

( тело цикла

(

условие

(

Приведу программы на языке Бейсик :
|10 A=0 |10 A=0 |
|20 A=A+1 |20 A=A+0.01 |
|30 IF NOT A=10 THEN GOTO 20 |30 IF INT(A)=0 THEN GOTO 20 |
|40 PRINT A |40 PRINT A |
|50 END |50 END |

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

Блок-схемы на эти программы :
|1) |2) |
|нач |нач |
| | |
|А:=0 |А:=0 |
| | |
|А:=А+1 |А:=А+0.01 |
| |+ |
|-- А=10 |INT(A)=0 |
|+ |-- |
|вывод А |вывод А |
| | |
|кон |кон |

IV. Теперь рассмотрим цикл “Пока”

Цикл “Пока” это такой цикл, где тело цикла выполняется, пока выполняются некоторые условия . Его лучше использовать там, где сразу неизвестны начальные значения цикла.

Его простейшая блок-схема выглядит так :

(

(

( присвоение

(

( условие

( тело цикла

Этот цикл может не выполнится .

Приведу программы для языка Бейсик :
|1) |2) |
|10 INPUT A |10 INPUT A |
|20 IF A=>50 THEN GOTO 50 |20 IF A50 |-- A

Рефетека ру refoteka@gmail.com