Задача





Скачать 35.82 Kb.
НазваниеЗадача
Дата публикации04.10.2014
Размер35.82 Kb.
ТипЗадача
100-bal.ru > Информатика > Задача
УРОК 2

   Шарик находится в одной из четырех урн: А, В, С или Д. Определить, сколько бит информации содержит сообщение о том, что он находится в урне В. Ответ 2

А если

   Задача.

   Шарик находится в одной из трех урн: А, В или С. Определить, сколько бит информации содержит сообщение о том, что он находится в урне В.

Возьмем формулу Хартли =2I. Найдем I

В 1928 г. американский инженер Р. Хартли предложил научный подход к оценке сообщений. Предложенная им формула имела следующий вид:

            I = log2 N ,
Где N - количество равновероятных событий; I - количество бит в сообщении, такое, что любое из N событий произошло. Иногда формулу Хартли записывают так:

            I = log2 N = log2 (1 / р) = - log2 р, где р – вероятность происходящего события
т. к. каждое из N событий имеет равновероятный исход р = 1 / N, то N = 1 / р.


   Задача.

   Шарик находится в одной из трех урн: А, В или С. Определить, сколько бит информации содержит сообщение о том, что он находится в урне В.

   Решение.

   Такое сообщение содержит I = log2 3 = 1,585 бита информации.

Задачи

  1. Какое количество информации будет получено при отгадывании числа из интервала 1-64, 1-61, 1-20 ответ 6; 5,9307; 4,32191

  2. Какое количество информации будет получено после первого хода в игре крестики нолике на поле 3х3,4х4 ответ 3,1699; 4

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

Неравновевоятностный подход определения информации

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

 ( Отрывок из книги "Секрет великих полководцев" В. Абчук). 

 "Однажды в детстве я уронил бутерброд. Глядя, как я виновато вытираю масляное пятно, оставшееся на полу, старший брат успокоил меня:

   -    не горюй, это сработал закон бутерброда.

   -    Что еще за закон такой? - спросил я.

   -    Закон, который гласит: "Бутерброд всегда падает маслом вниз". Впрочем, это шутка, - продолжал брат.- Никакого закона нет. Просто бутерброд действительно ведет себя довольно странно: большей частью масло оказывается внизу.

   -    Давай-ка еще пару раз уроним бутерброд, проверим, - предложил я. - Все равно ведь его придется выкидывать.

   Проверили. Из десяти раз восемь бутерброд упал маслом вниз.

   И тут я задумался: а можно ли заранее узнать, как сейчас упадет бутерброд маслом вниз или вверх?

   Наши опыты прервала мать…"
    То есть в жизни мы сталкиваемся не только с равновероятностными событиями, но и с событиями которые имеют разную вероятность

Например:

  1. Если на озере живут пятьсот уток и 200 гусей, то вероятность подстрелить утку больше

  2. Если вы лучший ученик в классе, то вероятность получить 5 за контрольную больше чем 2

  3. Если в мешке 10 белых шаров и 3 черных, то черный шар вытянуть большая вероятность

Как вычислить информацию в этом случае

   Если I - количество информации,
         К – величина, показывающая сколько раз произошло интересующее нас событие,

        Р - вероятности отдельных событий,

N – общее количество событий какого-то процесса

Р= К/ N
то количество информации для событий с различными вероятностями можно определить по формуле:

            I = log2(1/ р),
. Пример В мешке находятся 20 шаров. Из них 15 белых 5 красных. Какое количество информации несет сообщение о том, что достали а) красный шар б) белый шар в) Сравните ответы

Найдем вероятность того, что достали красный шар рк=5/20=0,25

Найдем вероятность того, что достали белый шар рб=5/20=0,75

Найдем количества информации в сообщениях о вытаскивании красного шара
= log2 (1/рк )= log2 (1/0,25 )= log2 (4)=2 (количество информации, что достанут красный шар)

Iб = log2 (1/рб )= log2 (1/0,75 )= log2 (1,3 )=1,15470(количество информации, что достанут белый шар)
   Задачи.
В озере обитает 12500 окуней, 25000 пескарей, а карасей и щук по 6250
N=12500+2500+6250+6250=50000

Ро=12500/50000=0,25

Рп=25000/50000=0,5

Рк=6250/50000=0,125

Рщ=6250/50000=0,125

Iо = log2 (1/0,25 )= log2 (4)=2

Iп= log2 (1/0,5 )= log2 (2)=1

Iк= log2 (1/0,125 )= log2 (8)=3

Iщ= log2 (1/0,125 )= log2 (8)=3

Работа с калькулятором

Калькулятор может вычислять непосредственно только натуральный и десятичный логарифм. Нам же нужен логарифм по основанию два. Поэтому можно использовать следующий прием для вычисления такой логарифмической функции воспользоваться следующим равенством - logyх =ln x/ln y .

Таким образом, замените логарифм частным натуральных логарифмов.

Задание: вычислить log22,5.

Решение:

  • ввести в окно индикатора число 2;

  • нажать кнопку (вычисление натурального логарифма);

  • запомнить ответ в памяти, нажав кнопку (запись числа из окна
    индикатора в память);

  • очистить окно индикатора (Esc);

  • ввести в окно индикатора число 2,5;

  • нажать кнопку

  • нажать кнопку (операция деления);

  • нажать кнопку (вывод числа из памяти в окно индикатора)
    ;

  • нажать кнопку (получение ответа);

Ответ: log22,5 = 1,3.

Именно в такой последовательности необходимо производить вычис­ления.

Порядок выполнения математических действий является стандарт­ным и изменяется при помощи скобок

.

Таблица Брадиса

Добавить документ в свой блог или на сайт

Похожие:

Задача iconЗадача 1 22 Вариант 3 22 Задача 1 22 Вариант 4 23 Задача 1 23 Задача...
«Менеджмент». Дисциплина реализуется кафедрой экономики и управления. Дисциплина нацелена на формирование общекультурных компетенций...
Задача iconДоктор фаустус
Иными словами, посильна ли человеку моего склада эта задача, задача, на выполнение которой меня подвигло скорее сердце, нежели право...
Задача iconЗадача обучения математики
До недавнего времени считалось, что главная задача школы состоит в том, чтобы дать каждому школьнику общей среднее образование в...
Задача iconУрока: комбинированный. Задача урока
Задача урока: показать глубину трагедии русского народа, ввергнутого в братоубийственную войну, определить возможности выхода из...
Задача iconЗадача Лагранжа. Безусловный и условный экстремумы Задача Лагранжа с одним ограничением
Модель II. Модель Уилсона с ограничениями на складские помещения
Задача iconПо Физике Механика от Аристотеля до Ньютона 2000-01 уч год. Основная часть
По мере накопления знаний о мире задача их систематизации становилась всё более насущной. Эта задача была выполнена одним из величайших...
Задача iconТема урока «Подобие треугольников. Решение практических задач» Дидактическая задача
Дидактическая задача: Формирование универсальный учебных действий в условии решения практических задач
Задача iconУрок литературного чтения Тема: Н. Н. Носов. «Федина задача»
Н. Н. Носова «Федина задача», исследовать творчество Н. Н. Носова, совершенствовать навыки выразительного чтения; формировать умение...
Задача iconРеферат Задача иммунной системы состоит в том, чтобы поддержать наследственно...
Стресс-индуцированное подавление клеточных иммунных реакций. Роль нейроэндокринного контроля иммунной системы
Задача iconПрограмма по формированию навыков безопасного поведения на дорогах...
Для учителя: мультимедийный комплекс, презентация к уроку, карточки с числами, ребус со словом «Задача», таблица «Задача. Составные...
Задача iconПриветствуют учителя, отвечают на организационные вопросы. С целью
Учебная задача: развитие речевых умений на основе творческого применения усвоенного ранее лексико-грамматического материала в новых...
Задача iconПрограмма по формированию навыков безопасного поведения на дорогах...
И задача духовно- нравственного воспитания заключается в формировании такой личности. Поэтому задача учителя сверхсложная: он должен...
Задача icon§ "Король логических парадоксов"
В науке, — писал английский химик Ф. Содди, — задача, надлежащим образом поставленная, более чем наполовину решена. Процесс умственной...
Задача iconОбобщенная теорема Фалеса
В этом учебном году на школьной олимпиаде по математике была предложена геометрическая задача, которая нам показалась очень сложной....
Задача iconОбобщенная теорема Фалеса
В этом учебном году на школьной олимпиаде по математике была предложена геометрическая задача, которая нам показалась очень сложной....
Задача icon4. технология научных исследований
Важное значение имеет задача обеспечения научных исследований удобной для восприятия информацией о важнейших научных достижениях,...


Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
100-bal.ru
Поиск