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

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


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

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

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

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

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

Содержание

Сформулируйте определение разветвляющегося алгоритма ?
Разветвляющиеся алгоритмы.Кондрина А.В.учитель информатики и ИКТ Сформулируйте определение разветвляющегося алгоритма ? Разветвляющийся алгоритм – алгоритм, в котором в зависимости от выполнения или не Какие формы ветвления вы знаете? 1)Полная;2)Неполная. Как записывается полная(неполная)  форма ветвления на языке Паскаль?1) If  then pвходнетдавыходвходвыходкКак выглядит блок-схема полного(неполного) ветвления?входвыход....pвходвыход1)2)3)4) началоВвод a,ba>bВыводa>bc:=a+bc:=2*cВыводcконецданетProgram sum;Var a, b, c:integer;Beginreadln(a,b);if a>b then Составной оператор это группа операторов, отделенных друг от друга точкой с запятой началоВвод a,ba>bВыводa>bc:=a+bc:=2*cВыводcконецданетProgram sum;Var a, b, c:integer;Beginreadln(a,b);if a>b thenbeginwriteln(’a>b’);c:=a+b;end;c:=2*c;writeln(c);End. группаоператоров Пример 1: имеется коробка карандашей, надопоточить все карандаши в этой коробке. началоточить Циклические алгоритмы Алгоритм, предусматривающий многократное повторение одного и того же действия над новыми данными, называется циклическим. Различают три вида циклов:-Цикл с постусловием;-Цикл с предусловием;-Цикл с параметром. Пример 1: имеется коробка карандашей, надопоточить все карандаши в этой коробке. началоточить Цикл с постусловием рsвходвыходнетдаОсобенности: 1) тело цикла расположено до проверки условия 2)цикл Цикл с постусловием ( цикл - до)Repeat;Until;;..................... Пример 2: собирай грибы, пока в корзине есть место.началоесть место ?собирай грибы конецданет Цикл с предусловием   рsвходвыходнетдаОсобенности: 1) тело Цикл с предусловием(цикл - пока)   While do Пример 3: описать процесс обучения в школе.K:=1K цикл с параметромЗадание начальныхпараметров циклаПроверка условия цикл с параметромFor i:=1 to n
Слайды презентации

Слайд 2 Сформулируйте определение разветвляющегося алгоритма ?

Сформулируйте определение разветвляющегося алгоритма ?

Слайд 3 Разветвляющийся алгоритм – алгоритм, в котором в зависимости

Разветвляющийся алгоритм – алгоритм, в котором в зависимости от выполнения или

от выполнения или не выполнения некоторого условия совершается либо

одна, либо другая последовательность действий.

Слайд 4 Какие формы ветвления вы знаете?

Какие формы ветвления вы знаете?

Слайд 5 1)Полная;
2)Неполная.

1)Полная;2)Неполная.

Слайд 6 Как записывается полная(неполная) форма ветвления на языке Паскаль?


1)

Как записывается полная(неполная) форма ветвления на языке Паскаль?1) If then else

If
then
else

команд 2 >;



2) If <условие>
then <серия команд>;



3) Case <выражение> of
значение 1:
выполняемый оператор 1;
значение 2:
выполняемый оператор 2;
-------------
значение n:
выполняемый оператор n;
end;


Слайд 7 p
вход
нет
да
выход
вход
выход
к
Как выглядит блок-схема полного(неполного) ветвления?
вход
выход
..
..
p
вход
выход
1)
2)
3)
4)

pвходнетдавыходвходвыходкКак выглядит блок-схема полного(неполного) ветвления?входвыход....pвходвыход1)2)3)4)

Слайд 8 начало
Ввод
a,b
a>b
Вывод
a>b
c:=a+b
c:=2*c
Вывод
c
конец
да
нет
Program sum;

Var a, b, c:integer;

Begin

readln(a,b);

if a>b then

началоВвод a,ba>bВыводa>bc:=a+bc:=2*cВыводcконецданетProgram sum;Var a, b, c:integer;Beginreadln(a,b);if a>b then

Слайд 9 Составной оператор
это группа операторов,
отделенных друг от

Составной оператор это группа операторов, отделенных друг от друга точкой с

друга точкой с
запятой и ограниченная Begin….End.
Пример:
Begin {начало}
...

{группа операторов}
End; {конец}

....

....


Слайд 10 начало
Ввод
a,b
a>b
Вывод
a>b
c:=a+b
c:=2*c
Вывод
c
конец
да
нет
Program sum;

Var a, b, c:integer;

Begin

readln(a,b);

if a>b then
begin

writeln(’a>b’);

c:=a+b;

end;

c:=2*c;

writeln(c);
End.

началоВвод a,ba>bВыводa>bc:=a+bc:=2*cВыводcконецданетProgram sum;Var a, b, c:integer;Beginreadln(a,b);if a>b thenbeginwriteln(’a>b’);c:=a+b;end;c:=2*c;writeln(c);End. группаоператоров

группа
операторов


Слайд 11 Пример 1: имеется коробка карандашей, надо
поточить все карандаши

Пример 1: имеется коробка карандашей, надопоточить все карандаши в этой коробке.

в этой коробке.
начало
точить 1-ый карандаш
точить 2-ой карандаш


точить 3-ий карандаш

точить 4-ый карандаш

точить 5-ый карандаш

точить 6-ой карандаш

конец

начало

взять карандаш

точить карандаш

коробка
пуста?

нет

конец

да


Слайд 12 Циклические алгоритмы

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

Слайд 13 Алгоритм, предусматривающий многократное повторение одного и того же

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

действия над новыми данными, называется циклическим.


Слайд 14 Различают три вида циклов:
-Цикл с постусловием;
-Цикл с предусловием;
-Цикл

Различают три вида циклов:-Цикл с постусловием;-Цикл с предусловием;-Цикл с параметром.

с параметром.



Слайд 15 Пример 1: имеется коробка карандашей, надо
поточить все карандаши

Пример 1: имеется коробка карандашей, надопоточить все карандаши в этой коробке.

в этой коробке.
начало
точить 1-ый карандаш
точить 2-ой карандаш


точить 3-ий карандаш

точить 4-ый карандаш

точить 5-ый карандаш

точить 6-ой карандаш

конец

начало

взять карандаш

точить карандаш

коробка
пуста?

нет

конец

да


Слайд 16 Цикл с постусловием
р
s
вход
выход
нет
да
Особенности:
1)
тело цикла
расположено

Цикл с постусловием рsвходвыходнетдаОсобенности: 1) тело цикла расположено до проверки условия

до
проверки условия
2)
цикл выполняется хотя бы 1 раз


Слайд 17 Цикл с постусловием
( цикл - до)
Repeat
;
Until
;

Цикл с постусловием ( цикл - до)Repeat;Until;;.....................

2>;
.....................


Слайд 18 Пример 2: собирай грибы, пока в корзине
есть

Пример 2: собирай грибы, пока в корзине есть место.началоесть место ?собирай грибы конецданет

место.
начало
есть место ?
собирай грибы
конец
да
нет


Слайд 19 Цикл с предусловием

Цикл с предусловием  рsвходвыходнетдаОсобенности: 1) тело цикларасположено послепроверки условия2)Цикл может ни разу невыполниться


р
s
вход
выход
нет
да
Особенности:
1)
тело цикла
расположено после
проверки условия
2)
Цикл может
ни

разу не
выполниться

Слайд 20 Цикл с предусловием
(цикл - пока)

Цикл с предусловием(цикл - пока)  While do


While do


Слайд 21 Пример 3: описать процесс обучения в школе.
K:=1
K

Пример 3: описать процесс обучения в школе.K:=1K

Слайд 22 цикл с

цикл с параметромЗадание начальныхпараметров циклаПроверка условия входТело циклаЗадание

параметром
Задание начальных
параметров цикла

Проверка условия

вход
Тело цикла
Задание новых
значений параметров


выход

нет

да

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

1)

число повторений
цикла известно
заранее или может
быть вычислено

2)

параметр только
целого типа
(integer)


  • Имя файла: razvetvlyayushchiesya-algoritmy.pptx
  • Количество просмотров: 101
  • Количество скачиваний: 0