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


М.: 2010. — 157 с.

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

Формат: pdf
   
   


Размер:

8,2 Мб

Смотреть, скачать: 



docs.google.com




rusfolder.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

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


Share on FacebookShare on VKShare on Google+Tweet about this on Twitter

Читайте также: