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

Конец.

Начало

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

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

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

Выбор

Конец.

Иначе начало

Иначе начало

Конец

Иначе начало

Иначе

Пример 1.

Конец.

Выбор

Множественное ветвление

Альтернативное ветвление

Разветвляющиеся структуры алгоритмов

Линейные структуры алгоритмов

Линейные структуры алгоритмов используют структуру следования один за одним однократно.

действие 1;

действие 2;

…

действие n;

Пример 1. Пусть требуется вычислить высоту снаряда для момента времени t.

Ввод:(Voy,t,g);

y:=Voy*t;

z:=g*t*t/2;

y:=y-z;

вывод:(у);

ЛЕКЦИЯ №5

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

ü альтернативное (две ветви) (если, то, иначе);

ü множественные (n ветвей);

если условие С то

действие А

иначе действие В

если условие С то действие А

условие 1: действие 1;

условие 2: действие 2;

…

условие n: действие n;

ввод (х);

если x>0 то

y:=1+cos(x)

y:=1-sin(x);

вывод(у);

Пример 2.

Алгоритм 1.

ввод (a,b,c);

d:=b^2-4*a*c;

x1:=(-b+)/(2*a);

x2:=(-b-)/(2*a);

вывод (x1,x2);

Алгоритм 2.

Только для поиска вещественных корней

1) если a,b,c=0, то х – любое.

2) если a,b=0, а с 0, то корней нет

3) если a=0 b 0, то x=-c/b

4) если а 0, d 0, то уравнение имеет два вещественных корня.

5) если а 0, d 0, то уравнение не имеет корней.

ввод (а,b,c);

если а=0 то

если b=0 то

если с=0 вывод (‘х - любое’)

иначе вывод (‘решений нет’);

x=-c/b;

вывод (х);

d=…;

если d<0 то вывод (‘Действительных корней нет’);

x1=…;

x2=…;

вывод (x1,x2);

конец;

В случае неполных ложных альтернатив слово «иначе» всегда относится к ближайшему вышестоящему «если».

Пример 3. В зависимости от переменной вывести день недели.

x=1: вывод(‘Понедельник’);

x=2: вывод(‘Вторник’);

…

x=7: вывод(‘Воскресенье’);

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

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

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

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

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

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

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

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

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

5.

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

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

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)

Дата добавления: 2014-01-07