Данная книга рекомендуется в качестве пособия при подготовке к ЕГЭ по информатике. Разделы книги соответствуют темам, включенным в ЕГЭ. В начале каждого раздела приведена краткая теоретическая информация по теме, содержащая основные определения и описание методов решения задач. Основу разделов составляют задачи для самостоятельного решения. В конце книги приводятся ответы, а для наиболее сложных задач дается разбор решения или рекомендации по решению.
Пособие разработано коллективом преподавателей факультета вычислительной математики и кибернетики (ВМК) МГУ имени М. В. Ломоносова - ведущим учебным заведением страны в области информационных технологий.
Содержание
Глава 1. Информация и ее кодирование 5
Системы счисления 5
Измерение информации 14
Кодирование информации 18
Глава 2. Основы математической логики 35
Алгебра логики 35
Логические задачи 58
Логические схемы 75
Глава 3. Алгоритмизация и программирование 79
Исполнители алгоритмов 79
Представление алгоритмов 97
Глава 4. Моделирование и компьютерный эксперимент 109
Глава 5. Информационные и коммуникационные технологии 119
Программные средства информационных и коммуникационных технологий 119
Технология обработки информации в электронных таблицах MS Excel 126
Технология хранения, поиска и сортировки информации в базах данных 137
Телекоммуникационные технологии 142
Глава 6. Технология программирования 159
Ввод и вывод числовой информации. Выражения 159
Условный оператор 161
Циклы 163
Массивы 166
Строки 170
Файлы 172
Процедуры и функции 174
Смешанные задачи 177
Сложные задачи 180
Типовые задачи по программированию части «С» ЕГЭ 183
Ответы 206
Раздел «Системы счисления» 206
Раздел «Информация и ее кодирование» 206
Раздел "Алгебра логики» 206
Раздел «Логические задачи» 207
Раздел «Логические схемы» 207
Раздел «Исполнители алгоритмов» 207
Раздел «Представление алгоритмов» 212
Раздел «Моделирование и компьютерный эксперимент» 212
Раздел «Программные средства информационных и коммуникационных технологий» ..212
Раздел «Технология обработки информации в электронных таблицах MS Excel» 213
Раздел «Технология хранения, поиска и сортировки информации в базах данных» 214
Раздел «Телекоммуникационные технологии 214
Раздел «Ввод и вывод числовой информации. Выражения» 214
Раздел «Условный оператор» 217
Раздел «Циклы» 221
Раздел «Массивы» 227
Раздел «Строки» 238
Раздел «Файлы» 242
Раздел «Процедуры и функции» 245
Раздел «Смешанные задачи» 255
Раздел «Сложные задачи» 273
Раздел «Типовые задачи части «С» ЕГЭ» 282
