ИНФОРМАТИКА 8
коллективный блог 8 класса МОУ Угличского физико-математического лицея
воскресенье, 19 апреля 2015 г.
среда, 15 апреля 2015 г.
понедельник, 13 апреля 2015 г.
Измерение количества информации. Вероятностный подход.
Тренировочные задачи
- В классе 32 ученика. Какое количество информации содержится в сообщении о том, что к доске пойдёт Коля Сидоров
- Какое количество информации несет в себе сообщение о том, что нужная вам программа находится на одной из 16 дискет?
- Какое количество информации несет в себе сообщение о том, что ваш друг приезжает в ближайшие 4 дня?
- В рулетке количество лунок равно 128. Какое количество информации мы получаем в зрительном сообщении об остановке шарика в одной из лунок?
- В колоде 32 карты. Какое количество информации мы получаем в зрительном сообщении о выборе карты красной масти?
- В колоде 32 карты. Какое количество информации мы получаем в зрительном сообщении о выборе карты пиковой масти?
- Какое количество информации получит второй игрок при игре в крестики-нолики на поле 4х4, после первого хода первого инрока, играющего крестиками?
- Какое количество информации получит при игре в шахматы играющий черными после первого хода белых?
- Из непрозрачного мешочка вынимают шарики с номерами и известно, что информационное сообщение о номере шарика несет 5 битов информации. Определите количество шариков в мешочке
- Сообщение о том, что друг живет на третьем этаже несет 3 бит информации. Сколько этажей в доме?
- При игре в крестики-нолики второй игрок после первого хода первого игрока получил количество информации, равное 4 бит. На каком поле происходила игра? (Указать количество клеток на поле)
- При вынимании одной карты из колоды получают количество информации, равное 5 бит. Сколько карт в колоде?
понедельник, 6 апреля 2015 г.
Задачи по теме "Алфавитный подход к определению количества информации"
1. Сколько информации несет сообщение о том, что было угадано число в диапазоне целых чисел от 684 до 811?
2. В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.
3. Каждая клетка поля 8×8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении 'конем' поля записывается последовательностью кодов посещенных клеток . Каков объем информации после 11 сделанных ходов? (Запись решения начинается с начальной позиции коня).
4. Информационное сообщение объемом 1,5 килобайта содержит 3072 символа. Сколько символов содержит алфавит, с помощью которого было записано это сообщение?
5. Мощность алфавита равна 64. Сколько Кбайт памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой странице?
Подписаться на:
Сообщения (Atom)