АВТИ информатика по паскалю / METOD2 / Lab11

Лабораторная работа 11

1. Поиск в генеалогическом дереве

Задание

- Нарисовать свое генеалогическое дерево.

- Отобразить дерево в файл, обходя его способом RAB

- Составить программу, включающую следующие операции:

- построение дерева из файла;

- обход дерева с целью ответа на поставленный вопрос;

- печать дерева (в горизонтальном направлении)

2. Построение дерева поиска в интерактивном режиме.

Задание

- Изменить файл с генеалогическим деревом на дерево поиска;

- Реализовать операцию «добавление нового слова к дереву поиска».

Вопрос: в какое место дерева и при каком условии добавляется новое слово?

Рекомендация. Использовать необходимые процедуры из файла

METOD2 \balans_tree.doc

Варианты задач

1. Какая фамилия матери Светланы?

2. Кто дольше всех прожил?

3. Кто были родители Евдокии, жившей в 17 веке?

4. Сколько раз повторяется имя Серафим?

5. Каким периодом времени заканчивается генеалогическое дерево?

6. Кто был мужем Анны?

7. Имена предков, родившихся в середине 18 века?

8. Являюсь ли я потомком Долгоруких?

9. Отец Бориса участвовал в войне 1812 года?

10. Кто был мужем Елизаветы, родившейся в начале 17 века?

11. Чья жизнь была самой короткой?

12. В каком году родился потомок Владимира и Ольги?

13. Как звали дедушку Петра?

14. Назвать имена самых древних предков?

15. Кто был женой Дмитрия, жившего во времена Пушкина?

16. Сколько раз повторяется имя Филимон?

17. Были ли в роду Юсуповы?

18. Сколько поколений в генеалогическом дереве?

19. В каком году родился Иван, внук Анны?

20. Чьей бабушкой была Екатерина Мишина?

21. Сколько было супружеских пар Иван да Марья?

22. Был ли кто-нибудь, родившийся в Англии?