Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
АиП лекции часть 1.docx
Скачиваний:
2
Добавлен:
01.05.2025
Размер:
2 Мб
Скачать
☆

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

Алгоритмическая структура, которая обеспечивает многократное выполнение некоторой совокупности действий, называется циклом.

Многократно повторение действий называется телом цикла.

Существуют следующий разновидности циклов

  1. Бесконечный цикл.

  2. Цикл, управляемый условием «пока» (цикл с предусловием).

  3. Цикл, управляемый условием «до» (цикл с постусловием).

  4. Цикл с параметром

Цикл с параметром

повторять бесконечно действие А

Такой цикл обычно используется при программировании устройств, работающих в реальном времени.

Цикл с предусловием

пока условие С повторять действие А

Особенности цикла:

  1. Когда условие С становится ложным, то происходит выход из цикла.

  2. Если условие ложно изначально, то действие А не выполняется ни разу.

  3. Действие А должно изменять условие С иначе цикл будет бесконечным.

Пример 1. Вычисление перемещения по х и по у.

в вод(V0x,V0y,dt);

t:=0;

y:=0;

x:=0;

пока y>= 0 повторять

начало

вывод(t,x,y);

t:=…;

x:=…;

y:=…;

конец;

конец.

Циклы, для которых число повторений заранее неизвестно называются итерационными.

Цикл с постусловием

повторять действие А до условие С

Особенности цикла:

  1. Если условие С истинно, то происходит выход из цикла.

  2. Действие А выполняется один раз или более.

  3. Действие А должно изменять условие С, чтобы не было бесконечного цикла.

Пример

Найти f(x)=0

f(x) – монотонно убывающая функция на отрезке [a,b]

метод деления отрезков пополам

  1. x:=(a+b)/2

  2. y:=f(x)

  3. если y>0 то а:=x

  4. если y<0 то b:=x

Действие выполняется многократно, пока не будет достигнута точность решения Е.

Ввод(а,b,E)

Повторять

x:=(a+b)/2;

y:=f(x);

если y>0 то a:=x

иначе b:=x

до |y|<E

вывод(х);

конец.

Цикл с параметром

для повторять действие А

для x:=хнач до хкон повторять действие А

П ример. Вычислить сумму элементов гармоничного ряда

ввод(N);

S:=0;

Для i:=1 до N повторять S:=S+1/N;

вывод(S);

ЛЕКЦИЯ №6

Способы описания синтаксиса языка Паскаль

Металингвистическая форма Бекуса-Наура

<A>::=x

‘A‘ – название определителя синтаксиса конструкции

‘Х’ – последовательность символов языка, представляющих конструкцию

‘::’ – знак «есть по определению

Дополнительные знаки:

«|» - обозначает «или»

{<x>} – повторение конструкции х

[<x>] – конструкция может быть пропущена

Пример:

<цифра>::=0|1|2|3|4|5|6|7|8|9

<двоичная цифра>::=0|1

<двоичный код>::=<двоичная цифра>|<двоичный код>< двоичная цифра >

<двоичный код>::< двоичная цифра >{< двоичная цифра >}

Синтаксические диаграммы

Синтаксические конструкции, изображающиеся с помощью графических схем

На синтаксической диаграмме применяют следующие графические элементы

  1. линии

  1. Основные символы

  1. Определяющие понятия языка

П римеры.

Язык Паскаль Алфавит и лексическая структура

<основные символы>::=<буквы>|<цифры>|<специальные символы>|<разделители>

<буквы>::=A|B|C|…|Z|a|b|c|…|_|

<цифры>::=0|1|2|3|4|5|6|7|8|9

<специальные символы>::=+|-|*|/|=|<>|<|<=|>|>=|,|.|:|;|:=|..|^|( )|[ ]

<разделители>::=<пробельные символы>|<комментарии>

<пробельные символы>::=<Enter>|<пробел>|<Tab>

Комментарий – любая последовательность знаков, заключенная в фигурные скобки или ограниченная символами (*...*) {...}