Кодирование информации. Подготовка к ЕГЭ : Информатика

В соответствии с контрольно-измерительными материалами ЕГЭ по информатике и ИКТ (http://www.fipi.ru/) проверка умений и знаний, связанных с кодированием информации и определением информационного объема сообщений, осуществляется в следующих заданиях ЕГЭ:

Задание 1. Умение кодировать и декодировать информацию (базовый уровень сложности).

Задание 4. Знания о системах счисления и двоичном представлении информации в памяти компьютера (базовый уровень сложности).

Задание 9. Умение определять скорость передачи информации при заданной пропускной способности канала (базовый уровень сложности).

Задание 10. Анализ последовательностей, системы счисления (базовый уровень сложности).

Задание 13. Умение подсчитывать информационный объем сообщения (повышенный уровень сложности).

Задание 16. Знание позиционных систем счисления (повышенный уровень сложности).

Рассмотрим, что же необходимо знать учащимся для выполнения вышеперечисленных заданий ЕГЭ и познакомимся с некоторыми способами решения различных типов задач, связанных с кодированием и декодированием информации различного вида, а также с определением информационного объема сообщений.

Задание 4. Знания о системах счисления и двоичном представлении информации в памяти компьютера

Числовая информация кодируется с помощью систем счисления.

Учащимся необходимо знать:

  • Правила перевода чисел из 10-ной системы счисления в другие позиционные системы счисления и обратно.
  • Правила перевода чисел из двоичной системы счисления в 8-ую и 16-ую и обратно.
  • Разрядные сетки для представления целых неотрицательных чисел и целых чисел со знаком (слайд 6 Приложение).
  • Отрицательные целые числа хранятся в памяти компьютера в дополнительном коде.

Для получения дополнительного кода отрицательного числа нужно сделать следующие операции:

- перевести число в двоичную систему счисления;

- записать прямой код полученного двоичного числа;

- записать обратный код, сделав инверсию всех битов, кроме знакового разряда;

- к полученному обратному коду прибавить единицу.

Рассмотрим решения задач 1 – 7, приведенные на слайдах 8 – 14 (Приложение).

На слайдах 15, 16 приведен оптимальный набор тренировочных задач для задания 4 ЕГЭ.

Задание 1. Умение кодировать и декодировать информацию

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

Учащимся необходимо знать:

  • Закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова.
  • Закодированное сообщение можно однозначно декодировать с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова.

Условие Фано – это достаточное, но не необходимое условие однозначного декодирования.

Рассмотрим решения задач 1 – 6, приведенные на слайдах 19 – 25 (Приложение).

На слайдах 26 - 29 приведен оптимальный набор тренировочных задач для задания 1 ЕГЭ.

Задание 13. Кодирование текстовой информации. Кодировка ASCII. Основные кодировки кириллицы

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

Учащимся необходимо знать:

  • Единицы измерения количества информации и соотношения между этими единицами (слайд 31 Приложение).
  • Степени числа 2 и правила выполнения арифметических операций над числами со степенями (слайд 32 Приложение).
  • Символы-цифры в кодовой таблице идут подряд в порядке возрастания, от “0” до “9”.
  • Прописные латинские буквы в кодовой таблице идут подряд в алфавитном порядке от “A” до “Z”.
  • Строчные латинские буквы в таблице кодировки идут подряд в алфавитном порядке, от “a” до “z”.

В большинстве кодовых таблиц русские буквы, как прописные, так и строчные, также расположены по алфавиту (за исключением буквы “Ё”).

Чтобы найти информационный объем текста (IT), нужно умножить количество символов в тексте (k) на число бит, которые отводятся на один символ (I).

IT = k • I

Число бит, которые отводятся на один символ (I), вычисляется из формулы:

N = 2I ,

где N – количество символов в алфавите.

Рассмотрим решения задач 1 – 6, приведенные на слайдах 34 – 39 (Приложение).

На слайдах 40 - 42 приведен оптимальный набор тренировочных задач на кодирование текстовой информации.

Задание 10. Анализ последовательностей, системы счисления

Учащимся необходимо знать:

  • Правила перевода чисел из 10-ной системы счисления в другие позиционные системы счисления.
  • Правила перевода чисел в 10-ую систему счисления из других позиционных систем счисления.

Формулу вычисления количества различных последовательностей:

N = SI ,

где N – количество различных последовательностей,

S – количество различных символов используемых в последовательности,

I – длина последовательности (количество символов в последовательности).

Рассмотрим решения задач 1 – 4, приведенные на слайдах 44 – 48 (Приложение).

На слайдах 49 - 51 приведен оптимальный набор тренировочных задач для задания 10 ЕГЭ.

Задание 13. Умение подсчитывать информационный объем сообщения

Учащимся необходимо знать:

  • Если алфавит имеет мощность M, то количество возможных символьных цепочек длиной I равно N = M I
  • Для двоичного кодирования получаем формулу: N = 2 I

C помощью I бит можно закодировать N = 2 I различных вариантов (чисел).

Чтобы найти информационный объем текста (IT), нужно умножить количество символов в тексте (k) на число бит, которые отводятся на один символ (I):

IT = k • I

Число бит, которые отводятся на один символ (I), вычисляется из формулы: N = 2 I ,

где N – количество символов в алфавите.

По формуле Шеннона количество информации в сообщении о произошедшем событии с номером i равно

Ii = - log2 Pi ,

где Pi – вероятность этого события.

Рассмотрим решения задач 1 – 8, приведенные на слайдах 54 – 61 (Приложение).

На слайдах 62 - 64 приведен оптимальный набор тренировочных задач для задания 13 ЕГЭ.

Задание 16. Знание позиционных систем счисления

Учащимся необходимо знать:

  • Принципы кодирования чисел в позиционных системах счисления.

Чтобы перевести число из системы счисления с основанием N в десятичную систему, нужно умножить значение каждой цифры числа на N в степени, равной ее разряду. Например,

1 2 3 4 5N = 1·N4 + 2·N3 + 3·N2 + 4·N1 + 5·N0

Последняя цифра записи числа в системе счисления с основанием N – это остаток от деления этого числа на N.

Две последние цифры – это остаток от деления числа на N 2, и т.д.

Число 2N в двоичной системе записывается как единица и N нулей.

Число 2N-1 в двоичной системе записывается как N единиц.

Число 2N–2K при K < N в двоичной системе счисления записывается как N–K единиц и K нулей.

Рассмотрим решения задач 1 – 4, приведенные на слайдах 67 – 70 (Приложение).

На слайдах 71 - 72 приведен оптимальный набор тренировочных задач для задания 16 ЕГЭ.

Задание 9. Скорость передачи информации при заданной пропускной способности канала

Обмен информацией производится по каналам передачи информации.

Учащимся необходимо знать:

  • Основной характеристикой каналов передачи информации является их пропускная способность (скорость передачи информации).
  • Пропускная способность канала равна количеству информации, которое может передаваться по нему в единицу времени.
  • Пропускная способность измеряется в бит/с, байт/c, Кбит/c, Кбайт/c, и т.д.
  • Объем переданной информации вычисляется по формуле

I = v • t

где v – пропускная способность канала (в битах в секунду или подобных единицах), t – время передачи.

Рассмотрим решения задач 1 – 3, приведенные на слайдах 75 – 79 (Приложение).

На слайдах 80 - 81 приведен оптимальный набор тренировочных задач для задания 9 ЕГЭ.

Источники заданий:

1) Демонстрационные варианты ЕГЭ 2009-2015 гг. http://www.fipi.ru

2) Е.М. Островская, Н.Н. Самылкина ЕГЭ 2012. Информатика. Сдаем без проблем! — М.: Эксмо, 2011.

3) Крылов С.С., Лещинер В.Р., Якушкин П.А. ЕГЭ 2010. Информатика. Универсальные материалы для подготовки учащихся. — Интеллект-Центр, 2010.

4) Тренировочные и диагностические работы МИОО 2010-2015 гг. http://www.mioo.ru

5) Задания для тренировки с сайта К. Полякова http://kpolyakov.spb.ru

Читать еще:


Новые материалы:

Лыжно-гимнастическая эстафета "Вперед, мальчишки!" :: Программа "Экология здоровья" для воспитанников детских домов :: Использование оздоровительных систем на уроках физической культуры в начальном звене :: Урок-игра "История Олимпийских игр" :: Приемы мотивации к урокам физической культуры и внеклассным формам работы на основе ФГОС :: Натуральные упыри ( Eat Locals ), 2016 :: Дом и дача/Мебель/Мебель/Кровати/Детские кровати / Олимп-мебель / Кровать Next 06.296 ::

Отзывы (через аккаунты в социальных сетях Вконтакте, Facebook или Google+):

Оставить отзыв с помощью аккаунта ВКонтакте:

Оставить отзыв с помощью аккаунта FaceBook:

Самое популярное:
Звуко-буквенный разбор слов : Начальная школа - Хелси и Смарт

Научить детей реально оперировать звуками, т.е. развивать фонетический слух.

Контрольная работа по химии. 8-й класс. Тема: "Кислород. Водород. Вода. Растворы" : Химия

В данной контрольной работе осуществляется проверка знаний и умений. Контрольная работа рассчитана на 1 урок и представлена в 2 вариантах, каждый из которых разбит на 3 части: 1 - тест, состоящий из 18 вопросов; 2 - четыре утверждения, где есть пропущенное слово; в 3 - необходимо составить 6 уравнений химической реакции и уравнять их.

Интерактивная карта загрязнения воздуха онлайн, обновляется в режиме реального времени

Экологическая карта загрязнения воздуха, которым мы дышим. В режиме реального времени.

Тесты для задания 7 ЕГЭ по русскому языку : Русский язык

Представленные тесты дают возможность учащимся приобрести практические навыки, связанные с нахождением нарушений синтаксической нормы. Умение видеть и исправлять данный вид ошибок при построении предложений позволяет не только дать правильный ответ при выполнении этого задания, но и не допускать подобных ошибок в сочинительной части экзамена.

Как качать грудь как часто

Как качать грудь | бодибилдинг Анатомия грудных мышц настолько сложна, что для её исследования мы посвятим отдельную статью. Сейчас же я хочу дать понять, что в...

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

Урок литературы по теме "Картины народной жизни и родной природы в повести Н.В.Гоголя "Ночь перед Рождеством"

Урок литературы по теме "Картины народной жизни и родной природы в повести Н.В.Гоголя "Ночь перед Рождеством"

Идеальные незнакомцы (Италия 2016, Испания 2017, Франция 2018, Россия 2019) - КиноАнализ

Итальянская история о том, как три с половиной семейные пары старых друзей чуть не поубивали друг друга за дружеским, пародон за обильную тафтологию, ужином, внезапно стала настолько популярной, что сразу же после ее выхода в других странах начали срочно лепить римейки. Мне больше не известно случаев, когда римейк фильма начали делать не спустя 5-10-20 лет, а сразу же после выхода. И испанский римейк, поставленный по свежим следам, уже поставил рекорд по сборам в Испании за свой первый месяц - декабрь 2017! Здесь же теперь и французский.

Значение живых организмов в природе и жизни человека : Биология

Конспект составлен на основе текстового материала учебника биологии 5-го класса под ред. проф. И.Н. Пономаревой, заданий рабочей тетради к учебнику, краеведческого материала, презентации и электронных образовательных ресурсов ЕК ЦОР. Урок знакомит с вредными и полезными для человека живыми организмами; раскрывается значение сохранения природного разнообразия; характеризуется значение живых организмов для человека и природы.

Жиросжигающие напитки для похудения

Домашние жиросжигающие коктейли. Рецепты приготовления жиросжигающих напитков дома Все о пользе домашних жиросжигающих напитков. Топ лучших рецептов коктейлей...

Тематический тест в 10-м классе по теме "Термодинамика"

Тематический тест в 10-м классе по теме "Термодинамика"

Школьные занятия:
 
Контакты Научно-популярный портал "Познание - XXI век".
111672, г. Москва, ул. Новокосинская, д. 15, корп. 7.
Для связи E-mail: . spieler@detishka.ru
 
ADD