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

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


  • Существуют три вида циклов. Это: цикл “До”, цикл “Пока”, цикл “ Для...”. Они все состоят из нескольких этапов. Это :

  • Подготовка цикла, в которую входят начальные присвоения;

  • Тело цикла - команды повторения цикла;

  • Условие - обязательная часть циклов “До” и “Пока”.


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


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

    Ї

    присвоение

    Ѕ

    Ѕ

    Ї

    тело цикла

    Ї


    условие


    Ї

    Приведу программы на языке Бейсик :

    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

    --

    вывод А


    кон

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

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

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


    |

    |

    Ї

    присвоение

    Ѕ

    Ї

    условие

    Ї

    тело цикла


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

    Приведу программы для языка Бейсик :

    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 случае в программа на Бейсике заметно упрощается. Хотя их цели одинаковы.

    Оформление в алгоритмах такое :

    пока

    нц

    серия повторяющихся команд

    кц


    1. Цикл “Для ...”

    Цикл “Для...” это цикл с параметром, что приводит к тому, что условие не нужно. В этом случае обязательны два параметра. Это - начальное и конечное значение цикла. А также не обязательным это шаг цикла.

    Для А от Х до У шаг Z

    Х- начальное значение

    У- конечное значение

    1. шаг или приращение

    А- переменная, которой присваивается значения начиная с Х до У с шагом 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 год


    4


    Алгоритмический язык Паскаль
    МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ ЧЕРЕПОВЕЦКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ ИНСТИТУТ им. А.В. ЛУНАЧАРСКОГО КАФЕДРА ИНФОРМАТИКИ Дипломная ...
    Повторения подразделяются на циклы с предусловием (циклы-пока) и циклы с постусловием (циклы-до).
    В этом операторе тело цикла выполняется до тех пор, пока ложно условие, стоящее после UNTIL.    		 Раздел: Рефераты по информатике, программированию
    Тип: дипломная работа
    Защита информации в системах дистанционного обучения с монопольным ...
    АННОТАЦИЯ Данная диссертация посвящена вопросам построения систем защиты информации для программных пакетов, используемых в монопольном доступе. В ...
    Также планируется выполнять код шифрования/расшифрования в виртуальной машине, из чего вытекают большие трудности реализации такой системы, если использовать сложные алгоритмы ...
    При этом количество повторений блоков 3 и 4 должно быть одинаковым и для алгоритма шифрования и для алгоритма расшифрования, так как каждой команде преобразования данных при ...     		Раздел: Рефераты по информатике, программированию
    Тип: реферат
    Автоматизированные технологические комплексы
    Содержание. 1.Введение 2стр. 2.Основные технические характеристики 6стр. 2.1.Регулирующая модель 6стр. 2.2.Логическая модель 9стр. 2.3.Пульт настройки ...
    - максимальное число участков в одной программе 47 - выполнение программы однократное, многократное , циклическое - максимальное число многократного повторения программы
    Заново ввести алгоритмы, конфигура- цию и коэффициенты; при повторении отказа выполнить процедуры анало- гичные коду 02    		 Раздел: Рефераты по радиоэлектронике
    Тип: реферат
    Обучающая программа Графика программированию в графическом режиме на ...
    СОДЕРЖАНИЕ ВВЕДЕНИЕ.. 7 1. НАЗНАЧЕНИЕ ОБУЧАЮЩЕЙ ПРОГРАММЫ.. 9 1.1. Обзор существующих обучающих средств и методов..
    Если иллюстрация не требуется/то выполняется далее считывание текста теории и после окончания цикла REPEAT очистка экрана.
    "0" : GoTo 1 ;    		 Раздел: Рефераты по информатике, программированию
    Тип: реферат
    Проектирование трансляторов
    ЛЕКЦИЯ 1 СУЩНОСТЬ ПРЕДМЕТА. СОДЕРЖАНИЕ КП. СРОКИ. ОРГАНИЗАЦИЯ РАБОТ. МАТЕМАТИЧЕСКИЙ АППАРАТ. СТРУКТУРНАЯ СХЕМА ТРАНСЛЯТОРА. ПРОХОДЫ ТРАНСЛЯТОРА ...
    такое правило выполняется, то алгоритм анализа и свертывания
    Выполнять шаги (1) и (2) до тех пор, пока не будет    		 Раздел: Рефераты по информатике, программированию
    Тип: реферат