Информатика, 4 класс, рабочая тетрадь с ответами, Рудченко, Семенов

Задача 63

При построении дерева А ребятам придется решать две задачи: представить себе дерево А (спроектировать его в уме) и разместить, нарисовать это дерево А в окне. Делать это одновременно смогут далеко не все, поэтому в данной, первой после листа определений задаче мы советуем сначала нарисовать дерево А на черновике (где можно зачеркивать и стирать) или хотя бы работать в окне карандашом. В качестве черновика лучше использовать большой лист бумаги, чтобы во время проектирования дерева А проблема нехватки места ребят не волновала.

Чтобы при построении дерева не запутаться, перебирая возможные позиции, лучше располагать все вершины, следующие за некоторой, в определенном порядке, например сверху вниз по убыванию числа камешков в позициях. После того как дерево А будет построено на черновике, необходимо разместить его в окне. Вертикальная разметка поможет ребятам располагать вершины каждого уровня в определенной полосе (это будет полезно в дальнейшем при ответах на вопросы). При размещении дерева в окне необходимо учитывать следующее. Во-первых, чем больше камешков в некоторой позиции, тем больше места (и по вертикали, и по горизонтали) понадобится для начинающейся в этой позиции ветки дерева. Во-вторых, проблема нехватки места для вершин одного уровня встает не на первом и втором уровнях, а позже, когда вершин становится больше. При рисовании дерева набело в рабочей тетради стоит подсчитать, на каком уровне вершин больше всего, и начать рисовать дерево именно с этого уровня. Например, в нашем случае в дереве А такая ситуация возникает на пятом уровне, там нужно разместить 11 вершин. Поэтому лучше сразу нарисовать вершины пятого уровня, а затем пририсовать к ним все остальные. Кроме того, для экономии времени можно разрешить детям не рисовать квадратики вершин (как это сделано на листе определений), а писать только числа.

Есть и другие варианты для правильного расположения дерева в окне. Можно начать строить дерево с самого длинного пути, разместив его приблизительно по диагонали, начав примерно с середины первого уровня и закончив наверху последнего уровня. Затем следует пририсовывать к каждой из вершин нарисованного пути следующие вершины, начиная с конца. Так появляется одна (самая большая) ветка. Далее на оставшемся месте следует разместить остальные ветки. Заканчивается решение, как обычно, проверкой. В зависимости от того, какую систему рисования выбрал для себя учащийся, вид его дерева может отличаться от других.