Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация к разработке урока по информатике "Решение логических задач с помощью графов"

Презентация к разработке урока по информатике "Решение логических задач с помощью графов"

Международный конкурс по математике «Поверь в себя»

для учеников 1-11 классов и дошкольников с ЛЮБЫМ уровнем знаний

Задания конкурса по математике «Поверь в себя» разработаны таким образом, чтобы каждый ученик вне зависимости от уровня подготовки смог проявить себя.

К ОПЛАТЕ ЗА ОДНОГО УЧЕНИКА: ВСЕГО 28 РУБ.

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

Подробнее о конкурсе - https://urokimatematiki.ru/


Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

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

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

Подайте заявку на олимпиаду сейчас - https://infourok.ru/konkurs

  • Информатика
Решение логических задач с помощью таблиц Решение логических задач с помощью...
Задача 4. Решение логической задачи методом рассуждений Пусть в просьбе матем...
Предположим, что в высказывании учителя математики первое высказывание ложно,...
Задача 10. Решение логической задачи методом таблиц Три клоуна Бим, Бам и Бом...
Цель урока: Применение метода графа и метода Эйлера для решения логических за...
Задача 4. Решение с помощью графов Вершины графа – обозначения уроков и их по...
Задача 7. Решение с помощью графов На соревнованиях по легкой атлетике Андрей...
Исторические сведения Эйлер (Euler) Леонард (1707-1783) крупнейший математик...
Эйлер оставил более 850 трудов Около 150 работ посвятил он теории чисел. Их...
Задача 6. Решение с помощью диаграмм Эйлера на основе теории множеств Из сотр...
5 сотрудников – во всех странах В Англии и Италии тоже 5 , значит в АИ ставим...
Задача 3. Решение с помощью диаграмм Эйлера на основе теории множеств В класс...
Задача 3. Решение с помощью графов Марина, Лариса, Жанна и Катя умеют играть...
Цель урока: Применение метода графа и метода Эйлера для решения логических за...
Оценочный лист 	Задача 1	Задача 2	Задача 3	Задача 4 оценка		3	4	5 Способ реше...
1 из 17

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

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

№ слайда 2 Решение логических задач с помощью таблиц Решение логических задач с помощью
Описание слайда:

Решение логических задач с помощью таблиц Решение логических задач с помощью рассуждений

№ слайда 3 Задача 4. Решение логической задачи методом рассуждений Пусть в просьбе матем
Описание слайда:

Задача 4. Решение логической задачи методом рассуждений Пусть в просьбе математика первое высказывание истинно, а второе – ложно. «Желаю иметь первый или второй урок». 1 0 Т.е. первым будет урок математики. Тогда в просьбе учителя истории первое высказывание ложно, а второе истинно, т.е. третьим будет урок истории. «Желаю иметь первый или третий урок». 0 1 Значит, в пожелании учителя литературы окажется истинной первая часть, т.е. урок литературы будет вторым. «Желаю иметь второй или третий урок». 1 0 Итак: I урок – математика, II урок – литература, III урок – история.

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

Предположим, что в высказывании учителя математики первое высказывание ложно, а второе истинно. «Желаю иметь первый или второй урок». 0 1 Т.е. вторым будет урок математики. Тогда в просьбе учителя литературы первое высказывание ложно, а второе истинно, т.е. третьим будет урок литературы. «Желаю иметь второй или третий урок». 0 1 А в пожелании учителя истории окажется истинной первая часть, т.е. урок истории будет первым. «Желаю иметь первый или третий урок». 1 0 Итак: I урок - история II урок - математика III урок – литература.

№ слайда 5 Задача 10. Решение логической задачи методом таблиц Три клоуна Бим, Бам и Бом
Описание слайда:

Задача 10. Решение логической задачи методом таблиц Три клоуна Бим, Бам и Бом вышли на арену в красной, зеленой и синей рубашках. Их туфли были тех же цветов. У Бима цвета рубашки и туфель совпадали. У Бома ни туфли, ни рубашка не были красными. Бам был в зеленых туфлях, а в рубашке другого цвета. Как были одеты клоуны? Рубашка Туфли Бим Бам Бом К З С К З С

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

№ слайда 7 Цель урока: Применение метода графа и метода Эйлера для решения логических за
Описание слайда:

Цель урока: Применение метода графа и метода Эйлера для решения логических задач. Задачи урока: -закрепить табличный метод и метод рассуждения; -выяснить особенности способов решения; -научиться применять метода графа и метода Эйлера для решения логических задач.

№ слайда 8 Задача 4. Решение с помощью графов Вершины графа – обозначения уроков и их по
Описание слайда:

Задача 4. Решение с помощью графов Вершины графа – обозначения уроков и их порядковые номера в расписании. Рёбра графа – высказывания преподавателей: просьба учителя математики – красные линии (М1 и М2); просьба учителя истории – зелёные линии – (И1 и И3); просьба учителя литературы – синие линии (Л2 и Л3).

№ слайда 9 Задача 7. Решение с помощью графов На соревнованиях по легкой атлетике Андрей
Описание слайда:

Задача 7. Решение с помощью графов На соревнованиях по легкой атлетике Андрей, Боря, Сережа и Володя заняли первые четыре места. Мнения девочек разошлись, как места распределились между победителями. Даша. Андрей был первым, Володя – вторым Галя. Андрей был вторым, Борис – третьим Лена. Боря был четвертым, Сережа – вторым. Ася, которая была судьей на этих соревнованиях, сказала, что каждая из девочек сделала одно правильное и одно неправильное заявление. Кто из мальчиков какое место занял? Андрей – 1 место, Сергей – 2 место, Борис – 3 место, Володя – 4 место

№ слайда 10 Исторические сведения Эйлер (Euler) Леонард (1707-1783) крупнейший математик
Описание слайда:

Исторические сведения Эйлер (Euler) Леонард (1707-1783) крупнейший математик XVIII столетия

№ слайда 11 Эйлер оставил более 850 трудов Около 150 работ посвятил он теории чисел. Их
Описание слайда:

Эйлер оставил более 850 трудов Около 150 работ посвятил он теории чисел. Их значение точно определил великий русский математик П. Л. Чебышев: “Эти изыскания требовали новых приемов, открытия новых начал, одним словом, основания новой науки. Это было сделано Эйлером”.

№ слайда 12 Задача 6. Решение с помощью диаграмм Эйлера на основе теории множеств Из сотр
Описание слайда:

Задача 6. Решение с помощью диаграмм Эйлера на основе теории множеств Из сотрудников фирмы 16 побывали во Франции, 10-в Италии, 6-в Англии; в Англии и Италии-5; в Англии и Франции -6; во всех трех странах - 5 сотрудников. Сколько человек посетили и Италию, и Францию, если всего в фирме работают 19 человек, и каждый из них побывал хотя бы в одной из названных стран?

№ слайда 13 5 сотрудников – во всех странах В Англии и Италии тоже 5 , значит в АИ ставим
Описание слайда:

5 сотрудников – во всех странах В Англии и Италии тоже 5 , значит в АИ ставим 0 6-5=1 – в АФ 6-5-1=0 – только в Англии пусть в ИФ - х сотрудников , тогда только во Франции побывало 16-х-6 сотрудников, а только в Италии 10-5-х ,то 0+0+5+1+х+10-х+5-х=19 , отсюда х=2 Ответ: 2 сотрудника . 19 А Ф 16-Х-6 10-х-5 0 5 1 Х 0 И

№ слайда 14 Задача 3. Решение с помощью диаграмм Эйлера на основе теории множеств В класс
Описание слайда:

Задача 3. Решение с помощью диаграмм Эйлера на основе теории множеств В классе 36 человек. Ученики посещают математический, физический и химический кружки. Математический посещают 18 человек, физический – 14, химический – 10. Кроме того, 2 человека посещают все 3 кружка, 8 – и математический и физический, 5 – и математический и химический, 3 - и физический и химический. Сколько учеников не посещают никаких кружков? 36 М 18 Ф 14 Х 10 2 6 3 1 7 5 4 36-3-2-6-7-5-1-4=8

№ слайда 15 Задача 3. Решение с помощью графов Марина, Лариса, Жанна и Катя умеют играть
Описание слайда:

Задача 3. Решение с помощью графов Марина, Лариса, Жанна и Катя умеют играть на разных инструментах (пианино, виолончели, гитаре, скрипке), но каждая только на одном. Они же знают иностранные языки (английский, французский, немецкий и испанский), но каждая только один. Известно: Девушка, которая играет на гитаре, говорит по-испански. Лариса не играет ни на скрипке, ни на виолончели и не знает английского языка. Марина не играет ни на скрипке, ни на виолончели и не знает ни немецкого, ни английского. Девушка, которая говорит по-немецки, не играет на виолончели. Жанна знает французский язык, но не играет на скрипке. Кто на каком инструменте играет и какой иностранный язык знает?

№ слайда 16 Цель урока: Применение метода графа и метода Эйлера для решения логических за
Описание слайда:

Цель урока: Применение метода графа и метода Эйлера для решения логических задач. Задачи урока: -закрепить табличный метод и метод рассуждения; -выяснить особенности способов решения; -научиться применять метода графа и метода Эйлера для решения логических задач.

№ слайда 17 Оценочный лист 	Задача 1	Задача 2	Задача 3	Задача 4 оценка		3	4	5 Способ реше
Описание слайда:

Оценочный лист Задача 1 Задача 2 Задача 3 Задача 4 оценка 3 4 5 Способ решения логических задач + - Решение задачи (или) Рассуждение       (или) Табличный       Способ кругов Эйлера       Способ графов      

Самые низкие цены на курсы профессиональной переподготовки и повышения квалификации!

Предлагаем учителям воспользоваться 50% скидкой при обучении по программам профессиональной переподготовки.

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

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

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

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



Автор
Дата добавления 22.03.2016
Раздел Информатика
Подраздел Презентации
Просмотров202
Номер материала ДВ-545061
Получить свидетельство о публикации

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

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

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

Список всех тестов можно посмотреть тут - https://infourok.ru/tests

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

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