Презентация, доклад по информатике Алгоритмическая конструкция ветвление 7 класс

Содержание

Повторение Что представляет собой алгоритмическая конструкция цикл с предусловием?Алгоритмическая конструкция цикл с предусловием (цикл «пока») — способ организации цикла, при котором количество выполнений команд тела цикла зависит от истинности или ложности условия цикла.

Слайд 1Повторение
Что является условием для исполнителя?
Условием для исполнителя является понятное исполнителю высказывание, которое

может быть истинным (соблюдаться) либо быть ложным (не соблюдаться).
Повторение Что является условием для исполнителя?Условием для исполнителя является понятное исполнителю высказывание, которое может быть истинным (соблюдаться) либо

Слайд 2Повторение
Что представляет собой алгоритмическая конструкция цикл с предусловием?
Алгоритмическая конструкция цикл с предусловием

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

Повторение Что представляет собой алгоритмическая конструкция цикл с предусловием?Алгоритмическая конструкция цикл с предусловием (цикл «пока») — способ организации цикла,

Слайд 3Повторение
Как прочитать заголовок цикла while?
while  do
begin
тело цикла;
end;
«Пока верно условие, делай».

Повторение Как прочитать заголовок цикла while?while  dobeginтело цикла;end;«Пока верно условие, делай».

Слайд 4Повторение
Почему алгоритмическая конструкция цикл с предусловием так называется?
Цикл с предусловием имеет такое

название, поскольку перед выполнением команд тела цикла проверяется условие.
Повторение Почему алгоритмическая конструкция цикл с предусловием так называется?Цикл с предусловием имеет такое название, поскольку перед выполнением команд

Слайд 5Алгоритмическая конструкция ветвление

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

Слайд 6Сегодня на уроке мы …
выясним, когда составные условия будут истины или

ложны

узнаем, что называется ветвлением

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

увидим, что представляет собой конструкция ветвление

Сегодня на уроке мы …выясним, когда составные условия будут истины или ложныузнаем, что называется ветвлениемнаучимся составлять алгоритмы

Слайд 7Команда ветвления
Довольно часто на поставленный вопрос человек получает ответ «да» или

«нет». В зависимости от ответа он определяет свои действия и выполняет одну или другую команду (группу команд).
Команда ветвления Довольно часто на поставленный вопрос человек получает ответ «да» или «нет». В зависимости от ответа

Слайд 8Команда ветвления
Роботы и другие технические устройства тоже могут выполнять различные действия

в зависимости от условия. Если условие истинно (на вопрос получен ответ «Да»), то выполняются одни действия, если ложно, то другие.
Команда ветвления Роботы и другие технические устройства тоже могут выполнять различные действия в зависимости от условия. Если

Слайд 9Команда ветвления
Алгоритмическая конструкция ветвление обеспечивает выполнение одной или другой последовательности команд в

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

Слайд 10Команда ветвления
Алгоритмическая конструкция ветвление используется в разных сферах человеческой деятельности

Команда ветвления  Алгоритмическая конструкция ветвление используется в разных сферах человеческой деятельности

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

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

Слайд 12Команда ветвления
Ветвление нервной системы.

Команда ветвления  Ветвление нервной системы.

Слайд 13Команда ветвления
При употреблении термина в переносном смысле под ветвление понимают

наличие нескольких путей, направлений, сюжетных линий и т.д.
Команда ветвления  При употреблении термина в переносном смысле под ветвление понимают наличие нескольких путей, направлений, сюжетных

Слайд 14Команда ветвления
Ветвление используется в дорожной разметке и картографии.

Команда ветвления  Ветвление используется в дорожной разметке и картографии.

Слайд 15Команда ветвления
Ветвление может изображаться на блок-схеме следующим образом:
В данной конструкции в

прямоугольнике(ах) записываются команды алгоритма. При такой организации алгоритма может выполниться только одна из двух команд (последовательностей команд). Другая последовательность будет проигнорирована
Команда ветвления Ветвление может изображаться на блок-схеме следующим образом:В данной конструкции в прямоугольнике(ах) записываются команды алгоритма. При

Слайд 16Команда ветвления
Пример 1 Выбор обуви весной, в зависимости от погоды:
Если на улице

дождь, 
то
Иначе

надеть резиновые сапоги

надеть туфли

Команда ветвления Пример 1 Выбор обуви весной, в зависимости от погоды:Если на улице дождь, то Иначенадеть резиновые сапогинадеть туфли

Слайд 17
Команда ветвления
Пример 1 Выбор обуви весной, в зависимости от погоды:

На улице

дождь


Надеть резиновые сапоги


Надеть туфли


Да

Нет

Начало


Конец

Команда ветвления Пример 1 Выбор обуви весной, в зависимости от погоды:На улице дождьНадеть резиновые сапогиНадеть туфлиДаНетНачалоКонец

Слайд 18Команда ветвления
if  then
begin
команды 1;
end
else
begin
команды

2;
end;

Для записи конструкции ветвления в языке программирования Pascal используется команда if.

Формат записи команды:


Заголовок ветвления



Команда ветвления if  then begin  команды 1; end else begin  команды 2; end;Для записи конструкции ветвления

Слайд 19Команда ветвления
Строка if  then является заголовком ветвления.

Эту строку можно прочитать следующим образом: «Если

условие верно, то».

После слова then записывается последовательность команд 1, которая выполнится, если условие истинно.

После слова else записывается последовательность команд 2, которая выполнится, если условие ложно.

Слова begin и end; в данном случае играют роль операторных скобок.

Обратите внимание, что перед словом else точка с запятой не ставится.
Команда ветвления Строка if  then является заголовком ветвления. Эту строку можно прочитать следующим образом: «Если условие верно, то». После слова then

Слайд 20Команда ветвления
Ветвление может быть записано в полной или сокращенной форме.
Полная форма ветвления предусматривает организацию выполнения

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

Слайд 21Команда ветвления
Пример 2 Выход на улицу осенью:
Если на улице дождь, 
то
взять зонт
выйти

на улицу

Если условие выполнено, то выполняется команда «взять зонт». Если условие ложное, то никаких действий не происходит. Команда «выйти на улицу» выполняется всегда независимо от истинности или ложности условия.

Команда ветвления Пример 2 Выход на улицу осенью:Если на улице дождь, то взять зонтвыйти на улицуЕсли условие выполнено, то

Слайд 22Команда ветвления
Пример 2 Выход на улицу осенью:


На улице дождь

Взять зонт

Да
Нет
Начало

Конец

Выйти на

улицу
Команда ветвления Пример 2 Выход на улицу осенью:На улице дождьВзять зонтДаНетНачалоКонецВыйти на улицу

Слайд 23Команда ветвления
if  then
begin
команды 1;
end;
На языке программирования Pascal команда запишется следующим образом:

Команда ветвления if  thenbeginкоманды 1;end;На языке программирования Pascal команда запишется следующим образом:

Слайд 24Команда ветвления
Алгоритм может содержать более одной конструкции ветвления 

Команда ветвления Алгоритм может содержать более одной конструкции ветвления 

Слайд 25Команда ветвления
Пример 3 Имеется три монеты, среди которых одна фальшивая. Известно,

что фальшивая монета легче настоящих монет. Требуется найти фальшивую монету за минимальное число взвешиваний на чашечных весах без гирь.
Команда ветвления Пример 3 Имеется три монеты, среди которых одна фальшивая. Известно, что фальшивая монета легче настоящих

Слайд 26Команда ветвления
Пример 3 Представим словесное описание алгоритма решения этой задачи.
Положить на

каждую чашу весов монеты 1 и 2

Если весы в равновесии, то
фальшивая монета 3

Иначе

Если монета 1 тяжелее, то
фальшивая монета 2

Иначе
фальшивая монета 1
Команда ветвления Пример 3 Представим словесное описание алгоритма решения этой задачи.Положить на каждую чашу весов монеты 1

Слайд 27Команда ветвления
Задача 1 Решим задачу if1 из встроенного задачника.
Робот должен закрасить клетку, которая

находится за стеной. В зависимости от обстановки обход стены может осуществляться по-разному.
Вначале Робот должен сдвинуться вправо. Если стена снизу, то сверху свободно и можно обойти стену сверху, в противном случае Робот обходит стену снизу.
После обхода стены Робот закрашивает клетку.

Алгоритм можно записать следующим образом:

вправо;
Если сверху свободно, то
вверх; вправо; вниз;
Иначе
вниз; вправо; вверх;
закрасить.

Пример

Команда ветвления Задача 1 Решим задачу if1 из встроенного задачника.Робот должен закрасить клетку, которая находится за стеной. В зависимости

Слайд 28Команда ветвления
Задача 1 Решим задачу if1 из встроенного задачника.
Пример
uses Robot;
begin
Task('if1');
right;
if

FreeFromUp then
begin
up; right; down;
end
else
begin
down; right; up;
end;
paint;
end.
Команда ветвления Задача 1 Решим задачу if1 из встроенного задачника.Примерuses Robot;begin Task('if1'); right;if FreeFromUp thenbeginup; right; down;endelsebegindown; right;

Слайд 29Составные условия
В качестве условия в алгоритмах с циклами и ветвлениями используется

любое понятное исполнителю этого алгоритма высказывание, которое может быть либо истинным, либо ложным.
Все условия, с которыми нам приходилось до сих пор встречаться при составлении алгоритмов для Робота, были простыми высказываниями. Однако для исполнителя Робот можно строить и составные условия.
Составные условия В качестве условия в алгоритмах с циклами и ветвлениями используется любое понятное исполнителю этого алгоритма

Слайд 30Составные условия
Составное условие — условие, которое образуется из нескольких простых условий, соединенных друг

с другом логическими операциями.
Составные условия Составное условие — условие, которое образуется из нескольких простых условий, соединенных друг с другом логическими операциями.

Слайд 31Составные условия
С логическими операциями над высказываниями вы уже знакомы. В PascalABC используются следующие

логические операции:
Составные условия С логическими операциями над высказываниями вы уже знакомы. В PascalABC используются следующие логические операции:

Слайд 32ФИЗКУЛЬТМИНУТКА

ФИЗКУЛЬТМИНУТКА

Слайд 33Команда ветвления
Задача 2   Рассмотрим начальную обстановку поля Робота:
Проверим для Робота

следующие составные условия:

WallFromLeft and CellIsPainted .
WallFromUp or WallFromDown .
Not (WallFromRight or FreeFromUp) .

Команда ветвления Задача 2   Рассмотрим начальную обстановку поля Робота:Проверим для Робота следующие составные условия:WallFromLeft and CellIsPainted

Слайд 34Команда ветвления
Задача 2  
Первое условие состоит из двух простых:
WallFromLeft and

CellIsPainted .

(условие А )

(условие В )



Условие может быть записано как « А И В ». Это условие верно только тогда, когда верны и А , и В .

Команда ветвления Задача 2  Первое условие состоит из двух простых:WallFromLeft  and CellIsPainted .(условие А )(условие В )Условие может быть записано

Слайд 35Команда ветвления
Задача 2  
Первое условие состоит из двух простых:
WallFromLeft and

CellIsPainted .

(условие А )

(условие В )

Условие А  - истинно,
условие В - истинно,
условие А И В - истинно.

Команда ветвления Задача 2  Первое условие состоит из двух простых:WallFromLeft  and CellIsPainted .(условие А )(условие В )Условие А  - истинно, условие В - истинно,

Слайд 36Команда ветвления
Задача 2  
Второе условие может быть записано как « А ИЛИ В »
WallFromUp

or WallFromDown

(условие А )

(условие В )



Это условие верно только тогда, когда верны или  А , или В .

Условие А  - истинно,
условие В - ложно,
условие А ИЛИ В - истинно.

Команда ветвления Задача 2  Второе условие может быть записано как « А ИЛИ В »WallFromUp  or WallFromDown (условие А )(условие В )Это условие

Слайд 37Команда ветвления
Задача 2  
В третьем условии частица Not отрицает составное условие

or

(WallFromRight or FreeFromUp)

(условие А )

(условие В )



Условие может быть записано как НЕ  (« А   ИЛИ  В »).
Для того чтобы определить, истинно или ложно это условие, нужно сначала определить истинность условия « А   ИЛИ  В ».

Not

Команда ветвления Задача 2  В третьем условии частица Not отрицает составное условие or (WallFromRight or FreeFromUp) (условие А )(условие В )Условие

Слайд 38Команда ветвления
Задача 2  
В третьем условии частица Not отрицает составное условие

or

(WallFromRight or FreeFromUp)

(условие А )

(условие В )

Условие  А  — ложно,
условие  В тоже ложно.
Поэтому ложным будет и условие « А  ИЛИ  В »,
но тогда условие НЕ  « А  ИЛИ  В », будет истинным.

Not

Команда ветвления Задача 2  В третьем условии частица Not отрицает составное условие or (WallFromRight or FreeFromUp) (условие А )(условие В )Условие  А  —

Слайд 39Команда ветвления
Система условий для исполнителя Робот построена таким образом, что можно обойтись без

использования логической операции отрицания.
Команда ветвления Система условий для исполнителя Робот построена таким образом, что можно обойтись без использования логической операции отрицания.

Слайд 40Команда ветвления
Отрицанием условия FreeFromLeft будет условие not FreeFromLeft.
Однако условие «слева не свободно» означает, что

там стена.
Поэтому вместо условия notFreeFromLeft может быть использовано условие WallFromLeft. 
Команда ветвления Отрицанием условия FreeFromLeft будет условие not FreeFromLeft. Однако условие «слева не свободно» означает, что там стена. Поэтому вместо условия

Слайд 41Команда ветвления
Отрицания для других условий показаны в таблице:

Команда ветвления Отрицания для других условий показаны в таблице:

Слайд 42Задание
Выделите конструкцию ветвления в отрывке из поэмы А. С. Пушкина «Руслан и Людмила»

и изобразите ее с помощью блок-схемы.

У лукоморья дуб зеленый;
Златая цепь на дубе том:
И днем и ночью кот ученый
Все ходит по цепи кругом;
Идет направо — песнь заводит,
Налево — сказку говорит.
Там чудеса: там леший бродит,
Русалка на ветвях сидит…


Задание Выделите конструкцию ветвления в отрывке из поэмы А. С. Пушкина «Руслан и Людмила» и изобразите ее с помощью

Слайд 43Выделите конструкцию ветвления в отрывке из поэмы А. С. Пушкина «Руслан и Людмила»

и изобразите ее с помощью блок-схемы.



Идет направо


Песнь заводит


Сказку говорит


Да

Нет

Начало


Конец


Ходит по цепи кругом

Задание

Выделите конструкцию ветвления в отрывке из поэмы А. С. Пушкина «Руслан и Людмила» и изобразите ее с помощью блок-схемы.Идет

Слайд 44Для заданной обстановки поля Робота определите, какие из составных условий истинны,

а какие ложны.

Задание

WallFromLeft or CellIsPainted;
WallFromUp and WallFromDown;
Not CellIsPainted and FreeFromRight;
Not (WallFromUp or FreeFromRight);
WallFromDown and CellIsFree;
(WallFromUp or WallFromDown) and FreeFromRight.

Для заданной обстановки поля Робота определите, какие из составных условий истинны, а какие ложны.Задание WallFromLeft or CellIsPainted;WallFromUp and WallFromDown;Not CellIsPainted and FreeFromRight;Not (WallFromUp or FreeFromRight);WallFromDown and

Слайд 45Домашнее задание

§13

Домашнее задание§13

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

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


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

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

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

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