x-uni.com
регистрация / вход
сейчас на линии 40 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 40 чел.
Учебно-методическая газета, Информатика, №11, 2012

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

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

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

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

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

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

Скачать бесплатно на сайте fileskachat.com

Предложения интернет-магазинов

Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (+CD)

Автор(ы): Евич Людмила Николаевна   Издательство: Легион, 2015 г.  Серия: Готовимся к ЕГЭ

Цена: 266 руб.   Купить

Предлагаемое пособие предназначено для систематической отработки основных тем в процессе подготовки к ЕГЭ. Материал каждой темы включает: типовые задачи с решениями; задачи для самостоятельного решения; 10 вариантов учебно-тренировочных тематических тестов (6 - в книге + 4 на диске); краткие теоретические сведения (по отдельным темам). Книга является частью учебно-методического комплекса "Информатика и ИКТ. Подготовка к ЕГЭ", включающего также книги "Информатика и ИКТ. Подготовка к ЕГЭ-2015. Пособие с электронным приложением (CD-диск)", "Информатика и ИКТ. Подготовка к ЕГЭ. Системы счисления", "Информатика и ИКТ Подготовка к ЕГЭ. Поиск выигрышных стратегий", "Информатика и ИКТ. Подготовка к ЕГЭ. Элементы алгебры логики", "Информатика и ИКТ Подготовка к ЕГЭ. Сборник задач по программированию".


Информатика. 9 класс: Рабочая тетрадь

Автор(ы): Гейн Александр Георгиевич, Юнерман Нина Ароновна   Издательство: Просвещение, 2014 г.  Серия: Математика и информатика

Цена: 139 руб.   Купить

Книга входит в учебно-методический комплект "Информатика и информационные технологии" авторского коллектива под руководством А. Г. Гейна. В ней содержатся задания по всем изучаемым темам. Тетрадь будет полезна для работы как на уроке, так и дома


Информатика: методическая копилка преподавателя

Автор(ы): Воронкова Ольга Борисовна   Издательство: Феникс, 2009 г.  Серия: Сердце отдаю детям

Цена: 75 руб.   Купить

Книга посвящена вопросам преподавания раздела информатики "Информатика и информационные технологии". Приводятся детальные разработки уроков, тем по информационным технологиям, материалы учебного и познавательного характера для проведения занятий. Включены сообщения и доклады на педсоветах, методсоветах, предметных комиссиях по данной теме и педагогическим технологиям. Материал адресован учителям информатики старших классов и поможет творчески провести уроки по изучению технологий обработки текстовой, числовой, графической информации согласно представленному тематическому плану. Книга также будет полезна старшеклассникам, студентам колледжей, желающим индивидуально приобрести навыки работы с информационными технологиями по обработке текстовой, числовой и графической информации. 3-е издание.


Информатика и ИКТ. Подготовка к ЕГЭ-2015. (+CD)

Автор(ы): Евич Людмила Николаевна   Издательство: Легион, 2014 г.  Серия: Готовимся к ЕГЭ

Цена: 214 руб.   Купить

Учебно-методическое пособие содержит необходимый материал и рекомендации для самостоятельной подготовки к ЕГЭ по информатике и ИКТ: 12 авторских учебно-тренировочных тестов, составленных по актуальным нормативным документам ЕГЭ (проект демоверсии и спецификации, опубликованные ФИПИ 30.08.2014 г.) и с учётом опыта прошедшего экзамена; подробные решения заданий части 2; краткий теоретический справочник. К пособию прилагается диск, содержащий 4 теста, не представленных в книге, для компьютерного тестирования. Пособие предназначено для выпускников общеобразовательных учреждений, а также для учителей, которые могут использовать его в процессе подготовки учащихся к ЕГЭ. Книга является частью учебно-методического комплекса "Информатика и ИКТ. Подготовка к ЕГЭ", включающего также книги "Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением", "Информатика и ИКТ. Подготовка к ЕГЭ. Системы счисления" и др.

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!