Самылкина Н. Н. Информатика : все темы для подготовки к ЕГЭ / Н. Н. Самылкина, А. П. Сильченко. — М. , 2011. — 208 с. — (В помощь старшекласснику).
Издание окажет помощь старшеклассникам при подготовке к ЕГЭ по информатике. Книга поможет быстро и эффективно повторить и обобщить учебный материал. В пособие включен теоретический материал по основным темам ЕГЭ. Задания для самоконтроля помогут закрепить знания.
Издание подготовлено в соответствии с современными требованиями школьной программы среднего (полного) общего образования.
СОДЕРЖАНИЕ
Введение 6
Раздел 1. ИНФОРМАЦИЯ И ЕЕ КОДИРОВАНИЕ
1.1. Измерение количества информации 7
1.1.1. Понятие «информация» 7
1.1.2. Вероятностный метод измерения информации 8
1.1.3. Алфавитный метод измерения информации . . 11
1.2. Единицы измерения количества информации 11
1.3. Скорость передачи информации и пропускная способность канала связи 15
1.4. Комбинаторные задачи 17
1.5. Представление числовой информации 20
1.5.1. Позиционная система счисления 20
1.5.2. Формирование целых чисел в системах счисления 22
1.5.3. Перевод из произвольных систем счисления в десятичную 24
1.5.4. Перевод десятичных чисел в другие системы счисления 26
1.5.5. Перевод из двоичной системы счисления в восьмеричную и шестнадцатеричную системы счисления, и наоборот 30
1.5.6. Арифметические операции в системах счисления 33
1.6. Кодирование информации 37
1.6.1. Кодирование целых чисел 38
1.6.2. Кодирование текстовой информации 39
1.6.3. Кодирование графической информации 40
Задачи для самостоятельной работы 43
Раздел 2. ОСНОВЫ ЛОГИКИ
2.1. Основные понятия логики 59
2.2. Логические операции 60
2.2.1. Отрицание «НЕ» 60
2.2.2. Конъюнкция «И» 61
2.2.3. Дизъюнкция «ИЛИ» 62
2.2.4. Импликация «ЕСЛИ - ТО» 63
2.2.5. Равносильность «ТОГДА И ТОЛЬКО ТОГДА» 64
2.2.6. Приоритет логических операций 65
2.3. Основные законы алгебры логики 67
2.4. Решение логических задач 78
2.4.1. Решение логических задач средствами алгебры логики 78
2.4.2. Решение логических задач табличным способом 80
2.4.3. Решение логических задач с помощью рассуждений 83
Задачи для самостоятельной работы 84
Раздел 3. ОСНОВЫ АЛГОРИТМИЗАЦИИ
3.1. Основные понятия 90
3.2. Словесный способ представления алгоритма 91
3.3. Графический способ представления алгоритма 101
3.4. Способ записи алгоритма в виде графа 107
Задачи для самостоятельной работы 113
Раздел 4. ПРОГРАММИРОВАНИЕ
4.1. Особенность языка Паскаль 124
4.2. Общая структура программ на языке Паскаль 125
4.3. Алфавит и идентификаторы 126
4.4. Описание переменных. Типы данных 127
4.5. Арифметические операции в Паскале 129
4.6. Операции отношения и логические операции 134
4.7. Основные операции языка Турбо-Паскаль 134
4.7.1. Оператор присваивания 134
4.7.2. Составной оператор 136
4.7.3. Операторы ввода-вывода 136
4.7.4. Условный оператор 139
4.7.5. Оператор варианта «CASE» 146
4.7.6. Комментарии 148
4.7.7. Оператор цикла 149
4.8. Массивы 160
4.8.1. Понятие о массиве 160
4.8.2. Одномерные массивы 161
4.8.3. Двумерные массивы 168
4.8.4. Полная переменная 172
4.9. Создание программ для решения прикладных задач 172
4.10. Отладка программы в среде Турбо-Паскаль 185
4.10.1. Основные правила написания текста программы 185
4.10.2. Стиль программирования, облегчающий отладку 186
4.10.3. Основные виды ошибок программирования . 187
4.10.4. Средства, которыми располагает отладчик Турбо-Паскаля 189
Задачи для самостоятельной работы 191
Список литературы 204
