Введение в информатику. Практикум

Информация, ее представление и измерение

Показывать лекцию целиком

Задачи

  • Задан алфавит А из букв кириллицы и алфавит В из десятичных цифр. Запишите несколько слов над алфавитами А и В, а также над алфавитом С, полученным слиянием этих двух алфавитов. Запишите слово, получаемое конкатенацией нескольких слов. Указание: конкатенация слов " ab " и " cd " дает слово " abcd ".
  • Найти вещественное число х, если в двух идентичных документах содержатся соответственно 32x ( бит ) и 128 ( Mбайт ) информации. Указание: "уравнять" единицы измерения информации.
  • На одной странице книги помещается 40 строк. В каждой строке книги содержится 72 символа. Сколько байт нужно для записи всей книги на диск, если в книге 100 полных страниц? Поместится ли эта книга на СD объемом 700 Мбайт? Указание: оценить в мегабайтах объем книги.
  • Найти х и у, если документ объемом 128x ( байт ) идентичен документу объемом 256y ( Кбайт ), а документ объемом в 32x–1 ( Mбайт ) идентичен документу объемом в 64y+2 ( Гбайт ). Указание: записать систему уравнений и уравнять единицы измерения.
  • Решить систему вида:

    $$\left\{\begin{array}{l} 64^{x+y} \mbox{ Кб} = 32 \mbox{ Мб}\\32^{x+2} \mbox{ Гб} = 8^y \mbox{ байт}\end{array}\right.$$

    Указание: уравнять единицы измерения информации в каждом уравнении отдельно.

  • Если в алфавите кириллицы искать произвольный элемент, сколько бит информации необходимо иметь для его нахождения? Указание: использовать формулу Хартли.
  • Система может находиться в любом из 10 равновозможных состояний. Какое количество информации содержит сообщение о том или ином конкретном состоянии системы? Указание: использовать формулу Хартли.
  • Система может находиться в трех различных состояниях с вероятностями: в первом (худшем) состоянии с вероятностью 0.1, во втором – 0.4, в третьем (лучшем) – 0.5. Чему равно количество информации о произвольном состоянии системы? Указание: использовать формулу Шеннона.
  • Некоторая система может принимать 1024 различных равновероятных состояний. Если состояние системы неизвестно, то каково количество информации в системе? Если известно, что система находится в состоянии номер 1000, то чему равно количество информации о состоянии системы? Указание: использовать формулу Хартли ; если известно одно состояние (т.е. текущее состояние системы), то все другие состояния невозможны и их вероятности равны нулю.
  • Что можно сказать о порядке (хаосе) в некоторой системе, если мера количества информации в ней стала равна 10 бит, при исходной мере количества информации равной 20 бит? Что можно сказать о порядке (хаосе) в системе, если мера количества информации в ней стала равна 30 бит, при исходной мере количества информации равной 20 бит? Что можно сказать о порядке (хаосе), если мера количества информации не изменилась? Указание: использовать связь меры и нформации и меры энтропии.
  • Темы научных исследований и рефератов (Интернет-листов)

  • Информация и ее различные толкования.
  • Информация и ее различные способы измерения.
  • Информация и многообразие окружающей действительности.
  • Информация и сообщение – общее и различное.
  • Информационные структуры в природе.
  • Информационные структуры в обществе.
  • Философский подход к информации.
  • Методы актуализации информации.
  • Информация и самоорганизация.
  • Информационная грамотность населения и ее значение.
  • Вернуться к учебному плану