Учебно-методическая газета, информатика, №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, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу



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

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





Хештеги: ::


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