Информатика как решение задач ЕГЭ, Мациевский С.В., 2009

Информатика как решение задач ЕГЭ, Мациевский С.В., 2009.

   Автор - председатель комиссии по проверке решений заданий по ЕГЭ по информатике в Калининградской области.
Данное издание призвано решить две задачи: подготовить учащегося к сдаче ЕГЭ по информатике и обучить его основам информатики. Оно отличается от аналогичных изданий расположением материала не по заданиям ЕГЭ и не по программе по информатике, а по методам решения заданий.
Показано, как нужно подходить к решению заданий. Материал книги включает все официальные демонстрационные задания ЕГЭ за четыре года (2006-2009) и теоретический материал, необходимый для их решения, причем этот материал приведен в полном объеме, а не ограничен теми частями, по которым составлены задания ЕГЭ. Содержание издания покрывает теоретическую часть государственной программы по информатике для школ и гуманитарных направлений ВУЗов и ССУЗов.
Книга предназначена как для подготовки учащихся 11-х классов к сдаче ЕГЭ по информатике, так и для обучения информатике школьников и учащихся гуманитарных направлений ВУЗов и ССУЗов.

   Данное учебное пособие направлено на подготовку к ЕГЭ по информатике.
Данное учебное пособие существенно отличается от всех других стандартных пособий по подготовке к ЕГЭ по информатике по четырем следующим причинам.
1.Задачи сгруппированы не по темам информатики и не по разделам ЕГЭ, а по методам их решения.
2.Приведены полноценные теоретические сведения как по разделам информатики, так и по методам решения задач в виде алгоритмов, которые необходимы для решения представленных заданий.
3.Методы решения некоторых задач, предложенные в Других изданиях, существенно упрощены. На самом деле для решения предложенных заданий не требуются ни логарифмы, ни преобразования логических формул. Складывается впечатление, что в обычных пособиях не решения составляются по задачам, а задачи, иногда неудачно, подбираются под нужную тему. Поскольку при решении заданий частей 1 и 2 (А и В) необходимо указать только ответы, такая позиция авторов непонятна.

Оглавление
Предисловие xi
Методические указания xiii
Введение. Методическое письмо xvi
Глава 1. Числа 1
§ 1. Измерения количества информации 2
1. Теория 2
1. Число и цифра. Системы счисления 2
2. Двоичная система счисления 6
3. Разрядность чисел. Бит. Байт 8
4. Шестнадцатеричная система счисления 12
5. Система счисления с основанием n 15
6. Пиксель. Разрешение. Глубина цвета 18
7. Восприятие цвета человеком. Пиксель, подпиксель 21
8. Цветовые модели 23
9. Упражнения 27
2. Алгоритмы 30
3. Задачи 32
1. Стандартные кодировки символов 32
2. Кодировка различных объектов 33
3. Кодировка растрового изображения 34
4. Передача данных 35
4. Ответы 37
1. Стандартные кодировки символов 37
2. Кодировка различных объектов 37
3. Кодировка растрового изображения 37
4. Передача данных 37
5. Решения 3§
1. Стандартные кодировки символов 3§
2. Кодировка различных объектов 39
3. Кодировка растрового изображения 42
4. Передача данных 43
§ 2. Перевод чисел из одной системы счисления в другую 45
1. Теория 45
1. Значащие цифры в записи числа 45
2. Операции над двоичными числами 46
3. Круглые числа и сумма степеней двоек 4§
4. Перевод шестнадцатеричных, восьмеричных и четверичных чисел в двоичные и обратно 49
5. Перевод целых двоичных чисел в десятичные 51
6. Перевод целых десятичных чисел в двоичные справа налево 52
7. Перевод целых десятичных чисел в двоичные слева направо 53
8. Перевод дробных двоичных чисел в десятичные и обратно 54
9. Упражнения 55
2. Алгоритмы 60
3. Задачи 63
1. Количество нулей или единиц в двоичной записи числа бЗ
2. Двоичная, восьмеричная и шестнадцатеричная системы бЗ
3. Системы с другими основаниями 65
4. Ответы 66
1. Количество нулей или единиц в двоичной записи числа 66
2. Двоичная, восьмеричная и шестнадцатеричная системы 66
3. Системы с другими основаниями 66
5. Решения 67
1. Количество нулей или единиц в двоичной записи числа 67
2. Двоичная, восьмеричная и шестнадцатеричная системы 68
3. Системы с другими основаниями 71
§ 3. Электронная таблица 73
1. Теория 73
1. Запись больших и дробных чисел 73
2. Константа. Правила записи чисел на компьютере 74
3. Формула. Правила записи формул на компьютере 74
4. Арифметические операция уб
5. Арифметические функции 77
6. Электронная таблица, ее структура и особенности 79
7. Относительная ссылка 80
8. Абсолютная ссылка 82
9. Упражнения 83
2. Алгоритмы 85
3. Задачи 86
1. Адресация в электронной таблице 86
2. Диаграмма по электронной таблице 87
4. Ответы 88
1. Адресация в электронной таблице 88
2. Диаграмма по электронной таблице 88
5 Решения 89
1. Адресация в электронной таблице 89
2. Диаграмма по электронной таблице 90
Глава 2. Логика 91
§ 1. Логические операции
1. Теория 92
1. Множество. Множество как элемент другого множества
2. Подмножество 93
3. Диаграмма Эйлера — Венна 95
4. Операция объединения множеств
5. Операция пересечения множеств
6. Операция дополнения множества 99
7. Операция импликации множеств 100
8. Основные законы и соотношения 101
9. Упражнения 103
2. Алгоритмы 105
3. Задачи 107
1. Отношения и логические операции 107
2. Логические формулы 108
3. Таблицы истинности 108
4. Фильтрация запросов 110
4. Ответы 113
1. Отношения и логические операции 113
2. Логические формулы 113
3. Таблицы истинности 113
4. Фильтрация запросов 113
5. Решения 114
1. Отношения и логические операции 114
2. Логические формулы 11б
3. Таблицы истинности 117
4. Фильтрация запросов 121
§ 2. Поиск закономерностей 125
1. Теория 125
1. Файл 125
2. Файловая система. Логический диск, форматирование 127
3. Директория. Дерево директорий 128
4. Два уровня глобальной сети 131
5. Адресное пространство 133
6. IP- и доменные адреса 134
7. Веб-страница. Гиперссылка. Веб-пространство 136
8. Сайт. Портал 138
9. Упражнения 140
2. Алгоритмы 144
3. Задачи 145
1. Выбор по признакам 145
2. Сравнение количества элементов множеств 147
3. Маски имен файлов 148
4. Структура дерева директорий 149
5. Структура глобальных адресов 150
6. Расшифровка сообщения 151
4. Ответы 153
1. Выбор по признакам 153
2. Сравнение количества элементов множеств 153
3. Маски имен файлов 153
4. Структура дерева директорий 153
5. Структура глобальных адресов 154
6. Расшифровка сообщения 154
5. Решение 155
1. Выбор по признакам 155
2. Сравнение количества элементов множеств 158
3. Маски имен файлов 1б0
4. Структура дерева директорий 1б2
5. Структура глобальных адресов 1б2
6. Расшифровка сообщения 164
§ 3. Поиск всех вариантов 1б5
1. Теория 1б5
1. Задача о волке, козе и капусте 1б5
2. Задача о двух отцах и двух сыновьях 170
2. Алгоритмы 173
3. Задачи 174
1. Максимумы и минимумы 174
2. Опрос свидетелей 176
3. Получение заданного числа 177
4. Логическая игра 179
4. Ответы l8l
1. Максимумы и минимумы l8l
2. Опрос свидетелей l8l
3. Получение заданного числа l8l
4. Логическая игра l8l
5. Решения 183
1. Максимумы и минимумы 183
2. Опрос свидетелей 186
3. Получение заданного числа 187
4. Логическая игра 189
Глава 3. Алгоритмы 193
§ 1. Управление исполнителем 194
1. Теория 194
1. Алгоритм и его формальное выполнение 194
2. Дискретность, пошаговость и конечность алгоритма 195
3. Массовость, однозначность и устойчивость алгоритма 196
4. Результат выполнения алгоритма 197
5. Алгоритмы вычисления делителей целых чисел 198
6. Алгоритмы решения уравнений 198
7. Алгоритмы вычисления суммы чисел 199
8. Алгоритмы поиска 200
9. Алгоритмы вычисления экстремальных значений 201
10. Алгоритмы сортировки 202
2. Алгоритмы 203
3. Задачи 204
1. Запросы 204
2. Исполнитель 204
3. Перебор вариантов исполнителем 205
4. Ответы 208
1. Запросы 208
2. Исполнитель 208
3. Перебор вариантов исполнителем 208
5. Решения 209
1. Запросы 209
2. Исполнитель 209
3. Перебор вариантов исполнителем 211
§ 2. Выполнение алгоритмов 212
1. Теория 212
1. Символьная и строковая константы 212
2. Имя 214
3. Переменная и массив 216
4. Операции и выражения 218
5. Оператор присваивания. Операторы ввода/вывода 221
6. Структура следования. Блок-схема 224
7. Структура цикла. Тестирование. Блок 227
8. Структура выбора 231
9. Обработка массивов 235
2. Алгоритмы 239
3. Задачи 240
1. Оператор присваивания 240
2. Цикл 241
3. Массив 245
4. Формирование строки 247
5. Поиск ошибки в программе 245
4. Ответы 253
1. Оператор присваивания 253
2. Цикл 253
3. Массив 253
4. Формирование строки 253
5. Поиск ошибки в программе 253
5. Решения 254
1. Оператор присваивания 254
2. Цикл 254
3. Массив 256
4. Формирование строки 259
5. Поиск ошибки в программе 260
§ 3. Разработка алгоритмов 2бЗ
1. Теория 2бЗ
1. Модульное программирование 2бЗ
2. Структурное программирование 2б7
3. Создание отдельных модулей 274
4. Составные части программы на Паскале и Бейсике 276
5. Алгоритмы вычисления делителей целых чисел 280
6. Алгоритмы решения уравнений 288
7. Алгоритмы вычисления суммы чисел 292
8. Алгоритмы поиска 295
9. Алгоритмы вычисления экстремальных значений 298
10. Алгоритмы сортировки 303
2. Алгоритмы 307
3. Задачи 308
1. Поиск ошибок в программе 308
2. Составление алгоритма 311
3. Написание работающей компьютерной программы 312
4. Ответы 315
1. Поиск ошибок в программе 315
2. Составление алгоритма 315
3. Написание работающей компьютерной программы 315
5. Решения 316
1. Поиск ошибок в программе 316
2. Составление алгоритма 325
3. Написание работающей компьютерной программы 333
Приложения 347
§ 1. Числа 348
1. 2-, 3-, 4-, 8-, 10- и 16-ричные числа 348
2. Таблица сложения шестнадцатеричных чисел 356
3. Таблица умножения шестнадцатеричных чисел 357
§ 2. Символы 358
1. Русский алфавит и внеалфавитные буквы 358
2. Современный латинский и английский алфавиты 359
3. Современный греческий алфавит ЗбО
4. Все русские знаки препинания из аски-кодов 36l
5. Все русские знаки препинания из второй половины кириллической кодовой таблицы Windows 362
6. Все специальные знаки из аски-кодов 363
7. Все специальные знаки из второй половины кириллической кодовой таблицы Windows 364
§ 3. Экран монитора 365
1. Гигиенические требования к величине символов на мониторе 365
2. Визуальный размер пикселя на мониторе Збб
3. Рекомендации по разрешению мониторов 367
4. Критика других рекомендаций по разрешению мониторов 368
5. Установка разрешения экрана в Windows 369
6. Установка частоты обновления экрана 370
7. Названия и sRGB-значения стандартных цветов 371
§ 4. Операционная система 372
1. Стандартные расширения имен файлов 372
Литература 373
Основная 374
Дополнительная 379



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Информатика как решение задач ЕГЭ, Мациевский С.В., 2009 - fileskachat.com, быстрое и бесплатное скачивание.

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


Скачать книгу Информатика как решение задач ЕГЭ, Мациевский С.В., 2009




Теги: учебник по информатике :: информатика :: компьютеры :: Мациевский :: алгоритмы