Презентация к уроку "Алгоритмическая структура Ветвление"

Только человек

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

Для решения большого числа схожих задач

Только автоматическое устройство

Исполнителем алгоритмов может быть

Называется программой

Для решения одной конкретной задачи

Алгоритм можно использовать

Лишь одним способом

Человек, животное или автоматическое устройство

Алгоритм можно записать

Словесным, графическим и алгоритмическим способом

Начало

Ввод а, b

Начало

Начало

P:= x + y

Действие 1

Ввод а

Вывод S

Действие 2

Условие

Конец

Действие

нет

да

Действие 3

Конец

Конец

Начало

Ввод а, b

Начало

Начало

P:= x + y

Действие 1

Ввод а

Вывод S

Действие 2

Условие

Конец

да

Действие

нет

Действие 3

Конец

Конец

Начало

Ввод а, b

Начало

Начало

P:= x + y

Действие 1

Ввод а

Вывод S

Действие 2

Условие

Действие

Конец

Действие

да

нет

Действие 3

Условие

Конец

Конец

Алгоритмическая конструкция «Ветвление» – это алгоритм, в котором в зависимости от результата проверки условия выполняется либо одна, либо другая последовательность действий.

да

нет

нет

да

Условие

Условие

Действие 1

Действие 2

Действие 1

ПОЛНАЯ ФОРМА

НЕПОЛНАЯ ФОРМА

Алгоритмическая конструкция «Ветвление» – это алгоритм, в котором в зависимости от результата проверки условия выполняется либо одна, либо другая последовательность действий.

нет

да

Условие

ЕСЛИ

ТО

ИНАЧЕ

ВСЁ

Действие 2

Действие 1

ПОЛНАЯ ФОРМА

Алгоритмическая конструкция «Ветвление» – это алгоритм, в котором в зависимости от результата проверки условия выполняется либо одна, либо другая последовательность действий.

да

нет

Условие

ЕСЛИ

ТО

ВСЁ

Действие 1

НЕПОЛНАЯ ФОРМА

ПРИМЕРЫ

Если ласточки летают низко, то будет дождь, иначе дождя не будет.

Ласточки летают низко?

да

нет

Дождя не будет

Будет дождь

ПОЛНАЯ ФОРМА

ПРИМЕРЫ

Если погода будет хорошая, то перед тем, как делать уроки, можно покататься на лыжах.

Погода хорошая?

да

нет

Идти кататься на лыжах

Учить уроки

НЕПОЛНАЯ ФОРМА

ПРИДУМАЙТЕ ПРИМЕРЫ

нет

да

нет

да

ПОЛНАЯ ФОРМА

НЕПОЛНАЯ ФОРМА

ГРУППА 1

ГРУППА 2

Подошел к препятствию в виде возвышенности

да

нет

Болен?

да

нет

Занимайся профилактикой

Принимай лекарства

Умный?

Восхождение

Обход

да

нет

ГРУППА 3

Лето?

да

нет

Зима?

Телега

Сани

Группа 2

Три девицы под окном

Пряли поздно вечерком.

«Кабы я была царица,-

Говорит одна девица,-

То на весь крещенный мир

Приготовила б я пир».-

«Кабы я была царица, -

Говорит ее сестрица,-

То на весь бы мир одна

Наткала я полотна».-

Кабы я была царица,-

Третья молвила сестрица,-

Я б для батюшки царя

Родила богатыря».

Группа 1

Коль кругом все будет мирно,

Так сидеть он будет смирно;

Но лишь чуть со стороны

Ожидать тебе войны,

Иль набега силы бранной,

Иль другой беды незванной,

Вмиг тогда мой петушок

Приподымет гребешок,

Закричит и встрепенется

И в то место обернется.

Группа 3

У лукоморья дуб зеленый;

Златая цепь на дубе том:

И днем и ночью кот ученый

Все ходит по цепи кругом:

Идет направо – песнь заводит,

Налево – сказку говорит,

Там чудеса: там леший бродит,

Русалка на ветвях сидит…

1 уровень

Начало

Ввод х

нет

да

x

у:= 4*х + 10

у:= 8 + х

Вывод у

Конец

2 уровень

Начало

Ввод а

х:= а*2

нет

да

x 1 0

х:= х + 6

х:= х – 5

Вывод х

Конец

= 1 5 да х:= х + 6 х:= х + 12 да нет да нет x = 10 x 20 х:= х *3 х:= х *4 х:= х *11 х:= х *5 х:= х – 8 х:= х +24 х:= х + 13 х:= х – 25 Вывод х Конец " width="640"

3 уровень

Начало

Ввод х

х:= х/4

нет

x = 1 5

да

х:= х + 6

х:= х + 12

да

нет

да

нет

x = 10

x 20

х:= х *3

х:= х *4

х:= х *11

х:= х *5

х:= х – 8

х:= х +24

х:= х + 13

х:= х – 25

Вывод х

Конец

1 уровень

Начало

Ввод х

Шаг

алгоритма

Опера ция

1

Переменные

х

2

Ввод х

5

x

у

3

Усло вие

-

у:=4х+10

4

5

Вывод у

5 нет

30

30

да

нет

x

у:= 8 + х

у:= 4*х + 10

Вывод у

х =  15  у =  7

Конец

2 уровень

Начало

Шаг

алгорит

ма

Опера

ция

1

Перемен

ные

2

а

Ввод а

0

Усло

вие

х:=а*2

3

х

-

0

x 1 0

4

0

х:=х – 5

5

Вывод х

0

0 1 0 да

– 5

– 5

Ввод а

х:= а*2

да

нет

x 1 0

х:= х + 6

х:= х – 5

Вывод х

а = 4  х = 3

Конец

а = 8  х = 22

= 1 5 1 4 х:=х + 6 5 1=15 нет 7 x= 10 6 х:=х*4 7 7 =1 0 нет 28 х:=х – 8 8 20 Вывод х 20 х:= х/4 37 нет x = 1 5 да х:= х + 12 х:= х + 6 49 да да нет нет x = 10 x 20 х:= х *4 х:= х *11 х:= х *3 х:= х *5 245 х:= х – 8 х:= х +24 х:= х – 25 х:= х + 13 220 Вывод х х = 148  х = 220 Конец " width="640"

3 уровень

Начало

Ввод х

148

Шаг

алгор.

Операция

1

Переем.

х

2

Ввод х

3

Условие

4

х:=х/4

x= 1 5

1

4

х:=х + 6

5

1=15 нет

7

x= 10

6

х:=х*4

7

7 =1 0 нет

28

х:=х – 8

8

20

Вывод х

20

х:= х/4

37

нет

x = 1 5

да

х:= х + 12

х:= х + 6

49

да

да

нет

нет

x = 10

x 20

х:= х *4

х:= х *11

х:= х *3

х:= х *5

245

х:= х – 8

х:= х +24

х:= х – 25

х:= х + 13

220

Вывод х

х = 148  х = 220

Конец

=0 К:=К + 1 да нет b=0 К:=К + 1 К " width="640"

ДОМАШНЕЕ ЗАДАНИЕ

 Определение ветвления, формы ветвления, запись на алгоритмическом языке.

 Составить блок-схему алгоритма возведения чётного числа в квадрат, нечётного числа – в куб.

 Определить, какая задача решается с помощью следующего фрагмента алгоритма?

К:=0

нет

да

a=0

К:=К + 1

да

нет

b=0

К:=К + 1

К