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


лек4_.ppt

Пример LEK3. Вычислить сумму N элементов x, которые составляют входную последовательность (ввод). Математическая интерпретация задачи: S=S+xСчетный оператор циклаПервая форма позволяет наращивать параметр цикла на единицу (+1).FOR := TO DO ;Для

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

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

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

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

Начало

Начало

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

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

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

Конец



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

Да

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

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

последовательность (ввод). Математическая интерпретация задачи:


S=S+x
Счетный оператор цикла
Первая форма позволяет

наращивать параметр цикла на единицу (+1).

FOR <параметр цикла>:= TO DO <оператор>;
Для увеличивая к делать
<параметр цикла> - это переменная целого либо любого порядкового типов;
max, min значения- это конечное и начальное значения параметра цикла;

Пример: Вычислить сумму N элементов по закону Y=1+1/2+1/3+...+1/N; Для реализации цикл - Y=Y+1/I;

а) Тогда основной блок BEGIN
Y:=0;
FOR I:=1 TO N DO Y=Y+1/I;
WRITELN('Y=',Y)
END.

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

Слайд 3Циклические алгоритмы
а. с заданным числом повторений
со счётчиком
Итерационные
Циклы, управляемые условием


с предусловием
с постусловием
Вторая форма позволяет

менять значения параматра на -1.

FOR <параметр цикла>:= DOWNTO DO <оператор>;
Для уменьшая к делать

б) Для рассмотренного примера тело программы
Y:=0;
FOR I:=N DOWNTO 1 DO Y=Y+1/I; {начиная с последнего}

Пример: Вычислить Y=Xn; Тогда фрагмент программы
Y:=1;
FOR I:=1 TO N DO Y:=Y*X;

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

Слайд 4Структуры оформления циклов и соответствующие СА для пр LEK3:

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

с предусловием
Структуры оформления циклов и соответствующие СА для пр LEK3:  с постусловием

Слайд 5Операторы цикла
1) счетный оператор цикла (оператор цикла с параметром);
2) оператор

цикла с постусловием;
3) оператор цикла с предусловием;
Оператор цикла с постусловием


проверка условия производится после выполнения операторов тела цикла, которые должны выполниться хотя бы один раз.

REPEAT
{повторять}
<оператор1>;
...
<оператор N>
UNTIL <условие выхода>;
{до тех пор, пока}

Пример: Y=1+1/2+1/3+...+1/N; Y:=Y+1/I;
Y:=0;
I:=1;
REPEAT
Y:=Y+1/I;
I:=I+1
UNTIL I>N;

Операторы цикла1) счетный оператор цикла (оператор цикла с параметром);2) оператор цикла с постусловием;3) оператор цикла с предусловием;Оператор

Слайд 6Оператор цикла с предусловием

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

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

выполняться.

Структура оператора:
WHILE <условие> DO <оператор>;
<Условие> - это любое логическое выражение, при котором цикл надо выполнять.
<Оператор>- это произвольный оператор Турбо Паскаля, в том числе и
составной.

Пример: Y=1+1/2+1/3+...+1/N;
Тело программы Y:=0; I:=1;
WHILE I <= N DO
BEGIN
Y:=Y+1/I;
I:=I+1;
END;

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

Слайд 7Для x,b:REAL , условие x=b может никогда не выполниться в

силу приближенного представления вещественных чисел в ПК.

Например: Вычислить y=x2 при

A≤ X< B, и шаге x=0.2

Program postusl;
Var A, B, x, y: real;
Begin
read (A,B);
x:= A;
Repeat
y:=x*x;
writeln(‘x=‘, x:5:2, ‘; y=‘, y:10:4 );
x:=x+0.2
Until x>=B;
END.
нельзя Until х = В


Особенность:

Для x,b:REAL , условие x=b может никогда не выполниться в силу приближенного представления вещественных чисел в ПК.Например:

Слайд 8Оператор безусловной передачи управления
GOTO ;
- произвольный идентификатор
LABEL 5, m1, loop;

{объявление меток}
Пример:
LABEL m1, loop;

{объявление меток}
BEGIN
m1: a:=b+c*d; …
goto loop
goto m1; …

loop:;
END.

Пример: …
GOTO 10;
...
10: Begin
<опер1>;
<опер2>; …
end;

…GOTO 100 {Не верно}
Begin
<опер1>;
100:<опер2>;

end;

Запрещается переход с одной альтернативы сложного оператора на другую (пример условный оператор if then else )

Современная технология программирования основана на принципе программирования без GOTO.

Оператор безусловной передачи управленияGOTO ;			- произвольный идентификаторLABEL 5, m1, loop; {объявление меток}Пример:

Слайд 9Процедуры перехода и выхода
Процедура EXIT; осуществляет выход

из программного модуля – программы или подпрограммы.

Процедура HALT(Cod); останавливает выполнение программы. Cod - необязательный параметр, определяет код завершения программы. Код может быть проанализирован командой ERRORLEVEL.

Процедура BREAK; без параметров позволяет досрочно выйти из цикла, не дожидаясь выполнения условия о выходе из цикла.
Процедура CONTINUE; позволяет начать новую итерацию цикла.

Пример: Найти первое отрицательное число во входном потоке из не более 100 чисел.
Var i:Integer;
x:Real;
BEGIN
For i:=1 To 100 do
Begin
READ(x);
If x >= 0 Then CONTINUE; {пpи выполнении условия изменить паpаметp цикла и вновь выполнить цикл}
WriteLn('Первое отрицательное число =', x, ' i=',i);
BREAK {выход из цикла}
end;
END.

Процедуры перехода и выхода   Процедура EXIT; осуществляет выход из программного модуля – программы или подпрограммы.

Слайд 10 В итерационных циклах повторение цикла заканчивается при выполнении общего условия,

связанного с проверкой монотонно изменяющейся величины.
S=

где b = const 0



>E.


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

Слайд 11
Алгоритмы обработки массивов
Массив - упорядоченная группа однотипных данных, обозначенная одним

именем.
одномерного массива - вектор В(10)= b1 b2 …b10;
2) двумерный

массив - матрица Z(3х3) Z11 Z12 Z13
Z21 Z22 Z23
Z31 Z32 Z33
3) трехмерный представляет собой геометрически точки куба (3 координаты)

Для обозначения элемента массива необходимо указать имя и все его индексы B1 Z22 C113 в Паскале B[1] Z[2,2] C[1,1,1]

Алгоритмы обработки массивовМассив - упорядоченная группа однотипных данных, обозначенная одним именем. одномерного массива - вектор В(10)= b1

Слайд 12Пример: Вычислить значение функции Zij=xi•yj
X= x1x2…x3 и Y= y1y2…y10

x1y1 x1y2…x1y10
x2y1 x2y2…x2y10


x3y1 x3y2…x3y10

Z=

Дома:
Разработать алгоритм
И отладить программу
Построения тиблицы
Пифагора

Пример: Вычислить значение функции Zij=xi•yjX= x1x2…x3 и Y= y1y2…y10    x1y1 x1y2…x1y10

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

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

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

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

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


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

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