Отправляет email-рассылки с помощью сервиса Sendsay

Алгоритмы для всех

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 3.603 RSS
←   Июль 2000   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Открыта: 07-06-2000

Автор
Сергей Пушкарев

Статистика

3.603 подписчиков
0 за неделю
←   Все выпуски   →

Служба Рассылок Городского Кота


Служба Рассылок Городского Кота 
Это выпуск можно назвать: "Смысл основных ветвей в дереве решения задач",
и
он идет как продолжение прошлого выпуска: "Как создать алгоритм".

Дерево решения задач можно строить на бумаге или в файле. Основное
структурное отличие "твердого" и "мягкого" :-) деревьев - в том,
как
соединены шаги: на бумаге их удобней соединять линиями, а в файле -
ссылками на номера. Связи шагов (переходы между шагами) - это ветви дерева.
"Бумажные" деревья я составляю сам для себя, поэтому в них я обхожусь
2-4 типами переходов. В файлах же, как правило, задействованы данные и
от других людей, поэтому там картина более сложная, и наберется, наверно,
десяток разных связей.

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

Сначала нарисуем небольшую таблицу (из двух граф и четырех строк) :
- положите листок вертикально перед собой
- легкими линиями (без особого нажима) отчеркните слева две графы по 8
клеток в ширину
- отчеркните сверху четыре строки по 8 клеток в высоту, - на ширину этих
двух граф

Заполним левую графу:

- в первой строке запишите: "хлопнуть в ладоши"
- во второй строке запишите: "поместить ладони на весу друг напротив
друга"
- в третьей строке запишите: "развести ладони"
- в четвертой строке запишите: "свести ладони до контакта"

Теперь нарисуем нужные связи, - здесь следует проводить жирные линии:

- по границе граф в первой строке таблицы, отступив 1 клетку сверху,
проведите вертикальную линию высотой 6 клеток
- от концов получившегося отрезка проведите влево линии длиной в 1
клетку

В результате у вас должна получиться большая правая квадратная скобка.

- нарисуйте такие же скобки и в других строках
- в правой ячейке первой строки, отступив сверху 6 клеток,
проведите горизонтальную линию от левой границы графы до правой
- в правой ячейке 2-й, 3-й и 4-й строк, отступив сверху на 2 клетки,
проведите такую же линию

В результате в правой графе должно получиться 4 горизонтальные линии
длиной по 8 клеток с расстояниями между ними 4, 8 и 8 клеток.

- соедините вертикальной линией, идущей по правой границе правой графы,
правые концы горизонтальных отрезков, - от правого конца верхнего
до правого конца нижнего отрезков

В результате должно получиться что-то, напоминающее гребень с рогами на
концах зубьев. :-)

Теперь добавим надписи к линиям, - это будет смысл переходов между
шагами:

- в правой графе в верхней ячейке над горизонтальным отрезком напишите:
"а для этого нужно"
- пропустив в этой графе далее книзу один отрезок над каждым из
следующих двух отрезков напишите "а потом нужно"
- разделите мысленно вертикальную линию на правой границе правой графы
на три отрезка, - по местам соединения с горизонтальными отрезками слева
- справа от верхнего короткого (4 клетки) отрезка напишите: "связь
'цель-задача', 'задача-подзадача' или 'низ-верх'"
- справа от каждого из оставшихся двух длинных (8 клеток) отрезков
напишите: "связь 'задача-следующая задача', 'подзадача-следующая
подзадача' или 'верх-верх'"

А теперь посмотрите на то, что у вас получилось. Как, на ваш
взгляд, - достаточно наглядно представлена связь между шагами?

И для желающих - домашнее задание. :-) Упорядочьте следующие шаги и
нарисуйте для них аналогичное дерево: включить принтер, распечатать
документ, послать на печать, открыть документ в редакторе, включить
компьютер.

Сергей Пушкарев, push@orc.ru
http://subscribe.ru/
E-mail: ask@subscribe.ru
В избранное