Дата публикации:

13.05.2014 20:53:25

Автор:

Учитель № 3087

МБОУ «Краснослободский многопрофильный лицей»

Краснослободского муниципального района

Республика Мордовия

Урок  по теме

 «Построение таблиц истинности»

Информатика 10 класс

Подготовила и провела

учитель информатики: Белякова И.Н.

высшая квалификационная категория

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

Задачи:

1. Повторить основные понятия логики.
2. Решить задачи:

3. на построение логических формул;

4. нахождения значений сложных высказываний с помощью ТИ.

   План урока:

1. Организационный момент. Цель, задачи урока – 3 мин.
2. Разминка «Что такое логично?» в форме задания «Сделай выбор!» – 2 мин.
3. Повторение. Восстановление решения задачи предыдущего урока (открой и узнаешь) – 2 мин.

3.1. Задание «Найди пару!». Привести в соответствие слова и рисунки – 3 мин.

3.2. Задание «Подбери верное!». Даны два столбца «Понятия», «Определения», поставить в соответствие данным определениям – понятия – 2 мин.

1. Простое высказывание

2. Логическая операция

3. Логическая переменная

4. Логическая формула

5. ТИ

   3.3. Задание «Заполни!» - заполнение таблиц истинности основных логических операций– 3 мин.

   3.4. Задание «Восстанови порядок!» - алгоритм построения ТИ - 2 мин.

   3.6. Кроссворд – обобщение «Основные понятия логики» – 3 мин.

   Решение задач

6. Разбор задачи с построением ТИ – 5 мин.

   4.2. Самостоятельное решение задач в тетрадях, на доске – 10 мин.

1. Обобщение, анализ, оценка результатов (достижение поставленной цели), домашнее задание – 5 мин.

Ход урока:

Слайд №1

1. Организационный момент. Цель, задачи урока – 3 мин.

   Здравствуйте, ребята! Мы продолжаем работать над темой «Логика в курсе информатики». Наше сегодняшнее занятие является логическим продолжением предыдущего и может быть условно разделено на 2 части:

   • теоретическая часть - повторение основных понятий и алгоритмов, необходимых для построения ТИ и

   • практическая часть – решение задач построения ТИ.

     Слайд №2

     Итак, цель сегодняшнего урока – ……………..

     Задачи:……………..

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

     А что значит ЛОГИЧНО? В начале урока сразу небольшая разминка.

     Слайд №3

1. Разминка «Что такое логично?» в форме задания «Сделай выбор!» – 2 мин.

 На доске  - множество слов. Какие из перечисленных понятий наиболее близки понятию л о г и ч н о?

четко                            аналитично  правдоподобно

кратко              обоснованно             «супер»

красив                          "железно"                  доказательно

громко                         истинно                     добросовестно

закономерно                вероятно                    разумно

Слайд №4

3. Повторение

Вспомним решение задачи предыдущего урока -2 мин.

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

В классе оказалось разбито стекло. Учитель объясняет директору: Это сделал Коля или Саша. Но Саша этого не делал, так как в это время сдавал мне зачет. Следовательно, это сделал Коля. Прав ли учитель?

Мы с вами формализовали условие задачи, составив логическую формулу, и построили ТИ, для того, чтобы найти все значения, которые может принимать данное сложное высказывание. Е=(K v C) & ¬C =>K

К = Это сделал Коля.

С = Это сделал Саша.

1

2

3

4

5

6

К

С

НЕ С

К V C

4&3

5=>1

0

0

1

0

0

1

0

1

0

1

0

1

1

0

1

1

1

1

1

1

0

1

0

1

Слайд №5

3.1. Решение задачи вспомнили, чтобы идти дальше, вам предлагается выполнить задание «Найди пару».

Молодцы! А вот теперь выберите из этого множества пар ТЕ, которыми мы пользовались при решении задачи.

Аристотель    Логическая операция  Эквивалентность  Логическая переменная

Логическая формула                       Таблица истинности            Истина                       Ложь

Совершенно верно, именно эти понятия нам оказались необходимы. Теперь все вместе вспомним их определения, выполним задание на следующем слайде.

Слайд №6

3.2. Поработаем в режиме «Подбери верное». Даны два столбца «Понятия», «Определения» (подобрать данным определениям соответствующие понятия) – 3 мин.

Ответ:

Последнее понятие в нашей таблице – логическая операция. Какие вы знаете логические операции. В следующем задании нужно заполнить ТИ этих операций.

Слайд №7

1. Задание «Заполни!» - заполнение ТИ– 3 мин.

2. Наконец, самое главное - повторение алгоритма построения ТИ сложного высказывания в форме- 2 мин.

   Слайд №8

   Ответ

   Алгоритм построения таблицы истинности:

   7

   провести заполнение таблицы истинности

   5

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

   3

   подсчитать количество логических операций в формуле;

   2

   определить количество строк в таблице m=2n;

   4

   определить количество столбцов в таблице:

   число переменных + число операций;

   6

   выписать наборы входных переменных

   1

   подсчитать количество переменных n в формуле;

Слайд №9

В качестве небольшой музыкально-интеллектуальной паузы – обобщения предлагаю вам заполнить небольшой кроссворд. Причем заполнить нужно коллективно, пока звучит музыка – 3 мин. Как только музыка закончится, заполнение прекращаем. Ваша задача – успеть вписать как можно больше слов. Если успеваете всё, каждый может записать по 1 баллу в свою копилку. Ответ:

По горизонтали:

1. Наука о законах и формах человеческого мышления.
2. Значение, которое могут принимать простые и сложные высказывания.
3. Логическая операция, которая истинна тогда и только тогда, когда оба высказывания истинны.

По вертикали

1. Значение, которое могут принимать простые и сложные высказывания.
2. Логическая операция, которая истинна тогда и только тогда, когда оба высказывания истинны или оба ложны.
3. Логическая операция, обозначаемая союзом «ИЛИ».
4. Логическая операция ложна тогда и только тогда, когда из истинного высказывания следует ложное
5. Логическая операция, образуемая с помощью частицы НЕ.

4. РЕШЕНИЕ ЗАДАЧ - Разбор задачи с построением ТИ – 5 мин.