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

Презентация:



Advertisements
Похожие презентации
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ
Advertisements

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ.
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ ОСНОВЫ АЛГОРИТМИЗАЦИИ.
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ.
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ ОСНОВЫ АЛГОРИТМИЗАЦИИ.
Проверка домашнего задания 4 с с , 5, 9 с. 144 – 145, 3 с. 144.
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ ОСНОВЫ АЛГОРИТМИЗАЦИИ.
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ ОСНОВЫ АЛГОРИТМИЗАЦИИ.
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ ОСНОВЫ АЛГОРИТМИЗАЦИИ.
ПРОГРАММИРОВАНИЕ РАЗВЕТВЛЯЮЩИХСЯ АЛГОРИТМОВ НАЧАЛА ПРОГРАММИРОВАНИЯ.
ПРОГРАММИРОВАНИЕ РАЗВЕТВЛЯЮЩИХСЯ АЛГОРИТМОВ НАЧАЛА ПРОГРАММИРОВАНИЯ.
ПРОГРАММИРОВАНИЕ РАЗВЕТВЛЯЮЩИХСЯ АЛГОРИТМОВ НАЧАЛА ПРОГРАММИРОВАНИЯ.
ПРОГРАММИРОВАНИЕ РАЗВЕТВЛЯЮЩИХСЯ АЛГОРИТМОВ НАЧАЛА ПРОГРАММИРОВАНИЯ.
Проверка домашнего задания 16 с с , 18, 19, 20 с. 146 – 147 Алгоритм определения количества неотрицательных чисел.
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ ОСНОВЫ АЛГОРИТМИЗАЦИИ.
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ
Алгоритмическая структура «Ветвление» Тема урока.
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ.
Проверка домашнего задания 30 с с , 31 с. 148 Определите значения переменных n и m после выполнения фрагмента алгоритма Начало n,m m:=m-2.
1 алгоритмы. 2 Алгоритм - последовательность указаний (команд) исполнителю, выполнив которую, он достигает поставленной цели или решает определенную задачу.
Транксрипт:

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

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

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

Полная форма ветвления Действие 1 Условие Действие 2 если то иначе все Пример алг правописание частиц НЕ, НИ нач если частица под ударением то писать НЕ иначе писать НИ все кон

Сокращённая форма ветвления Действие 1 Условие если то все Пример: алг сборы на прогулку нач если на улице дождь то взять зонтик все кон

Операции сравнения A < BA < BА меньше В A BA > BА больше В A >= BА больше или равно В A BА не равно В

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

Простые и составные условия Простые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не). Пример. Алгоритм определения принадлежности точки Х отрезку [A; B]. A, B, X (X>=A) and (X

ШагКонстантыПеременнаяУсловие АВСY > 10 (Да) 20 > 30 (Нет) Y = AB >Y C >Y Y = B Наибольшая из 3-х величин Переменной Y присваивается значение большей из трёх величин A, B и C. Y:=A B>Y Y:=B Y:=C C>Y данет данет Ответ: Y = 30

Решение линейного уравнения ax + b = 0 Корней нет Список данных a, b, x - вещ a, b a0 x:=-b/a b0 Любое число нет да нет

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

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

Вопросы и задания Какие алгоритмы называют разветвляющимися?Приведите пример разветвляющегося алгоритма из повседневной жизни. Дополните алгоритм из примера 9 так, чтобы с его помощью можно было найти наибольшую из четырёх величин A, B, C и D. Составьте алгоритм, с помощью которого можно определить, существует ли треугольник с длинами сторон a, b, с. Составьте алгоритм, с помощью которого можно определить, является ли треугольник с заданными длинами сторон a, b, с равносторонним. Составьте алгоритм возведения чётного числа в квадрат, а нечётного - в куб. Какая задача решается с помощью следующего алгоритма? К:=0 K:=K+1 А>=0 K K:=K+1 B>=0 Да Нет Да Запишите алгоритм определения количества чётных чисел среди заданных целых чисел А, В и С. Запишите алгоритм определения принадлежности точки Х отрезку [ А; В ] с использованием комбинации из двух ветвлений. Запишите алгоритм правописания приставок, начинающихся с буквы «з» («с»). Известно, что 31 января 2011 года приходится на понедельник. Какие значения должны быть присвоены литерной переменной y в алгоритме, определяющем день недели для любого числа (chislo) января 2011 года? chislo:= chislo mod 7 если chislo=3 то у:='… если chislo=4 то у:='… если chislo=5 то у:='… если chislo=6 то у:='… если chislo=0 то у:='… если chislo=1 то у:='… если chislo=2 то у:='…' Даны две точки на плоскости. Определите, какая из них находится ближе к началу координат. Определите, есть ли среди цифр заданного целого трёхзначного числа одинаковые Y:=A B>Y Y:=B Y:=C C>Y данет данет

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

Источники информации развилка дорог развилка дорог дождь 4. chastits.png - Незнайка chastits.png сравнение