Алгоритм
<<  Алгоритм сотрудничества Алгоритм, событие, или…  >>
Тема: составные условия в алгоритмах
Тема: составные условия в алгоритмах
УРОК 1. Составные выражения и элементы математической логики
УРОК 1. Составные выражения и элементы математической логики
Цель урока 1: познакомить учащихся с понятием «составное высказывание»
Цель урока 1: познакомить учащихся с понятием «составное высказывание»
Составное (сложное) высказывание – высказывание, состоящее из
Составное (сложное) высказывание – высказывание, состоящее из
Примеры:
Примеры:
Денис нарисовал котенка, или Денис сделал фотографию котенка
Денис нарисовал котенка, или Денис сделал фотографию котенка
Определение истинности или ложности составного высказывания зависит от
Определение истинности или ложности составного высказывания зависит от
Рассмотрим простые высказывания А и В и логическую операцию И:
Рассмотрим простые высказывания А и В и логическую операцию И:
Пример 1
Пример 1
Пример 2
Пример 2
Рассмотрим простые высказывания А и В и логическую операцию ИЛИ:
Рассмотрим простые высказывания А и В и логическую операцию ИЛИ:
Пример 1
Пример 1
Пример 2
Пример 2
Таким образом, для логических операций «И», «ИЛИ» получаем таблицы
Таким образом, для логических операций «И», «ИЛИ» получаем таблицы
??? Задания для закрепления материала:
??? Задания для закрепления материала:
Задание 2. Определите, истинные или ложные следующие высказывания: а)
Задание 2. Определите, истинные или ложные следующие высказывания: а)
Домашнее задание
Домашнее задание
Задание 2. Определите, истинны или ложны следующие выска­зывания: а)
Задание 2. Определите, истинны или ложны следующие выска­зывания: а)
Контрольные вопросы для самопроверки:
Контрольные вопросы для самопроверки:
Цель урока 2: научиться составлять и записывать составные условия
Цель урока 2: научиться составлять и записывать составные условия
Алгоритмический язык позволяет строить составные условия из простых
Алгоритмический язык позволяет строить составные условия из простых
Например, Робот может проверить условия: Слева_Линия и
Например, Робот может проверить условия: Слева_Линия и
Первое условие состоит из двух простых: Слева_Линия (условие А) и
Первое условие состоит из двух простых: Слева_Линия (условие А) и
Пример 2. 1) Робот находится в верхнем левом углу поля
Пример 2. 1) Робот находится в верхнем левом углу поля
Пример 3. 1) Робот находится внутри прямоугольника неизвестного
Пример 3. 1) Робот находится внутри прямоугольника неизвестного
??? Задания для закрепления материала:
??? Задания для закрепления материала:
Задание 2. Для заданной начальной обстановки определите, верны ли
Задание 2. Для заданной начальной обстановки определите, верны ли
Задание 3. Определите, в каких клетках поля может находиться Робот,
Задание 3. Определите, в каких клетках поля может находиться Робот,
Домашнее задание
Домашнее задание
Задание 2. Создайте обстановку, в которой все условия будут истинными:
Задание 2. Создайте обстановку, в которой все условия будут истинными:
Задание 3. Робот находится внутри лабиринта
Задание 3. Робот находится внутри лабиринта
Литература
Литература

Презентация: «Тема: составные условия в алгоритмах». Автор: APE. Файл: «Тема: составные условия в алгоритмах.ppt». Размер zip-архива: 497 КБ.

Тема: составные условия в алгоритмах

содержание презентации «Тема: составные условия в алгоритмах.ppt»
СлайдТекст
1 Тема: составные условия в алгоритмах

Тема: составные условия в алгоритмах

2 УРОК 1. Составные выражения и элементы математической логики

УРОК 1. Составные выражения и элементы математической логики

УРОК 2. Составные условия в алгоритмах

3 Цель урока 1: познакомить учащихся с понятием «составное высказывание»

Цель урока 1: познакомить учащихся с понятием «составное высказывание»

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

4 Составное (сложное) высказывание – высказывание, состоящее из

Составное (сложное) высказывание – высказывание, состоящее из

нескольких более простых высказываний, соединенных логическими операторами (связками): и, или и др.

5 Примеры:

Примеры:

Был солнечный июльский день, и ребята пошли в лес за ягодами. Пояснение Данное высказывание является составным, поскольку оно содержит два простых высказывания: «Был солнечный июльский день» (высказывание А) и «Ребята ходили в лес за ягодами» (высказывание В), которые соединены вместе логической операцией «И». Это высказывание обозначим как А и В.

6 Денис нарисовал котенка, или Денис сделал фотографию котенка

Денис нарисовал котенка, или Денис сделал фотографию котенка

Пояснение Данное составное высказывание образовано из двух простых высказываний: «Денис нарисовал котенка» (высказывание А), «Денис сделал фотографию котенка» (высказывание В), которые связаны логической операцией «ИЛИ».

7 Определение истинности или ложности составного высказывания зависит от

Определение истинности или ложности составного высказывания зависит от

того, являются ли истинными или ложными простые высказывания, входящие в его состав, а также от той логической операции, которая их связывает.

8 Рассмотрим простые высказывания А и В и логическую операцию И:

Рассмотрим простые высказывания А и В и логическую операцию И:

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

9 Пример 1

Пример 1

Обезьяны едят бананы, и бананы растут в Африке

Высказывание А

Высказывание В

Составное высказывание (А и В)

Обезьяны едят бананы

Бананы растут в Африке

Истинно

Истинно

Истинно

10 Пример 2

Пример 2

Высказывание А

Высказывание В

Составное высказывание (А и В)

Древние рыцари использовали мобильные телефоны

Сейчас широко используются мобильные телефоны

Древние рыцари использовали мобильные телефоны, и сейчас широко используются мобильные телефоны

Ложно

Истинно

Ложно

11 Рассмотрим простые высказывания А и В и логическую операцию ИЛИ:

Рассмотрим простые высказывания А и В и логическую операцию ИЛИ:

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

12 Пример 1

Пример 1

Среда обитания дельфинов — суша, или среда обитания жирафов — море

Высказывание А

Высказывание В

Составное высказывание (А или В)

Среда обитания дельфинов — суша

Среда обитания жирафов — море

Ложно

Ложно

Ложно

13 Пример 2

Пример 2

Высказывание А

Высказывание В

Составное высказывание (А или В)

Медведи используют крокодилов для передвижения

Люди используют автомобили для передвижения

Медведи используют крокодилов для передвижения, или люди используют автомобили для передвижения

Ложно

Истинно

Истинно

14 Таким образом, для логических операций «И», «ИЛИ» получаем таблицы

Таким образом, для логических операций «И», «ИЛИ» получаем таблицы

истинности:

Высказывание А

Высказывание В

Составное высказывание (А и В)

Составное высказывание (А или В)

Истинно

Истинно

Истинно

Истинно

Истинно

Ложно

Ложно

Истинно

Ложно

Истинно

Ложно

Истинно

Ложно

Ложно

Ложно

Ложно

15 ??? Задания для закрепления материала:

??? Задания для закрепления материала:

Задание 1. Определите, истинными или ложными являются следующие составные высказывания: а) микроволновую печь человек использует для приготовления еды, и телевизор применяется для подогрева воды б) березы растут в Беларуси повсеместно, и пальмы растут в Египте в) человек в древности изобрел компьютер, и видеомагнитофон создан в средние века

(Ложно)

(Истинно)

(Ложно)

16 Задание 2. Определите, истинные или ложные следующие высказывания: а)

Задание 2. Определите, истинные или ложные следующие высказывания: а)

пингвины плавают в Днепре, или тигры водятся в Беловежской пуще б) Земля круглая, или Луна — спутник Земли в) чай является полезным напитком, или мухомор — ядовитый гриб Задание 3*. Из Слуцка и Бреста привезли в контейнерах разные плоды — груши и яблоки. Каких плодов привезли больше, если известно, что: груш привезли из Слуцка на один контейнер больше, чем из Бреста; яблок из Слуцка привезли столько же контейнеров, сколько из Бреста; из Бреста яблок привезли на один контейнер меньше, чем груш

(Ложно)

(Истинно)

(Истинно)

(Груш было привезено больше, чем яблок)

17 Домашнее задание

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

Изучить § 8 учебного пособия «Информатика. 8 класс» и опорный конспект урока 17. Задание 1. Определите, истинны или ложны следующие составные высказывания: а) число 7 простое, или число 7 составное; б) 34 больше 1000, и 34 меньше 1000; в) число 45 делится на 3 или на 10; г) число 105 делится на 5 и на 7.

18 Задание 2. Определите, истинны или ложны следующие выска­зывания: а)

Задание 2. Определите, истинны или ложны следующие выска­зывания: а)

если х — брат у, то х и у — родственники; б) если х — сын или дочь у, то у — мать или отец х; в) если х — сестра у, то у — сестра х. Задание 3*. Четыре приятеля — Слава, Ян, Казимир, Язеп — делали украшения к празднику. Кто-то делал гирлянды из золотой бумаги, кто-то красные шары, кто-то гирлянды из серебряной бумаги, а кто-то хлопушки из золотой бумаги. Ян и Казимир работали с бумагой одного цвета, Слава и Ян делали одинаковые игрушки. Кто какие делал украшения?

19 Контрольные вопросы для самопроверки:

Контрольные вопросы для самопроверки:

1. Каким образом строится составное высказывание? 2. В каком случае составное высказывание А или В является ложным? 3. В каком случае составное высказывание А и В является истинным?

20 Цель урока 2: научиться составлять и записывать составные условия

Цель урока 2: научиться составлять и записывать составные условия

(высказывания) для исполнителя Робот.

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

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

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

22 Например, Робот может проверить условия: Слева_Линия и

Например, Робот может проверить условия: Слева_Линия и

Клетка_3акрашена Вверху_Линия или Внизу_Линия Не Клетка_3акрашена и Справа_Пусто Не (Справа_ Линия или Справа_Пусто) Рассмотрим, какие из приведенных условий будут верны для обстановки поля Робота, показанной на рисунке:

23 Первое условие состоит из двух простых: Слева_Линия (условие А) и

Первое условие состоит из двух простых: Слева_Линия (условие А) и

Клетка_3акрашена (условие В). Условие может быть записано как А и В. Это условие истинно тогда и только тогда, когда истинны и А, и В. Условие А — Слева_Линия — истинно, условие В — Клетка_3акрашена — истинно, условие А и В — истинно.

2. Второе условие может быть записано как А или В, где А — Вверху_Линия, В — Внизу_Линия. Условие А — истинно, условие В — ложно. Значит, условие А или В — истинно.

3. Третье условие будет ложным, так как условие А — не Клетка_3акрашена — ложно и условие В — Справа_Пусто — ложно. Следовательно, условие ложно.

4. В четвертом условии частица не отрицает составное условие Справа_ Линия или Справа_Пусто. Условие может быть записано как (А или В). Для того чтобы определить, истинно или ложно это условие, нужно сначала определить истинность условия А или В. Условие А — ложно, условие В — тоже ложно. Поэтому ложным будет и условие А или В, но тогда условие не (А или В) будет истинным.

24 Пример 2. 1) Робот находится в верхнем левом углу поля

Пример 2. 1) Робот находится в верхнем левом углу поля

На поле могут быть горизонтальные линии. Закрасить те клетки справа от Робота, которые ограничены линиями сверху и снизу. 2) Робот должен проверять текущую клетку: если условие задачи выполняется, то ее закрашивать. Условие, которое будет проверять Робот, — Вверху_Линия и Внизу_Линия. Программа решения задачи будет такой: Программа линии Повторять_Пока Справа_Пусто Вправо Если Внизу_Линия и Вверху_Линия То Закрасить(7) Конец_Если Завершить Конец_Программы

25 Пример 3. 1) Робот находится внутри прямоугольника неизвестного

Пример 3. 1) Робот находится внутри прямоугольника неизвестного

размера в его верхнем левом углу. Переместить Робота в нижний правый угол прямоугольника, закрасив все клетки его пути. 2) Условием попадания Робота в правый нижний угол будет наличие линий внизу и справа. Пока это условие не выполнено, Робот должен перемещаться вниз и вправо, если там нет линий. Программа решения этой задачи будет такой: Программа прямоугольник Повторять_Пока не (Внизу_Линия и Справа_Линия) Если не Внизу_Линия То Вниз Закрасить(7) Конец_Если Если не Справа_Линия То Вправо Закрасить(7) Конец_Если Завершить Конец__Программы

26 ??? Задания для закрепления материала:

??? Задания для закрепления материала:

Начальная обстановка

Условия

Задание 1. Для заданной обстановки поля Робота определите, какие из составных условий — истинны, а какие — ложны.

1. Слева_Линия или Клетка_Закрашена

2. Вверху_Линия и Внизу_Линия

3. Не Клетка_3акрашена и Справа_Пусто

4. Не (Вверху_Линия или Справа_Пусто)

5. Внизу_Линия и не Клетка_3акрашена

6. (Вверху_Линия или Внизу_Линия) и не Справа_Пусто

(Истинно)

(Ложно)

(Истинно)

(Ложно)

(Истинно)

(Ложно)

27 Задание 2. Для заданной начальной обстановки определите, верны ли

Задание 2. Для заданной начальной обстановки определите, верны ли

составные условия. Результат запишите в таблицу.

1. Справа_Линия и Внизу_Линия 2. Клетка_3акрашена или не Вверху_Пусто 3. Слева_Пусто и Внизу_Пусто 4. Не Клетка_Закрашена или не Справа_Линия 5. Не (Клетка_3акрашена и Справа_Линия) 6. Не Слева_Линия или Справа_До_Края=1

A

B

Составное условие

Значение

А и В

Истина

1

А или В

Истина

2

3

А и В

Истина

4

А или В

Истина

5

Не (А и В)

Истина

6

А или В

Истина

Справа_Линия — истина

Внизу_Линия — истина

Клетка_3акрашена — ложь

Не Вверху_Пусто — истина

Слева_Пусто — истина

Внизу_Пусто — истина

Не Клетка_Закрашена — истина

Не Справа_Линия — ложь

Клетка_3акрашена — ложь

Справа_Линия — истина

Не Слева_Линия — истина

Справа_До_Края=1 — ложь

28 Задание 3. Определите, в каких клетках поля может находиться Робот,

Задание 3. Определите, в каких клетках поля может находиться Робот,

если верны условия: 1. Справа_До_Края=0 и Вверху_До_Края=0 2. Справа_До_Края=0 и Вверху_До_Края>0 3. Слева_До_Края=5 и Внизу_До_Края=5 4. Справа_До_Края>0 и Вверху_До_Края>0

Верхний правый угол поля

Любая клетка с правой стороны поля кроме самой верхней

Клетка на пересечении 6-го столбика и 6-й строки

В любой клетке поля, кроме верхней строки и правой крайней колонки

29 Домашнее задание

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

Задание 1. Для заданной начальной обстановки определите, верны ли составные условия. Результат запишите в таблицу.

1. Справа_Линия и Внизу_Линия 2. Клетка_3акрашена или не Вверху_Пусто 3. Слева_Пусто и Внизу_Пусто 4. Не Клетка_Закрашена или не Справа_Линия 5. Не (Клетка_3акрашена и Справа_Линия) 6. Не Слева_Линия или Справа_До_Края=1

A

B

Составное условие

Значение

1

2

3

4

5

6

30 Задание 2. Создайте обстановку, в которой все условия будут истинными:

Задание 2. Создайте обстановку, в которой все условия будут истинными:

1

2

Условия

Обстановка

а) Вверху_Линия и Вверху_Пусто б) Клетка_Закрашена или Слева_Пусто в) Внизу_Линия и не Внизу_Пусто

а) Клетка Закрашена и Внизу_Линия б) Справа_Линия или Вверху_Пусто в) Не (Слева_Пусто и Слева_Линия)

31 Задание 3. Робот находится внутри лабиринта

Задание 3. Робот находится внутри лабиринта

Помогите ему найти выход из него. Выход отмечен клеткой чёрного цвета. Робот может проходить только через «ворота», которые помечены серым цветом.

32 Литература

Литература

1. Информатика VI-IX классы. Программы 12-летней средней общеобразовательной школы. – Мн.: Нац. Инст. Образования, 2003. – 16 с. 2. Пупцев А.Е., Лапо А.И. Информатика: Учеб. пособие для 8-го кл. учреждений, обеспечивающих получение общ. сред. образования, с рус.яз. обучения с 12-летним сроком обучения. – Мн.: Нар. асвета, 2004. – 168 с. 3. Пупцев А.Е., Лапо А.И. Информатика 8. Опорные конспекты, поурочные тематические задания. – Мн.: ООО «Новое знание», 2003. 4. Пупцев А.Е., Лапо А.И. Информатика 8. Контрольные и самостоятельные работы. – Мн.: ООО «Новое знание», 2003. URL-адреса (Интернет-источники): ГИАЦ Минобразования РБ, http://www.giac.unibel.by

«Тема: составные условия в алгоритмах»
http://900igr.net/prezentacija/informatika/tema-sostavnye-uslovija-v-algoritmakh-164537.html
cсылка на страницу

Алгоритм

31 презентация об алгоритме
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Алгоритм > Тема: составные условия в алгоритмах