Информатика и ИКТ. Задачник-практикум. 10-11 классы. Гейн А.Г.

М.: 2010. — 157 с.

Линия УМК «Гейн А.Г. (10-11 классы)». Задачник может быть использован в качестве учебного пособия при изучении информатики и ИКТ в 10-11 классах. В нем рассматривается множество прикладных задач, задач на исследования электронных схем. Книга может быть полезна при подготовке к ЕГЭ.

Формат: pdf

Размер: 8,2 Мб

Смотреть, скачать: docs.google.com ;

Содержание
Предисловие 3
Раздел 1. Информация, виды информации и способы её представления 5
§ 1. Информация и информационные процессы —
§ 2. Кодирование символьной информации 11
§ 3. Кодирование числовой информации 14
3.1. Позиционные системы счисления с произвольным основанием —
3.2. Системы счисления, используемые в программировании 17
3.3. Уравновешенные и другие системы счисления
§ 4. Кодирование видеоинформации 22
§ 5. Коды, обнаруживающие и исправляющие ошибки 26
§ 6. Измерение количества информации 27
6.1. Информационный объём сообщения 28
6.2. Экономное кодирование. Алгоритмы сжатия информации 32
Раздел 2. Основные информационные технологии 38
§ 7. Обработка текстовой информации —
§ 8. Обработка числовой информации с помощью электронной таблицы 40
§ 9. Базы данных и информационно-поисковые системы . . 43
Раздел 3. Алгоритмизация, структуры данных и элементы программирования 48
§ 10. Понятие алгоритма и исполнителя. Линейные алгоритмы —
§ 11. Алгоритмические конструкции 52
§ 12. Переменные в алгоритмах 62
12.1. Переменные числового типа —
12.2. Символьные и строковые переменные 68
12.3. Переменные логического типа 73
§ 13. Вспомогательные алгоритмы и подпрограммы 75
13.1. Вспомогательный алгоритм-процедура 75
13.2. Вспомогательный алгоритм-функция 77
13.3. Рекурсия 80
13.4. Нисходящее и восходящее программирование 82
§ 14. Массивы 85
§ 15. Графы и алгоритмы на графах 91
15.1. Свойства графов 93
15.2. Алгоритмы поиска на графе и орграфе 96
§ 16. Игры и стратегии 100
§ 17. Основные вычислительные методы 105
17.1. Методы приближённого решения уравнений —
17.2. Датчики случайных чисел. Метод Монте-Карло 108
§ 18. Свойства алгоритмов 112
§ 19. Машина Тьюринга 121
§ 20. Языки программирования 125
Раздел 4. Основы вычислительной техники 130
§ 21. Элементы математической логики 131
21.1. Алгебра логики —
21.2. Высказывательные формы (предикаты) 134
§ 22. Релейно-контактные схемы 140
§ 23. Логические элементы. Вентили 142
Ответы и результаты вычислительных экспериментов 148
Основная литература 150
Дополнительная литература —
Приложения 152

Предисловие
Информатика принадлежит к числу быстро меняющихся дисциплин, и, хотя общие её контуры остаются сравнительно стабильными, в каждом школьном учебнике по-своему расставлены акценты. Данное пособие входит в учебно-методический комплект, разработанный коллективом авторов под руководством А. Г. Гейна. Тем не менее, создавая задачник-практикум, мы ориентировались на общие контуры предмета, очерченные в «Обязательном минимуме образования по информатике». Поэтому данная книга будет, на наш взгляд, полезна при изучении курса информатики по любому учебнику.
Весь материал разделён на разделы, соответствующие основным образовательным линиям курса; разделы делятся на параграфы, которые подразделяются на пункты. Именно для того, чтобы читателю, знакомому с курсом информатики по учебникам других авторов, было комфортно работать с данным пособием, каждый раздел, параграф, пункт открываются краткой сводкой основных определений и сведений; определяемые термины выделены жирным шрифтом. За более подробными разъяснениями в случае необходимости читатель может обратиться к одному из учебников информатики, названия которых приведены в списке рекомендуемой литературы.
Помимо собственно заданий, в книгу включены вопросы по основным теоретическим положениям школьного курса информатики — это, на наш взгляд, поможет читателю проверить себя в знании теории, которая необходима для успешного выполнения последующих заданий.
Задачник призван обслуживать как базовый, так и профильный курс информатики. Задания, относящиеся к профильному уровню, отмечены символом Щ. Кроме того, в задачнике представлены задания разного уровня сложности. Более трудные задания помечены символом *. Конечно, оценка сложности задания — вещь достаточно субъективная, так что некоторые из указанных заданий могут и не показаться трудными для читателя этой книги.
Ряд заданий ориентирован на их выполнение с помощью компьютера. Такие задания помечены знаком. В основном такие задания не привязаны к какой-либо конкретной реализации средств информационных технологий.
В последнее время наблюдается тенденция переноса некоторых заданий ЕГЭ из части А (задания с выбором ответа) в часть В (задания с кратким ответом). Поэтому в нашем задачнике мы постарались предъявить не только задания,
аналогичные заданиям части В Единого государственного экзамена по информатике, но и возможные трансформации заданий из части А.
В конце задачника к некоторым заданиям приведены ответы. Кроме того, в заданиях, которые предусматривают использование компьютера, для некоторых исходных данных приведены результаты тестирования программ. Это позволяет читателю, самостоятельно работающему с задачником, осуществлять дополнительный контроль за правильностью выполнения заданий.
Мы надеемся, что данная книга будет полезна тем, кто изучает и преподаёт школьную информатику.