лек3_05_.ppt

арифметических и логических действий над данными, приводящую к получению решения

задачи (вычислению результата, если данные числовые) при изменениях исходных данных в достаточно широких пределах.

Алгоритм обладает следующими свойствами:

Дискретность
2. Определенность
3. Связность
4. Конечность
5. Результативность
6. Массовость
7. Эффективность

(СА)
3) Специальные языки ( алгоритмические языки и псевдокоды )

Пример. Найти

наименьшее из трех чисел А, В и С.
Словесная форма записи алгоритма
1. Ввести числа А, В, С.
2. Присвоить MIN=A (значение 1-го числа)
3. Сравнить MIN>B? Если "да", то выполнить присваивание MIN=B
(иначе останется MIN=A)
4. Сравнить MIN>C? Если "Да", то присвоить MIN=C, иначе перейти к следующему шагу
5. Вывести на печать значение, полученное под именем MIN.
Конец. (Прекратить решение задачи)

ГОСТ 19.701-90. ЕСПД. Схемы алгоритмов, программ, данных и систем. М. 1991 (см. приложение 1 МУ).

не определен
Процесс
Отображает функцию обработки данных: (выполнение отдельной операции или группы

операций).

Предопределенный процесс

Подготовка

Отображает предопределённый процесс, состоящий из одной или нескольких операций программы, которые определены в другом месте (подпрограмме, модуле)

Отражает инициализацию и моди-фикацию параметра для управ-ления циклом со счетчиком

Решение

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

части имеют один и тот же идентификатор. Изменение значения идентификатора,

условия для выполнения или завершения помещаются внутри символов в начале или конце

Соединитель

Терминатор

Комментарий

Основная
линия

Используется для обрыва линии и продолжения её в другом месте. Должен содержать уникальное обозначение

Определяет начало и конец структурной схемы алгоритма программы или подпрограммы.

Используется для добавления пояснительных записей. Связывается с символом или группой символов, обведённых пунктиром

Отображает последовательность выполнения действий в алгоритме

выполнения одной последовательности действий при любых исходных данных
Пример: Построить СА

вычисления
функции

Начало

Конец

Ввод
А, В, х

Печать
z

y=Ax -B

В циклических алгоритмах решение задачи сводится к многократному повторению некоторой последовательности действий (некоторых участков алгоритма, которые называются циклами)

из нескольких возможных последовательностей действий (в зависимости от значений исходных

данных или промежуточных результатов).

Начало

Конец

Ввод
А,В,С

Вывод
Min

А>В

Min>C

Min=C

Min=A

Min=B

нет

нет

да

да

ОПЕРАТОР УСЛОВНОГО ПЕРЕХОДА IF

Структура условного оператора в полной форме:
IF <условие> THEN <оператор1>
(Если) (то)
ELSE <оператор2>;
(иначе) - зарезервированные слова.

<Условие> - выражение логического типа : истина (TRUE) или ложь (FALSE).

Пример. Найти min из 2 чисел
IF a>b THEN min:=b ELSE min:=a ;

Сокращенная форма условного оператора:
IF <условие> THEN <оператор>;

min:=a ;
IF min>c THEN min:=c ;



При применении вложенных условных операторов

действует правило: любая встретившаяся часть ELSE соответствует ближайшей к ней "сверху“ части THEN:

IF <условие1> THEN
IF <условие2> THEN
IF <условие3> THEN <оператор3>
ELSE <оператор4>
ELSE <оператор2>
ELSE <оператор1>;

Пример: Для х4 при х ≤ 3
х3 3 < х ≤ 5
х2 5 < х ≤ 10
х х > 10
if x<=3 then y:=x*x*x*x { exp(4*(ln(x)) }
else if x <=5 then y:=x*x*x
else if x<=10 then y:=x*x
else y:=x;

y=

END;

Для составного оператора допускается любая глубина вложенности.
BEGIN
BEGIN

...
BEGIN
...
END;
... Перед END ";" не ставится (это как скобка)
END
END.

Пустой оператор

Пример.

BEGIN
s:=0;
r:=r+2;
END;
22:; В этом фрагменте 4 (2 ;) оператора.

{из}
:; :;
. .

. <константа_выбораN>:<операторN>
ELSE <оператор>
END; {Конец Case} {иначе}

Пpимеp: Выполнить операцию в зависимости от введенного символа.
VAR operation: char;
x, y, z:real;
BEGIN read(x,y);
read(operation);
CASE operation OF
'+': z:= x+y;
'-': z:= x-y;
'*': z:= x*y;
'/': z:= x/y;
ELSE write('нет такой опеpации')
END; ...; writeln(‘x’,operation,’y=’, z:8:2)
END.

Пример: CASE <ключ> OF
1:<оператор1>;
2,3:<оператор2>;
4..6:<оператор3>
ELSE <оператор>
END;

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

Участки, которые

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

последовательность (ввод). Математическая интерпретация задачи: S:=S+x
Начало
Начало
Подготовка к

следующему
вып. цикла

Действия
Циклич.части

i≤N

Ввод N

Ввод Х

S=0
I=1

i=i+1

S=S+х

I=K,N,Δi

Тело
цикла

N ввести

S=0

i=1, N

Ввод Х

S=S+х

Подготовка и настройка цикла

Ввод S

Конец

Вывод S

Конец

Проверка
Условия окон.
цикла

Да