Разделы презентаций


лек3_05_.ppt

Способы записи алгоритмов1) Словесно-формульная запись на естественном языке;2) Схемы алгоритмов (СА)3) Специальные языки ( алгоритмические языки и псевдокоды )Пример. Найти наименьшее из трех чисел А, В и С.Словесная форма записи алгоритма1.

Слайды и текст этой презентации

Слайд 1Алгоритм
"алгоритм" (algorithm)
ал-Хорезми (из Хорез­ма) 1Х веке
алгоритм представляет собой последовательность

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

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

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

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

Алгоритм

Слайд 2Способы записи алгоритмов
1) Словесно-формульная запись на естественном языке;
2) Схемы алгоритмов

(СА)
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 МУ).


Слайд 3Следует избегать пересечение линий
Пример:

В=2а,
А:b=2:3


a
B

Следует избегать пересечение линийПример: В=2а,А:b=2:3aB

Слайд 4
Графические обозначения в СА (ГОСТ 19.701-90)
Символ
Наименование
Назначение


Данные
Символ отображает данные, носитель данных

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

операций).



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

Подготовка

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

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


Решение

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

Графические обозначения в СА (ГОСТ 19.701-90)СимволНаименованиеНазначениеДанныеСимвол отображает данные, носитель данных не определенПроцессОтображает функцию обработки данных: (выполнение отдельной

Слайд 5Граница цикла
Состоит из двух частей: начала и конца цикла. Обе

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

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



Соединитель

Терминатор

Комментарий

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

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

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

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

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

Граница циклаСостоит из двух частей: начала и конца цикла. Обе части имеют один и тот же идентификатор.

Слайд 6АЛГОРИТМЫ
Линейные
Разветвляющиеся
Циклические
Линейный алгоритм - алгоритм, в котором результат получается путем однократного

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

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




Начало

Конец

Ввод
А, В, х

Печать
z

y=Ax -B

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

АЛГОРИТМЫЛинейныеРазветвляющиесяЦиклическиеЛинейный алгоритм - алгоритм, в котором результат получается путем однократного выполнения одной последовательности действий при любых исходных

Слайд 7нахождение наименьшего из трех чисел

Разветвляющийся алгоритм предусматривает выбор одной

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

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

Начало

Конец

Ввод
А,В,С

Вывод
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 <оператор>;

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

Слайд 8Пример. Найти min из 3 чисел
IF a>b THEN min:=b ELSE

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=


Слайд 9Составной оператор
BEGIN
;
;
...;


END;

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

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

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

Пример.

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

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

Слайд 10Опеpатоp выбоpа CASE
CASE OF
{Выбор}

{из}
:; :;
. .

. <константа_выбора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;

Опеpатоp выбоpа CASE CASE OF{Выбор}            {из}

Слайд 11ПОСТРОЕНИЕ СТРУКТУРНЫХ СХЕМ
ЦИКЛИЧЕСКИХ АЛГОРИТМОВ
Циклический алгоритм - алгоритм, обеспечивающий получение

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

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

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


ПОСТРОЕНИЕ СТРУКТУРНЫХ СХЕМ ЦИКЛИЧЕСКИХ АЛГОРИТМОВЦиклический алгоритм - алгоритм, обеспечивающий получение решения задачи путем многократного повторения некоторой последовательности

Слайд 12Пример. Вычислить сумму из N элементов x, которые составляют входную

последовательность (ввод). Математическая интерпретация задачи: 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

Конец





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

Да

Пример. Вычислить сумму из N элементов x, которые составляют входную последовательность (ввод). Математическая интерпретация задачи:

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика