Referat.me

Название: Циклические алгоритмы

Вид работы: реферат

Рубрика: Информатика

Размер файла: 21.06 Kb

Скачать файл: referat.me-131407.docx

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

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

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

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

нц

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

кц

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

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

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

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

  • Тесты по Информатике 2

    Тест по информатике Алгоритмы: виды, свойства 9 класс по учебнику Угриновича Н.Д. Алгоритм-это: Указание на выполнение действий, Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи,

  • Этапы разработки программного продукта

    Языки и методы программирования Этапы разработки программного продукта Разработка программного обеспечения В настоящее время при разработке сложного программного обеспечения обычно используют одну из двух технологий:

  • Построение циклических кодов

    § 1 Введение Код ,в котором кодовая комбинация, полученная путем циклического сдвига разрешенной кодовой комбинации является также разрешенной кодовой комбинацией называется циклическим ( полиномиальным, кодом с циклическими избыточными проверками-ЦИП).

  • Циклические конструкции в языках программирования высокого уровня

    Курсовая работа “ЦИКЛИЧЕСКИЕ КОНСТРУКЦИИ В ЯЗЫКАХ ПРОГРАММИРОВАНИЯ ВЫСОКОГО УРОВНЯ” Студент группы Научный руководитель: канд. пед. наук. Тамбов 2007

  • Способы построения циклических вычислительных процессов

    Содержание: 1. Способы построения циклических вычислительных процессов в программах. 2. В компьютер вводится вещественных чисел. Составить программу, выдающую на экран среднее арифметическое значение этого набора.

  • Алгоритмы и исполнители

    Алгоритмы и исполнители Тип урока: Изучение нового материала Вид урока: Комбинированный Цели урока: Закрепить понятие алгоритма как одного из основных понятий информатики.

  • Среда разработки VBA

    КУРС: Информатика ТЕМА: реда разработки 1. «Алгоритмы. Базовые структуры» Алгоритмы Алгоритм – это точное и понятное описание последовательности действий над заданными объектами, позволяющее получить конечный результат.

  • Программирование линейных алгоритмов

    Реферат по теме: «» Ученика 9-г класса средней школы №150 МОУ СОШ г. Челябинска Бологова Дениса 2011г. Содержание. Понятие алгоритмических структур.

  • Создание программы циклической структуры. Работа с массивами

    Негосударственное образовательное учреждение высшего профессионального образования Московский технологический институт «ВТУ» Факультет Техники и современных технологий

  • Циклические вычислительные процессы

    Отчет по лабораторной работе №1. Тема: «Циклические вычислительные процессы». Дисциплина: «Языки программирования и методы трансляции». Цель: Ознакомление с методами работы организации циклических вычислений при использовании языка программирования С.