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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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


Информатика. 11 класс. Учебник. Углубленный уровень. ФГОС

Автор(ы): Калинин Илья Александрович, Самылкина Надежда Николаевна   Издательство: Бином. Лаборатория знаний, 2014 г.

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

Учебник предназначен для углубленного изучения информатики в естественнонаучном, технологическом и социально-экономическом профилях. Учебно-методический комплект состоит из программы углубленного курса информатики, двух учебников по информатике для 10 и 11 классов, задачника-практикума с диском, сборника проверочных тестов и методического пособия для учителя. Соответствует Федеральному государственному образовательному стандарту среднего (полного) общего образования (2012 г.). Рекомендовано Министерством образования и науки РФ.


Информатика. 10 класс. Учебник. Углубленный уровень. ФГОС

Автор(ы): Калинин Илья Александрович, Самылкина Надежда Николаевна   Издательство: Бином. Лаборатория знаний, 2014 г.

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

Учебник предназначен для углубленного изучения информатики в естественно-научном, технологическом и социально-экономическом профилях. Учебно-методический комплект состоит из программы углубленного курса информатики, двух учебников по информатике для 10 и 11 классов, задачника-практикума с диском, сборника проверочных тестов и методического пособия для учителя. Соответствует Федеральному государственному образовательному стандарту среднего (полного) общего образования (2012 г.). Рекомендовано Министерством образования и науки РФ.