Школы
Информатика, задача из части А
В А2 встречаются однотипные задачи, я не могу понять как их решитьнапример:Датчик должен фиксровать в памяти электронного устройства 30 различных сигналов, которые закодированы двоичным кодом минимальной длины. Записано 160 показаний этого датчика. Какой информационный объем снятых показаний? или Электронное устройство приемника должнопринимать и воспроизводить 14 различных сигналов, которые закодированы двоичным кодом минимальной длины.Сколько сигналовприняло устройство, если объем данного информационного сообщения 40 байт? Как решать такие задачи?
Тема: Вычисление информационного объема сообщения.
Что нужно знать:
•с помощью K бит можно закодировать Q = 2K различных вариантов (чисел)
•таблица степеней двойки, она же показывает, сколько вариантов Q можно закодировать с помощью K бит:
K, бит12345678910
Q, вариантов2481632641282565121024
•при измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте (1 кбайт) – 1024 байта, в мегабайте (1Мбайт) – 1024 кбайта
•чтобы найти информационный объем сообщения (текста) I, нужно умножить количество символов (отсчетов) N на число бит на символ (отсчет) K: I = N * K
•две строчки текста не могут занимать 100 кбайт в памяти
•мощность алфавита – это количество символов в этом алфавите
Пример задания:
В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?
1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт
Решение:
1)велосипедистов было 119, у них 119 разных номеров, то есть, нам нужно закодировать 119 вариантов
2)по таблице степеней двойки находим, что для этого нужно минимум 7 бит (при этом можно закодировать 128 вариантов, то есть, еще есть запас) ; итак, 7 бит на один отсчет
3)когда 70 велосипедистов прошли промежуточный финиш, в память устройства записано 70 отсчетов
4)поэтому в сообщении 70*7 = 490 бит информации (ответ 3).
Возможные ловушки:
•дано число, которое есть в условии (неверные ответы 70 бит, 70 байт, 119 байт) , чтобы сбить случайное угадывание
•указано правильное число, но другие единицы измерения (мог быть вариант 490 байт)
•расчет на невнимательное чтение условия: можно не заметить, что требуется определить объем только 70 отсчетов, а не всех 119 (мог быть вариант 119*7=833 бита)
Что нужно знать:
•с помощью K бит можно закодировать Q = 2K различных вариантов (чисел)
•таблица степеней двойки, она же показывает, сколько вариантов Q можно закодировать с помощью K бит:
K, бит12345678910
Q, вариантов2481632641282565121024
•при измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте (1 кбайт) – 1024 байта, в мегабайте (1Мбайт) – 1024 кбайта
•чтобы найти информационный объем сообщения (текста) I, нужно умножить количество символов (отсчетов) N на число бит на символ (отсчет) K: I = N * K
•две строчки текста не могут занимать 100 кбайт в памяти
•мощность алфавита – это количество символов в этом алфавите
Пример задания:
В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?
1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт
Решение:
1)велосипедистов было 119, у них 119 разных номеров, то есть, нам нужно закодировать 119 вариантов
2)по таблице степеней двойки находим, что для этого нужно минимум 7 бит (при этом можно закодировать 128 вариантов, то есть, еще есть запас) ; итак, 7 бит на один отсчет
3)когда 70 велосипедистов прошли промежуточный финиш, в память устройства записано 70 отсчетов
4)поэтому в сообщении 70*7 = 490 бит информации (ответ 3).
Возможные ловушки:
•дано число, которое есть в условии (неверные ответы 70 бит, 70 байт, 119 байт) , чтобы сбить случайное угадывание
•указано правильное число, но другие единицы измерения (мог быть вариант 490 байт)
•расчет на невнимательное чтение условия: можно не заметить, что требуется определить объем только 70 отсчетов, а не всех 119 (мог быть вариант 119*7=833 бита)
Похожие вопросы
- Решение логических задач по информатике.
- Информатика. 8 класс. Решение задач на количество информации.
- Училка информатики ламер
- Все ли учителя информатики тупые
- о учителе информатики
- про учителя информатики
- Каков прядок проведения ЕГЭ по информатике??? или всё о ЕГЭ по информатике..
- Сложно ли сдавать ГИА по обществознанию и информатике?
- С какого класса в школах должны преподавать информатику?
- Стоит ли сдавать информатику на гуманитарном уклоне в 11 классе?