Информатика и информационные технологии. Задачник-практикум. 8-9 классы. Гейн А.Г., Юнерман Н.А.

М.: 2008. — 127 с.

Книга адресована учителям, работающим по учебникам "Информатика и информационные технологии " авторов А.Г. Гейна и А.И. Сенокосова для 8 и 9 классов. Задачник–практикум включает теоретические вопросы, задачи и задания для компьютерного практикума. Весь материал разделен на разделы, соответствующие основным образовательным линиям курса. Задачник–практикум также будет полезен учащимся, изучающим информатику по любому учебнику.

Формат: pdf

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

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

Содержание
Предисловие 3
Раздел 1. Информация, виды информации и способы ее представления 4
§ 1. Информация и информационные процессы —
§ 2. Кодирование символьной информации 8
§ 3. Кодирование видеоинформации .15
§ 4. Кодирование числовой информации 17
4.1. Позиционные системы счисления с произвольным основанием —
4.2. Системы счисления, используемые в программировании 19
4.3. Уравновешенные и другие системы счисления 22
§ 5. Измерение количества информации 23
5.1. Информационный объем сообщения 24
5.2. Количество информации как мера неопределенности. Вероятностный подход к измерению количества информации 26
5.3. Измерение количества информации по Колмогорову 29
Раздел 2. Алгоритмизация, структуры данных и элементы программирования 30
§ 6. Понятие алгоритма и исполнителя. Линейные алгоритмы —
§ 7. Ветвления в алгоритме 34
7.1. Ветвления в полной и неполной формах 35
7.2. Конструкция Выбор 38
§ 8. Циклы 39
8.1. Цикл с предусловием (цикл Делать пока) и цикл с постусловием (цикл Повторить ... до) 40
8.2. Цикл простого повторения (цикл Повторить п раз) и цикл со счетчиком (цикл Делать от ... до) 43
§ 9. Переменные в алгоритмах 45
9.1. Переменные числового типа 46
9.2. Переменные символьного типа 53
9.3. Переменные логического типа 57
§ 10. Вспомогательные алгоритмы и подпрограммы 59
10.1. Вспомогательный алгоритм-процедура 60
10.2. Вспомогательный алгоритм-функция 64
10.3. Рекурсия 66
10.4. Нисходящее и восходящее программирование. 67
§ 11. Массивы 70
§ 12. Графы 75
§ 13. Основные вычислительные методы 78
13.1. Методы приближенного решения уравнений. —
13.2. Методы сортировки 80
§ 14. Свойства алгоритмов 82
§ 15. Универсальный исполнитель 89
15.1. Машина Тьюринга —
15.2. Машина Поста 97
Раздел 3. Информационное и компьютерное моделирование 96
§ 16. Системы и структуры —
§ 17. Информационное моделирование 97
17.1. Понятие информационной модели 98
17.2. Статические модели 99
17.3. Динамические модели. Черный ящик 105
17.4. Фактографические модели 109
17.5. Информационные модели в задачах управления. Понятие обратной связи 111
§ 18. Элементы математической логики 113
18.1. Алгебра логики —
18.2. Решения логических задач средствами математической логики 116
Раздел 4. Основы вычислительной техники 119
§ 19. Логические элементы. Вентили —
§ 20. Организация памяти компьютера 122
Основная литература 124
Дополнительная литература —
Ответы 125

Предисловие
Информатика принадлежит к числу быстро меняющихся дисциплин, и хотя общие ее контуры остаются сравнительно стабильными, в каждом школьном учебнике по-своему расставлены акценты. Создавая задачник-практикум, мы ориентировались именно на общие контуры предмета, очерченные в Обязательном минимуме образования по информатике. Поэтому данная книга будет полезна учащимся, изучающим информатику по любому учебнику.
Весь материал разделен на разделы, соответствующие основным образовательным линиям курса; разделы делятся на параграфы, некоторые из которых подразделяются на подпараграфы. Помимо собственно заданий, в книгу включены вопросы по основным теоретическим положениям школьного курса информатики; как нам представляется, это поможет читателю проверить себя в знании теории, которая необходима для успешного выполнения практических заданий. Для удобства читателя каждый раздел и параграф открывается краткой сводкой основных определений и сведений; определяемые термины выделены там жирным шрифтом, а формулировки основных свойств и правил даны курсивом. За более подробными разъяснениями в случае необходимости читатель может обратиться к одному из тех учебников информатики, которые приведены в списке рекомендуемой литературы.
В задачнике представлены задания разного уровня сложности. Более трудные задания помечены символом *. Оценка сложности задания — вещь достаточно субъективная, так что некоторые из указанных заданий могут и не показаться трудными для читателя этой книги. Кроме того, задачник содержит задания, относящиеся, на наш взгляд, к дополнительному материалу и направленные в основном на расширение кругозора. Такие задания отмечены знаком %>. Ряд заданий ориентирован на их выполнение с помощью компьютера. Около таких заданий стоит знак Щ.
Мы надеемся, что данная книга будет полезна широкому кругу тех, кто изучает и преподает школьную информатику. Желаем успехов!