Разветвляющиеся алгоритмы. Ветвление

Содержание

Слайд 2

Цели урока: повторить понятия алгоритма, исполнителя, системы команд исполнителя, типы и

Цели урока:
повторить понятия алгоритма, исполнителя, системы команд исполнителя, типы и

способы представления алгоритмов;
познакомиться с разветвляющимся алгоритмом. Рассмотреть полную, неполную формы ветвления;
научиться представлять алгоритмы в виде блок-схем, и составлять программы на языке программирования.
Слайд 3

Основные алгоритмические структуры: Четкое предписание исполнителю выполнить последовательность действий, направленных на

Основные алгоритмические структуры:

Четкое предписание исполнителю выполнить последовательность действий, направленных на решение

поставленной задачи

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

Набор действий, которые может выполнить исполнитель

Для решения целого класса задач

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

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

Называется алгоритмом

Линейный, разветвляющийся и циклический

Словесный, графический и на алгоритмическом языке

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

Слайд 4

Составьте четыре правильные по смыслу фразы: Исполнителем алгоритма может быть Называется

Составьте четыре правильные по смыслу фразы:

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

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

Словесный, графический

и на алгоритмическом языке

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

Человек или техническое устройство

Может составить разные алгоритмы

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

Можно записать только одним способом

Можно записать разными способами

Каждый алгоритм

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

Слайд 5

Произведите сортировку данных свойств в соответствии с их отношением к свойствам

Произведите сортировку данных свойств в соответствии с их отношением к свойствам

информации или к свойствам алгоритма:

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

Свойства информации

Свойства алгоритмов

Слайд 6

Результат сортировки понятность полезность актуальность полнота дискретность результативность конечность массовость достоверность

Результат сортировки

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

однозначность

Свойства информации

Свойства алгоритмов

понятность

полезность

актуальность

полнота

дискретность

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

конечность

массовость

достоверность

однозначность

Слайд 7

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

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

действий, в зависимости от поставленного условия.

Ветвление– это такая форма организации действий, при которой в зависимости от выполнения (невыполнения) некоторого условия совершается либо одна, либо другая последовательность действий.

Общий вид ветвления :
Неполная форма:
Если <условие> то <действие>
Полная форма:
Если <условие> то <действие 1> иначе <действие 2>

Слайд 8

Расположи условия и действия соответственно столбцам таблицы (неполная форма). Действительных корней

Расположи условия и действия соответственно столбцам таблицы (неполная форма).

Действительных корней нет

T=1000

D<0

Сделал

дело

Гуляй смело

Люби и саночки возить

Вода кипит

Любишь кататься

a<0

|a| = -a

Слайд 9

Слайд 10

Расположи условия и действия соответственно столбцам таблицы (полная форма). Налево пойдешь

Расположи условия и действия соответственно столбцам таблицы (полная форма).

Налево пойдешь

Коня потеряешь

Сам

пропадешь

a<0

|a| = -a

|a| = a

Идет дождь

Открой зонт

Не открывай зонт

Слайд 11

Формы ветвления (блок-схемы) Условие Действие Да Нет Неполная форма:

Формы ветвления (блок-схемы)

Условие

Действие

Да

Нет

Неполная форма:

Слайд 12

Вычислите значение переменной по блок-схеме: А= -3

Вычислите значение переменной по блок-схеме:

А= -3

Слайд 13

Конструкции ветвления на языке программирования Полная форма: if then {действие1, если

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

Полная форма:
if <условие> then {действие1, если условие

верно}
else {действие2, если условие неверно};

Неполная форма:
if <условие> then {действие, если условие верно};

Условие- это логическое выражение, в зависимости от которого выбирается одно из двух действий, принимает значения Истина или Ложь
Если значение условия истинно, то выполняется действие 1, в противном случае выполняется действие 2.

Слайд 14

x:=3; y:=7; if x x:=2 else y:=sqr(x) Вычислите значение переменной :

x:=3;
y:=7;
if xx:=2
else
y:=sqr(x)

Вычислите значение переменной :

x:=9;
y:=7;
if xelse

y:=sqr(x)

а)

б)

У=2

У=3

Слайд 15

Решить задачу: Найти большее из двух чисел А и В. Результат

Решить задачу: Найти большее из двух чисел А и В.
Результат

обозначить С.

C:=B

CLS PRINT “ нахождение большего числа”
INPUT A,B
if A>B then
C=A
else
C=B
PRINT C
END

ДА

НЕТ

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

Слайд 16

CLS PRINT “ нахождение большего числа” INPUT A,B C=A if B>A

CLS PRINT “ нахождение большего числа”
INPUT A,B
C=A
if B>A then
C=B
PRINT C
END

C:=A

C:=B

ДА

НЕТ

Неполная

форма:
Слайд 17

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

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

Слайд 18

2. Составить блок-схему по данной программе: CLS INPUT “A, B”; A,

2. Составить блок-схему по данной программе:
CLS
INPUT “A, B”; A, B

IF A<=B THEN X = A + B ELSE X = A * B
 PRINT “X=”; X
END
Слайд 19

1. Набрать программу решения задачи о наибольшем значении на компьютере. Ввести

1. Набрать программу решения задачи о наибольшем значении на компьютере. Ввести

с клавиатуры значения А и В. Проанализировать результат.
2. Изменить программу, чтобы
вычислялось меньшее из двух чисел.
3. Человек вводит число А. Если оно положительное, то вычисляется корень числа, если же отрицательное, то число возводится в квадрат.

Практическая работа