Лабораторная работа №15

Динамические структуры (. Двоичные деревья.).

15.1. Выполнить задание с использованием двоичного дерева. Распечатать ФИО в порядке возрастания ключа.

Каждый из студентов фмф имеет следующие параметры (характеристики):

1. Номер по списку факультета (табельный номер)

2. ФИО (фамилия, имя, отчество)

3. Возраст (в днях)

4. Рост (в милиметрах)

5. Вес (в граммах)

6. Прожиточный минимум (в копейках)

7. Набор из пяти оценок за экзамены (средняя оценка)

8. Количество друзей и подруг (в штуках)

Выбрать характеристику с заданным номером в качестве ключа и построить дерево (максимум из 12 элементов). Составить подпрограммы для поиска элемента с заданным ключом (предусмотреть вывод количества шагов), вставку нового элемента, удаление старого).

15.2. Построить дерево, которое может содержать несколько элементов, "подвешенных" к одному ключу ( "подвеску" можно оформить в виде стека).

Вариант 1: для 16.1. взять характеристику N 1

Вариант 2: для 16.1. взять характеристику N 3

Вариант 3: для 16.1 взять характеристику N 6

Вариант 4: для 16.1 взять характеристику N 7

Вариант 5: для 16.1взять характеристику N 7

Вариант 6: для 16.1 взять характеристику N 7

Вариант 7: для 16.1взять характеристику N 1

Вариант 8: для 16.1 взять характеристику N 5

Вариант 9: для 16.1 взять характеристику N 4

Вариант 10: для 16.1. взять характеристику N 3

Варианты заданий для практики вычислений

Вариант 1

А. Задать объект и предусмотреть над ним следующие действия:

- треугольник по координатам вершин

- рисование треугольника

- стирание треугольника

- перемещение треугольника

- принадлежность точки треугольнику

- изменение размера треугольника при сохранении подобия

Б. Распространить вышеуказанные действия на:

- закрашенный треугольник

- треугольник с размеченными вершинами А, В, С.

- на четырехугольник, состоящий из двух треугольников

- произвести расширение объекта по своему усмотрению

В. Составить модуль MYOBJECT, включающий указанные объекты.

Г. Составить программу с использованием модуля MYOBJECT

Вариант 2

А. Задать объект и предусмотреть над ним следующие действия:

- прямоугольник с вертикальными и горизонтальными сторонами

по координатам противоположных вершин

- рисование прямоугольника

- стирание прямоугольника

- перемещение прямоугольника

- принадлежность точки прямоугольнику

- изменение размера прямоугольника

Б. Распространить вышеуказанные действия на:

- закрашенный прямоугольник

- прямоугольник с размеченными вершинами А, В, С, D.

- на прямоугольник, состоящий из пересечения прямоугольников

- произвести расширение объекта по своему усмотрению

В. Составить модуль MYOBJECT, включающий указанные объекты.

Г. Составить программу с использованием модуля MYOBJECT

Вариант 3

А. Задать объект и предусмотреть над ним следующие действия:

- окружность по координатам центра и радиусу

- рисование окружности

- стирание окружности

- перемещение окружности

- принадлежность точки окружности

- изменение размера окружности

Б. Распространить вышеуказанные действия на:

- закрашенную окружность

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

- на вложенные закрашенную и не закрашенную окружности

- произвести расширение объекта по своему усмотрению

В. Составить модуль MYOBJECT, включающий указанные объекты.

Г. Составить программу с использованием модуля MYOBJECT

Вариант 4

А. Задать объект "Студент" и предусмотреть над ним следующие действия:

- задание основных параметров ( ФИО, пол, курс, группа, отметки ...)

- переход в др. группу

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

- сдача экзаменов

- свадьба

- вывод основных параметров

- отчисление из института

Б. Распространить вышеуказанные действия на:

- студент БГПУ

- студент России

- студенческая семья

- произвести расширение объекта по своему усмотрению

В. Составить модуль MYOBJECT, включающий указанные объекты.

Г. Составить программу с использованием модуля MYOBJECT