Циклические алгоритмыI. Алгоритмысодержащие команды повторения, называют циклическими. Команды повторения составляютцикл. Цикл - это такая форма организации действий, при которой однапоследовательность действий повторяется несколько раз или не разу , до тех пор, пока выполняются некоторые условия.II. Существуюттри вида циклов. Это цикл До , цикл Пока , цикл Для . Они все состоятиз нескольких этапов. Это 1. Подготовкацикла, в которую входят начальные присвоения 2. Телоцикла - команды повторения цикла 3. Условие- обязательная часть циклов До и Пока .III. Рассмотрим цикл До . Цикл До это такой цикл, где тело цикла выполняется перед условием.
Еголучше использовать в той циклической структуре, где заранее известно числоповторений блока условия.Это простейшаяблок-схема цикла До . присвоение frac12 frac12 тело цикла условие Приведупрограммы на языке Бейсик 10 A 0 20 A A IF NOT A 10 THEN GOTO 40 PRINT A 50 END 10 A 0 20 A A IF INT A 0 THEN GOTO 40 PRINT A 50 END Этот циклвыполняется не менее одного раза.Блок-схемына эти программы 1 нач А 0 А А 1 А 10 вывод А кон 2 нач А 0 А А 0.01 INT A 0 вывод А кон IV. Теперь рассмотримцикл Пока Цикл Пока это такой цикл, где тело цикла выполняется, пока выполняются некоторыеусловия . Его лучше использовать там, где сразу неизвестны начальные значенияцикла.Егопростейшая блок-схема выглядит так присвоениеусловиетело цикла Этот цикл может не выполнится.Приведу программы для языкаБейсик INPUT A 20 IF A gt 50 THEN GOTO 50 30 A A 40 GOTO 20 50 PRINT A 60 END INPUT A 20 IF A lt 50 THEN A A 1 GOTO 30 PRINT A 40 END Блок-схемы на эти программы нач ввод А А gt 50 А А 1 вывод А кон нач ввод А A lt 50 А А 1 вывод А кон В блок-схемах различий очень мало, но во 2 случае впрограмма на Бейсике заметно упрощается.
Хотя их цели одинаковы.
Оформление в алгоритмах такое пока нц серияповторяющихся команд кц V. Цикл Для Цикл Для это цикл спараметром, что приводит к тому, что условие не нужно. В этом случаеобязательны два параметра.
Это - начальное и конечное значение цикла.А такжене обязательным это шаг цикла.Для А от Х до У шаг Z Х-начальное значение У-конечное значениеZ- шаг илиприращениеА- переменная, которойприсваивается значения начиная с Х до У с шагом Z.Пример в программе на языке Бейсик 10 X 1 Y 10 Z 1 B 020 FOR A XTO Y STEP Z30 B B 140 NEXT A50 PRINT A60 ENDВ этой записи можно использовать числовые значения,вместо переменных. И если шаг равен 1, то строка STEP Z не обязательна.
На алгоритмическом языке запись такая Для А от Х до У шаг Z нц серияповторяющихся команд кцСуществует также пустой цикл- это цикл без тела цикла.
Вбольшинстве случаев он применяется для создания пауз в программах. Наиболее в алгоритмах и программах применяются два видациклов. Это циклы Пока и Для .Циклы очень часто используют в прикладных программах и алгоритмах. Циклические алгоритмы 1997 год.