Алгоритмические языки и программирование. Викентьева О.Л - 6 стр.

UptoLike

ВУЗ: 

ПНИПУ | Пермь

Составители: 

Рубрика: 

6
преобразование интервала в ча-
сы, минуты, секунды.
15 Римские цифры.
С
ложение, вычитание, умножение,
целочисленное деление, остаток
от целочисленного деления, пе-
ревод из римской системы счис-
ления в десятичную и обратно,
отмена последней операции,
сброс результата.
2.2. Динамические структуры данных
Разработать класс, реализующий указанную в задании структуру
данных. Разработать интерфейс программы, позволяющий вводить
данные и получать результаты в удобной для пользователя форме.
Программа должна проверять правильность вводимых данных. В слу-
чае возникновения ошибок должны выдаваться сообщения. Должна
быть предусмотрена возможность получения данных из файла и за-
пись результатов файл.
В варианте указаны вид данных и операции, выполняемые с ука-
занной структурой.
Таблица 3 Структуры данных
Варант Вид данных Операции
16 Бинарное дерево Создать идеально сбалансированное
дерево, распечатать его (в виде де-
рева), найти величину наибольшего
элемента дерева, напечатать элемен-
ты из всех листьев дерева, найти
длину пути от корня до ближайшей
вершины с элементом Е.
17 Бинарное дерево Создать идеально сбалансированное
дерево, распечатать его (в виде де-
рева), определить максимальную глу-
бину о дерева, определить есть ли
в дереве хотя бы 2 одинаковых эле-
мента, определить входит ли элемент
Е в дерево, если таких элементов
несколько, то определить число вхо-
ждений элемента Е в дерево.
18 Бинарное дерево Создать идеально сбалансированное
дерево Т, распечатать его (в виде
дерева), построить и напечатать по
уровням дерево поиска Т1 для дерева
Т, удалить из непустого дерева Т
все четные элементы, найти количе-
ство вершин на n-ом уровне непусто-
го дерева Т (корень - вершина 0
уровня).
19 Линейный список Составить программу, которая содер-
                                                                6

                                 преобразование интервала в ча-
                                 сы, минуты, секунды.
      15 Римские цифры.          Сложение, вычитание, умножение,
                                 целочисленное деление, остаток
                                 от целочисленного деления, пе-
                                 ревод из римской системы счис-
                                 ления в десятичную и обратно,
                                 отмена последней операции,
                                 сброс результата.

   2.2. Динамические структуры данных
     Разработать класс, реализующий указанную в задании структуру
данных. Разработать интерфейс программы, позволяющий вводить
данные и получать результаты в удобной для пользователя форме.
Программа должна проверять правильность вводимых данных. В слу-
чае возникновения ошибок должны выдаваться сообщения. Должна
быть предусмотрена возможность получения данных из файла и за-
пись результатов файл.
     В варианте указаны вид данных и операции, выполняемые с ука-
занной структурой.

Таблица 3 Структуры данных
Варант      Вид данных                     Операции
    16 Бинарное дерево       Создать идеально сбалансированное
                             дерево, распечатать его (в виде де-
                             рева), найти величину наибольшего
                             элемента дерева, напечатать элемен-
                             ты из всех листьев дерева, найти
                             длину пути от корня до ближайшей
                             вершины с элементом Е.

      17 Бинарное дерево     Создать идеально сбалансированное
                             дерево, распечатать его (в виде де-
                             рева), определить максимальную глу-
                             бину о дерева, определить есть ли
                             в дереве хотя бы 2 одинаковых эле-
                             мента, определить входит ли элемент
                             Е в дерево, если таких элементов
                             несколько, то определить число вхо-
                             ждений элемента Е в дерево.


      18 Бинарное дерево     Создать идеально сбалансированное
                             дерево Т, распечатать его (в виде
                             дерева), построить и напечатать по
                             уровням дерево поиска Т1 для дерева
                             Т, удалить из непустого дерева Т
                             все четные элементы, найти количе-
                             ство вершин на n-ом уровне непусто-
                             го дерева Т (корень - вершина 0
                             уровня).
      19 Линейный список     Составить программу, которая содер-

Страницы