'

ИНФОРМАЦИЯ И ЛОГИЧЕСКИЕ ЗАДАЧИ

Понравилась презентация – покажи это...





Слайд 0

ИНФОРМАЦИЯ И ЛОГИЧЕСКИЕ ЗАДАЧИ Наилучшие правила мышления нельзя получить как-то извне, их нужно выработать так, чтобы они вошли в плоть и кровь и действовали с силой инстинкта. Поэтому для развития мышления действительно полезным является только его упражнение Д.Дьюи Авторы: Куличкова Инна, 11 класс Белозеров Артем, 11 класс © МОУ Гимназия № 8 2007- 2008год


Слайд 1

ЗАДАЧИ: Научиться решать логические задачи Тренировка навыков поиска и анализа информации с помощью различных источников Развитие логического мышления Создание алгоритма для оценки предсказуемости случая Формирование художественного вкуса


Слайд 2

ГИПОТЕЗА: Каждая задача имеет определенный объем информации. Логические задачи имеют два исхода информации, значит их можно решать с помощью понятия информации и энтропия.


Слайд 3

ПОНЯТИЕ ИНФОРМАЦИИ Термин "информация" происходит от латинского слова "informatio", что означает сведения, разъяснения, изложение. В любом обществе люди передают, хранят и перерабатывают информацию. Сообщение по радио, звонок на урок, красный свет светофора - все это передача информации. Записи в дневнике, древние папирусы, библиотеки, архивы – - это хранилища информации. При вычислении, поиске нужной справки, написании научной статьи происходит переработка информации. Разнообразные действия с информацией и их комбинации называются информационными процессами


Слайд 4

ТЕОРИЯ ИНФОРМАЦИИ Человечество Всегда пользовалось информацией, но только в середине XX в. информационные процессы стали предметом научных исследований. Совокупность наук об информационных процессах называют информатикой. Одна из них – наука об измерении и передаче информации – называется теорией информации.


Слайд 5

ЭЛЕМЕНТЫ ТЕОРИИ ИНФОРМАЦИИ Исторически первые шаги к введению понятия степени неопределенности были сделаны еще в 1928 году американским инженером связистом Хартли, предложившим характеризовать степень неопределенности опыта с k различными исходами числом logk. Хартли хорошо понимал, что предложенная им мера степени неопределенности, очень удобна в некоторых практических задачах, не учитывая различия между характером имеющихся исходов. Однако он считал, что эти различия определяются в первую очередь «психологическими факторами» и должны учитываться поэтому лишь психологами, но никак не инженерами или математиками. понятие энтропии


Слайд 6

энтропия Где вероятности равновозможных исходов. Он же предложил назвать эту величину энтропией К. Шеннон


Слайд 7

КОЛИЧЕСТВО ИНФОРМАЦИИ Количество информации I(?,?) показывает, насколько осуществление опыта ? уменьшает неопределенность ? т.е. как много нового узнаем мы об исходе опыта ?, произведя измерение (наблюдение) ?; Информацию можно измерить числом, которое называется количеством информации об опыте ?, содержащемся в опыте ? I(?,?)=H(?) – H(?/?)


Слайд 8

РЕШЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ Задачи на взвешивание Задачи о лжецах Угадывание задуманного


Слайд 9

ЗАДАЧИ НА ВЗВЕШИВАНИЕ Задача: Имеются 4 пакета разной массы и правильные чашечные весы без гирь. За какое наименьшее количество взвешиваний расположить пакеты в порядке возрастания массы?


Слайд 10

Решение: т.е. определение позиции каждого из пакета связано с получением информации, измеряющейся числом log24 Отсюда и т.к. k – целое число, то k?5


Слайд 11

A B C C B A D C B A C B D A C D B A C B A D B D A C D B A C B C A C A B B A C A D A D B D C D A C Аналогично случаю B B C C B D D С D C D A D 1 4 3 2 5


Слайд 12

ЗАДАЧИ О ЛЖЕЦАХ Задача: Жители города А говорят только правду, а жители города Б чередуют правдивые и ложные ответы. Сколько вопросов потребуется задать наблюдателю встреченному ему человеку, чтобы определить, в каком городе он находится и из какого города его собеседник?


Слайд 13

Решение: Пусть опыт состоит в том, что наблюдатель задает К - вопросов С другой стороны H(Ak)= H(?1?2…?k)?H(?1)+H(?2)+…+H(?k)?k и log4 ? Y(Ak,?) ? H(?k) ? k


Слайд 14

Вопросы Нахожусь ли я в городе А? Нахожусь ли я в городе Б?


Слайд 15

+ A B А Б A Б - - + + + + - Встреченный из города Находимся в городе - - Ответ на 1-й вопрос Ответ на 2-й вопрос - +


Слайд 16

ВЫВОДЫ: В результате проделанное работы получен алгоритм решения логических задач с помощью энтропии и информации


Слайд 17

Литература Афанасьев В.В. Теория вероятностей в вопросах и задачах: Учебное пособие. Я.: ЯГПУ им. К.Д. Ушинского, 2004. 246 с. Байиф Ж.К. Логические задачи: Пер. с фр. / Под ред. И.М. Яглома. М.: Мир, 1983. 172 с. Кордемский Б.А. Математическая смекалка. – 9-е издание. М.: Наука, 1991. 574 с. Галкин Е.В. Нестандартные задачи по математике: задачи логич. характера: кн. для учащихся 5-11 кл. М.: Просвещение, 1996. 160 с. Игнатьев Е.И. В царстве смекалки / Под ред. К.П. Сикорского. – 2-е изд., переаб. – М.: Наука, 1978. 191 с. Энциклопедия для детей. Т.11. математика / глав. Ред. М.Д. Аксенова. – М.: Аванта+, 2001. – 688 с.


×

HTML:





Ссылка: