МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

Download "МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ"

Транскрипт

1 Государственное бюджетное образовательное учреждение Астраханской области среднего профессионального образования «Астраханский колледж вычислительной техники» МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ по дисциплине Теория информации и кодирования для студентов-заочников для специальности (специальностей) Компьютерные системы и комплексы 2012

2 Одобрена цикловой комиссией специальности Компьютерные системы и сети Председатель цикловой комиссии Сботова А.Г. Методические указания составлены в соответствии с рабочей программой по дисциплине Теория информации и кодирования по специальности Компьютерные системы и сети Заместитель директора по методической работе Каракаш Т.В. Авторы: Евдошенко О.И. 2

3 СОДЕРЖАНИЕ 1. Тематический план и содержание дисциплины 2. Методические указания к выполнению контрольной работы 3. Варианты контрольной работы 4. Перечень лабораторно-практических работ. Список рекомендуемой литературы 3

4 1 Тематический план и содержание учебной дисциплины «Теория информации и кодирования» Наименование Содержание учебного материала, лабораторные работы, самостоятельная работа обучающихся Объем часов разделов и тем ауд. с.р Раздел 1. Основы теории информации Тема 1.1. Содержание учебного материала Основные понятия 1 Информация, канал связи, линия связи, система передачи информации. Количественная оценка информации. и определения Схема цифровой системы связи. Способы представления информации. теории информации Тема 1.2. Энтропия и ее свойства Тема 1.3. Математические основы теории информации 1 Энтропия и ее свойства. Условная энтропия. Энтропия объединения (взаимная энтропия). Информационные характеристики канала связи. Канальные матрицы источника и приемника сообщений. Количество информации при передаче сигналов по каналу связи без помех и с помехами. Свойства количества информации. Практическая работа - «Измерение информации» Содержание учебного материала 1 Основы математической теории информации. Основные алгебраические структуры, применяемые в криптографии Практические работы - «Простейшие свойства групп, колец и полей» - «Решение сравнения с одним неизвестным» Раздел 2. Элементы теории и практики кодирования Тема 2.1. Основные понятия теории кодирования Тема 2.2. Критерий однозначности кодирования. Свойство префикса Тема 2.3. Теорема Шеннона 1 Алфавит источника сообщений. Код и кодирование сообщений. Кодовое слово. Простейшие коды. Проверка на четность. Обнаружение пакетов ошибок. Лабораторная работа 2 - «Алфавитное кодирование» Самостоятельная работа студента -подготовка к лабораторной работе «Алфавитное кодирование» 1 Префиксные коды. Кодовое дерево. Дешифрация сообщений с использованием кодового дерева. Практическая работа - «Построение префиксного кода» 1 Избыточность источника сообщений. Оптимальный источник. Поток информации источника сообщений. Скорость передачи информации. Пропускная способность канала связи. Основная теорема Шеннона. 2 Тема 2.4. Содержание учебного материала 4

5 Методы оптимального кодирования Тема 2.. Кодирование с минимальной избыточностью Тема 2.6. Помехоустойчивое кодирование Тема 2.7. Мгновенные коды Тема 2.. Помехоустойчивое кодирование Тема 2.8. Линейные коды Тема 2.. Помехоустойчивое кодирование Тема 2.9. Циклические коды 1 Экономичность кодирования. Средняя длина кодового слова. Теорема Шеннона о средней длине кодовых слов. Теорема Крафта о существовании мгновенных кодов. Методы оптимального кодирования Шеннона-Фано и Хаффмана. Программы-архиваторы, как пример оптимального кодирования информации. Архивация данных. Лабораторная работа 2 - «Алгоритм Хаффмана» 1 Экономное кодирование. Коды Фано. Лабораторная работа 2 - «Алгоритм Фано» Самостоятельная работа студента подготовка к лабораторной работе «Алгоритм Фано» 1 Методы повышения надежности передачи информации. Обнаружение и исправление ошибок кодирования. Избыточность. Помехоустойчивое кодирование. Контрольная сумма. Лабораторная работа - «Коды Хемминга» Самостоятельная работа студента подготовка к лабораторной работе «Коды Хемминга» 1 Мгновенные коды. Неравенство Крафта и метод Шеннона при построении мгновенных кодов. Содержание учебного материала 7 1 Линейные блочные коды. Порождающая матрица. Приведенно-ступенчатая форма матрицы. Систематический код. Граница Варшамова-Гилберта. Декодирование линейных кодов. Примеры. Код c проверкой на четность. Обобщенный код Хемминга. Коды Рида-Маллера. Их параметры. Содержание учебного материала 6 1 Циклические коды. Порождающий многочлен. Общий способ построения циклических кодов. Кодирование циклических кодов. Декодирование. Примеры циклических кодов. Практическая работа - «Использование циклических кодов для контроля целостности» Зачетное занятие 1 - «Теория информация и кодирования» Самостоятельная работа студента подготовка к зачетному занятию 7 4 Всего за год:90 18/10 72

6 2. Методические указания к выполнению контрольной работы Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 720 бит. Какова длина сообщения в символах? При переходе от 16 битной к 8 битной кодировке, размер сообщения в битах уменьшится вдвое. Раз оно уменьшилось на 720 бит, то длина сообщения в символах кодировки КОИ-8 составила 720 символов. В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке. 24 * 2байта=48 байтов=384 бита Считая, что каждый символ кодируется 16 битами, оцените информационный объем следующей Пушкинской фразы в кодировке Unicode: Привычка свыше нам дана: Замена счастию она. Решение Данное предложение содержит 44 символа (включая точку и двоеточие), то есть в кодировке Unicode оно содержит 88 байт или 704 бита. В велокроссе участвуют 779 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 280 велосипедистов? Справедлива оценка 2 9 < 779 < 2 10, поэтому для равномерного двоичного кодирования номера каждого спортсмена требуется 10 бит информации. Тогда информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 280 велосипедистов, составляет 2800 бит=30 байт. Одна ячейка памяти «троичной ЭВМ» (компьютера, основанного на использовании троичной системы счисления) может принимать одно из трех возможных состояний. Для хранения некоторой величины отвели 6 ячеек памяти. Сколько различных значений может принимать эта величина? Мощность алфавита троичной ЭВМ N равно 3. Для 6 ячеек памяти количество различных значений оценивается величиной N 6 = 3 6 = 729. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 23 оканчивается на 2. 6

7 Вспомним, как перевести целое десятичное число в любую систему счисления: 1.Чтобы перевести целое положительное десятичное число в любую другую систему счисления, нужно это число разделить на основание этой системы. 2. Полученное частное снова разделить на основание этой системы счисления, пока частное не окажется меньше основания системы. В результат записать одной строкой последнее частное и все остатки, начиная с последнего. Это означает, что первый остаток от деления 23 на основания искомых систем счисления равен 2. То есть, число 23 можно записать в виде: 23 = 2 + x * y, где х - основание искомой системы счисления, а y - первое частное. Преобразовав это равенство, получим: 21 = x * y. Найдем делители 21. Это 3, 7, 21. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ВАГБ и записать результат шестнадцатеричным кодом, то получится: Пользуясь кодовой таблицей, А Б В Д Запишем ВАГБ= =8D 16 Скорость передачи данных через ADSL-соединение равна бит/c. Передача файла через это соединение заняла 2 минуты. Определите размер файла в килобайтах * 120 = (бит) (Килобайт) = 187(Килобайт) Ответ: 187 Скорость передачи данных через ADSL-соединение равна бит/c. Через данное соединение передают файл размером 62 Кбайт. Определите время передачи файла в секундах. 1) Переводим размер файла в биты: 62 килобайт * 1024 * 8 = бит. 2) Определяем время передачи файла / = 40 секунд. Ответ: 40. 7

8 3. Варианты заданий для контрольной работы Номера заданий выбираются из следующей таблицы согласно варианту: Вариант Номера заданий 1 1, 7, 17, 11, 2 2, 8, 3, 12, ,14, 19, 6,16 4 9, 13,1,20,10 13,7,18,16,4 6 1,2, 19,14, , 8,9,,6 8 10,6,11,12,20 9 7, 3,13,19,2 10 8,16,1,, ,9,11,18, ,1,10,12, ,9,10,12, ,1,11,, ,3,1,17,2 Задания 1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 360 бит. Какова длина сообщения в символах? 2. В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из тридцати шести символов в этой кодировке. 3. Считая, что каждый символ кодируется 28 битами, оцените информационный объем следующей Пушкинской фразы в кодировке Unicode: Теория информации и кодирования 4. В велокроссе участвуют 0 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 30 велосипедистов?. Одна ячейка памяти «троичной ЭВМ» (компьютера, основанного на использовании троичной системы счисления) может принимать одно из трех возможных состояний. Для хранения некоторой величины отвели 8 ячеек памяти. Сколько различных значений может принимать эта величина? 6. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 40 оканчивается на. 7. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Закодировать последовательность символов ААГВ и записать результат шестнадцатеричным кодом. 8. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом 8

9 9. Считая, что каждый символ кодируется 10 битами, оцените информационный объем следующей фразы в кодировке Unicode: Мороз и солнце день чудесный 10. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 3 байт. Какова длина сообщения в символах? 11. Скорость передачи данных через ADSL-соединение равна бит/c. Передача файла через это соединение заняла 3 минуты. Определите размер файла в килобайтах. 12. Скорость передачи данных через ADSL-соединение равна бит/c. Передача файла через это соединение заняла, минуты. Определите размер файла в килобайтах. 13. Одна ячейка памяти «троичной ЭВМ» (компьютера, основанного на использовании троичной системы счисления) может принимать одно из трех возможных состояний. Для хранения некоторой величины отвели 3 ячейки памяти. Сколько различных значений может принимать эта величина? 14. Для кодирования букв А, Б, В, Г, Д, Е, Ж, З решили использовать трехразрядные последовательные двоичные числа (от 000 до 111 соответственно). Закодировать последовательность символов ЖГАД и записать результат шестнадцатеричным кодом 1. Скорость передачи данных через ADSL-соединение равна бит/c. Передача файла через это соединение заняла 360 секунд. Определите размер файла в мегабайтах. 16. Считая, что каждый символ кодируется 20 битами, оцените информационный объем следующей фразы в кодировке Unicode: Не жалею, не зову, не плачу 17. Скорость передачи данных через ADSL-соединение равна бит/c. Через данное соединение передают файл размером 1030 Кбайт. Определите время передачи файла в секундах. 18. Скорость передачи данных через ADSL-соединение равна бит/c. Через данное соединение передают файл размером 126 Мбайт. Определите время передачи файла в секундах. 19. Скорость передачи данных через ADSL-соединение равна бит/c. Через данное соединение передают файл размером 47 Кбайт. Определите время передачи файла в минутах. 20. Для кодирования букв А, Б, В, Г, Д, Е, Ж, З решили использовать трехразрядные последовательные двоичные числа (от 000 до 111 соответственно). Закодировать последовательность символов ВЕБЗ и записать результат шестнадцатеричным кодом 9

10 4. Перечень лабораторно-практических работ п/п Название практических и лабораторных работ Практические работы 1 Измерение информации 2 Простейшие свойства групп, колец и полей 3 Решение сравнения с одним неизвестным 4 Построение префиксного кода Использование циклических кодов для контроля целостности Лабораторные работы 1 Алфавитное кодирование 2 Алгоритм Хаффмана 3 Алгоритм Фано 4 Коды Хемминга 10

11 . Перечень рекомендуемой литературы Основные источники: 1. Алферов А.П., Зубов А.Ю. «Основы криптографии», - М.: Гелиос АРВ, 2002г. 2. Аршинов М.Н., Садовский Л.Е. «Коды и математика», - М.: НАУКА, 1983г. 3. Зензин О.С., Иванов М.А. «Стандарт криптографической защиты AES. Конечные поля», - М.: КУДИЦ-ОБРАЗ, 2002г. 4. Маховенко Е.Б. «Теоретико-числовые методы в криптографии», - М.: Гелиос АРВ, 2006г.. Новиков Ф.А. «Дискретная математика для программистов», - М.: Питер, 2002г. 6. Спирина М.С., Спирин П.А. «Дискретная математика», - М.: Академия, 2004г. Дополнительные источники: 1. Завгородний В.И. «Комплексная защита информации в компьютерных системах», - М.: ЛОГОС, 2001г. 2. Интернет Университет Курсы «Математика криптографии и теория шифрования», «Основы теории информации и криптографии» 3. Мельников В.П. «Информационная безопасность», - М.: АКАДЕМИЯ, 200г. 4. Яблонский С.В. «Введение в дискретную математику», - М.: Высшая школа, 2002г. 11

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

Поскольку с точки зрения компьютерной техники бит может быть только целым числом, округляем результат вычислений до ближайшего большего целого числа. Кодирование и измерение информации Определение объема информации Данный тип задач содержит несложные задания в одно-два действия и нацелен на проверку умений подсчета информационного объѐма сообщения и

Подробнее

Итоговая контрольная работа по информатике за курс 10 класса Вариант 1 Часть А

Итоговая контрольная работа по информатике за курс 10 класса Вариант 1 Часть А Итоговая контрольная работа по информатике за курс 10 класса Вариант 1 Часть А А1 Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode:

Подробнее

Информация и еѐ кодирование

Информация и еѐ кодирование 1 Информация и еѐ кодирование Разбор заданий из демонстрационных тестов А1 Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения из пушкинских строк: Певец

Подробнее

2 курс ПО ИиИКТ и ИЭО вариант 1 Задание для зачёта по ТОИ. вариант 2. Задание для зачёта по ТОИ

2 курс ПО ИиИКТ и ИЭО вариант 1 Задание для зачёта по ТОИ. вариант 2. Задание для зачёта по ТОИ вариант 1 вариант 2 1. Понятие информации, виды информации, свойства информации. 2. Постановка задачи кодирования: основные определения. 3. Системы счисления. Методы перевода целых чисел, математическое

Подробнее

Что такое алфавит языка? Как связаны мощность алфавита и разрядность двоичного кода, достаточного для кодирования всех символом этого алфавита?

Что такое алфавит языка? Как связаны мощность алфавита и разрядность двоичного кода, достаточного для кодирования всех символом этого алфавита? Что такое алфавит языка? Как связаны мощность алфавита и разрядность двоичного кода, достаточного для кодирования всех символом этого алфавита? Что такое мощность алфавита? Может ли алфавит состоять из

Подробнее

Информация и еѐ кодирование

Информация и еѐ кодирование 1 Информация и еѐ кодирование Разбор заданий из демонстрационных тестов А1 Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения из пушкинских строк: Певец

Подробнее

Алфавитный подход к измерению информации:

Алфавитный подход к измерению информации: Алфавитный подход к измерению информации: Каждый символ некоторого сообщения имеет определённый информационный вес несёт фиксированное количество информации. Все символы одного алфавита имеют один и тот

Подробнее

производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла,

производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, Задачи для А8: 1) Производится одноканальная (моно) звукозапись с частотой дискретизации 48 кгц и глубиной кодирования 16 бит. Запись длится 2 минуты, ее результаты записываются в файл, сжатие данных не

Подробнее

ЗАДАНИЯ - 1. Нумерация разделов по ЕГЭ-2013 ИНФОРМАЦИЯ. А8, А11, В1, В10 СИСТЕМЫ СЧИСЛЕНИЯ. А1, А9, В4, В8 АЛГЕБРА ЛОГИКИ.

ЗАДАНИЯ - 1. Нумерация разделов по ЕГЭ-2013 ИНФОРМАЦИЯ. А8, А11, В1, В10 СИСТЕМЫ СЧИСЛЕНИЯ. А1, А9, В4, В8 АЛГЕБРА ЛОГИКИ. ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ГИМНАЗИЯ 116 ПРИМОРСКОГО РАЙОНА САНКТ-ПЕТЕРБУРГА ЗАДАНИЯ - 1 ИНФОРМАЦИЯ. А8, А11, В1, В10 СИСТЕМЫ СЧИСЛЕНИЯ. А1, А9, В4, В8 АЛГЕБРА ЛОГИКИ. А3,

Подробнее

Информатика и ИКТ. Подготовка к ЕГЭ. Занятие ноября 2016 г.

Информатика и ИКТ. Подготовка к ЕГЭ. Занятие ноября 2016 г. Информатика и ИКТ Подготовка к ЕГЭ. Занятие 4. 27 ноября 2016 г. Тематика заданий Задание 5: кодирование и декодирование информации. Задание 10: измерение количества информации. Задание 13: подсчёт информационного

Подробнее

Вычисление информационного объема сообщения

Вычисление информационного объема сообщения Вычисление информационного объема сообщения Что нужно знать: с помощью K бит можно закодировать Q = 2 K вариантов; при измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте

Подробнее

МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ

МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ ТЕОРИЯ ИНФОРМАЦИИ Учебная программа Специальность 090104 Комплексная защита объектов информатизации Москва 2010

Подробнее

Работа с текстом задачи как средство развития информационной компетентности на уроках информатики и ИКТ

Работа с текстом задачи как средство развития информационной компетентности на уроках информатики и ИКТ Работа с текстом задачи как средство развития информационной компетентности на уроках информатики и ИКТ Лунегова Елена Вячеславовна, учитель математик и информатики МБОУ СОШ С УИОП 80 Цели Строить процесс

Подробнее

II. Пояснительная записка

II. Пояснительная записка II. Пояснительная записка 1 I. Аннотация 1. Цели и задачи дисциплины Целями освоения дисциплины «Теория информации» являются: 1) фундаментальная подготовка в области теории информации и теории кодирования;

Подробнее

19. Десятичное число 59 в некоторой системе счисления записывается как 214. Определите основание системы

19. Десятичное число 59 в некоторой системе счисления записывается как 214. Определите основание системы Системы счисления Вариант 1 1. Дано: а = 27 8, b = 19 16. Какое из чисел х, записанных в двоичной системе, отвечает условию а < х < b? 1) 11000 2 2) 101111 2 3) 110000 2 4) 110111 2 2. Сколько верных неравенств

Подробнее

Приложение 1 Практикум к главе 2

Приложение 1 Практикум к главе 2 Приложение 1 Практикум к главе 2 «Представление информации в компьютере» Практическая работа к п. 2.1 Пример 2.1. Представьте в виде разложения по степеням основания числа 2466,675 10, 1011,11 2. Для десятичного

Подробнее

Федеральное агентство по образованию САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ Н.Г. ЧЕРНЫШЕВСКОГО РАБОЧАЯ ПРОГРАММА

Федеральное агентство по образованию САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ Н.Г. ЧЕРНЫШЕВСКОГО РАБОЧАЯ ПРОГРАММА Федеральное агентство по образованию САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ Н.Г. ЧЕРНЫШЕВСКОГО Кафедра радиофизики и нелинейной динамики РАБОЧАЯ ПРОГРАММА по дисциплине Информационные основы техники

Подробнее

2. Чему равна сумма чисел 57 8 и 46 16? 1) ) ) АЗ 16 4) 75 16

2. Чему равна сумма чисел 57 8 и 46 16? 1) ) ) АЗ 16 4) 75 16 Домашняя работа 20 1. Вычислите сумму чисел x и у, при х = D5 16, у = 57 8. Результат представьте в двоичной системе счисления. 1) 11111010 2 2) 100000100 2 3) 10011100 2 4) 100001110 2 2. Чему равна сумма

Подробнее

2. Место дисциплины в структуре ООП Дисциплина «Теория информации» относится к числу дисциплин блока 1 вариативной

2. Место дисциплины в структуре ООП Дисциплина «Теория информации» относится к числу дисциплин блока 1 вариативной 1. Цели и задачи дисциплины Дисциплина «Теория информации» реализует требования федерального государственного образовательного стандарта высшего образования по направлению подготовки 10.03.01 «Информационная

Подробнее

Зорина Е. М., Зорин М. В. ЕГЭ Информатика : сборник заданий / Е. М. Зорина, М. В. Зорин. М. : Эксмо, с. (ЕГЭ. Сборник заданий).

Зорина Е. М., Зорин М. В. ЕГЭ Информатика : сборник заданий / Е. М. Зорина, М. В. Зорин. М. : Эксмо, с. (ЕГЭ. Сборник заданий). УДК 3731671:004 ББК 3281я7 З-86 З-86 Зорина Е М, Зорин М В ЕГЭ 2013 Информатика : сборник заданий / Е М Зорина, М В Зорин М : Эксмо, 2012 224 с (ЕГЭ Сборник заданий) ISBN 978-5-699-57991-4 Издание адресовано

Подробнее

ЗАДАНИЕ 5. КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ ИНФОРМАЦИИ. Кодирование может быть

ЗАДАНИЕ 5. КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ ИНФОРМАЦИИ. Кодирование может быть ЗАДАНИЕ 5. КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ ИНФОРМАЦИИ Кодирование это перевод информации с одного языка на другой. Декодирование обратный переход. Один символ исходного сообщения может заменяться одним или

Подробнее

ФОНД ОЦЕНОЧНЫХ СРЕДСТВ

ФОНД ОЦЕНОЧНЫХ СРЕДСТВ УТВЕРЖДАЮ Заведующий кафедрой прикладной математики, информатики, физики и методики их Е.А. Позднова 30.06.2016 г. ФОНД ОЦЕНОЧНЫХ СРЕДСТВ ПО УЧЕБНОЙ ДИСЦИПЛИНЕ ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ Направление

Подробнее

КОДИРОВАНИЕ ИНФОРМАЦИИ. Информационная безопасность

КОДИРОВАНИЕ ИНФОРМАЦИИ. Информационная безопасность КОДИРОВАНИЕ ИНФОРМАЦИИ Информационная безопасность Кодирование vs Шифрование Кодирование и шифрование информации достаточно близкие по смыслу термины. Тем не менее, они имеют существенные отличия. КоДиРоВаНие

Подробнее

Решение задач по теме «Количество информации»

Решение задач по теме «Количество информации» Решение задач по теме «Количество информации» Алфавитный подход к определению количества информации РЕШЕНИЕ ЗАДАЧ При хранении и передаче информации с помощью технических устройств информацию следует рассматривать

Подробнее

Е.С. Павлова, К.Ю. Поляков. Информатика для студентов заочной формы обучения

Е.С. Павлова, К.Ю. Поляков. Информатика для студентов заочной формы обучения Е.С. Павлова, К.Ю. Поляков Информатика для студентов заочной формы обучения МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ ВОЛГОГРАДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Е.С. Павлова, К.Ю. Поляков Информатика

Подробнее

ФОНД ОЦЕНОЧНЫХ СРЕДСТВ по дисциплине «Теоретические основы информатики» Профиль: Теория и методика обучения и воспитания (информатика)

ФОНД ОЦЕНОЧНЫХ СРЕДСТВ по дисциплине «Теоретические основы информатики» Профиль: Теория и методика обучения и воспитания (информатика) Министерство образования и науки Российской Федерации федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Уральский государственный педагогический университет»

Подробнее

Кодирование информации

Кодирование информации Кодирование информации Текст Алфавит => кодировочная таблица Мощность алфавита = количество символов Объем памяти на один символ = количество бит, обеспечивающее необходимое количество вариантов (2 b )

Подробнее

Лекции 3, 4. 9 сентября 2016 г.

Лекции 3, 4. 9 сентября 2016 г. Лекции 3, 4 9 сентября 2016 г. Алфавитный Статистический Опр. 8: Количество информации по Хартли (Хартлиевская мера информации), содержащееся в в последовательности из n символов из алфавита A мощности

Подробнее

СБОРНИК ЗАДАЧ (Ч4. Кодирование вероятности) 4.1.

СБОРНИК ЗАДАЧ (Ч4. Кодирование вероятности) 4.1. СБОРНИК ЗАДАЧ (Ч4. Кодирование вероятности) 4.1. Расшифровать криптограмму, зашифрованную кодами Цезаря: ЕИФИРРЛМ ФЕИХОЮМ ЗИРЯ НОСРЛОФВ Н ЕИЫИУЦ РСКСЕЮИ ХЦЫНЛ ФХСВОЛ ЕЮФСНС Е ВФОСП РИДИ НГКГССЯ РИ ТОЮОЛ

Подробнее

Е.С. Павлова, И.Г. Лемешкина. Теоретическая информатика для студентов заочной формы обучения

Е.С. Павлова, И.Г. Лемешкина. Теоретическая информатика для студентов заочной формы обучения Е.С. Павлова, И.Г. Лемешкина Теоретическая информатика для студентов заочной формы обучения МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ ВОЛГОГРАДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Е.С. Павлова, И.Г.

Подробнее

Диагностическая тематическая работа 1 по подготовке к ЕГЭ. Инструкция по выполнению работы

Диагностическая тематическая работа 1 по подготовке к ЕГЭ. Инструкция по выполнению работы Информатика. 10 класс. Демонстрационный вариант 1 (90 минут) 1 Диагностическая тематическая работа 1 по подготовке к ЕГЭ по ИНФОРМАТИКЕ и ИКТ по теме «Системы счисления и определение информационного объема

Подробнее

Разбор заданий из демонстрационных тестов ЕГЭ

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

Подробнее

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ СЫКТЫВКАРСКИЙ ЛЕСНОЙ ИНСТИТУТ ФИЛИАЛ ГОСУДАРСТВЕННОГО ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «САНКТ-ПЕТЕРБУРГСКАЯ ГОСУДАРСТВЕННАЯ ЛЕСОТЕХНИЧЕСКАЯ

Подробнее

Теоретические сведения

Теоретические сведения Практическая работа 1 ОБЩАЯ ХАРАКТЕРИСТИКА И КЛАССИФИКАЦИЯ ТЕХНИЧЕСКИХ СРЕДСТВ ИНФОРМАТИЗАЦИИ Цель: классификация технических средств информатизации, отработка практического навыка решения задач Оборудование:

Подробнее

Количество информации

Количество информации Количество информации 1.1. Алфавит племени Мульти состоит из 8 букв. Какое количество информации несет одна буква этого алфавита? 1.2. Сообщение, записанное буквами из 64-символьного алфавита, содержит

Подробнее

1. Èñõîäíûå ïîíÿòèÿ èíôîðìàòèêè Начальные определения Формы представления информации Преобразование сообщений...

1. Èñõîäíûå ïîíÿòèÿ èíôîðìàòèêè Начальные определения Формы представления информации Преобразование сообщений... Оглавление Предисловие.......................................... 3 Введение.............................................. 6 àñòü I. ÒÅÎÐÈß ÈÍÔÎÐÌÀÖÈÈ..................... 12 1. Èñõîäíûå ïîíÿòèÿ èíôîðìàòèêè....................

Подробнее

Специальности ,090302,090303

Специальности ,090302,090303 Специальности 090301,090302,090303 Основные сведения Цикл профессиональных дисциплин Позиция в примерном УП 8,9 семестры (090301), 7,8 семестры (090302), 6,7 семестры (090303), Объем 6(090301), 5(090302),

Подробнее

Демо-версия промежуточной аттестации по информатике 7 класс (по УМК Босовой Л.Л.) учебный год. Пояснительная записка

Демо-версия промежуточной аттестации по информатике 7 класс (по УМК Босовой Л.Л.) учебный год. Пояснительная записка Демо-версия промежуточной аттестации по информатике 7 класс (по УМК Босовой Л.Л.) 2017-2018 учебный год Пояснительная записка 1. Назначение работы - проверить соответствие знаний, умений и основных видов

Подробнее

Примеры решения задач по теме «Количество информации»

Примеры решения задач по теме «Количество информации» Примеры решения задач по теме «Количество информации» Теория: 1 Гб = 1024 Мб 1 Мб = 1024 Кб 1 Кб = 1024 байта 1 байт = 8 бит 1. Переведите 2 Мб в Кб, байты, биты. 1 способ: 2 Мб * 1024 Кб = 2048 Кб 2 Мб

Подробнее

Лабораторная работа 5 Тема: Меры информации Вариант - 1 Вероятностный подход к измерению информации Задание 1 В коробке лежало 32 разноцветных

Лабораторная работа 5 Тема: Меры информации Вариант - 1 Вероятностный подход к измерению информации Задание 1 В коробке лежало 32 разноцветных Вариант - 1 Задание 1 В коробке лежало 32 разноцветных карандаша. Сколько информации несет сообщение о том, что из коробки достали красный карандаш? Задание 2 Сообщение о том, что ваш друг живет на 9 этаже,

Подробнее

= =

= = Задание 1 1. Статья, набранная на компьютере, содержит 32 страницы, на каждой странице 40 строк, в каждой строке 48 символов. Определите размер статьи в кодировке КОИ-8, в которой каждый символ кодируется

Подробнее

ТЕОРИЯ ИНФОРМАЦИИ И КОДИРОВАНИЯ Программа дисциплины

ТЕОРИЯ ИНФОРМАЦИИ И КОДИРОВАНИЯ Программа дисциплины МИНОБРНАУКИ РОССИИ Троицкий филиал Федерального государственного бюджетного образовательного учреждения высшего профессионального образования «Челябинский государственный университет» Кафедра математики

Подробнее

Кодирование это процесс представления информации (сообщения) в виде кода

Кодирование это процесс представления информации (сообщения) в виде кода Кодирование это процесс представления информации (сообщения) в виде кода Все множество символов, используемых для кодирования называется алфавитом кодирования Система счисления это совокупность приемов

Подробнее

log2 P P ИЗМЕРЕНИЕ ИНФОРМАЦИИ

log2 P P ИЗМЕРЕНИЕ ИНФОРМАЦИИ ИЗМЕРЕНИЕ ИНФОРМАЦИИ Вопрос о количестве информации и методах её измерения не так прост, как кажется на первый взгляд. Если при кодировании текста использовать набор символов ASCII, то для представления

Подробнее

ГБПОУ города Москвы «Спортивно-педагогический колледж» Департамент спорта и туризма города Москвы Преподаватель информатики и ИКТ: Макеева Е.С.

ГБПОУ города Москвы «Спортивно-педагогический колледж» Департамент спорта и туризма города Москвы Преподаватель информатики и ИКТ: Макеева Е.С. Задачи ЕГЭ. Кодирование текстовой информации Считая, что каждый символ кодируется одним байтом, оцените объем следующего предложения (в битах) в кодировке ASCII: http://www.fipi.ru В ответе укажите В кодировке

Подробнее

Составитель: Ю.В. Свирид доцент кафедры дискретной математики и алгоритмики Белорусского государственного университета, кандидат технических наук

Составитель: Ю.В. Свирид доцент кафедры дискретной математики и алгоритмики Белорусского государственного университета, кандидат технических наук 2 Составитель: Ю.В. Свирид доцент кафедры дискретной математики и алгоритмики Белорусского государственного университета, кандидат технических наук Рецензенты: Э.М. Карпушкин доцент кафедры радиотехнических

Подробнее

Банк заданий для тестовой части переводного экзамена по информатике. 8 класс. Оценка количественных параметров информационных объектов.

Банк заданий для тестовой части переводного экзамена по информатике. 8 класс. Оценка количественных параметров информационных объектов. Банк заданий для тестовой части переводного экзамена по информатике 8 класс Оценка количественных параметров информационных объектов. 1. Информационное сообщение объемом 450 бит состоит из 150 символов.

Подробнее

Диагностический тест по информатике и ИКТ для 10 класса (1 полугодие) 1 вариант Часть 1

Диагностический тест по информатике и ИКТ для 10 класса (1 полугодие) 1 вариант Часть 1 Диагностический тест по информатике и ИКТ для 10 класса (1 полугодие) 1 вариант Часть 1 При выполнении заданий этой части в бланке ответов 1 под номером выполняемого Вами задания (А1 А7) поставьте знак

Подробнее

N=2 i i Информационный вес символа, бит

N=2 i i Информационный вес символа, бит Примеры решения задач по Информатике по темам раздела ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ специальность 20.02.01 1 курс Основы теории В вычислительной технике битом называют наименьшую "порцию" памяти

Подробнее

Системы счисления Система счисления способ записи чисел с помощью заданного набора специальных символов (цифр).

Системы счисления Система счисления способ записи чисел с помощью заданного набора специальных символов (цифр). Системы счисления Система счисления способ записи чисел с помощью заданного набора специальных символов (цифр). В вычислительной технике применяются позиционные системы счисления, в которых значение цифры

Подробнее

1. АААА 2. АААМ 3. АААР 4. АААТ

1. АААА 2. АААМ 3. АААР 4. АААТ Домашняя работа 1 1. В сообщении встречается 7 разных букв. При его передаче использован неравномерный двоичный код, удовлетворяющий условию Фано. Известны коды трёх букв: 1, 01, 001. Коды остальных четырёх

Подробнее

Лекция 4. Характеристики дискретного источника и дискретного канала без шумов

Лекция 4. Характеристики дискретного источника и дискретного канала без шумов Лекция 4 Характеристики дискретного источника и дискретного канала без шумов Энтропия и производительность дискретного источника При построении каналов передачи сообщений основное значение имеет не количество

Подробнее

Лениногорский филиал ФОНД ОЦЕНОЧНЫХ СРЕДСТВ ПО ТЕКУЩЕЙ И ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ

Лениногорский филиал ФОНД ОЦЕНОЧНЫХ СРЕДСТВ ПО ТЕКУЩЕЙ И ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Казанский национальный исследовательский технический

Подробнее

Воспользуемся формулой Хартли для вычисления искомого количества

Воспользуемся формулой Хартли для вычисления искомого количества задач из контрольного тестирования 1. В конкурсе участвовали 20 студентов, 8 школьников и 4 учащихся колледжа. Количество информации в сообщении о том, что победил школьник, считая, что победа любого из

Подробнее

Национальный Исследовательский Университет «Высшая школа экономики»

Национальный Исследовательский Университет «Высшая школа экономики» Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования Национальный Исследовательский Университет «Высшая школа экономики»

Подробнее

А11 (повышенный уровень, время 3 мин)

А11 (повышенный уровень, время 3 мин) А11 (повышенный уровень, время 3 мин) Тема: Вычисление информационного объема сообщения. Что нужно знать: с помощью K бит можно закодировать K Q различных вариантов (чисел) таблица степеней двойки, она

Подробнее

13 (повышенный уровень, время 3 мин)

13 (повышенный уровень, время 3 мин) 13 (повышенный уровень, время 3 мин) Тема: Вычисление информационного объема сообщения. Что нужно знать: с помощью K бит можно закодировать K Q = 2 различных вариантов (чисел) таблица степеней двойки,

Подробнее

228

228 227 228 229 230 231 232 233 234 (Тип: открытый, форма: задание на дополнение) Алгоритм, записанный на языке программирования и выполняемый компьютером называется. Максимальный балл за задание: 3 балла

Подробнее

1 вариант. При выполнении заданий этой части из четырёх предложенных вам вариантов выберите один верный.

1 вариант. При выполнении заданий этой части из четырёх предложенных вам вариантов выберите один верный. 1 вариант Блок А. При выполнении заданий этой части из четырёх предложенных вам вариантов выберите один верный. А1. Сведения об объектах окружающего нас мира это: 1. информация 2. объект 3. предмет 4.

Подробнее

I. Пояснительная записка

I. Пояснительная записка 1 Москва, 2014 Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения подразделения разработчика программы 2 I. Пояснительная записка Автор

Подробнее

Воспользуемся формулой Хартли для вычисления искомого количества

Воспользуемся формулой Хартли для вычисления искомого количества задач из контрольного тестирования 1. В конкурсе участвовали 20 студентов, 8 школьников и 4 учащихся колледжа. Количество информации в сообщении о том, что победил школьник, считая, что победа любого из

Подробнее

3. Максимальное количество цветов в палитре графического изображения (N) зависит от глубины цвета, (количества бит, отведенных на кодирование

3. Максимальное количество цветов в палитре графического изображения (N) зависит от глубины цвета, (количества бит, отведенных на кодирование 1. i количество информации (в битах), содержащейся в сообщении о том, что выбран какой-либо элемент этого множества, N - количество возможных событий, определяется из формулы Хартли N=2 i 2. Если некоторый

Подробнее

Демонстрационный вариант. 2. Для какого из указанных значений числа Х истинно выражение (X<3) & ((X<2) V (X>2))? 1) 1 2) 2 3) 3 4) 4

Демонстрационный вариант. 2. Для какого из указанных значений числа Х истинно выражение (X<3) & ((X<2) V (X>2))? 1) 1 2) 2 3) 3 4) 4 Демонстрационный вариант 1. Информационное сообщение объемом 450 бит состоит из 150 символов. Каков информационный вес каждого символа этого сообщения? 1) 5 бит 2) 30 бит 3) 3 бита 4) 3 байта 2. Для какого

Подробнее

Тема: Системы счисления

Тема: Системы счисления Коротко о главном Тема: Системы счисления Системы счисления - это способ представления чисел и соответствующие ему правила действия над числами. Разнообразные системы счисления, который существовали раньше

Подробнее

ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ

ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ Старший преподаватель кафедры информационных технологий Яковенко Роман Геннадьевич Краснодарский краевой институт дополнительного профессионального педагогического

Подробнее

Материалы для студентов «Информатика и ИКТ» 1 курс

Материалы для студентов «Информатика и ИКТ» 1 курс С о д е р ж а н и е з а н я т и я Лекция 3 Информатика и ИКТ Подходы к понятию информации. Cвойства информации. Информационные объекты различных видов. Универсальность дискретного (цифрового) представления

Подробнее

Цель работы: Изучить двоичное представление чисел в ЭВМ и получить навыки выполнения арифметических операций с двоичными числами.

Цель работы: Изучить двоичное представление чисел в ЭВМ и получить навыки выполнения арифметических операций с двоичными числами. Информационная безопасность Лабораторная работа 1 Двоичное кодирование числовой информации. Цель работы: Изучить двоичное представление чисел в ЭВМ и получить навыки выполнения арифметических операций

Подробнее

Дискретная математика

Дискретная математика Дискретная математика Часть 5 В.Е. Алексеев 2014 Глава 9. Кодирование Кодирование преобразование информации, выполняемое с разнообразными целями: экономное представление (сжатие данных), защита от помех

Подробнее

Зачет по информатике для 10 групп

Зачет по информатике для 10 групп Зачет по информатике для 10 групп Количество зачетов 1. Дата сдачи согласно расписания. Критерии оценивания: На отметку «удовлетворительно» необходимо оформить в отдельной тетради по информатике ответы

Подробнее

Домашнее задание. Рекомендации для подготовки. Дата Тема

Домашнее задание. Рекомендации для подготовки. Дата Тема Календарно-тематическое планирование по Информатике и ИКТ для 10 класса (заочное обучение) на I полугодие 2016-2017 учебного года Базовый учебник: Угринович Н.Д. Информатика и ИКТ. Базовый уровень: учебник

Подробнее

Лабораторная работа 3 «Меры информации» Вариант 1

Лабораторная работа 3 «Меры информации» Вариант 1 Вариант 1 Задание 1 В коробке лежало 32 разноцветных карандаша. Сколько информации несет сообщение о том, что из коробки достали красный карандаш? Задание 2 Сообщение о том, что ваш друг живет на 9 этаже,

Подробнее

Повторение изученного в 7 классе

Повторение изученного в 7 классе Повторение изученного в 7 классе 4 Повторение изученного в 7 классе 1. Разгадайте кроссворд «Информация и информационные процессы». По горизонтали. 4. Языки, применяемые специалистами в профессиональной

Подробнее

Задания для тренировки Учитель информатики Батракова Л.В.

Задания для тренировки Учитель информатики Батракова Л.В. . Дано: a EA6, b 3 8. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству a C b? ) 000 ) 00 3) 000 ) 00 Решение: При переводе a и b в двоичное представление, получим: a=ea

Подробнее

ТЕОРИЯ КОДИРОВАНИЯ, СЖАТИЯ И ВОССТАНОВЛЕНИЕ ИНФОРМАЦИИ

ТЕОРИЯ КОДИРОВАНИЯ, СЖАТИЯ И ВОССТАНОВЛЕНИЕ ИНФОРМАЦИИ ТЕОРИЯ КОДИРОВАНИЯ, СЖАТИЯ И ВОССТАНОВЛЕНИЕ ИНФОРМАЦИИ Для студентов 4 курса очной формы обучения Составители: к.ф.-м.н.,доцент Семыкина Н.А. Тверь, 215 Пояснительная записка 1. Цели и задачи дисциплины

Подробнее

Часть 1 1) 30 2) 60 3) 120 4) ) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт 1) ) ) )

Часть 1 1) 30 2) 60 3) 120 4) ) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт 1) ) ) ) Часть 1 A1 Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное

Подробнее

ОЦЕНКА КОЛИЧЕСТВЕННЫХ ПАРАМЕТРОВ ТЕКСТОВЫХ ДОКУМЕНТОВ

ОЦЕНКА КОЛИЧЕСТВЕННЫХ ПАРАМЕТРОВ ТЕКСТОВЫХ ДОКУМЕНТОВ Информатика и ИКТ ОЦЕНКА КОЛИЧЕСТВЕННЫХ ПАРАМЕТРОВ ТЕКСТОВЫХ ДОКУМЕНТОВ ОБРАБОТКА ТЕКСТОВОЙ ИНФОРМАЦИИ Ключевые слова овая таблица восьмиразрядный двоичный информационный объём текста Представление текстовой

Подробнее

А2 (повышенный уровень, время 3 мин) B1 (базовый уровень, время 1 мин)

А2 (повышенный уровень, время 3 мин) B1 (базовый уровень, время 1 мин) А (повышенный уровень, время 3 мин) B1 (базовый уровень, время 1 мин) Тема: Вычисление информационного объема сообщения. Что нужно знать: с помощью K бит можно закодировать K Q различных вариантов (чисел)

Подробнее

КАЛЕНДАРНО-ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ПО ИНФОРМАТИКЕ И ИКТ, 10 КЛАСС, УЧЕБНЫЙ ГОД

КАЛЕНДАРНО-ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ПО ИНФОРМАТИКЕ И ИКТ, 10 КЛАСС, УЧЕБНЫЙ ГОД КАЛЕНДАРНО-ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ПО ИНФОРМАТИКЕ И ИКТ, 10 КЛАСС, 013-014 УЧЕБНЫЙ ГОД При составлении календарно-тематического планирования использовались: учебник «Информатика и ИКТ 10» автора Н.Д.

Подробнее

Задачи для зачета по информатике Экстернат, 10 класс

Задачи для зачета по информатике Экстернат, 10 класс Задачи для зачета по информатике Экстернат, 10 класс 1) Учитель работал в каталоге D:\Материалы к урокам\10 класс\практические работы. Затем перешел в дереве каталогов на уровень выше, спустился в подкаталог

Подробнее

Задания B1 по информатике

Задания B1 по информатике Задания B1 по информатике 1. Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в пять секунд можно передать при помощи этого устройства?

Подробнее

1. Цели освоения дисциплины 2. Место дисциплины в структуре ООП 3. Компетенции обучающегося, формируемые в результате освоения дисциплины

1. Цели освоения дисциплины 2. Место дисциплины в структуре ООП 3. Компетенции обучающегося, формируемые в результате освоения дисциплины 1. Цели освоения дисциплины Целями освоения дисциплины «Теория информации» являются овладение основами теории информации и теории кодирования сигналов; дать знание о потенциальных возможностях передачи

Подробнее

10 класс. Информатика. Профиль. Модуль: «Кодирование информации. Информационные процессы» 1

10 класс. Информатика. Профиль. Модуль: «Кодирование информации. Информационные процессы» 1 10 класс. Информатика. Профиль. Модуль: «Кодирование информации. Информационные процессы» 1 Тема Учащиеся должны знать / понимать Учащиеся должны уметь Информация и сигнал. Кодирование текстовой информации

Подробнее

Введение в Информатику. Вагин Евгений Сергеевич, ассистент Институт кибернетики

Введение в Информатику. Вагин Евгений Сергеевич, ассистент Институт кибернетики Введение в Информатику Вагин Евгений Сергеевич, ассистент Институт кибернетики Предмет информатики Информатика наука, изучающая закономерности получения, хранения, передачи и обработки информации в природе

Подробнее

Проверочный тест по системе счисления с решением Учитель информатики Батракова Л.В.

Проверочный тест по системе счисления с решением Учитель информатики Батракова Л.В. 1. Дано: a EA16, b 3548. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству a C b? 1) 11101010 ) 11101110 3) 11101100 4) 11101011 Решение: При переводе a и b в двоичное

Подробнее

А1 Тема: Кодирование текстовой информации. Основные кодировки кириллицы

А1 Тема: Кодирование текстовой информации. Основные кодировки кириллицы А1 Тема: Кодирование текстовой информации. Основные кодировки кириллицы 1) Получено сообщение, информационный объем которого равен 32 битам. Чему равен этот объем в байтах? 1) 5 2) 2 3) 3 4) 4 2) Сколько

Подробнее

МОДЕЛЬ КОДЕКА СПУТНИКОВОЙ СИСТЕМЫ СВЯЗИ НА БАЗЕ ПО MATLAB

МОДЕЛЬ КОДЕКА СПУТНИКОВОЙ СИСТЕМЫ СВЯЗИ НА БАЗЕ ПО MATLAB МОДЕЛЬ КОДЕКА СПУТНИКОВОЙ СИСТЕМЫ СВЯЗИ НА БАЗЕ ПО MATLAB Крупянко А.А. и Румянцева Д.Н., студенты 3 курса каф. РТС, науч. рук. доц. каф. РТС Голиков А.М. rts2_golikov@mail.ru В данной работе рассматривается

Подробнее

Коды с минимальной избыточностью

Коды с минимальной избыточностью Коды с минимальной избыточностью При выборе схемы кодирования естественно учитывать экономичность, т.е. средние затраты времени на передачу и прием сообщений. Предположим, что задан алфавит A {a,, ar},

Подробнее

Задание и методические указания к курсовой работе по дисциплине «Теория электрической связи» «Исследование системы передачи дискретных сообщений»

Задание и методические указания к курсовой работе по дисциплине «Теория электрической связи» «Исследование системы передачи дискретных сообщений» Государственное образовательное учреждение высшего профессионального образования Поволжский государственный университет телекоммуникаций и информатики кафедра ТОРС Задание и методические указания к курсовой

Подробнее

Тематическое планирование и Задания для зачета по информатике за курс 10 класса Тематическое планирование. Теоретическая часть. Практическая часть.

Тематическое планирование и Задания для зачета по информатике за курс 10 класса Тематическое планирование. Теоретическая часть. Практическая часть. Тематическое планирование и Задания для зачета по информатике за курс 10 класса Тематическое планирование. Теоретическая часть. Информация. Информатика. История вычислительной техники. (лекции см. здесь)

Подробнее

Тест по теме "Информация, объем файла, скорость передачи" Вариант 1

Тест по теме Информация, объем файла, скорость передачи Вариант 1 Тест по теме "Информация, объем файла, скорость передачи" Вариант 1 1) В одной из кодировок Unicode. Определите размер в байтах следующего предложения: Я памятник себе воздвиг нерукотворный. 2) Один файл

Подробнее

Повторение изученного в 7 классе

Повторение изученного в 7 классе Повторение изученного в 7 классе 4 Повторение изученного в 7 классе 1. Разгадайте кроссворд «Информация и информационные процессы». По горизонтали. 4. Языки, применяемые специалистами в профессиональной

Подробнее

ФАНО И ЕГО «КОЛЛЕГИ»: РАСТИМ ДЕРЕВО

ФАНО И ЕГО «КОЛЛЕГИ»: РАСТИМ ДЕРЕВО огомолова О.., Усенков Д.Ю. огомолова Ольга орисовна, Усенков Дмитрий Юрьевич ФНО И ЕГО «КОЛЛЕГИ»: РТИМ ДЕРЕО Задания, в которых нужно кодировать и декодировать сообщения при помощи неравномерного двоичного

Подробнее

А1. Количество значащих нулей в двоичной записи десятичного числа 83 равно:

А1. Количество значащих нулей в двоичной записи десятичного числа 83 равно: Проверочная работа по информатике за курс среднего общего образования. Часть А Инструкция по выполнению заданий части А. В бланке ответов под номером выполняемого задания поставьте знак в клетку, номер

Подробнее

Лабораторная работа 3. Системы счисления Цель: овладеть навыками оперирования числами в различных системах счисления.

Лабораторная работа 3. Системы счисления Цель: овладеть навыками оперирования числами в различных системах счисления. Лабораторная работа 3. Системы счисления Цель: овладеть навыками оперирования числами в различных системах счисления. Задача научиться: ичную; 1) осуществлять перевод из десятичной системы счисления в

Подробнее

Кодирование текстовой информации

Кодирование текстовой информации Кодирование текстовой информации Содержание Вопросы для повторения Двоичное кодирование текстовой информации в компьютере Кодовая таблица Код ASCII Принцип последовательного кодирования алфавита Различные

Подробнее

АННОТАЦИЯ Рабочей программы дисциплины Теоретические основы информатики

АННОТАЦИЯ Рабочей программы дисциплины Теоретические основы информатики АННОТАЦИЯ Рабочей программы дисциплины Теоретические основы информатики Направление подготовки: 050100.62 (44.03.05) - Педагогическое образование (5 лет) Профили: математика и информатика Общая трудоемкость

Подробнее

РАЗДЕЛ 1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

РАЗДЕЛ 1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА РАЗДЕЛ 1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА 1.1.Требования к студентам (исходный уровень компетенций, знаний и умений, которыми должен обладать студент, приступая к изучению данной дисциплины) Для успешного изучения

Подробнее

Информатика 9 класс. Модуль 1

Информатика 9 класс. Модуль 1 Информатика 9 класс. Модуль 1 Задание 1 К свойствам информации не относится 1) полнота 2) ценность 3) доступность 4) универсальность Задание 2 Выберете типы информации, обрабатываемые компьютером Выберите

Подробнее

ГОУ ВПО Российско-Армянский (Славянский) университет. Ученое звание, ученая степень, Ф.И.О ЕРЕВАН

ГОУ ВПО Российско-Армянский (Славянский) университет. Ученое звание, ученая степень, Ф.И.О ЕРЕВАН ГОУ ВПО РОССИЙСКО-АРМЯНСКИЙ (СЛАВЯНСКИЙ) УНИВЕРСИТЕТ Составлен в соответствии с государственными требованиями к минимуму содержания и уровню подготовки выпускников по направлению 210700.62 и Положением

Подробнее