Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Презентация по информатике по теме «Решение логических задач» для 9 класса
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Презентация по информатике по теме «Решение логических задач» для 9 класса

библиотека
материалов
Логические основы ЭВМ Решение логических задач Разработка Зарубиной Н.И. Учит...
I. Построение таблиц истинности Таблица истинности логической формулы F(A, B)...
Задача Произведите анализ контактной схемы. X Не X У Решение. Схеме соответст...
II. Метод рассуждений Вадим, Сергей и Михаил изучают различные иностранные яз...
III. Табличный метод Три одноклассника – Влад, Тимур и Юра встретились спустя...
Решить задачи 1. Пятеро одноклассников – Ирена, Тимур, Камилла, Эльдар и Зали...
Литература Логические основы ПК. И. Г. ЖиляеваЖурнал «Информатика», 1997. № 2...
7 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

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

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

№ слайда 1 Логические основы ЭВМ Решение логических задач Разработка Зарубиной Н.И. Учит
Описание слайда:

Логические основы ЭВМ Решение логических задач Разработка Зарубиной Н.И. Учителя информатики МКОУ «Вихоревская СОШ № 101» г. Вихоревка, Братский район Иркутская область

№ слайда 2 I. Построение таблиц истинности Таблица истинности логической формулы F(A, B)
Описание слайда:

I. Построение таблиц истинности Таблица истинности логической формулы F(A, B) и F (A, B, C) выражает соответствие между всевозможными наборами значений переменных и значениями формулы. Для формулы, которая содержит две (три) переменные, таких наборов может быть четыре (восемь): 1. Далее определяем количество строк в таблице: , где n - количество переменных 2. Определим количество логических операций и последовательность их выполнения. 3. Определяем количество столбцов: количество переменных + количество логических операций. А В С 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 А В 0 0 0 1 1 0 1 1

№ слайда 3 Задача Произведите анализ контактной схемы. X Не X У Решение. Схеме соответст
Описание слайда:

Задача Произведите анализ контактной схемы. X Не X У Решение. Схеме соответствует логическая функция F(X, Y) = X и ( не X или Y). Используя определения конъюнкции, дизъюнкции и инверсии по полученной формуле строится таблица истинности и проводится анализ данной схемы: Таким образом, ток в цепи протекает только при замкнутых контактах X и Y, разомкнутом не X. При всех других возможных комбинациях замыкающих, размыкающих контактах тока в цепи нет. X Y не X не X или Y F(X, Y) = X и ( не X или Y) 0 0 1 1 0 0 1 1 1 0 1 0 0 0 0 1 1 0 1 1

№ слайда 4 II. Метод рассуждений Вадим, Сергей и Михаил изучают различные иностранные яз
Описание слайда:

II. Метод рассуждений Вадим, Сергей и Михаил изучают различные иностранные языки: китайский, японский и арабский. На вопрос, какой язык изучает каждый из них, один ответил: «Вадим изучает китайский, Сергей не изучает китайский, а Михаил не изучает арабский». Впоследствии выяснилось, что в этом ответе одно утверждение верно, а два других ложны. Какой язык изучает каждый из молодых людей? Решение: Имеется три утверждения: Вадим изучает китайский; Сергей не изучает китайский; Михаил не изучает арабский. Если верно первое утверждение, то верно и второе , так как юноши изучают разные языки. Это противоречит условию задачи, поэтому первое утверждение ложно. Если верно второе утверждение, то первое и третье должны быть ложны. При этом получается, что никто не изучает китайский. Это противоречит условию задачи, поэтому второе утверждение ложно. Остается считать верным третье утверждение, а первое и второе – ложными. Следовательно, Вадим не изучает китайский, Китайский изучает Сергей. Ответ: Сергей изучает китайский язык, Михаил – японский, Вадим – арабский.

№ слайда 5 III. Табличный метод Три одноклассника – Влад, Тимур и Юра встретились спустя
Описание слайда:

III. Табличный метод Три одноклассника – Влад, Тимур и Юра встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом, другой – физиком, а третий – юристом. Один увлекся туризмом, другой – бегом, страсть третьего – регби. Юра сказал, что на туризм ему не хватает времени, хотя его сестра – единственный врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги. Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имени. Кто чем любит заниматься в свободное время и у кого какая профессия? Решение: Здесь исходные данные разбиваются на тройки: имя – профессия – увлечение. Из слов Юры ясно, что он не увлекается туризмом и он не врач. Из слов врача следует, что он турист. Буква «а», присутствующая в слове «врач», указывает на то, что Влад тоже не врач, следовательно, врач – Тимур. В его имени есть буква «т» и «р», встречающиеся в слове «туризм», следовательно, второй из друзей, в названиях профессии и увлечения которого не встречается ни одна буква его имени, - Юра. Юра не юрист и не регбист, так как в его имени содержатся буквы «ю» и «р». Ответ: Юра – физик и бегун, Тимур – врач и турист, Влад – юрист и регбист Туризм Бег Регби Физик Юрист Врач 0 1 0 Юра 1 0 0 1 0 0 Тимур 0 0 1 0 0 1 Влад 0 1 0

№ слайда 6 Решить задачи 1. Пятеро одноклассников – Ирена, Тимур, Камилла, Эльдар и Зали
Описание слайда:

Решить задачи 1. Пятеро одноклассников – Ирена, Тимур, Камилла, Эльдар и Залим стали победителями олимпиад школьников по физике, математике, информатике, литературе и географии. Известно, что: победитель олимпиады по информатике учит Ирену и Тимура работе на компьютере; Камила и Эльдар тоже заинтересовался информатикой; Тимур всегда побаивался физики; Камилла, Тимур и победитель олимпиады по литературе занимаются плаванием; Тимур и Камилла поздравили победителя олимпиады по математике; Ирена сожалеет о том, что у неё остается мало времени на литературу. Победителем какой олимпиады стал каждый из этих ребят? 2. В соревнованиях по плаванию участвовали Андрей, Виктор, Саша и Дима. Их друзья высказали предположение о возможных победителях: 1) первым будет Саша, Виктор будет вторым; 2) вторым будет Саша, Дима будет третьим; 3) Андрей будет вторым, Дима будет четвертым. По окончании соревнований оказалось, что в каждом из предположений только одно из высказываний истинно, а другое ложно. Какое место на соревнованиях занял каждый из юношей, если все они заняли разные места? Постройте таблицы истинности для высказываний: а) не А и В б) не (А и В) в) (А и В) или С г) (А или В) и (А или С)

№ слайда 7 Литература Логические основы ПК. И. Г. ЖиляеваЖурнал «Информатика», 1997. № 2
Описание слайда:

Литература Логические основы ПК. И. Г. ЖиляеваЖурнал «Информатика», 1997. № 26. Информатика: Учеб. пособие для 10-11 кл. общеобразоват. учреждений / Л.З.Шауцукова. – М.: Просвещение, 2000. – 416 с.: ил. Курс компьютерной технологии с основами информатики: Учеб. пособие для старших классов / Ефимова О. В. Морозов, Н. Угринович. – М.: ООО «Издательство АСТ»; АВF, 2003. – 424, с.: ил. Лекции с курсов повышения квалификации Иркутского ПКРО, 2001 г. http://school4ul.narod.ru/inf_log_zad.htm - дистанционное обучение


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

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

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

Логика - это фундаментальная основа информатики как науки. Элементы и основы математической логики заложены в логические элементы и логические устройства ЭВМ, в основы алгоритмизации и языки программирования, в процедуры поиска информации в базах данных и в сети Интернет, а также в системах логического программирования, базах знаний и экспертных системах на ЭВМ. Логика в информатике используется в поиске информации в Интернет, в базах данных, в базах знаний, в алгоритмах, алгоритмизации и во всех языках программирования. Наибольшее значение логика приобретает в анализе алгоритмов и программ при решении задач на ЭВМ, когда от результатов решения задач зависят оценки на экзаменах или победа на олимпиадах по информатике или программированию.

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

Автор
Дата добавления 19.11.2014
Раздел Информатика
Подраздел Презентации
Просмотров1605
Номер материала 136734
Получить свидетельство о публикации
Похожие материалы

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