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


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

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

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

Шестнадцатеричная система счисления.
Двоичная система имеет количество цифр, меньше десяти, а шестнадцатеричная — больше десяти. Поэтому рассмотрим эту систему отдельно.

Шестнадцатеричная система счисления — позиционная система счисления, состоящая из шестнадцати цифр
0,1, 2, 3,4, 5, 6, 7, 8, 9, А, В, С, D, Е, F.
Шестнадцатеричное число записывается шестнадцатеричными цифрами.
Шестнадцатеричную систему используют для более удобной, содержательной и короткой записи двоичных чисел или объектов, ими закодированных.

Например, один байт кодируется восьмизначным двоичным и всего лишь двузначным шестнадцатеричным числом.
Как и при работе с двоичными числами, выпишем сначала первые шестнадцатеричные числа от 0 до 32. Снова воспользуемся основным свойством натуральных чисел: следующее число равно предыдущему плюс 1. Это и позволит достаточно легко последовательно вычислить шестнадцатеричные числа от 0 до 32.

Следует иметь в виду, что при вычислении первых шестнадцатеричных чисел в четырех местах могут возникнуть для новичка характерные трудности, «пороги», связанные с тем, что количество шестнадцатеричных цифр больше десяти.

Оглавление
Предисловие
Методические указания
Введение. Методическое письмо
Глава 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. Алгоритмы бО
3. Задачи бЗ
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°. Операция объединения множеств 9^
5°. Операция пересечения множеств ^8
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°. Поиск ошибки в программе 2бО
§ 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, быстрое и бесплатное скачивание.

Скачать




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

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





Теги: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 



Не нашёл? Найди:





2016-12-07 23:33:17