Понедельник, Июль 5th, 2010

Структуры и алгоритмы обработки данных

a) присваивает параметру Е запись из самого левого листа непустого дерева Т (лист-вершина, из которого не выходит ни одной ветви);
b) определяет число вхождений записи Е в дерево Т.

2. Вершины дерева вещественные числа. Описать процедуру или функцию, которая:
a) вычисляет среднее арифметическое всех вершин дерева;
b) добавляет в дерево вершину со значением, вычисленным в предыдущей процедуре (функции).

3. Записи вершин дерева — вещественные числа. Описать процедуру, которая удаляет все вершины с отрицательными записями.

4. Записи вершин дерева — вещественные числа. Описать процедуру или функцию, которая:
a) находит максимальное или минимальное значение записей вершин непустого дерева;
b) печатает записи из всех листьев дерева.

5. Описать процедуру или функцию, которая:
a) определяет, входит ли вершина с записью Е в дерево Т;
b) если такая запись не найдена, то она добавляется.

6. Описать процедуру или функцию, которая:
a) находит в непустом дереве Т длину (число ветвей) пути от корня до ближайшей вершины с записью Е; если Е не входит в Т, то за ответ принять -1.
b) определяет максимальную глубину непустого дерева Т, т.е. число ветвей в самом длинном из путей от корня дерева до листьев.

7. Описать процедуру СОРY(Т,Т1), которая строит Т1 —  копию дерева Т.

8. Описать процедуру ЕQUAL(T1,T2), проверяющую на равенство деревья Т1 и Т2 (деревья равны, если ключи и записи вершин одного дерева равны соответственно ключам и записям  другого дерева).

9. Описать процедуру или функцию, которая:
a) печатает узлы непустого дерева при обходе слева направо;
b) удаляет все листья исходного дерева;
c) печатает модифицированное дерево.

10. Описать процедуру, которая:
a) присваивает переменной b типа char значение:
К — если вершина — корень,
П — если вершина — промежуточная вершина,
Л — если вершина — лист;
b) распечатывает атрибуты всех вершин дерева.

11. Описать процедуру или функцию, которая:
а) вставляет узел с записью Е в дерево, если ранее такой не было;
b) удалить ее, если она уже существует.

12. Описать процедуру или функцию, которая:
а) печатает дерево, встречающееся в дереве один раз;
b) печатает запись, встречающееся в дереве максимальное число раз.

Лабораторная работа № 6 . «СОРТИРОВКА МЕТОДОМ ПРЯМОГО ВКЛЮЧЕНИЯ»

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

Задача работы: овладеть навыками написания программ для сортировки методом прямого включения на языке программирования ПАСКАЛЬ .

Порядок работы :
изучить описание лабораторной работы;
по заданию, данному преподавателем, разработать алгоритм программы решения задачи;
написать программу на языке ПАСКАЛЬ;
отладить программу;
решить задачу;
оформить отчет.

Краткая теория

Страницы: 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84

Категория: Учебники