База знаний студента. Реферат, курсовая, контрольная, диплом на заказ

курсовые,контрольные,дипломы,рефераты

Циклические алгоритмы — Информатика, программирование

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

   нц

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

   кц

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

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

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



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

 

 

 

Внимание! Представленный Реферат находится в открытом доступе в сети Интернет, и уже неоднократно сдавался, возможно, даже в твоем учебном заведении.
Советуем не рисковать. Узнай, сколько стоит абсолютно уникальный Реферат по твоей теме:

Новости образования и науки

Заказать уникальную работу

Похожие работы:

Алгоритм нисходящего разбора. Нисходящие распознаватели
Лабораторная работа по информатике ( практика )
Turbo Vision
Лабораторная работа по информатике ( задания )
Алгоритмические языки и программирование Системное программное обеспечение Технология программирования"
Автоматизированные информационные системы
Лабораторная работа по информатике ( Задачи )
Устройства преобразования сигналов
Решение задачи о кратчайшем маршруте
АРМ специалиста

Свои сданные студенческие работы

присылайте нам на e-mail

Client@Stud-Baza.ru