УДК 373.167.1:004+004(075.3)
ББК 32.81я721
Г29
Учебник допущен к использованию при реализации имеющих государственную
аккредитацию образовательных программ начального общего, основного общего,
среднего общего образования организациями, осуществляющими образовательную
деятельность, в соответствии с Приказом Министерства просвещения Российской
Федерации № 254 от 20.05.2020 (в редакции приказа № 766 от 23.12.2020).
Г29
Гейн, александр Георгиевич.
Информатика : 11-й класс : базовый и углублённый уровни :
Учебник полностью охватывает материал, предназначенный как для базового,
так и для углублённого уровня обучения. В курсе основное внимание
на базовом уровне преподавания информатики уделяется расширенному освоению
информационных технологий для применения их к решению разнообразных
жизненных задач. Это делает предлагаемый курс привлекательным
для всех учащихся, независимо от того, выбрали они гуманитарное или
естественно-научное направление своего обучения. Материал, предназначенный
для изучения на углублённом уровне, содержит более глубокое изложение
основ теоретической информатики и нацелен на подготовку к ЕГЭ.
УДк 373.167.1:004+004(075.3)
ББк 32.97я721
Учебное издание
Гейн Александр Георгиевич
СенокоСов Александр Иванович
Базовый и углублённый уровни
Учебник
ИнформатИка
11 класс
Редактор Л. В. Кузнецова. Художник О. П. Богомолова. Художественный редактор
Т. В. Глушкова. Компьютерная графика Г. М. Дмитриева, О. Ю. Тупикиной
Техническое редактирование и компьютерная вёрстка Н. А. Киселевой
Корректоры А. В. Рудакова, Г. Е. Казанцева, Л. С. Вайтман
функциональной грамотности, технологии и ИКТ-компетенций
Ответственный за выпуск Л. В. Кузнецова
Центр развития углублённого и профильного образования,
Подписано в печать 25.08.2023. Формат 70×90/16. Гарнитура SchoolBookCSanPin.
Уч.-изд. л. 25,16. Усл. печ. л. 24,57. Тираж
экз. Заказ №
Адрес электронной почты «Горячей линии» — vopros@prosv.ru.
.
Акционерное общество «Издательство «Просвещение».
Российская Федерация, 127473, г. Москва, ул. Краснопролетарская, д. 16,
стр. 3, помещение 1H.
учебник / А. Г. Гейн, А. И. Сенокосов.— 10-е изд., стер. —
Москва : Просвещение, 2023.— 336 с. : ил.
ISBN 978-5-09-110519-3.
ISBN 978-5-09-110519-3
.
© АО «Издательство «Просвещение», 2014, 2019
© Художественное оформление.
АО «Издательство «Просвещение», 2014, 2019
Все права защищены
© АО «Издательство «Просвещение» для коллекции ООО «ЦКБ «БИБКОМ»
Б
Стр.3
334
Оглавление
Предисловие . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Глава 1. Информационная культура общества и личности . . . . . . 5
§ 1. Понятие информационной культуры . . . . . . . . . . . . . . . . . . . . . . 5
§ 2. Информационная грамотность — базовый элемент информа
ционной культуры . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
§ 3. Социальные эффекты информатизации . . . . . . . . . . . . . . . . . . . 11
§ 4. Методы работы с информацией . . . . . . . . . . . . . . . . . . . . . . . . . . 15
§ 5. Методы свертывания информации . . . . . . . . . . . . . . . . . . . . . . . . 20
§ 6. Моделирование — краеугольный камень информационного
мировоззрения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
Глава 2. Кодирование информации.
§ 7. Информационные модели в задачах управления . . . . . . . . . . . 31
§ 8. Модель экономической задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
§ 9. Международные исследования PISA . . . . . . . . . . . . . . . . . . . . . . 42
Представление информации в памяти компьютера . . . . 48
§ 10. Системы счисления . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
§ 11. Перевод целых чисел из одной системы счисления в другую 52
§ 12. Перевод дробных чисел из одной системы счисления в другую 56
§ 13. Кодовые таблицы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
§ 14. Кодирование цветовой информации . . . . . . . . . . . . . . . . . . . . . 64
§ 15. Цветовая модель HSB . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
§ 16. Получение изображений на бумаге . . . . . . . . . . . . . . . . . . . . . . 71
§ 17. Коды, обнаруживающие и исправляющие ошибки . . . . . . . . 74
§ 18. Экономные коды. Алгоритмы сжатия . . . . . . . . . . . . . . . . . . . 80
§ 19. Необратимые алгоритмы сжатия . . . . . . . . . . . . . . . . . . . . . . . . 88
§ 20. Обработка информации при помощи компьютера . . . . . . . . . . 92
§ 21. Булевы функции . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
§ 22. Логика оперативной памяти . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
§ 23. Представление целых чисел в памяти компьютера . . . . . . . . 108
§ 24. Представление вещественных чисел в памяти компьютера . . 111
§ 25. Особенности компьютерной арифметики . . . . . . . . . . . . . . . . . 115
Глава 3. Основные информационные объекты.
Их создание и компьютерная обработка . . . . . . . . . . . . 119
§ 26. Создание и форматирование текста . . . . . . . . . . . . . . . . . . . . . . 119
§ 27. Вставка объектов в текст документа . . . . . . . . . . . . . . . . . . . . 125
§ 28. Гипертекст . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127
§ 29. Основы HTML . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129
§ 30. Гиперссылки в HTML . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135
§ 31. Оформление HTMLстраницы . . . . . . . . . . . . . . . . . . . . . . . . . . . 137
§ 32. Объекты других приложений в HTML . . . . . . . . . . . . . . . . . . . 142
§ 33. Компьютерные словари и системы перевода текстов . . . . . . . 144
§ 34. Компьютерная обработка графических информационных объ
ектов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145
.
© АО «Издательство «Просвещение» для коллекции ООО «ЦКБ «БИБКОМ»
Б
Стр.335
335
§ 35. Компьютерная обработка цифровых фотографий . . . . . . . . . . 149
§ 36. Компьютерные презентации . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153
Глава 4. Телекоммуникационные сети. Интернет . . . . . . . . . . . . . . 158
§ 37. Локальная компьютерная сеть . . . . . . . . . . . . . . . . . . . . . . . . . . 158
§ 38. Глобальные компьютерные сети . . . . . . . . . . . . . . . . . . . . . . . . 160
§ 39. Адресация в Интернете . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165
§ 40. Поисковые системы Интернета . . . . . . . . . . . . . . . . . . . . . . . . . 170
§ 41. Интернет как источник информации . . . . . . . . . . . . . . . . . . . . 174
§ 42. Сервисы Интернета . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177
§ 43. Интернеттелефония . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183
§ 44. Этика Интернета. Безопасность в Интернете . . . . . . . . . . . . . . 185
§ 45. Информационная безопасность и защита интересов субъектов
информационных отношений . . . . . . . . . . . . . . . . . . . . . . . . . . . 189
§ 46. Защита информации . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 190
Глава 5. Исследование алгоритмов математическими методами 197
§ 47. Еще раз о понятии «алгоритм» . . . . . . . . . . . . . . . . . . . . . . . . . 197
§ 48. Как доказывают применимость алгоритма . . . . . . . . . . . . . . . . 202
§ 49. Лимитирующая функция . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209
§ 50. Инвариант цикла . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215
Глава 6. Графы и алгоритмы на графах . . . . . . . . . . . . . . . . . . . . . . 219
§ 51. Простейшие свойства графов . . . . . . . . . . . . . . . . . . . . . . . . . . . 219
§ 52. Способы представления графов . . . . . . . . . . . . . . . . . . . . . . . . . 224
§ 53. Алгоритмы обхода связного графа . . . . . . . . . . . . . . . . . . . . . . 227
§ 54. Мосты и точки сочленения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233
§ 55. Деревья . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 235
§ 56. Каркасы минимального веса . . . . . . . . . . . . . . . . . . . . . . . . . . . 237
Глава 7. Игры и стратегии . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241
§ 57. Дерево игры . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241
§ 58. Построение стратегии . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 244
§ 59. Инвариант стратегии . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 251
§ 60. Игра как модель управления . . . . . . . . . . . . . . . . . . . . . . . . . . . 256
Компьютерный практикум . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 262
Лабораторная работа № 1 (к § 6)
Модель горки. Проверка адекватности модели . . . . . . . . . . . . . . 263
Лабораторная работа № 2 (к § 8)
Задача о ценообразовании . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 265
Лабораторная работа № 3 (к § 11)
Системы счисления с основанием, равным степени числа 2 . . . 267
Лабораторная работа № 4 (к § 17)
Коды, обнаруживающие и исправляющие ошибки . . . . . . . . . . . 269
Лабораторная работа № 5 (к § 23)
Представление целых чисел в памяти компьютера. Особенности
компьютерной арифметики . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 272
Лабораторная работа № 6 (к § 24 и 25)
Представление вещественных чисел в памяти компьютера. Осо
бенности компьютерной арифметики . . . . . . . . . . . . . . . . . . . . . . . 273
.
© АО «Издательство «Просвещение» для коллекции ООО «ЦКБ «БИБКОМ»
Б
Стр.336