Меню
Разработки
Разработки  /  Информатика  /  Уроки  /  10 класс  /  План конспект урока по информатике Решение логических задач табличным способом

План конспект урока по информатике Решение логических задач табличным способом

Разработка конспекта урока изучения нового материала
20.02.2012

Описание разработки

 

Урок информатики (профильный уровень 10 класс)

Тема: решение логических задач табличным способом

Цели:

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

Тип урока: изучение нового материала.

Оборудование и технические средства:

  • персональный компьютер;
  • проектор;
  • компьютерные презентации: кроссворд.ppt, устные задачи.ppt, закрепление.ppt, итог урока.ppt;
  • карточки с заданиями для индивидуальной самостоятельной работы;
  • карточки с заданиями для фронтальной работы: раздаточный материал.doc.

Ход урока

I Организационный момент

II Актуализация прежних знаний

1. Индивидуальная работа по карточкам (во время решения кроссворда всем классом)

 

1 карточка

Запишите логические выражения, соответствующие следующим высказываниям:

A) Ботаника изучает растения и ботаника изучает животных;

Б) В состав атома входят электроны или в состав электронов входят атомы;

B) Гелий - это жидкость и вода - это газ;

Г) Неверно, что положительный ион — это лишившийся электронов атом.

Д) Средняя линия треугольника параллельна основанию и равна его половине

Е) Если число делится на 2 и на 3, то оно делится на 6.

2 карточка

Даны высказывания: А = {3-3 = 9},

В = {3*3 = 10}. Определите истинность высказываний:

1) А,

2) ,

3)АÙВ,

4)В,

5) Ā,

6)AvB.

7) В→А

8) Ā↔ В

 

3 карточка  Соедините правильные определения или обозначения:

1. Логика

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

3. Алгебра логики

4. Логическая константа

5. Дизъюнкция

6. Инверсия

7. Конъюнкция

8. Импликация

9. Эквивалентность

 

1.А®В

2. Логическое сложение

3. Наука о формах и способах мышления

4. Логическое отрицание

5. ИСТИНА и ЛОЖЬ

6. А«В

7. &

8.  Наука об операциях над высказываниями

9. Повествовательное предложение, в кото­ром что-либо утверждается или отрицается

 

2. Решение кроссворда (сам кроссворд проецируется на экран в виде презентации)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Т13

А

Б

Л

И14

 Ц

А

 

 

 

 

 

 

 

 

 

 

 

Ф8

 

 

 

 

 

 

 

 Н

 

 

 

 

 

 

 

 

 

 

 

 

 

 У

 

 

 

 

 

 

 

 В

 

 

 

 

 

 

 

 

 

 

 

 

 

 Н

 

 

П12

Е

Р

Е

М

Е

Н

Н

А

Я

 

 

 

 

 

 

В2

 

 

 К

 

 

 

 

 

 

 

 Р

 

 

 

 

 

 

 

 

 

 

 Ы

 

 

 Ц

 

 

 

 

 

 

 

 С

 

 

 

 

 

 

 

 

 

 

 С

 

 

И9

М

П

Л

И

К10

А

Ц

И

Я

 

 

 

 

 

Л1

О

Г

И

К

А

 

 Я

 

 

 

 

 О

 

 

 Я

 

 

 

 

 

 

 

 

 

 

 А

 

 

 

 

 

 

 

Н 

 

 

 

 

 

 

 

 

 

 

 

 

 

 З

 

 

 

 

Д7

И

З

Ъ

Ю

Н

К

Ц

И

Я

 

 

 

 

 

 

 

 Ы

 

 

 

 

 

 

 

 Ю

 

 

 

 

 

 

 

 

 

 

 

Э3

К

В

И

В4

А

Л

Е

Н

Т

Н

О

С11

Т

Ь

 

 

 

 

 

 

 

 

 

 А

 

 Е

 

 

 

 

 

 К

 

 Х

 

 

 

 

 

 

 

 

 

 

 

 Н

 

 Н

 

 

 

 

 

 Ц

 

 Е

 

 

 

 

 

 

 

 

 

 

 

И5

С

Т

И

Н

А

 

 

 И

 

 М

 

 

 

 

 

 

 

 

 

 

 

 Е

 

 И

 

 

 

 

 

 Я

 

 А

 

 

 

 

 

 

 

 

 

 

 

 

 

Л6

О

Ж

Ь

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 Ь

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

1. Наука, изучающая законы и формы мышления.

3. Логическое равенство.

- как доказать, что формулы эквивалентны?

7. Логическое сложение.

- Какая операция называется дизъюнкцией?

 9. Логическое следование.

- Какая операция называется импликацией?

5. Константа, которая обозначается «1».

6. Константа, которая обозначается «0».

12. Простое высказывание, содержащее только одну простую мысль и обозначаемое А, В, С, D...

13. Форма нахождения значения логического выражения.

По вертикали:

2.  Повествовательное предложение, в котором что-то утверждается или отрицается.

4. Простейшее устройство, на входы которых поступают начальные дан­ные, а на выходе получается результат некоторой логической опера­ции.

8. Сложное высказывание, обозначаемое как F(A,B...).

10. Логическое умножение.

- Какая операция называется конъюнкцией?

14. Логическое отрицание.

- Какая операция называется инверсией?

11. Графическое изображение логического выражения

- что является умозаключением?

3. Устное решение задач (текст задач проецируется на экран)

1. Мама купила 4 шара красного и голубого цветов. Крас­ных шаров было больше, чем голубых. Сколько шаров и какого цвета купила мама? (3 красных и 1 голубой.)

2. У сестер Юли и Тони было три платка; один розовый и два голубых. Увидев на Юле один из этих платков, Тоня поняла, что она может надеть только голубой платок. Какой платок был на Юле? (На Юле был розовый платок)

3. Ответь, правильны ли данные рассуждения (умоза­ключения)? Если нет, то почему?

а) Пианино — это музыкальный инструмент. У Вовы дома музыкальный инструмент. Значит, у него дома пианино. (Нет, так как музыкальный инструмент понятие более широкое, чем пианино)

б) Классные комнаты надо проветривать. Квартира — это не классная комната. Значит, квартиру не надо проветривать ( Нет, так как надо проветривать не только классные комнаты.).

в)  Если одно число при счете называют раньше, чем другое, то это число меньше. (Да).

г)  25 см больше, чем 2 дм 5 см. (Нет, так как эти величины равны.)

4. Решите еще одну задачку

Игорь, Петя и Саша ловили рыбу. Каждый из них пой­мал либо ершей, либо пескарей, либо окуней. Кто из них каких поймал рыб, если известно, что:

1) колючие плавники есть у окуней и ершей, а у песка­рей их нет;

2)  Игорь не поймал ни одной рыбы с колючими плав­никами;

3)  Петя поймал на 2 окуня больше, чем поймал рыб Игорь?

IV Сообщение темы урока

Какие ваши предложения по поводу решения задачи?
Как оформить данные задачи для более легкого рассуждения и решения? (в виде таблицы)
 Тема сегодняшнего урока
«Решение логических задач табличным способом», запишите тему урока в тетрадях

V Изучение нового материала

- Сколько мальчиков ловило рыбу?

3

- Каких рыб поймали мальчики?

Ершей, пескарей, окуней

- Как вы думаете, сколько надо столбцов и строк для оформления таблицы?

(4х4)

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

 

 

Пескари

Окуни

Ерши

Игорь

1

0

0

Петя

0

1

0

Саша

0

0

1

- Положительный ответ мы будем обозначать цифрой -1, а отрицательный цифрой – 0.

- С чего начнем?

- Зная 1 и 2 высказывания,  можно сделать вывод, что Игорь поймал Пескарей, тогда первый столбец заполнится как 1, 0, 0

- Зная, что Петя поймал на 2 окуня больше, чем поймал рыб Игорь, можно сделать вывод, что Петя поймал окуней, тогда второй столбец заполнится как 0, 1, 0.

- Получаем, что Саша поймал ершей, так как каждый поймал один вид рыб.

Ответ: Игорь поймал пескарей, Петя – окуней, Саша - Ершей

 

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

2. Три дочери писательницы Дорис Кей — Джуди, Айрис и Линда, тоже очень талантливы. Они приобрели известность в разных видах искусств — пении, балете и кино. Все они живут в разных городах, поэтому Дорис часто звонит им в Париж, Рим и Чикаго.

Известно, что:

1) Джуди живет не в Париже, а Линда — не в Риме;

2) парижанка не снимается в кино;

3) та, кто живет в Риме, певица;

4) Линда равнодушна к балету.

Где живет Айрис, и какова ее профессия?

Решение.

Каковы будут размеры таблицы для решения задачи?

Составим таблицу 7х4 и заполним клетки цифрами 0 и 1 в зависимости от того, ложно или истинно соответствующее высказывание:

 

Париж

Рим

Чикаго

Пение

Балет

Кино

Джуди

 01

 17

06

 18

 010

 04

Айрис

 15.1

 07

06

 010

 19

 04

Линда

05

 01

16

03

02

 14

 

1. Из 1  высказывания заполняем нулями соответствующие ячейки

2. Из 4 высказывания ставим нуль в ячейку на пересечении Линда и балет

3. из 3 можно сделать вывод, что Линда не живет в Париже, значит она не певица

4. Т.к. каждая приобрела известность только в одном виде искусства, то Линда стала известной в кино, следовательно последний столбец заполнится как 0, 0, 1

5. из 2 можно сделать вывод, не парижанка снимается в кино, тогда Линда не живет в Париже, а Айрис живет в Париже,

6. и т.к. у Линды отрицания, что она живет в Париже и Риме, тогда она живет в Чикаго Тогда столбец Чикаго заполнится как 0,0,1

7. Получается Что Джуди живет в Риме

8. Возвращаясь к высказыванию 3 получаем, что Джуди певица,

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

Ответ. Айрис балерина. Она живет в Париже.

 

VI Закрепление

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

- Какие политические партии вы знаете?

- А каков их рейтинг?

Опираясь на тему «выборы» выразите следующие формулы на естественном языке

 

1. Выразите следующие формулы на естественном языке

Пусть

А - «Жизнь в стране наладится»

В - «Партия Единая Россия получит большее количество голосов»

С - «Лидер партии Единая Россия – В.В. Путин»

D - «Партия ЛДПР пройдет 7\% барьер»

E - «Партия КПРФ пройдет 7\% барьер»

; ЕÚD ; СÙВ ; В ®А; DÙЕ« ; Ā «Е; ® DÙВ

- С какой формулой вы не согласны?

- Почему?

- За кого будут голосовать ваши родители?

- Придумайте свою формулу с данными высказываниями?

 

А пока вам не исполнилось 18 лет, ваша основная деятельность – это учеба. Предлагаю решить задачу про участников школьных олимпиад.

2. Пятеро одноклассников - Оксана, Тимур, Наташа, Ильдар и Дима ста­ли победителями олимпиад школьников по химии, математике, инфор­матике, истории и географии. Известно, что: победитель олимпиады по информатике учит Оксану и Тимура работе на компьютере; Наташа и Ильдар тоже заинтересовались информатикой; Тимур всегда побаивался химии; Наташа, Тимур и победитель олимпиады по истории занима­ются плаванием; Тимур и Наташа поздравили победителя олимпиады по математике; Оксана сожалеет о том, что у нее остается мало времени на историю.

Победителем какой олимпиады стал каждый из этих ребят?

 

3.  В симфонический оркестр приняли на работу трёх музыкантов: Николая, Федора и Платона, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе.

Известно, что:

  1. Федор самый высокий.
  2. Играющий на скрипке меньше ростом играющего на флейте.
  3. Играющие на скрипке и флейте и Николай любят пиццу.
  4. Когда между альтистом и трубачом возникает ссора, Федор мирит их.
  5. Николай не умеет играть ни на трубе, ни на гобое.

На каких инструментах играет каждый из музыкантов, если каждый владеет двумя инструментами?

Решение. Составим таблицу и отразим в ней условия задачи, заполнив соответствующие клетки цифрами 0 и 1 в зависимости от того, ложно или истинно соответствующее высказывание.

<
-82%
Курсы повышения квалификации

Методика преподавания информатики, инструменты оценки учебных достижений учащихся и мониторинг эффективности обучения по ФГОС ООО и ФГОС СОО

Продолжительность 72 часа
Документ: Удостоверение о повышении квалификации
4000 руб.
720 руб.
Подробнее
Скачать разработку
Сохранить у себя:
План конспект урока по информатике Решение логических задач табличным способом (0.2 MB)

 

скрипка