x-uni.com
регистрация / вход
сейчас на линии 91 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 91 чел.
Информатика как решение задач ЕГЭ, Мациевский, 2009

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

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

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

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

Шестнадцатеричная система счисления — позиционная система счисления, состоящая из шестнадцати цифр
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.

Скачать бесплатно на сайте fileskachat.com

Предложения интернет-магазинов

Информатика и ИКТ. Подготовка к ЕГЭ. Поиск выигрышных стратегий. Решение задач С3

Автор(ы): Евич Людмила Николаевна   Издательство: Легион, 2014 г.  Серия: Готовимся к ЕГЭ

Цена: 57 руб.   Купить

Предлагаемое пособие представляет собой сборник задач с решениями по теме "Поиск выигрышных стратегий" (задание С3). В книге представлены самые разнообразные задания, предлагаемые на ЕГЭ начиная с 2009 года и другие интересные задачи по данной теме. Издание адресовано учащимся 10-11-х классов, готовящимся к ЕГЭ по информатике и ИКТ, и учителям, которые организуют процесс подготовки к экзамену. Книга является дополнением к учебно-методическому комплексу "Информатика и ИКТ. Подготовка к ЕГЭ". Допущено Министерством образования и науки Российской Федерации.


Информатика и ИКТ. Подготовка к ЕГЭ. Системы счисления. Задания А1, В7

Автор(ы): Евич Людмила Николаевна   Издательство: Легион, 2014 г.  Серия: Готовимся к ЕГЭ

Цена: 56 руб.   Купить

Предлагаемое пособие представляет собой сборник задач с решениями по теме "Системы счисления". В книге представлены самые разнообразные задания, предлагаемые на ЕГЭ начиная с 2009 года. Отдельные разделы посвящены рассмотрению решений задач типа А1 и В7, соответствующих актуальному демонстрационному варианту и спецификации. Издание адресовано учащимся 10-11-х классов, готовящимся к ЕГЭ по информатике и ИКТ, и учителям, которые организуют процесс подготовки к экзамену. Книга является дополнением к учебно-методическому комплексу "Информатика и ИКТ. Подготовка к ЕГЭ". Допущено Министерством образования и науки Российской Федерации.


ЕГЭ по информатике. Решение задач по программированию

Автор(ы): Златопольский Дмитрий Михайлович   Издательство: BHV, 2013 г.  Серия: Информатика и ИКТ

Цена: 293 руб.   Купить

Книга предназначена для подготовки учащихся к Единому государственному экзамену по информатике в части решения задач по программированию. Рассмотрена методика решения основных типовых задач по программированию, а также заданий из демонстрационных вариантов ЕГЭ и из пособий, написанных разработчиками контрольно-измерительных материалов по информатике. Книга предназначена также студентам вузов и колледжей, преподавателям информатики и другим читателям при изучении программирования вне связи с ЕГЭ.


Информатика и ИКТ. Подготовка к ЕГЭ. Элементы алгебры логики. Решения заданий А3, А10, В15

Автор(ы): Евич Людмила Николаевна   Издательство: Легион, 2014 г.  Серия: Готовимся к ЕГЭ

Цена: 65 руб.   Купить

Предлагаемое пособие представляет собой сборник задач с решениями по теме "Элементы алгебры логики". Основные разделы книги посвящены рассмотрению решений задач типа А3, А10 и В15, соответствующих актуальному демонстрационному варианту и спецификации. В отдельный раздел вынесены задачи, предлагаемые в разные годы на ЕГЭ начиная с 2009 года. Издание адресовано учащимся 10-11-х классов, готовящимся к ЕГЭ по информатике и ИКТ, и учителям, которые организуют процесс подготовки к экзамену. Книга является дополнением к учебно-методическому комплексу "Информатика и ИКТ. Подготовка к ЕГЭ". Допущено Министерством образования и науки Российской Федерации.

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!