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

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

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

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

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

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

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

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

Алфавитный подход к определению количества информации. Представление информации.

Выберите документ из архива для просмотра:

31.17 КБ план урока 3.docx
920.54 КБ урок3.notebook

Выбранный для просмотра документ план урока 3.docx

библиотека
материалов

1.Урок №___

2.Тема. Алфавитный подход к определению количества информации. Представление информации.

3.Цели урока: иметь представление об алфавитном подходе к измерению количества информации; знать понятия алфавита, мощности (размера) алфавита, виды языков, формулу для нахождения объема информации; уметь решать задачи по данной теме.

4.Ход урока

5.1.Организационный момент.

6.2.Актуализация опорных знаний.

  • Д\З

  • Фронтальный опрос.

  1. Что называется информацией?

  2. Виды представления информации?

  3. Единицы измерения информации.

  4. Формула, связывающая между собой количество возможных событий и количество информации.

7.3.Формирование новых зун уч-ся.

8.Алфавитный подход позволяет определить количество информации, заключенной в тексте.

9. Алфавит - множество символов, используемых при записи текста.

10.Мощность (размер алфавита) - полное количество символов в алфавите. Для записи формул используются следующие обозначения:

11.N - мощность алфавита,

12.К - количество символов в тексте,

13.i - количество информации, которое несет каждый символ алфавита,

14.I - объем информации, содержащейся в тексте.

15.Если допустить, что все символы алфавита встречаются в тексте с одинаковой частотой (равновероятно), то количество информации, которое несет каждый символ, вычисляется по формуле: i = 1оg 2 N, или 21 = N.

16.Если весь текст состоит из К символов, то при алфавитном подходе размер содержащейся в нем информации равен: I = К * i = К • 1оg 2 N.

17.32 = 27, откуда / = 5 битов.

18.Каждый символ несет 5 битов информации (его информационная емкость равна 5 битов). Количество информации в сообщении можно подсчитать, умножив количество информации, которое несет один символ, на количество символов.

19.Количество информации, которое содержит сообщение, закодированное с помощью знаковой системы, равно количеству информации, которое несет один знак, умноженному на количество знаков.

20. Формула Шеннона: I = ∑ р1 log2 р1

21.где / — количество информации;

22.N — количество возможных событий;

23.р1 — вероятность i-го события.

24.Этот подход к определению количества информации называется вероятностным.

25.Количество информации, которое мы получаем, достигает максимального значения, если события равновероятны.

26.Язык – это определенная знаковая система представления информации

27.Для обмена информацией между людьми служат языки

28.

29.Естественные языки

  • Русский

  • Английский

  • Французский

  • Японский и т.д.

30.Возникли в результате исторического развития

31.

32.Формальные языки

  • Математический язык

  • Нотная грамота

  • Символьный язык

  • Язык жестов

33.Были созданы человеком для решения информационных задач

34.

35.Сохранение в памяти ощущения человека от контакта с источником (вкус, запах, звуковые и зрительные образы) называется образной информацией.

36.

  1. Применение новых зун уч-ся.

37.

38.Задача 1. Книга, набранная с помощью компьютера, содержит 150 страниц, на каждой странице - 40 строк, в каждой строке - 60 символов. Каков объем информации в книге?

39.Решение. 40*60*150 =360000 символов в книге = 360000 байт.

40.hello_html_m6dc05841.gif Объем книги ≈ 0,34 Мб.

41.Задача 2. Сколько килобайт составляет сообщение, содержащее 12288 бит?

42.Решение. 12288/8/1024= 1,5 Кб.

43.

44.Задача 3. Можно ли уместить на одну дискету книгу, имеющую 432 страницы, причем на каждой странице этой книги 46 строк, а в каждой строке 62 символа?

45.Решение.

46.46 • 62 • 432 =1 232 064 символов в книге = 1 232 064 байт.

47.1232 064 байт =1,17 Мб.

48.Емкость дискеты 1,44 Мб, значит, книга может поместиться на одну дискету.

49.

50.Задача 4. Сообщение, записанное буквами из 64-символьного алфавита, содержит 20 символов. Какой объем информации оно несет?

51.Решение. 20i = 64, i = 6 бит - количество информации, которое несет каждый символ, 20 ∙ = 120 бит =15 байт.

52.

53.Задача 5. Одно племя имеет 32-символьный алфавит, а второе племя - 64-символьный алфавит. Вожди племен обменялись письмами. Письмо первого племени содержало 80 символов, а письмо второго племени -70 символов. Сравните объем информации, содержащийся в письмах.

54.Решение.

55.Первое племя: 2' = 32, i = 5 бит - количество информации, которое несет каждый символ, 5 • 80 = 400 бит.

56.Второе племя: 21 = 64, i= 6 бит - количество информации, которое несет каждый символ, 6 ∙ 70 = 420 бит.

57.Значит, письмо второго племени содержит больше информации.

58.

59.Задача 6. Информационное сообщение объемом 1,5 Кб содержит 3072 символа. Сколько символов содержит алфавит, при помощи которого было записано это сообщение?

60.Решение.

61.I = 1,5 Кб = 1,5 • 1024 = 1536 байта = 1536 • 8 = 12288 бит. hello_html_51e99239.gif N = 2' = 24 = 16 символов.

62.Задача 7. Объем сообщения, содержащего 2048 символов, составил 1/512 Мб. Каков размер алфавита, с помощью которого записано сообщение?

63. Решение.

64.hello_html_6727a36c.gif

65.N=2i=28=256 символов

66.

67.Задача 8. Сколько символов содержит сообщение, записанное с помощью 16-символьного алфавита, если объем этого сообщения составил 1/16Мб.

68.Решение.hello_html_66c8cfd8.gif, N=16 = 2', i = 4 бита, hello_html_1d602bd7.gif

69.

70.Задача 9. Для записи сообщения использовался 64-символьный алфавит. Каждая страница содержит 30 строк. Все сообщение содержит 8775 байт информации и занимает 6 страниц. Сколько символов в строке? Решение.

71.I = 8775 байт = 8775 ∙ 8 = 70 200 бит.

72.N = 64i , i=6 бит.

73.Объем информации одной страницы книги =hello_html_7e057abe.gif

74.Количество символов в строке: 11 700 бит / 6 бит / 30 строк = 65 символов.

75.

76.Задача 10. ДНК человека (генетический код) можно представить себе как некоторое слово в четырехбуквенном алфавите, где каждой буквой помечается звено цепи ДНК (нуклеотид). Сколько информации в битах содержит цепочка ДНК человека, содержащая примерно 1,51023 нуклеотидов?

77.Решение. N = 4 = 2i , i = 2 бита. I = К∙i =1,5- 1023 • 2 = 3 ∙ 1023бита.

78.

  1. Итоги урока. Домашнее задание. Прочитать материал учебника - п. 2.3,2.5.1,2.5.2, 2.4 (стр. 78-84),задания из учебника 2.3-2.5

79.

80.


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


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

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

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

Автор
Дата добавления 03.01.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров196
Номер материала ДВ-303520
Получить свидетельство о публикации
Похожие материалы

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