Реферат по предмету "Информатика"


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

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



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


нц


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


кц


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


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


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



Не сдавайте скачаную работу преподавателю!
Данный реферат Вы можете использовать для подготовки курсовых проектов.

Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем реферат самостоятельно:
! Как писать рефераты
Практические рекомендации по написанию студенческих рефератов.
! План реферата Краткий список разделов, отражающий структура и порядок работы над будующим рефератом.
! Введение реферата Вводная часть работы, в которой отражается цель и обозначается список задач.
! Заключение реферата В заключении подводятся итоги, описывается была ли достигнута поставленная цель, каковы результаты.
! Оформление рефератов Методические рекомендации по грамотному оформлению работы по ГОСТ.

Читайте также:
Виды рефератов Какими бывают рефераты по своему назначению и структуре.

Сейчас смотрят :

Реферат 3. а) Авторское отношение к братьям Кирсановым. (По роману И. С. Тургенева «Отцы и дети»
Реферат Деятели российской энергетики Борис Евгеньевич Веденеев
Реферат Гражданский кодекс РСФСР 1922 г
Реферат Assiduous Athletes Essay Research Paper Nathan SwanekTeacherEnglish
Реферат Формирование методических компетенций магистров образования в области информатики
Реферат Техніка, технологія і продукція хімічної промисловості
Реферат Иван Грозный: личность, реформы, способы и результаты деятельности.
Реферат Защита информации цифровая подпись
Реферат Проектування логістичної системи ТОВ "METRO Cash & Carry Україна"
Реферат Ford Car Company Essay Research Paper Ford
Реферат Расчет режима обжатий на обжимном реверсивном стане
Реферат Languages International имеет исключительную репутацию благодаря отличному качеству преподавания и серьезной заботе о студентах
Реферат Исследование доходной части бюджета муниципального образования
Реферат Имидж деловой женщины 8
Реферат Системы предварительного информирования