Информатика, подготовка к ЕГЭ, Абрамян, Михалкович, Русанова, 2012

Измерение информации. Формула Хартли.
Любая информация, которую мы получаем, может быть измерена. Минимальной единицей информации является один бит. Информация имеет размер 1 бит, если она позволяет в два раза уменьшить неопределенность наших знаний о некотором событии. Например, если нам сообщили, что при бросании монеты выпал орел, мы получили 1 бит информации. Действительно, до этого сообщения мы могли предполагать, что выпал либо орел, либо решка, т. е. были возможны два равновероятных события, а переданное сообщение позволило выделить одно из них.

Сведения, уменьшающие неопределенность более чем в два раза, очевидно, несут больший объем информации. Предположим, что перед нами 4 коробки с номерами 1,2, 3,4, а внутри одной из них находится приз. Если нам сообщат, что приз находится в коробке с четным номером, то неопределенность уменьшится в два раза. Однако, получив эту информацию (объемом 1 бит), мы еще не сможем однозначно определить, в какой коробке приз. Если же нам дополнительно скажут, что номер коробки с призом больше 2, то эта информация (также уменьшающая неопределенность в два раза и, следовательно, имеющая объем 1 бит), объединенная с предыдущей информацией, позволит однозначно определить, что приз находится в коробке номер 4 (число 4 больше двух И является четным). Таким образом, получив 2 бита информации, мы смогли в 4 раза уменьшить неопределенность наших знаний. Можно также сказать, что для выделения одного элемента из четырех достаточно передать информацию объемом 2 бита.

СОДЕРЖАНИЕ
Предисловие 6
Часть I. Информация, системы счисления, основы логики, информационные модели.
1. Измерение и кодирование информации 8
Справочные сведения 8
Решение типовых задач 14
Задачи для самостоятельного выполнения 20
2. Системы счисления 26
Справочные сведения 26
Решение типовых задач 31
Задачи для самостоятельного выполнения 38
3. Кодирование последовательностей и их анализ 41
Решение типовых задач 41
Задачи для самостоятельного выполнения 46
4. Основы логики 50
Справочные сведения 50
Решение типовых задач 57
Задачи для самостоятельного выполнения 73
5. Информационные модели 79
Решение типовых задач 79
Задачи для самостоятельного выполнения 84
Часть II. Информационные технологии 88
6. Файлы и файловые системы 88
Справочные сведения 88
Решение типовых задач 91
Задачи для самостоятельного выполнения 95
7. Графика и звук 98
Справочные сведения 98
Решение типовых задач 101
Задачи для самостоятельного выполнения 103
8. Технология обработки информации в электронных таблицах 106
Справочные сведения 106
Решение типовых задач 113
Задачи для самостоятельного выполнения 126
9. Технология хранения, поиска и сортировки информации в базах данных 135
Справочные сведения 135
Решение типовых задач 139
Задачи для самостоятельного выполнения 143
10. Телекоммуникационные технологии 149
Справочные сведения 149
Решение типовых задач 153
Задачи для самостоятельного выполнения 163
Часть III. Алгоритмизация и программирование 168
11. Исполнители 169
Справочные сведения 169
Решение типовых задач 169
Задачи для самостоятельного выполнения 178
12. Анализ простейших программ 187
Справочные сведения 187
Решение типовых задач 189
Задачи для самостоятельного выполнения 192
13. Анализ программ, содержащих описания процедур и функций 196
Справочные сведения 196
Решение типовых задач 201
Задачи для самостоятельного выполнения 203
14. Анализ блок-схем 205
Справочные сведения 205
Решение типовых задач 206
Задачи для самостоятельного выполнения 208
15. Анализ программ на обработку массивов 211
Справочные сведения 211
Решение типовых задач 213
Задачи для самостоятельного выполнения 220
16. Алгоритмы обработки массивов 226
Справочные сведения 226
Решение типовых задач 226
Задачи для самостоятельного выполнения 241
17. Проверка и исправление программы 243
Справочные сведения 243
Решение типовых задач 245
Задачи для самостоятельного выполнения 248
18. Сложные задачи на обработку строк и записей 252
Справочные сведения 252
Решение типовых задач 255
Задачи для самостоятельного выполнения 274
19. Построение дерева по заданному алгоритму 277
Решение типовых задач 277
Задачи для самостоятельного выполнения 286
Часть IV. Варианты экзаменационных работ 289
Вариант 1 289
Вариант 2 300
Вариант 3 312
Вариант4 324
Вариант 5 337
Варианте 349
Ответы 364
Литература 393.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Информатика, подготовка к ЕГЭ, Абрамян, Михалкович, Русанова, 2012 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать книгу Информатика, Подготовка к ЕГЭ, Абрамян М.Э., Михалкович С.С., Русанова Я.М., 2012 - pdf - Яндекс.Диск.