Инфоурок / Информатика / Конспекты / Урок информатики в 10 классе - Использование элементов алгебры логики при решении заданий ЕГЭ по информатике

Урок информатики в 10 классе - Использование элементов алгебры логики при решении заданий ЕГЭ по информатике

Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 29 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

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

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>

Выбранный для просмотра документ Анализ урока.ppt

библиотека
материалов
Подготовка учащихся к началу занятия, создание атмосферы деловитости и дружел...
Четкость постановки цели и задач урока. Обоснованность и грамотность постанов...
Создание заинтересованности в изучении темы урока. Удовлетворение потребносте...
Целесообразность выбора формы, вида и типа урока. Готовность детей к учебной...
Методика, технология преподавания (оценивается по результатам успешности учащ...
Взаимодействие и общение учителя и учащихся. Создание атмосферы дружелюбия, з...
Что делали школьники? Зачем они это делали? Как дифференцировалась их деятель...
Схема анализа 1. Правильность и обоснованность цели урока: - Каким образом об...
Схема анализа 2. Структура урока. - Соответствует ли структура урока его цели...
Схема анализа 3. Содержание урока. - Обеспечены ли научность и доступность уч...
Схема анализа 4. Методика обучения на каждом этапе. - Какие использованы мето...
Схема анализа 5. Деятельность учащихся на уроке. - Какова степень активности...
Схема анализа 6. Итоги урока, оценка результативности. - Какие приращения в З...
14 1

Описание презентации по отдельным слайдам:

№ слайда 1
Описание слайда:

№ слайда 2 Подготовка учащихся к началу занятия, создание атмосферы деловитости и дружел
Описание слайда:

Подготовка учащихся к началу занятия, создание атмосферы деловитости и дружелюбия. Подготовленность технического оснащения, оформление класса (в зависимости от темы урока).

№ слайда 3 Четкость постановки цели и задач урока. Обоснованность и грамотность постанов
Описание слайда:

Четкость постановки цели и задач урока. Обоснованность и грамотность постановки цели и задач урока. Взаимодействие учителя с учащимися на этапе постановки цели и задач (обсуждение или декларация?). Готовность детей к обсуждению и принятию задач урока.

№ слайда 4 Создание заинтересованности в изучении темы урока. Удовлетворение потребносте
Описание слайда:

Создание заинтересованности в изучении темы урока. Удовлетворение потребностей и учет индивидуальных способностей школьников

№ слайда 5 Целесообразность выбора формы, вида и типа урока. Готовность детей к учебной
Описание слайда:

Целесообразность выбора формы, вида и типа урока. Готовность детей к учебной деятельности.

№ слайда 6 Методика, технология преподавания (оценивается по результатам успешности учащ
Описание слайда:

Методика, технология преподавания (оценивается по результатам успешности учащихся): традиционные методы обучения (это совсем неплохо!); авторские методические приемы; использование инновационных технологий.

№ слайда 7 Взаимодействие и общение учителя и учащихся. Создание атмосферы дружелюбия, з
Описание слайда:

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

№ слайда 8 Что делали школьники? Зачем они это делали? Как дифференцировалась их деятель
Описание слайда:

Что делали школьники? Зачем они это делали? Как дифференцировалась их деятельность? К какому результату пришел каждый из учащихся?

№ слайда 9 Схема анализа 1. Правильность и обоснованность цели урока: - Каким образом об
Описание слайда:

Схема анализа 1. Правильность и обоснованность цели урока: - Каким образом обозначены обучающие, развивающие и воспитывающие функции урока? - Учтены ли при целевой установке урока: программные требования; содержание материала; необходимый уровень знаний и умений учащихся; место урока в системе уроков по данной теме; возможности самого учителя. - Состоялось ли и на каком уровне принятие цели урока детьми, ее осознание и мотивация учебной деятельности?

№ слайда 10 Схема анализа 2. Структура урока. - Соответствует ли структура урока его цели
Описание слайда:

Схема анализа 2. Структура урока. - Соответствует ли структура урока его цели и типу? - Целесообразно ли распределено время по этапам урока? - Насколько рационально использовано оборудование кабинета? - Оптимальный ли выбран темп ведения урока? - Обеспечена ли взаимосвязь этапов урока? - Повлияла ли организация начала и конца урока на его эффективность?

№ слайда 11 Схема анализа 3. Содержание урока. - Обеспечены ли научность и доступность уч
Описание слайда:

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

№ слайда 12 Схема анализа 4. Методика обучения на каждом этапе. - Какие использованы мето
Описание слайда:

Схема анализа 4. Методика обучения на каждом этапе. - Какие использованы методы, приемы и средства обучения и почему именно они? - Как в ходе урока была организована опора на предыдущие знания учащихся? - Каков характер упражнений и заданий (репродуктивный, конструктив-ный, творческий)? Обоснуйте свой выбор. - Какие использовались методы и приемы для получения обратной связи? - Какие использованы пути формирования самостоятельного мышления, развития познавательных интересов учащихся?

№ слайда 13 Схема анализа 5. Деятельность учащихся на уроке. - Какова степень активности
Описание слайда:

Схема анализа 5. Деятельность учащихся на уроке. - Какова степень активности и работоспособности учащихся на разных этапах урока? - Проявился ли интерес учащихся к содержанию или процессу деятельности на уроке? - Какова культура межличностных отношений на уроке?

№ слайда 14 Схема анализа 6. Итоги урока, оценка результативности. - Какие приращения в З
Описание слайда:

Схема анализа 6. Итоги урока, оценка результативности. - Какие приращения в ЗУНах учащихся состоялись, соответствует ли это цели урока? - Каков уровень достижения цели (полностью, частично, не достигнута)? - Что оказало положительное влияние на достижение цели урока? - Что препятствовало полному достижению цели урока? - Какова степень эстетического воздействия урока на учащихся? - Что нуждается в дополнительном изучении на следующем уроке? - Какова психологическая атмосфера урока, заинтересованность всех участников урока, характер их общения?

Выбранный для просмотра документ Бланк ответов.doc

библиотека
материалов

Зад1

Зад2

Зад3

Зад4

дополнительно












Зад1

Зад2

Зад3

Зад4

дополнительно












Зад1

Зад2

Зад3

Зад4

дополнительно












Зад1

Зад2

Зад3

Зад4

дополнительно













Зад1

Зад2

Зад3

Зад4

дополнительно











Выбранный для просмотра документ Домашнее задание.doc

библиотека
материалов

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

Мучительный выбор.
Андрей является участником шоу-викторины. Главный приз спрятан в одном из ящиков. Андрей получает 4 подсказки:
1. Приз находится в синем или зелёном ящике.
2. Приз находится в красном или желтом ящике.
3. Приз находится в зелёном ящике.
4. В жёлтом ящике приза нет.

Три подсказки ошибочны и только одна правильная. Андрей поразмыслил и открыл правильный ящик. Ящик, какого цвета он выбрал?



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

Мучительный выбор.
Андрей является участником шоу-викторины. Главный приз спрятан в одном из ящиков. Андрей получает 4 подсказки:
1. Приз находится в синем или зелёном ящике.
2. Приз находится в красном или желтом ящике.
3. Приз находится в зелёном ящике.
4. В жёлтом ящике приза нет.

Три подсказки ошибочны и только одна правильная. Андрей поразмыслил и открыл правильный ящик. Ящик, какого цвета он выбрал?



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

Мучительный выбор.
Андрей является участником шоу-викторины. Главный приз спрятан в одном из ящиков. Андрей получает 4 подсказки:
1. Приз находится в синем или зелёном ящике.
2. Приз находится в красном или желтом ящике.
3. Приз находится в зелёном ящике.
4. В жёлтом ящике приза нет.

Три подсказки ошибочны и только одна правильная. Андрей поразмыслил и открыл правильный ящик. Ящик, какого цвета он выбрал?



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

Мучительный выбор.
Андрей является участником шоу-викторины. Главный приз спрятан в одном из ящиков. Андрей получает 4 подсказки:
1. Приз находится в синем или зелёном ящике.
2. Приз находится в красном или желтом ящике.
3. Приз находится в зелёном ящике.
4. В жёлтом ящике приза нет.

Три подсказки ошибочны и только одна правильная. Андрей поразмыслил и открыл правильный ящик. Ящик, какого цвета он выбрал?



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

Мучительный выбор.
Андрей является участником шоу-викторины. Главный приз спрятан в одном из ящиков. Андрей получает 4 подсказки:
1. Приз находится в синем или зелёном ящике.
2. Приз находится в красном или желтом ящике.
3. Приз находится в зелёном ящике.
4. В жёлтом ящике приза нет.

Три подсказки ошибочны и только одна правильная. Андрей поразмыслил и открыл правильный ящик. Ящик, какого цвета он выбрал?

Выбранный для просмотра документ Задача о напитках.ppt

библиотека
материалов
Задача о напитках Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 200...
На столе поставлены в ряд бутылка минеральной воды, кружка, чашка, стакан и к...
На столе поставлены в ряд бутылка минеральной воды, кружка, чашка, стакан и к...
На столе поставлены в ряд бутылка минеральной воды, кружка, чашка, стакан и к...
На столе поставлены в ряд бутылка минеральной воды, кружка, чашка, стакан и к...
МИНЕРАЛЬ-НАЯ ВОДА ЧАЙ МОЛОКО КОФЕ КВАС ОТВЕТ: БУТЫЛКА КРУЖКА СТАКАН ЧАШКА КУВ...
6 1

Описание презентации по отдельным слайдам:

№ слайда 1 Задача о напитках Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 200
Описание слайда:

Задача о напитках Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2006 г.

№ слайда 2 На столе поставлены в ряд бутылка минеральной воды, кружка, чашка, стакан и к
Описание слайда:

На столе поставлены в ряд бутылка минеральной воды, кружка, чашка, стакан и кувшин, причем точно в таком порядке, в каком они перечислены. В них находятся различные напитки: кофе, чай, молоко, квас и минеральная вода, но неизвестно, какой напиток в каком сосуде. Если стакан поставить между посудой с чаем и молоком, то по соседству с молоком будет квас, а кофе будет точно в середине. Определите, в какую посуду что налито. БУТЫЛКА КРУЖКА ЧАШКА СТАКАН КУВШИН МИНЕРАЛЬНАЯ ВОДА ЗНАЧИТ, В БУТЫЛКЕ – МИНЕРАЛЬНАЯ ВОДА Москва, 2006 г.

№ слайда 3 На столе поставлены в ряд бутылка минеральной воды, кружка, чашка, стакан и к
Описание слайда:

На столе поставлены в ряд бутылка минеральной воды, кружка, чашка, стакан и кувшин, причем точно в таком порядке, в каком они перечислены. В них находятся различные напитки: кофе, чай, молоко, квас и минеральная вода, но неизвестно, какой напиток в каком сосуде. Если стакан поставить между посудой с чаем и молоком, то по соседству с молоком будет квас, а кофе будет точно в середине. Определите, в какую посуду что налито. МИНЕРАЛЬНАЯ ВОДА СЕЙЧАС СТАКАН НЕ СТОИТ МЕЖДУ ЧАЕМ И МОЛОКОМ. КУДА МОЖНО ПЕРЕСТАВИТЬ СТАКАН? СЮДА СТАКАН ПОСТАВИТЬ НЕЛЬЗЯ. ЗДЕСЬ ОН БУДЕТ СТОЯТЬ МЕЖДУ МИНЕРАЛЬНОЙ ВОДОЙ И ДРУГИМ НАПИТКОМ. СТАКАН МОЖНО ПОСТАВИТЬ ТОЛЬКО СЮДА. БУТЫЛКА КРУЖКА КУВШИН В СЕРЕДИНЕ СТОИТ СТАКАН. ЗНАЧИТ, В НЕМ – КОФЕ! КОФЕ Москва, 2006 г.

№ слайда 4 На столе поставлены в ряд бутылка минеральной воды, кружка, чашка, стакан и к
Описание слайда:

На столе поставлены в ряд бутылка минеральной воды, кружка, чашка, стакан и кувшин, причем точно в таком порядке, в каком они перечислены. В них находятся различные напитки: кофе, чай, молоко, квас и минеральная вода, но неизвестно, какой напиток в каком сосуде. Если стакан поставить между посудой с чаем и молоком, то по соседству с молоком будет квас, а кофе будет точно в середине. Определите, в какую посуду что налито. МИНЕРАЛЬНАЯ ВОДА БУТЫЛКА КРУЖКА СТАКАН КОФЕ ЧАШКА КУВШИН МОЛОКО КВАС ПО СОСЕДСТВУ С МОЛОКОМ – КВАС. ЗНАЧИТ, КВАС – В КУВШИНЕ. ЗНАЧИТ, МОЛОКО МОЖЕТ БЫТЬ ТОЛЬКО ЗДЕСЬ! НЕТ! ТОГДА ПО СОСЕДСТВУ С МОЛОКОМ БУДЕТ КОФЕ И МИНЕРАЛЬНАЯ ВОДА! МОЖЕТ БЫТЬ, МОЛОКО ЗДЕСЬ? Москва, 2006 г.

№ слайда 5 На столе поставлены в ряд бутылка минеральной воды, кружка, чашка, стакан и к
Описание слайда:

На столе поставлены в ряд бутылка минеральной воды, кружка, чашка, стакан и кувшин, причем точно в таком порядке, в каком они перечислены. В них находятся различные напитки: кофе, чай, молоко, квас и минеральная вода, но неизвестно, какой напиток в каком сосуде. Если стакан поставить между посудой с чаем и молоком, то по соседству с молоком будет квас, а кофе будет точно в середине. Определите, в какую посуду что налито. МИНЕРАЛЬНАЯ ВОДА БУТЫЛКА КРУЖКА СТАКАН КОФЕ ЧАШКА КУВШИН МОЛОКО КВАС ЧАЙ Москва, 2006 г.

№ слайда 6 МИНЕРАЛЬ-НАЯ ВОДА ЧАЙ МОЛОКО КОФЕ КВАС ОТВЕТ: БУТЫЛКА КРУЖКА СТАКАН ЧАШКА КУВ
Описание слайда:

МИНЕРАЛЬ-НАЯ ВОДА ЧАЙ МОЛОКО КОФЕ КВАС ОТВЕТ: БУТЫЛКА КРУЖКА СТАКАН ЧАШКА КУВШИН Москва, 2006 г.

Выбранный для просмотра документ Раздаточный материал для урока.doc

библиотека
материалов
  1. Операция инверсия, обозначение: ¬ А или Ā с чертой (не А)

Таблица истинности

X

¬X

0

1

1

0

  1. Операция дизъюнкция, (логическое сложение), обозначается: ٧ (или)

Таблица истинности

x

y

Z=x۷y

0

0

0

0

1

1

1

0

1

1

1

1

  1. Конъюнкция, (логическое умножение), обозначается ۸, & (и)

Таблица истинности для неё:

X

Y

Z=X&Y

0

0

0

0

1

0

1

0

0

1

1

1

  1. Импликация, (логическое следование), обозначается →

X

Y

X→Y

0

0

1

0

1

1

1

0

0

1

1

1



AB= ¬ A٧B



  • A٧0=A

  • A۸0=0

  • A٧1=1

  • A۸1=A

  • 0→A=1








Название закона

формулировка

Переместительный закон

А۷В=В۷А

А۸В=В۸А

Сочетательный закон

۷В)۷С=А۷۷С)

۸В)۸С=А۸۸С)

Распределительный закон

А۸۸С)=(А۷В)۸۷С)

А۸۷С)=(А۸В)۷۸С)

Закон непротиворечив. Этот закон выражает тот факт, что высказывание не может быть одновременно истинным и ложным

А۸¬А=0

Закон исключенного третьего. Этот закон означает, что либо высказывание, либо его отрицание должно быть истинным

А۷¬А=1

Закон двойного отрицания

¬(¬А)=А

Законы де Моргана

¬(А۷В)=¬А۸¬В

¬(А۸В)=¬А۷¬В


Выбранный для просмотра документ Табличный способ решения логических задач.ppt

библиотека
материалов
Табличный способ решения логических задач Л.Л. Босова, УМК по информатике для...
Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчик...
Составляем таблицу 	Балашов	Петров	Лунин	Симонов Алик				 Володя				 Миша...
Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчик...
— 	Балашов	Петров	Лунин	Симонов Алик				 Володя				 Миша				 Юра				 Москва,...
Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчик...
Балашов	Петров	Лунин	Симонов Алик				 Володя				 Миша				 Юра				 Москва, 20...
Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчик...
+ + 	Балашов	Петров	Лунин	Симонов Алик	—			 Володя	—			 Миша				 Юра				 Моск...
Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчик...
— — + + 	Балашов	Петров	Лунин	Симонов Алик	—	—		 Володя	—	—		 Миша	—	+	—	— Юр...
Ответ: Алик Симонов, Володя Лунин, Миша Петров, Алик Симонов Юра Балашов. 	Ба...
12 1

Описание презентации по отдельным слайдам:

№ слайда 1 Табличный способ решения логических задач Л.Л. Босова, УМК по информатике для
Описание слайда:

Табличный способ решения логических задач Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2006 г.

№ слайда 2 Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчик
Описание слайда:

Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето. — Ну, Балашов, ты, наконец, научился плавать? — спросил Володя. — О, еще как, — ответил Балашов, — могу теперь потягаться в плавании с тобой и Аликом. — Посмотрите, какой я гербарий собрал, — сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку. Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов. Назовите имя и фамилию каждого мальчика. Имена мальчиков: Алик, Володя, Миша, Юра Фамилии мальчиков: Балашов, Петров, Лунин, Симонов Москва, 2006 г.

№ слайда 3 Составляем таблицу 	Балашов	Петров	Лунин	Симонов Алик				 Володя				 Миша
Описание слайда:

Составляем таблицу Балашов Петров Лунин Симонов Алик Володя Миша Юра Москва, 2006 г.

№ слайда 4 Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчик
Описание слайда:

Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето. — Ну, Балашов, ты, наконец, научился плавать? — спросил Володя. — О, еще как, — ответил Балашов, — могу теперь потягаться в плавании с тобой и Аликом. — Посмотрите, какой я гербарий собрал, — сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку. Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов. Назовите имя и фамилию каждого мальчика. Балашов не Володя! Москва, 2006 г.

№ слайда 5 — 	Балашов	Петров	Лунин	Симонов Алик				 Володя				 Миша				 Юра				 Москва,
Описание слайда:

— Балашов Петров Лунин Симонов Алик Володя Миша Юра Москва, 2006 г.

№ слайда 6 Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчик
Описание слайда:

Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето. — Ну, Балашов, ты, наконец, научился плавать? — спросил Володя. — О, еще как, — ответил Балашов, — могу теперь потягаться в плавании с тобой и Аликом. — Посмотрите, какой я гербарий собрал, — сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку. Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов. Назовите имя и фамилию каждого мальчика. Балашов не Алик! Москва, 2006 г.

№ слайда 7 Балашов	Петров	Лунин	Симонов Алик				 Володя				 Миша				 Юра				 Москва, 20
Описание слайда:

Балашов Петров Лунин Симонов Алик Володя Миша Юра Москва, 2006 г.

№ слайда 8 Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчик
Описание слайда:

Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето. — Ну, Балашов, ты, наконец, научился плавать? — спросил Володя. — О, еще как, — ответил Балашов, — могу теперь потягаться в плавании с тобой и Аликом. — Посмотрите, какой я гербарий собрал, — сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку. Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов. Назовите имя и фамилию каждого мальчика. Миша и Петров – одно лицо! Москва, 2006 г.

№ слайда 9 + + 	Балашов	Петров	Лунин	Симонов Алик	—			 Володя	—			 Миша				 Юра				 Моск
Описание слайда:

+ + Балашов Петров Лунин Симонов Алик — Володя — Миша Юра Москва, 2006 г.

№ слайда 10 Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчик
Описание слайда:

Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето. — Ну, Балашов, ты, наконец, научился плавать? — спросил Володя. — О, еще как, — ответил Балашов, — могу теперь потягаться в плавании с тобой и Аликом. — Посмотрите, какой я гербарий собрал, — сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку. Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов. Назовите имя и фамилию каждого мальчика. Лунин не Алик! Москва, 2006 г.

№ слайда 11 — — + + 	Балашов	Петров	Лунин	Симонов Алик	—	—		 Володя	—	—		 Миша	—	+	—	— Юр
Описание слайда:

— — + + Балашов Петров Лунин Симонов Алик — — Володя — — Миша — + — — Юра + — — — Москва, 2006 г.

№ слайда 12 Ответ: Алик Симонов, Володя Лунин, Миша Петров, Алик Симонов Юра Балашов. 	Ба
Описание слайда:

Ответ: Алик Симонов, Володя Лунин, Миша Петров, Алик Симонов Юра Балашов. Балашов Петров Лунин Симонов Алик — — — + Володя — — + — Миша — + — — Юра + — — — Москва, 2006 г.

Выбранный для просмотра документ Приложение 1.doc

библиотека
материалов

Операция инверсия,

обозначение: ¬ А или Ā с чертой (не А)

Таблица истинности

X

¬X

0

1

1

0



Выбранный для просмотра документ Приложение 2.doc

библиотека
материалов

Операция конъюнкция,

(логическое сложение),

обозначается: ٧ (или)

Таблица истинности

x

y

Z=x۷y

0

0

0

0

1

1

1

0

1

1

1

1



Выбранный для просмотра документ Приложение 3.doc

библиотека
материалов

Дизъюнкция,

(логическое умножение), обозначается ۸, & (и)

Таблица истинности для неё:

X

Y

Z=X&Y

0

0

0

0

1

0

1

0

0

1

1

1



Выбранный для просмотра документ Приложение 4.doc

библиотека
материалов

Импликация,

(логическое следование), обозначается →

X

Y

X→Y

0

0

1

0

1

1

1

0

0

1

1

1



Выбранный для просмотра документ Приложение 5.doc

библиотека
материалов

Название закона

формулировка

Переместительный закон

А۷В=В۷А

А۸В=В۸А

Сочетательный закон

۷В)۷С=А۷۷С)

۸В)۸С=А۸۸С)

Распределительный закон

А۸۸С)=(А۷В)۸۷С)

А۸۷С)=(А۸В)۷۸С)

Закон непротиворечия. Этот закон выражает тот факт, что высказывание не может быть одновременно истинным и ложным

А۸¬А=0

Закон исключенного третьего. Этот закон означает, что либо высказывание, либо его отрицание должно быть истинным

А۷¬А=1

Закон двойного отрицания

¬(¬А)=А

Законы де Моргана

¬(А۷В)=¬А۸¬В

¬(А۸В)=¬А۷¬В






Выбранный для просмотра документ Приложение 6 .doc

библиотека
материалов

Формула: AB= ¬ A٧B

Свойства:

A٧0=A

A۸0=0

A٧1=1

A۸1=A

0→A=1



Выбранный для просмотра документ Приложение 7.doc

библиотека
материалов

Пример 2


Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов: X, Y, Z


Х

Y

Z

F

0

1

0

0

0

1

1

1

1

1

0

0


Какое выражение соответствует F?

1) ¬X۷Y۷¬Z

2) X۸¬Y۸¬Z

3) ¬X۸Y۸Z

4) X۷¬Y۷Z


Выбранный для просмотра документ Урок.ppt

библиотека
материалов
«Всё наше достоинство заключено в мысли, - писал французский математик и фило...
Использование элементов алгебры логики при решении заданий ЕГЭ по информатике...
Цель урока: Формирование умения применять полученные знания на практике; Разв...
ПЛАН УРОКА Мотивация. Актуализация опорных знаний и их коррекция. Организация...
Логические операции Инверсия Приложение 1.doc 2. Конъюнкция Приложение 2.doc...
Законы ЛОГИКИ Приложение 5.doc
Правила для решения задач Приложение 6 .doc
Пример 1 Какое логическое выражение равносильно выражению ¬(А۸В)۸¬С? 1) ¬А۷В۷...
Решение Применим отрицание к выражению в скобках в соответствии с законом де...
Пример 2 Символом F обозначено одно из указанных ниже логических выражений от...
Решение Последовательно подставим первую строку таблицы истинности во все вар...
Отбросив первый вариант ответа, подставим теперь вторую строку во все оставши...
Пример 3. Для какого числа X истинно высказывание: ¬((X>3)→(X>4))? 1)1 2)2 3)...
Решение Способ 1 Поочерёдно подставляем значения X в высказывание: 1)¬((1>3)→...
Способ 2 По условию ¬ ((X>3) →(X>4)) = истина, поэтому ((X>3) → (X>4)) = ложь...
Три свидетеля дорожного происшествия сообщили сведения о скрывшемся нарушител...
Решение Способ 1 Обозначим высказывания: А= « машина красного цвета»; В= «маш...
Согласно условию: из показаний Боба следует, что А۷В истинно; из показаний Дж...
Раскрывая скобки, получаем: (А۷В)۸(С۷D)۸(¬АVE)= (А۸С۷А۸D۷В۸С۷В۸D)۸(¬A۷E)= (A۸...
Из полученных восьми слагаемых семь (согласно условию) являются ложными, оста...
Способ 2 Решим задачу методом рассуждений. Предположим, что Боб правильно соо...
Прежде, чем перейти к практической части урока, проведем физминутку, использу...
Пауза для отдыха... Сядьте поудобнее, свободно откинувшись на спинку стула. В...
Практическая часть урока
25 1

Описание презентации по отдельным слайдам:

№ слайда 1 «Всё наше достоинство заключено в мысли, - писал французский математик и фило
Описание слайда:

«Всё наше достоинство заключено в мысли, - писал французский математик и философ XVII века Б.Паскаль. Не пространство, не время, которых мы не можем заполнить, возвышает нас, а именно она, наша мысль. Будем же учиться хорошо мыслить ».

№ слайда 2 Использование элементов алгебры логики при решении заданий ЕГЭ по информатике
Описание слайда:

Использование элементов алгебры логики при решении заданий ЕГЭ по информатике и ИКТ Учитель информатики Михалева Светлана Николаевна

№ слайда 3 Цель урока: Формирование умения применять полученные знания на практике; Разв
Описание слайда:

Цель урока: Формирование умения применять полученные знания на практике; Развитие умения построения таблиц истинности по заданным формулам; Развитие умения решать текстовые задачи с использованием законов логики.

№ слайда 4 ПЛАН УРОКА Мотивация. Актуализация опорных знаний и их коррекция. Организация
Описание слайда:

ПЛАН УРОКА Мотивация. Актуализация опорных знаний и их коррекция. Организация деятельности по применению знаний в стандартных и знакомых ситуациях. Самостоятельное применение комплекса знаний . Самоконтроль, контроль. Анализ итогов. Рефлексия.

№ слайда 5 Логические операции Инверсия Приложение 1.doc 2. Конъюнкция Приложение 2.doc
Описание слайда:

Логические операции Инверсия Приложение 1.doc 2. Конъюнкция Приложение 2.doc 3. Дизъюнкция Приложение 3.doc 4. Импликация Приложение 4.doc

№ слайда 6 Законы ЛОГИКИ Приложение 5.doc
Описание слайда:

Законы ЛОГИКИ Приложение 5.doc

№ слайда 7 Правила для решения задач Приложение 6 .doc
Описание слайда:

Правила для решения задач Приложение 6 .doc

№ слайда 8 Пример 1 Какое логическое выражение равносильно выражению ¬(А۸В)۸¬С? 1) ¬А۷В۷
Описание слайда:

Пример 1 Какое логическое выражение равносильно выражению ¬(А۸В)۸¬С? 1) ¬А۷В۷¬С 2) (¬А۷¬В)۸¬С 3) (¬А۷¬В)۸С 4) ¬А۸¬В۸¬С

№ слайда 9 Решение Применим отрицание к выражению в скобках в соответствии с законом де
Описание слайда:

Решение Применим отрицание к выражению в скобках в соответствии с законом де Моргана: ¬(А۸В)۸¬С=(¬А۷¬В)۸¬С Ответ: 2

№ слайда 10 Пример 2 Символом F обозначено одно из указанных ниже логических выражений от
Описание слайда:

Пример 2 Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов: X,Y,Z Какое выражение соответствует F? 1) ¬X۷Y۷¬Z 2) X۸¬Y۸¬Z 3) ¬X۸Y۸Z 4) X۷¬Y۷Z Приложение 7.doc

№ слайда 11 Решение Последовательно подставим первую строку таблицы истинности во все вар
Описание слайда:

Решение Последовательно подставим первую строку таблицы истинности во все варианты ответов: ¬ 0 ۷ 1 ۷ 1 ¬ 0 = 1, а по условию F для этого набора значений равно 0. Первый ответ не подходит. 0 ۸ ¬ 1 ۸ ¬ 0 = 0, по условию F = 0. Второй ответ пока подходит. ¬ 0 ۸ 1 ۸ 0 = 0, по условию F = 0. Третий ответ пока подходит. 0 ۷ ¬ 1 ۷ 0 = 0, по условию F = 0. Четвертый ответ пока подходит.

№ слайда 12 Отбросив первый вариант ответа, подставим теперь вторую строку во все оставши
Описание слайда:

Отбросив первый вариант ответа, подставим теперь вторую строку во все оставшиеся: 2) 0 ۸¬1۸¬1=0, по условию F=1. Второй ответ отпадает. 3) ¬0۸1۸1=1, по условию F=1. Третий ответ пока подходит. 4) 0۷¬1۷1=1, по условию F=1. Четвёртый ответ пока подходит. Подставим теперь третью строку в оставшиеся два варианта ответов: 3) ¬1۸1۸0=0, по условию F=0. Третий ответ подходит для всех строк. 4) 1۷¬1۷0=1, по условию F=0. Четвёртый ответ не подходит. Ответ: 3

№ слайда 13 Пример 3. Для какого числа X истинно высказывание: ¬((X>3)→(X>4))? 1)1 2)2 3)
Описание слайда:

Пример 3. Для какого числа X истинно высказывание: ¬((X>3)→(X>4))? 1)1 2)2 3)3 4)4

№ слайда 14 Решение Способ 1 Поочерёдно подставляем значения X в высказывание: 1)¬((1>3)→
Описание слайда:

Решение Способ 1 Поочерёдно подставляем значения X в высказывание: 1)¬((1>3)→(1>4))=¬(ложь→ложь)= ¬(истина)=ложь; 2)¬((2>3)→(2>4))=¬(ложь→ложь)= ¬(истина)=ложь; 3)¬((3>3)→(3>4))=¬(ложь→ложь)= ¬(истина)=ложь; 4)¬((4>3)→(4>4))=¬(истина→ложь)= ¬(ложь)=истина. Ответ: 4

№ слайда 15 Способ 2 По условию ¬ ((X>3) →(X>4)) = истина, поэтому ((X>3) → (X>4)) = ложь
Описание слайда:

Способ 2 По условию ¬ ((X>3) →(X>4)) = истина, поэтому ((X>3) → (X>4)) = ложь. Из определения импликации следует, что высказывание (X>3) истинно, а (X>4) – ложно. Этим условиям из целых чисел удовлетворяет только 4. Ответ: 4

№ слайда 16 Три свидетеля дорожного происшествия сообщили сведения о скрывшемся нарушител
Описание слайда:

Три свидетеля дорожного происшествия сообщили сведения о скрывшемся нарушителе. Боб утверждает, что тот был на красном Рено», Джон сказал, что нарушитель уехал на синей «Тойоте», а Сэм показал, что машина была точно не красная и, по всей видимости, это был «Форд». Когда удалось отыскать машину, выяснилось, что каждый из свидетелей точно определил только один из параметров автомобиля, а в другом ошибся. Какая и какого цвета была машина у нарушителя? Ответ запишите в виде двух слов, разделенных пробелом: МАРКА ЦВЕТ. Например: ЖИГУЛИ БЕЛЫЙ. Пример 4.

№ слайда 17 Решение Способ 1 Обозначим высказывания: А= « машина красного цвета»; В= «маш
Описание слайда:

Решение Способ 1 Обозначим высказывания: А= « машина красного цвета»; В= «машина была «Рено»; С= «машина синего цвета»; D= «машина была «Тойота»; E= «машина была «Форд».

№ слайда 18 Согласно условию: из показаний Боба следует, что А۷В истинно; из показаний Дж
Описание слайда:

Согласно условию: из показаний Боба следует, что А۷В истинно; из показаний Джона следует, что С۷D истинно; из показаний Сема следует, что ¬A۷E истинно. Следовательно, истинна и конъюнкция (А ۷ В) ۸ (С ۷ D) ۸ (¬А ۷ Е) = l.

№ слайда 19 Раскрывая скобки, получаем: (А۷В)۸(С۷D)۸(¬АVE)= (А۸С۷А۸D۷В۸С۷В۸D)۸(¬A۷E)= (A۸
Описание слайда:

Раскрывая скобки, получаем: (А۷В)۸(С۷D)۸(¬АVE)= (А۸С۷А۸D۷В۸С۷В۸D)۸(¬A۷E)= (A۸C۷A۷B۸C۷B۸D)۸(¬A۷E)= A۸C۸¬A۷A۸D۸¬A۷B۸C۸¬ A۷B۸C۸¬A۷B۸D۸¬A۷A۸C۸E ۷A۸D۸E۷B۸C۸E۷B۸D۸E=1

№ слайда 20 Из полученных восьми слагаемых семь (согласно условию) являются ложными, оста
Описание слайда:

Из полученных восьми слагаемых семь (согласно условию) являются ложными, остается единственное истинное слагаемое: B۸C۸¬A=1 Значит, нарушитель скрылся на автомобиле «Рено синий».

№ слайда 21 Способ 2 Решим задачу методом рассуждений. Предположим, что Боб правильно соо
Описание слайда:

Способ 2 Решим задачу методом рассуждений. Предположим, что Боб правильно сообщил цвет, но ошибся в марке. Следовательно, машина красная, и не “Рено”. Тогда получается, что Джон ошибся в цвете, но верно сообщил марку - «Тойота”. Но при этом получается, что вопреки условиям задачи Сэм ошибся и в цвете, и в марке. Мы пришли к противоречию, значит, исходное предположение было неверным. Отсюда мы заключаем, что Боб верно указал марку- «Рено”, но ошибся в цвете. Итак, машина “Рено”, но не красного цвета. Учитывая, что машина точно не “Тойота”, из показаний Джона вытекает, что машина была синей. При этом также выполняется условия для показаний Сэма.

№ слайда 22 Прежде, чем перейти к практической части урока, проведем физминутку, использу
Описание слайда:

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

№ слайда 23 Пауза для отдыха... Сядьте поудобнее, свободно откинувшись на спинку стула. В
Описание слайда:

Пауза для отдыха... Сядьте поудобнее, свободно откинувшись на спинку стула. В течение одной-двух минут просто подышите медленно и глубоко. Можете даже закрыть глаза, если вам так больше нравится. Посчитайте до трех (пяти), когда делаете вдох, и до пяти (семи), когда выдыхаете. Затрата большего времени на выдох создает мягкий успокаивающий эффект. Представьте, что, когда вы наслаждаетесь этим глубоким, неторопливым дыханием, все неприятности, раздражение, беспокойство постепенно улетучиваются. Вам хочется потянуться? Не сдерживайте это естественное желание. Потянитесь с наслаждением, отведя согнутые руки в стороны, стараясь соединить лопатки. Положив на затылок ладони, сначала наклоните голову вперед, помогая этому движению, затем — назад, оказывая ладонями сопротивление. Соедините пальцы в замок и вытяните руки максимально вперед, вывернув кисти.

№ слайда 24 Практическая часть урока
Описание слайда:

Практическая часть урока

№ слайда 25
Описание слайда:

Самые низкие цены на курсы переподготовки

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

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 29 ноября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


Краткое описание документа:

Урок информатики в 10 классе на тему «Использование элементов алгебры логики при решении заданий ЕГЭ по информатике». Урок как на закрепление знаний темы, так и повторение основных логических операций. Материал к уроку подготовлен для универсального класса. Может быть полезен как для учителей предметников, так и  для учеников. К уроку есть презентация. А также раздаточный материал. Домашнее задание. И еще 7 приложений.Готовый урок для учителя поможет с экономить время для подготовки к уроку и провести хороший плодотворный урок в 10, 11 классах.

Общая информация

Номер материала: 80098042213
Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 29 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

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

Похожие материалы

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>