рефераты

Рефераты

рефераты   Главная
рефераты   Краткое содержание
      произведений
рефераты   Архитектура
рефераты   Астрономия
рефераты   Банковское дело
      и кредитование
рефераты   Безопасность
      жизнедеятельности
рефераты   Биографии
рефераты   Биология
рефераты   Биржевое дело
рефераты   Бухгалтерия и аудит
рефераты   Военное дело
рефераты   География
рефераты   Геодезия
рефераты   Геология
рефераты   Гражданская оборона
рефераты   Животные
рефераты   Здоровье
рефераты   Земельное право
рефераты   Иностранные языки
      лингвистика
рефераты   Искусство
рефераты   Историческая личность
рефераты   История
рефераты   История отечественного
      государства и права
рефераты   История политичиских
      учений
рефераты   История техники
рефераты   Компьютерные сети
рефераты   Компьютеры ЭВМ
рефераты   Криминалистика и
      криминология
рефераты   Культурология
рефераты   Литература
рефераты   Литература языковедение
рефераты   Маркетинг товароведение
      реклама
рефераты   Математика
рефераты   Материаловедение
рефераты   Медицина
рефераты   Медицина здоровье отдых
рефераты   Менеджмент (теория
      управления и организации)
рефераты   Металлургия
рефераты   Москвоведение
рефераты   Музыка
рефераты   Наука и техника
рефераты   Нотариат
рефераты   Общениеэтика семья брак
рефераты   Педагогика
рефераты   Право
рефераты   Программирование
      базы данных
рефераты   Программное обеспечение
рефераты   Промышленность
      сельское хозяйство
рефераты   Психология
рефераты   Радиоэлектроника
      компьютеры
      и перифирийные устройства
рефераты   Реклама
рефераты   Религия
рефераты   Сексология
рефераты   Социология
рефераты   Теория государства и права
рефераты   Технология
рефераты   Физика
рефераты   Физкультура и спорт
рефераты   Философия
рефераты   Финансовое право
рефераты   Химия - рефераты
рефераты   Хозяйственное право
рефераты   Ценный бумаги
рефераты   Экологическое право
рефераты   Экология
рефераты   Экономика
рефераты   Экономика
      предпринимательство
рефераты   Юридическая психология

 
 
 

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

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

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

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

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










                          нач

                   

                         А:=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

   нц

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

   кц

Существует также пустой цикл- это цикл без тела цикла. В большинстве случаев он применяется для создания пауз в программах.

Наиболее в алгоритмах и программах применяются два вида циклов. Это циклы  “Пока” и “Для...”.

Циклы очень часто  используют в прикладных программах и алгоритмах.


© 2011 Рефераты