Индивидуальные задания

Разработать проект для работы с деревом поиска, содержащий следующие обработчики, которые должны:

– ввести информацию из компоненты StringGrid в массив. Каждый элемент массива должен содержать строку текста и целочисленный ключ (например, Ф.И.О. и номер паспорта);

– внести информацию из массива в дерево поиска;

– сбалансировать дерево поиска;

– добавить в дерево поиска новую запись;

– по заданному ключу найти информацию и отобразить ее;

– удалить из дерева поиска информацию с заданным ключом;

– распечатать информацию прямым, обратным обходом и в порядке возрастания ключа;

– решить одну из следующих задач.

Решение поставленной задачи оформить в виде блок-схемы.

1. Поменять местами информацию, содержащую максимальный и минимальный ключи.

2. Подсчитать число листьев в дереве. (Лист – это узел, из которого нет ссылок на другие узлы дерева).

3. Удалить из дерева ветвь, с вершиной, имеющей заданный ключ.

4. Определить максимальную глубину дерева, т.е. число узлов в самом длинном пути от корня дерева до листьев.

5. Определить число узлов на каждом уровне дерева.

6. Удалить из левой ветви дерева узел с максимальным значением ключа и все связанные с ним узлы.

7. Определить количество символов во всех строках дерева.

8. Определить число листьев на каждом уровне дерева.

9. Определить число узлов в дереве, в которых есть только один сын.

10. Определить число узлов в дереве, у которых есть две дочери.

11. Определить количество записей в дереве начинающихся с определенной буквы (например “a”).

12. Найти среднее значение всех ключей дерева и найти строку, имеющую ближайший к этому значению ключ.

13. Между максимальным и минимальным значениями ключей найти запись с ключом со значением, ближайшим к среднему значению.

14. Определить количество записей в левой ветви дерева.

15. Определить количество записей в правой ветви дерева.

16. Определить число листьев в левой ветви дерева.

Лабораторная работа №7. Алгоритмы поиска корней уравнений

Цель работы: изучить алгоритмы поиска корней нелинейных алгебраических уравнений с заданной точностью.