Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


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

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

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

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

Презентация на тему Алгоритмизация и программирование разветвляющихся алгоритмов

Содержание

1. Примеры разветвляющихся алгоритмовРазветвляющийся - алгоритм, в котором некоторые действия выполняются один раз или не выполняются совсем в зависимости от заданного условия.Пример 1. Составить алгоритм вычисления функции.Предусмотреть вывод номера расчетной формулы.
Алгоритмизация и программирование разветвляющихся алгоритмов. 1. Примеры разветвляющихся алгоритмовРазветвляющийся - алгоритм, в котором некоторые действия выполняются один начало Ввод х π Пример2. Примером разветвляющегося алгоритма может служить алгоритм начисления стипендии по среднему баллу. 2. Элементы языка программирования, необходимые для реализации разветвляющегося алгоритма.Логические выражения.Логическое выражение – Операции отношенияпредназначены для сравнения двух величин. Результат сравнения имеет логический тип.< -меньше Логические операции.Применяются к величинам логического типа. Результат тоже логический. Таблица истинности and и or Например, пусть a:=3 b:=7not(a>b) =true  not(b>a)=false Примеры логических выражений: (x+1)=BName1=NameSin(x+1)>(x+2)/3((a>0) or (b Условный оператор.Реализует алгоритмическую конструкцию Ветвление и изменяет порядок выполнения операторов в зависимости а) Сокращенная формаif then   ; Например, If x>5 Then y:=3*x+1.5; If a > 5 Then      b: = Условный оператор выполняется следующим образом. 	Сначала вычисляется выражение, стоящее в условии. 	Если Составной оператор.Составной оператор представляет собой совокупность последовательно выполняемых операторов, заключенных в операторные Он нужен в тех случаях, когда в соответствии с правилами построения конструкций a>0a=a+5y=sinay If a>0 then  begina:=a+5; y:= sin(a);If y = -20 then y:=cos(a) else y:=2.5*a;a:=a-3 end;Writeln(’a=’,a); 3. Составление программы	Составим программу для примера 1. Сначала подберем имена для всех Таблица соответствия переменных program Project2; {$APPTYPE CONSOLE}uses SysUtils;{Раздел описания переменных}var  x,y:real;  n:integer;begin {Ввод {Вычисление значения функции}  if (x>0) and (x {Вывод исходных данных и результатов}  writeln(' x=',x:6:2,' y=',y:7:3);  writeln('Raschet proveden Пример 3. Даны числа a, b, c. Если все они равны нулю, началоВвод a, b, ca=0 и b=0 и c=0Вывод сообщенияДаa≠0 и b≠0 и c≠0нетДанетa=1нетS=a+b+cВывод SAa=0Даb=1нетb=0Дас=1нетс=0Да AВывод а, b, cконецprogram Project2; {$APPTYPE CONSOLE}uses SysUtils;{Раздел описания переменных}var  a,b,c,S:real; begin {Ввод исходных данных}  write(' vvedite tri chisla');  readln(a,b,c); else  begin if a=0 then a:=1;  end;writeln(’a =’,a:5:2,’ b Оператор выбора.Оператор выбора позволяет выбрать один из нескольких возможных вариантов продолжения программы.Реализует алгоритмическую структуру «Выбор» Общий вид:Case  оf  : ;  : ; Например, 1 или 4Y=2xY=3xY=x+2n 2 3case  n  of1, 4 : Оператор выбора работает следующим образом.Сначала вычисляется значение выражения , затем в списках Пример. Составить программу, которая доводит до сведения студентов распоряжение деканата.началоВвод номера факультета program Project2; {$APPTYPE CONSOLE}uses SysUtils;var  n:byte;begin writeln('На каком факультете Вы учитесь?'); Case n of1:writeln('Вам увеличили стипендию на 100$! ');2:writeln('Всем привет от деканата !!!')Else
Слайды презентации

Слайд 2 1. Примеры разветвляющихся алгоритмов

Разветвляющийся - алгоритм, в котором

1. Примеры разветвляющихся алгоритмовРазветвляющийся - алгоритм, в котором некоторые действия выполняются

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

в зависимости от заданного условия.

Пример 1. Составить алгоритм вычисления функции.

Предусмотреть вывод номера расчетной формулы.


Слайд 3


начало



Ввод
х



π

начало Ввод х π




Вывод

x, y, n



0
Ј
x



5
.
7
cos
2
3

+
=
x
x
y



N=2



Конец







да


нет


да

нет


Слайд 4 Пример2. Примером разветвляющегося алгоритма может служить алгоритм начисления

Пример2. Примером разветвляющегося алгоритма может служить алгоритм начисления стипендии по среднему

стипендии по среднему баллу.
- в качестве исходного данного

задается значение среднего балла сдачи сессии студеном;
- если средний балл меньше 4, то стипендия – 0$;
- если средний балл больше 8, то начисляется стипендия в 500$;
- в остальных случаях начисляется стипендия размером в 200$;
- выводится значение начисленной стипендии.

Слайд 6 2. Элементы языка программирования, необходимые для реализации разветвляющегося

2. Элементы языка программирования, необходимые для реализации разветвляющегося алгоритма.Логические выражения.Логическое выражение

алгоритма.
Логические выражения.
Логическое выражение – любое выражение, возвращающее логическое значение

(true или false).

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

Слайд 7 Операции отношения
предназначены для сравнения двух величин. Результат сравнения

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

имеет логический тип.
< -меньше
-

больше
>= - больше или равно
<> - не равно
= -равно

Слайд 8 Логические операции.
Применяются к величинам логического типа. Результат тоже

Логические операции.Применяются к величинам логического типа. Результат тоже логический.

логический.
and (и), or

(или), not (не).

Таблица истинности not : пусть А и В – некоторые логические выражения.


Слайд 9 Таблица истинности and и or

Таблица истинности and и or

Слайд 10 Например, пусть a:=3 b:=7
not(a>b) =true not(b>a)=false
Примеры

Например, пусть a:=3 b:=7not(a>b) =true not(b>a)=false Примеры логических выражений: (x+1)=BName1=NameSin(x+1)>(x+2)/3((a>0) or (b

логических выражений:
(x+1)=B
Name1=Name
Sin(x+1)>(x+2)/3
((a>0) or (b


Слайд 11 Условный оператор.
Реализует алгоритмическую конструкцию Ветвление и изменяет порядок

Условный оператор.Реализует алгоритмическую конструкцию Ветвление и изменяет порядок выполнения операторов в

выполнения операторов в зависимости от истинности или ложности некоторого

условия.

а) Полная форма

if <условие> then
<оператор 1>
else
<оператор 2>;


Слайд 12 а) Сокращенная форма
if then

а) Сокращенная формаif then  ;

Слайд 13 Например,
If x>5 Then y:=3*x+1.5;

Например, If x>5 Then y:=3*x+1.5;

Слайд 14 If a > 5 Then

If a > 5 Then   b: = b +

b: = b + a

Else
b: = b – a;

Слайд 15 Условный оператор выполняется следующим образом.
Сначала вычисляется выражение,

Условный оператор выполняется следующим образом. 	Сначала вычисляется выражение, стоящее в условии.

стоящее в условии.
Если значение выражения равно true, выполняется

оператор, стоящий после слова Then, а оператор, стоящий после слова Else игнорируется.
Если значение выражения равно false, выполняется оператор, стоящий после слова Else, а оператор, стоящий после слова Then игнорируется.

Слайд 16 Составной оператор.
Составной оператор представляет собой совокупность последовательно выполняемых

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

операторов, заключенных в операторные скобки begin и end.
begin

1>;
<оператор 2>;

<оператор n>
end;

Слайд 17 Он нужен в тех случаях, когда в соответствии

Он нужен в тех случаях, когда в соответствии с правилами построения

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

а выполнить нужно несколько действий.

if <условие> then
<оператор 1>
else
begin
<оператор 2>;
<оператор 3>
end;


Слайд 18 a>0
a=a+5
y=sina
y

a>0a=a+5y=sinay

Слайд 19 If a>0 then
begin
a:=a+5; y:= sin(a);
If y

If a>0 then begina:=a+5; y:= sin(a);If y = -20 then y:=cos(a) else y:=2.5*a;a:=a-3 end;Writeln(’a=’,a);

= -20 then

y:=cos(a) else y:=2.5*a;

a:=a-3

end;

Writeln(’a=’,a);


Слайд 20 3. Составление программы
Составим программу для примера 1. Сначала

3. Составление программы	Составим программу для примера 1. Сначала подберем имена для

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

программе. Эти имена должны соответствовать правилам формирования идентификаторов.

Слайд 21 Таблица соответствия переменных

Таблица соответствия переменных

Слайд 22 program Project2;
{$APPTYPE CONSOLE}
uses
SysUtils;
{Раздел описания переменных}
var

program Project2; {$APPTYPE CONSOLE}uses SysUtils;{Раздел описания переменных}var x,y:real; n:integer;begin {Ввод исходных данных} write(' vvedite x'); readln(x);

x,y:real;
n:integer;
begin
{Ввод исходных данных}
write(' vvedite

x');
readln(x);

Слайд 23 {Вычисление значения функции}
if (x>0) and (x

{Вычисление значения функции} if (x>0) and (x

then
begin
y:=2*sqr(x)/sin(x)-2.5; n:=1
end

else
if x<=0 then
begin
y:=2*sqr(cos(x))*cos(x)+abs(x-7.5);
n:=2
end
else
begin
y:=4*sqrt(x*x+sqr(cos(x))); n:=3
end;

Слайд 24 {Вывод исходных данных и результатов}
writeln(' x=',x:6:2,'

{Вывод исходных данных и результатов} writeln(' x=',x:6:2,' y=',y:7:3); writeln('Raschet proveden po

y=',y:7:3);
writeln('Raschet proveden po formule ',n);
{Остановка выполнения

программы до нажатия клавиши
ENTER }
readln
end.

Тесты для проверки:
x = -1 y = 8.815 n = 2
x = 0 y = 9.5 n = 2
x =1 y = -0.123 n = 1
x = 3.14 y = 13.188 n = 3
x = 5 y = 20.032 n = 3


Слайд 25 Пример 3.
Даны числа a, b, c. Если

Пример 3. Даны числа a, b, c. Если все они равны

все они равны нулю, вывести об этом сообщение, если

среди чисел есть нули, заменить их единицами, в противном случае найти и вывести сумму исходных чисел.

Таблица соответствия переменных


Слайд 26 начало
Ввод a, b, c
a=0 и b=0 и c=0
Вывод

началоВвод a, b, ca=0 и b=0 и c=0Вывод сообщенияДаa≠0 и b≠0 и c≠0нетДанетa=1нетS=a+b+cВывод SAa=0Даb=1нетb=0Дас=1нетс=0Да


сообщения
Да
a≠0 и b≠0 и c≠0
нет
Да
нет
a=1
нет
S=a+b+c
Вывод S
A
a=0
Да
b=1
нет
b=0
Да
с=1
нет
с=0
Да


Слайд 27 A
Вывод а, b, c
конец
program Project2;
{$APPTYPE CONSOLE}
uses
SysUtils;
{Раздел

AВывод а, b, cконецprogram Project2; {$APPTYPE CONSOLE}uses SysUtils;{Раздел описания переменных}var a,b,c,S:real;

описания переменных}
var
a,b,c,S:real;


Слайд 28 begin
{Ввод исходных данных}
write(' vvedite tri

begin {Ввод исходных данных} write(' vvedite tri chisla'); readln(a,b,c); if (a=0)and(b=0)and(c=0)

chisla');
readln(a,b,c);
if (a=0)and(b=0)and(c=0) then
writeln

(’vse chisla ravny nulju’)

else
if (a<>0) and (b<>0) and (c<>0) then

begin
S:=a+b+c;

writeln(’summa chisel =’,s:5:2)

end


Слайд 29 else
begin
if a=0 then a:=1;

else begin if a=0 then a:=1; end;writeln(’a =’,a:5:2,’ b =’,b:5:2,’


end;
writeln(’a =’,a:5:2,’ b =’,b:5:2,’ c =’,c:5:2);
readln
end.
if

b=0 then b:=1;

if c=0 then c:=1;


Слайд 30 Оператор выбора.
Оператор выбора позволяет выбрать один из нескольких

Оператор выбора.Оператор выбора позволяет выбрать один из нескольких возможных вариантов продолжения программы.Реализует алгоритмическую структуру «Выбор»

возможных вариантов продолжения программы.
Реализует алгоритмическую структуру «Выбор»


Слайд 31 Общий вид:
Case оf

Общий вид:Case  оf : ; : ;  … :

выбора 1>: ;
:

2>;

<список выбора N>: <оператор N>
[Else <оператор>]
End;

Список выбора содержит перечисленные через запятую константы того же типа, что и ключ выбора.

Ключ выбора - это выражение целого, логического или символьного типа.


Слайд 32 Например,
1 или 4


Y=2x

Y=3x

Y=x+2
n
2
3
case

Например, 1 или 4Y=2xY=3xY=x+2n 2 3case n of1, 4 : y:=2*x;2

n of
1, 4 : y:=2*x;
2 :

y:=3*x;

3 : y:=x+2;

end;


Слайд 33 Оператор выбора работает следующим образом.
Сначала вычисляется значение выражения

Оператор выбора работает следующим образом.Сначала вычисляется значение выражения , затем в

, затем в списках выбора отыскивается константа, равная

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

После этого оператор выбора завершает работу.

Если в списках выбора не будет найдена подходящая константа, управление передается операторам, стоящим после слова else.

Если часть else отсутствует, то при отсутствии в списках выбора нужного значения оператор case завершит свою работу.


Слайд 34 Пример. Составить программу, которая доводит до сведения студентов

Пример. Составить программу, которая доводит до сведения студентов распоряжение деканата.началоВвод номера

распоряжение деканата.
начало
Ввод номера
факультета n

1 ЭФ
2 – ФАИС
n
1
2
Ост. случаи
Вывод

сообщ.
ЭФ

Вывод сообщ.
ФАИС

Вывод сообщ.
для ост. студ.

конец


Слайд 35 program Project2;
{$APPTYPE CONSOLE}
uses
SysUtils;
var
n:byte;
begin
writeln('На

program Project2; {$APPTYPE CONSOLE}uses SysUtils;var n:byte;begin writeln('На каком факультете Вы учитесь?');

каком факультете Вы учитесь?');
writeln(' 1 – ЭФ, 2

- ФАИС');

Readln(n);


  • Имя файла: algoritmizatsiya-i-programmirovanie-razvetvlyayushchihsya-algoritmov.pptx
  • Количество просмотров: 120
  • Количество скачиваний: 0