Поиск Расширенный поиск МЕНЮ Главная Астрономия и космонавтика Биология и естествознание Бухгалтерский учет и аудит Военное дело и гражданская оборона Государство и право Журналистика издательское дело и СМИ Краеведение и этнография Производство и технологии Религия и мифология Сельское лесное хозяйство и землепользование Социальная работа Социология и обществознание Спорт и туризм Строительство и архитектура Таможенная система Транспорт Делопроизводство Деньги и кредит Инвестиции Иностранные языки Информатика Искусство и культура Исторические личности История Литература Литература зарубежная Литература русская Авиация и космонавтика Автомобильное хозяйство Автотранспорт Английский Антикризисный менеджмент Адвокатура Банковское дело и кредитование Банковское право Безопасность жизнедеятельности Биографии Маркетинг реклама и торговля Математика Медицина Международные отношения и мировая экономика Менеджмент и трудовые отношения Музыка Кибернетика Коммуникации и связь Косметология Криминалистика Криминология Криптология Кулинария Культурология Налоги Начертательная геометрия Оккультизм и уфология Педагогика Полиграфия Политология Право Предпринимательство Программирование и комп-ры Психология Радиоэлектроника РЕКЛАМА   Циклические алгоритмы Циклические алгоритмы Циклические алгоритмы 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 год

© 2011 Все права защищены