Рабочие листы
к вашим урокам
Скачать
1 слайд
ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА
Тема: «Алгоритмический подход к измерению информации»
Работу выполнила: Кулькова Анастасия
ученица 9 класса
Руководитель: Куннова Е.Ю.
учитель информатики
2 слайд
Я, во всяком случае, жил всегда руководствуясь тем тезисом, что ИСТИНА – главное, что наш долг – находить и отстаивать её, независимо от того, приятна она или неприятна. Во всяком случае, в своей сознательной жизни я всегда исходил из таких положений. А.Н. Колмогоров
3 слайд
Цель и задачи работы.
Цель работы - рассмотрение нахождение количества информации алгоритмическим методом.
Задачи работы:
1. Знакомиться с литературой по данному проекту.
2. Изучение общих понятий по данной теме.
3. Рассмотреть алгоритмический подход к измерению информации.
4. Получить расчетную формулу для негэнтропии отражения системных объектов.
5. Применение алгоритмического метода нахождения количества информации.
4 слайд
ИНФОРМАЦИЯ.
Термин информация происходит от латинского «informatio», что означает разъяснение, осведомление, изложение. С позиции материалистической философии информация есть отражение реального мира с помощью сведений (сообщений). В широком смысле информация - это общенаучное понятие, включающее в себя обмен сведениями между людьми, обмен сигналами между живой и неживой природой, людьми и устройствами.
Согласно федеральному закону «Об информации, информатизации и защите информации» сегодня под информацией понимается «сведения о лицах, предметах, фактах, событиях, явлениях и процессах независимо от формы их представления». Вся информация объединяется в информационные системы – «организационно упорядоченные совокупности документов (массивов документов) и информационных технологий, в том числе с использованием средств вычислительной техники и связи, реализующих информационные процессы».
Федеральный закон РФ «Об информации, информатизации и защите информации» // Российская газета, 1995, 22 февраля.
5 слайд
КЛАССИФИКАЦИЯ.
Классификация – это «разделение множества объектов на подмножества по их сходству или различию в соответствии с принятыми методами».
Классификация фиксирует закономерные связи между классами объектов с целью определения места объекта в системе, которое указывает на его свойства. Под объектом понимается любой предмет, процесс, явление материального или нематериального свойства. Система классификации позволяет сгруппировать объекты и выделить определенные классы, которые будут характеризоваться рядом общих свойств. Классификация объектов – та процедура группировки на качественном уровне, направленная на выделение однородных свойств.
6 слайд
ЭНТРОПИЯ И НЕГЭНТРОПИЯ
7 слайд
АЛГОРИТМИЧЕСКИЙ ПОДХОД.
Отличный от взглядов Хартли, Шеннона, Винера и Бриллюэна подход к определению понятия "количество информации", был предложен в 1965 году академиком Андреем Николаевичем Колмогоровым, который он назвал алгоритмическим.
Исходя из того, что "по существу наиболее содержательным является представление о количестве информации "в чем-либо" (Х) и "о чем-либо" (Y)". А.Н. Колмогоров для оценки информации в одном конечном объекте относительно другого конечного объекта предложил использовать теорию алгоритмов. За количество информации при этом, принимается значение некоторой функции от сложности каждого из объектов и длины программы (алгоритма) преобразования одного объекта в другой.
8 слайд
ВЫВОДЫ
Изучая литературу по этой проблеме, в частности труды самого Андрея Николаевича можно сделать следующие выводы:
информация имеет количественную оценку;
одним из способов измерения информации может быть применен алгоритмический метод.
алгоритмический метод не позволяет получить расчетную формулу для негэнтропии отражения системных объектов.
не возможно получить расчетную формулу для негэнтропии отражения системных объектов.
Изложенная концепция обладает одним существенным недостатком: она не учитывает «трудности» переработки программы p и объекта x в объект y. Введя надлежащие определения, можно доказать точно формулируемые математические предложения, которые законно интерпретировать как указание на существование таких случаев, когда объект, допускающий очень простую программу, т. е. обладающий очень малой сложностью K(x), может быть восстановлен по коротким программам лишь в результате вычислений совершенно нереальной длительности.
9 слайд
ЗАКЛЮЧЕНИЕ
Информация и ее количественная оценка необходима для комплексного и системного подхода ко всем информационным и, в частности, к документационным проблемам. Изменение информации сегодня является важнейшим средством создания систем хранения и поиска информации, без которых сегодня невозможно эффективное функционирование информационного обеспечения управления. Осуществляется измерение информации при помощи различных методов.
Алгоритмический подход к измерению количества информации, в силу ряда объективных причин, не нашел широкого практического применения. Во-первых, как писал сам А.Н. Колмогоров, "на пути его формализации встает очевидная трудность: то, что просто описывается на одном языке, может не иметь простого описания на другом, и непонятно, какой способ описания выбрать". То есть алгоритмическая оценка информации зависит от выбранного метода программирования, а такой выбор, в свою очередь, по сути дела всегда имеет субъективный характер. Во-вторых, практическое использование формулы (2) возможно лишь применительно к весьма простым объектам, имеющим математическое описание, в то время как отсутствие последнего является характерной и обязательной чертой сложных объектов. Кроме того, понятие "сложность" само по себе является относительным и зависит от уровня рассмотрения объектов. И, наконец, в-третьих, в соответствии с теоремой Геделя о неполноте формальных систем, нельзя доказать, что минимальная длина программы преобразования X в Y, составленная на каком-либо языке программирования, действительно является объективно минимальной.
Рабочие листы
к вашим урокам
Скачать
6 656 307 материалов в базе
Настоящий материал опубликован пользователем Кулькова Ирина Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс повышения квалификации
36/72 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Курс повышения квалификации
36 ч. — 144 ч.
Мини-курс
8 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.