Учебно-методическая газета, Информатика, №11, 2012


Учебно-методическая газета, Информатика, №11, 2012.

  Интересный вопрос: алгоритмы какого типа чаще всего используются в процессе реальной работы обычного "пользовательского" компьютера? Ну, арифметику не берем, понятно, что все в конце концов к ней сводится. Нас интересуют классы алгоритмов уровнем повыше. Думаете, алгоритмы сортировки? Поиска? Похоже, что на самом деле самыми используемыми являются алгоритмы компрессии-декомпрессии. И речь не только о "ручном" вызове архиваторов — это даже не в счет. Файлы сжимаются, картинки сжимаются, данные при передаче по каналам связи сжимаются. А ведь еще и разжимать надо.

Учебно-методическая газета, Информатика, №11, 2012

Еще раз про однозначное декодирование.
В последние годы в заданиях КИМ ЕГЭ по информатике, как в демоверсиях, так и в реальных вариантах, неизменно присутствует задача на кодирование данных следующего типа [1, задание А9]:
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А — 00, Б —01, В — 100, Г— 101, Д — 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно?

Коды остальных букв меняться не должны. Выберите правильный вариант ответа:
1) для буквы Д — 11;
2) это невозможно;
3) для буквы Г— 10;
4) для буквы Д— 10.
Как показывает практика, эта задача вызывает серьезные трудности не только у многих учеников, но даже у учителей информатики.

Нужно сказать, что этот материал практически не рассматривается в существующих школьных учебниках информатики, поэтому все (как ученики, так и учителя) вынуждены разбираться самостоятельно. В то же время ВУЗовские учебники [2-5], где соответствующая теория изложена строго и научно, достаточно сложны для понимания. Попробуем разобраться в сути кодирования и декодирования на школьном уровне, то есть так, как можно объяснить ученикам 8-11-х классов.



Бесплатно скачать электронную книгу в удобном формате и читать:

Скачать книгу Учебно-методическая газета, Информатика, №11, 2012 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать




Скачать книгу Учебно-методическая газета, Информатика, №11, 2012 - pdf - depositfiles.

Скачать книгу Учебно-методическая газета, Информатика, №11, 2012 - pdf - Яндекс.Диск.
Дата публикации:





Теги: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 


Книги, учебники, обучение по разделам




Не нашёл? Найди:





2016-12-05 09:03:40