ТВ и эволюция нетерпимости
Сколько информации несет сообщение о том, что из колоды карт достали карту бубновой масти? (2 бита, так как всего в колоде четыре масти и количество карт в них равные).
Пример 2.
Проводится две лотереи: «4 из 32» и «5 из 64». Сообщение о результатах какой из лотерей несет больше информации?
Решение: У этой задачи есть «подводный камень», на который может натолкнуться учитель. Первый путь решения тривиальный: вытаскивание любого номера из лотерейного барабана – события равновероятные. Поэтому в первой лотереи количество информации в сообщение об одном номере равно 5 бит (25 = 32), а во второй – 6 бит (26 = 64). Сообщение о четырех номерах в первой лотерее несет 5 * 4 = 20 бит. Следовательно, сообщение о результатах второй лотереи несет больше информации, чем о результатах первой.
Но возможен и другой путь рассуждения. Представьте себе, что вы наблюдаете за розыгрышем лотереи. Выбор первого шара производится из 32 шаров в барабане. Результат несет 5 бит информации. Но второй шар будет выбираться уже из 31 номера, третий – из 30 номеров, четвертый – из 29. Значит, количество информации, которое несет второй номер, находится из уравнения: 2i = 31. Используя таблицу решения этого уравнения, находим: i = 4,95420 бит, для третьего номера: 2 i = 30; i = 4,90689 бит, для четвертого номера: 2 i = 29; i = 4,85798 бит. В сумме получаем: 5 + 4,95420 + 4,85798 + 4,90689 = 19,71907 бит. Аналогично и для второй лотереи. Конечно, на окончательном выводе такие подсчеты не отразятся. Можно было вообще, ничего не вычисляя, сразу ответить, что второе сообщение несет больше информации чем первое. Но здесь интересен сам путь вычислений с учетом «выбывания участников».
Последовательность событий в этом случае не является независимой друг от друга (кроме первой). Это, как мы увидели, отражается в различии информативности сообщении о каждом из них. Первый (тривиальный) вариант решения задачи получен в предположении независимости событий и является в таком случае неточным.
В условиях задач по теме «Измерение информации. Алфавитный подход» связываются между собой следующие величины: мощность символьного алфавита – N; информационный вес символа – i; число символов в тексте (объем текста) – К; количество информации, заключенной в тексте (информационный объем текста) – I. Кроме того, при решении задач требуется знать связь между различными единицами информации: бит, байт, Кбайт, Мбайт, Гбайт.
Задачи, соответствующие уровню минимального содержания базового курса, рассматривают лишь приближение равновероятного алфавита, т.е. допущение того, что появление любого символа в любой позиции текста – равновероятно. В задача для углубленного уровня обучения используется более реальное предположение о неравновероятности символов. В таком случае, появляется еще один параметр – вероятность символа (р).
Пример 3.
Два теста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 32 символа, второй – мощностью 64 символа. Во сколько раз отличается количество информации в этих текстах?
Решение: В равновероятном приближении информационный объем текста равен произведению числа символов на информационный вес одного символа:
I = K*i
Поскольку оба текста имеют одинаковое число символов (К), то различия информационных объемов определяется только разницей в информативности символов алфавита (i). Найдем i1 для первого алфавита и i2 для второго алфавита:
2i1 = 32, отсюда i1 = 5 бит;
2i2 = 64, отсюда i2 = 6 бит.
Следовательно, информационные объемы первого и второго текстов будут равны:
I1 = К*5 бит, I2 = К*6 бит.
Отсюда следует, что количество информации во втором тексте больше, чем в первом в 6/5, или в 1,2 раза.
Задачи по теме «Информация»
1. Представление информации.
1. Предположим, что на «марсианском» языке выражение lot do may означает кот съел мышь; may si – серая мышь; ro do – он съел. Как написать на «марсианском» языке «серый кот»?
Ответ: lot si.
2. Фраза на некотором языке «Каля маля» в переводе на русский означает «Красное солнышко», «Фаля маля баля» – «Большая красная груша», «Цаля баля» - «Большое яблоко». Как на этом языке записать слова: груша, яблоко, солнышко?
Ответ: «Цаля» – «Яблоко», «Баля» – «Груша», «Каля» – «Солнышко».
3. Что может обозначать запись 18 – 15 с точки зрения продавца в магазине, машиниста электропоезда, ученика на уроке математики?
Ответ: Для продавца – это цена, для машиниста – время отправления и т. п., для ученика – вычитание.
2. Кодирование информации.
1. Дана кодовая таблица азбуки Морзе:
| А | И | Р. | Ш |
| Б | Й | С | Щ |
| В | К | Т | Ъ |
| Г | Л | У | Ы |
| Д | М | Ф. | Ь |
| Е | Н | Х | Э |
| Ж | О | Ц | Ю |
| З | П | Ч | Я |
Расшифруйте, что здесь написано (буквы отделены друг от друга пробелами).
Ответ: Молодцы!
2. Закодируйте с помощью азбуки Морзе слова: ИНФОРМАТИКА, ДАННЫЕ, АЛГОРИТМ.
3. Дана кодировочная таблица (первая цифра кода – номер строки, вторая – номер столбца)
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
| 0 | А | Б | В | Г | Д | Е | Ё | Ж | З |
| 1 | И | К | Л | М | Н | О | П | Р | С |
| 2 | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ъ |
| 3 | Ы | Ь | Э | Ю | Я | _ | . | , | ? |
| 4 | : | ; | - | ! | « |
С помощью этой кодировочной информации зашифруйте фразу: Я УМЕЮ РАБОТАТЬ С ИНФОРМАЦИЕЙ! А ТЫ?
Ответ: 34 35 21 13 05 33 35 17 00 01 15 20 00 20 31 35 18 35 10 14 22 15 17 13 00 24 10 05 10 43 35 00 35 20 30 38
4. Используя кодировочную таблицу, расшифруйте текст: 25 20 15 38 35 03 04 05 38 35 11 15 03 04 00 38
Ответ: ЧТО? ГДЕ? КОГДА?
3. Измерение информации.
1. Определите, какое из сообщений содержит для вас информацию.
площадь Тихого океана – 179 млн. кв. км.
Москва – столица России.
Вчера весь день шел дождь.
Завтра ожидается солнечная погода.
Дивергенция однородного векторного поля равна нулю.
Dog – это собака (по – английски).
2*2=4.
Ответ:
2. Какой объем информации содержит сообщение, уменьшающее неопределенность знаний в 4 раза.
Ответ: 2 бита.
3. группа школьников пришла в бассейн, в котором 4 дорожки для плавания. Тренер сообщил, что группа будет плавать на дорожке номер 3. Сколько информации получили школьники из этого сообщения?
Ответ: 2 бита.
4. Сообщение о том, что Петя живет во втором подъезде, несет 3 бита информации. Сколько подъездов в доме?
Ответ: 8 подъездов.
5. Информационное сообщение объемом 1,5 Кбайта содержит 3072 символа. Сколько символов содержит алфавит, при помощи которого было записано это сообщение?
Ответ: 16 символов.
6. Сообщение занимает 3 страницы по 25 строк. В каждой строке записано по 60 символов. Сколько символов в использованном алфавите, если все сообщение содержит 1125 байт?
Ответ: 4 символа.
7. Два сообщения содержат одинаковое количество символов. Количество информации в первом тексте в 1,5 раза больше, чем во втором. Сколько символов содержат алфавиты, с помощью которых записаны сообщения, если известно, что число символов в каждом алфавите не превышает 10 и на каждый символ приходится целое число битов?
Ответ: 3 и 2 символа.
2.4 Информационные процессы
Процесс храниния информации
Изучаемые вопросы:
Носители информации;
Виды памяти;
Хранилиша информации;
Основные свойства хранилищ информации.
Понятие «информационные процессы», так же как и понятие «информация», является базовым в курсе информатики. Под информационными процессами понимаются любые действия, выполняемые с нформацией. Примеры информационных процессов, с которыми нам почтоянно приходится иметь дело: получение информации из средств СМИ, обучение, принятие управляющих решений, разработка технического поекта, документооборот на предприятии, сдача экзаменов и многие другие. Суцществуют три основных типа информаицонных процессов, которые как составляющиеприсутствуют в любых других более сложных процессах. Это хранение информации, передача информации и обработка информации. Первоначально, следует рассмотреть эти информационные процессы без связки к компьютеру, т.е. приминиельнот к человеку. Затем, при изученииархитектуры ЭВМ, компьютерных информационных технологий речь пойдет о реализации тех же самых информационных процессов с помощью ЭВМ.
С хранением информации связаны следующие понятия: носитель информации (память), внутренняя память, внешняя память, хранилеще информации.
Носитель информации – это физическая среда, непосредственно хранящая информацию. Основным носителем информации для человека является его собственная биологическая память (мозг человека). Собственнуюпамять человека можно назвать оперативной памятью. Здеся слово «оперативный» является синонимом слова «быстрый».
Заученные знания воспроизводятсячеловеком мгновенно. Собственную память мы можем назвать внутренней памятью, поскольку её носитель – мозг – находится внутри нас.
Все прчие виды носителей можно назвать внешними (по отношению к человеку). Виды этих носителей менялись со временем: в древности были камень, дерево, папирус, кожа и пр. Во II в. нашей эры в Китае была изобретена бумага. Однако, до Европы она дошла лишь в XI в. С тех пор бумага является основным носителем информации. Развитие информационной техники привело к сохданию магнитных, оптических и других современных видов носителей информации.
Хранилище информации – это определенным образом организованная информация на внешних носителях, предназначенная лдя длительного хранения и постоянного использования. Пимерами хранилищ являются архивы документов, библиотеки. Основной информационной единицей хранилища является определенный физическийдокумент: анкета, книга, дало,досье, отчет. Под организацией хранилища понимается наличие определенной структуры, т.е. упорядоченность, клссификация хранимых документов. Такая организация необходима для удобства ведения хранидища: пополнения новыми документами, удалания ненужных, поиска информации и пр.
Знания, сохраненные впамяти человека, можно рассматривать как внутренее хранилище информации, однако его организацию нам понять трудно. Основное свойство человеческой памяти – быстрота, опративность воспроизведения хранящейся в ней информации. но, по сравнинию с внешними хранилищами, человеческая память менее надежна. Человеку свойственно забывать информацию. Хотя психологи утвеждают, что из памяти человека ничего не исчезает, тем нне менее способность к воспроизведению некоторых знаний довольно часто терчется человеком. Именно для более надежного хранения человек использует внешние носители, организует хранилища. Впрочем, известен исторический феномен в этом отношении: у народов древних инков не было письменности. Все свои знания они хранили в собственной памяти. С нашей точки зрения в этом случае трудно возможность достижения высокого уровня цивилизации инков.
Основные свойства хранилища информации: объем хранимой информации, надежность хранения, время доступа (т.е. время поиска нужных сведений), наличие защиты информации.
Информацию, хранимую на устройствах компьютерной памяти, принято называть данными. Для описания хранения данных в компьютере используются те же понятия: носитель, хранилища данных, организация данных, время доступа, защита данных. Организованные хранилища данных на устройствах внешней памяти компьютера принято называть базами и банками данных. Подробнее эти вопросы будут обсуждаться в теме «Базы данных и информационные системы».
Процесс обработки информации
Изучаемые вопросы:
Общая схема процесса обработки информации;
Постановка задачи обработки;
Исполнитель обработки;
Алгоритм обработки;
Типовые задачи обработки информации.
Любой вариант процесса обработки информации происходит по следующей схеме: