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


АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

Содержание

Ключевые слова ветвление полная форма ветвления неполная форма ветвления разветвляющийся алгоритм простое условие составное условие

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

Слайд 1АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ
ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

Слайд 2Ключевые слова
ветвление
полная форма ветвления
неполная форма ветвления


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

Ключевые слова ветвление полная форма ветвления неполная форма ветвления разветвляющийся алгоритм простое условие составное условие

Слайд 3Ветвление
Ветвление - алгоритмическая конструкция, в которой в зависимости от результата

проверки условия («да» или «нет») предусмотрен выбор одной из двух

последовательностей действий (ветвей).

Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.

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

Слайд 4Полная форма ветвления
если
то
иначе


все
Да
Нет

Полная форма ветвленияесли   то   иначе всеДаНет

Слайд 5Неполная форма ветвления
если
то
все
Пример:
алг сборы на

прогулку
нач
если на улице дождь

то взять зонтик
все
кон

Да

Нет

Неполная форма ветвленияесли   то всеПример:алг сборы на прогулку нач  если на улице дождь

Слайд 6Операции сравнения

Операции сравнения

Слайд 7Вычисление функции f(x)=|x|
Начало
Список данных
X, Y -вещ
Х
Х>0
Y:=X
Y:=-X
Y
Конец
да
нет

Вычисление функции f(x)=|x| НачалоСписок данныхX, Y -вещХХ>0Y:=XY:=-XYКонецданет

Слайд 8Простые и составные условия
Простые условия состоят из одной операции сравнения.

Составные условия получаются из простых с помощью логических связок and

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

Пример. Алгоритм определения принадлежности точки Х отрезку [A; B].

Ответ: Принадлежит

A=2

X=4

B=6

Ответ: Не принадлежит

B=4

X=6

Простые и составные условияПростые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью

Слайд 910
30
30 > 10 (Да)
20 > 30 (Нет)
Y = A
B >Y


C >Y
Y = B
Наибольшая из 3-х величин
Переменной Y присваивается

значение большей из трёх величин A, B и C.

Ответ: Y = 30

103030 > 10 (Да)20 > 30 (Нет)Y = AB >Y C >Y Y = BНаибольшая из 3-х

Слайд 10Решение линейного уравнения ax + b = 0

Решение линейного уравнения ax + b = 0

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

следующего фрагмента алгоритма.
а
если справа свободно или снизу свободно
то закрасить
все
если

справа стена
то влево
все

б

если слева стена
то вправо
все

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

Слайд 12Самое главное
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций

(структур): следования, ветвления, повторения.
Ветвление - алгоритмическая конструкция, в которой в

зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей).
Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
Самое главноеДля записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения.Ветвление - алгоритмическая конструкция,

Слайд 13Вопросы и задания
Какие алгоритмы называют разветвляющимися?
Приведите пример разветвляющегося алгоритма из

повседневной жизни.
Дополните алгоритм из примера 9 так, чтобы с его

помощью можно было найти наибольшую из четырёх
величин A, B, C и D.

Составьте алгоритм, с помощью которого можно
определить, существует ли треугольник с длинами
сторон a, b, с.

Составьте алгоритм, с помощью которого можно
определить, является ли треугольник с заданными
длинами сторон a, b, с равносторонним.

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

Какая задача решается с помощью следующего
алгоритма?

Запишите алгоритм определения количества чётных
чисел среди заданных целых чисел А, В и С.

Запишите алгоритм определения принадлежности
точки Х отрезку [А; В] с использованием комбинации из
двух ветвлений.

Запишите алгоритм правописания приставок,
начинающихся с буквы «з» («с»).

Известно, что 31 января 2011 года приходится на
понедельник. Какие значения должны быть присвоены
литерной переменной y в алгоритме, определяющем
день недели для любого числа (chislo) января 2011
года?
chislo:= chislo mod 7
если chislo=3 то у:='…‘
если chislo=4 то у:='…‘
если chislo=5 то у:='…‘
если chislo=6 то у:='…‘
если chislo=0 то у:='…‘
если chislo=1 то у:='…‘
если chislo=2 то у:='…'

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

Определите, есть ли среди цифр заданного целого
трёхзначного числа одинаковые

Вопросы и заданияКакие алгоритмы называют разветвляющимися?Приведите пример разветвляющегося алгоритма из повседневной жизни.Дополните алгоритм из примера 9 так,

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

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

двух последовательностей действий (ветвей).
Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.

Полная форма ветвления

Неполная форма ветвления

Да

Нет

Да

Нет

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

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

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

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

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

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


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

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