Информатика, 5 класс, книга для учителя, Рудченко Т.А., Семенов А.Л., 2007

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

Одно из свойств, выделяющих многоугольники на сетке из всего многообразия плоских фигур, - легкое определение одинаковых фигур. Давайте рассмотрим отрезки числовой прямой. Ясно, что сравнивать отрезки с целочисленными длинами гораздо проще, чем отрезки произвольной длины. Вряд ли вы без специальных инструментов сможете различить отрезки длиной 4,00 см и 4,05 см. А отрезки длиной 4 см и 5 см различаются легко, на глаз. Точно так же про два отрезка длиной примерно 4 см мы сможем точно сказать, что они одинаковые, если будем знать, что возможны только целые длины отрезков. Похожая ситуация с многоугольниками на сетке: о двух таких многоугольниках можно всегда сказать, одинаковы они или нет, не может быть двух разных многоугольников на сетке, плохо различимых на глаз, близких, примерно одинаковых. В этом смысле множество многоугольников на сетке дискретно - оно не конечно, но устроено подобно множеству натуральных чисел.

Содержание
Введение 3
Элементы. Одинаковые элементы 7
Имена 8
Многоугольники на сетке 11
Множество 14
Одинаковые (равные) множества 17
Последовательность 19
Истинные и ложные утверждения 24
Члены последовательности 27
Когда утверждения не имеют смысла 28
Утверждения о каждом элементе 33
Площадь многоугольника 38
Площадь прямоугольного треугольника на сетке 41
Пересечение и объединение множеств 42
Сортировка: упорядочение и группировка 49
Словари 56
Решение задач на сортировку 59
Проект «Сортировки» 64
Контрольная работа за первое полугодие 77
Итоговое повторение, выравнивание 79
Дерево 87
Путь дерева 92
Дерево перебора вариантов. Дерево перебора подмножеств 98
Поиск кратчайшего пути 102
Проект «Арбатские переулки» 108
Игры с полной информацией. Дерево игры 112
Выигрышная стратегия 118
Выигрышная стратегия. Продолжение 125
Равновесные выигрышные стратегии 131
Биоинформатика 135
Биоинформатика. Как кодируются белки 142
Биоинформатика. Как изучают белки 149
Проект «Метод половинного деления» 154
Биоинформатика. Сравнение белков 157
Проект «Забавное стихотворение» 163
Итоговое повторение, выравнивание 165
Итоговая контрольная работа 174
Программа курса «Информатика, 5» 180
Почасовое планирование 189.

Купить книгу Информатика, 5 класс, Книга для учителя, Рудченко Т.А., Семенов А.Л., 2007 .