Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Рабочая программа'
В настоящее время вся мировая общественность обеспокоена экологической обстановкой сложившейся в мире за последнее столетие. Предназначение экологичес...полностью>>
'Документ'
о приеме документов для участия в конкурсе на замещение вакантных должностей государственной гражданской службы Российской Федерации Межрайонной инспе...полностью>>
'Документ'
Информация о сформированных земельных участках для проведения аукционов по продаже земельных участков в частную собственность по Минской области по со...полностью>>
'Научно-исследовательская работа'
Первое место- К вопросу о возможности использования сухожилия подошвенной мышцы в пластической хирургии – ст-т 4ЛД Урусбамбетов Д.А. руководитель Ахри...полностью>>

Главная > Документ

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

Лабораторная работа №4 «Деревья»

Разработать программу создания и обработки заданной структуры данных. Определить рекурсивные функции обходов дерева (в прямом, обратном и симметричном порядке).

Разработать пользовательский интерфейс.

Предусмотреть выполнение следующих обязательных опций:

1 - создать (ввести с клавиатуры и/или загрузить из файла);

2 - добавить (удалить) элемент;

3 - обход дерева;

4 - индивидуальное задание.

необязательное задание:

5 - просмотр структуры на экране с использованием графических средств

Индивидуальное задание:

Структура

Индивидуальное задание

1

Двоичное дерево поиска

Нахождение дубликатов

2

Двоичное дерево поиска

Подсчет числа вершин на К-ом уровне

3

Дерево двоичное

Проверка идеальной сбалансированности дерева *

4

Двоичное дерево поиска

Нахождение величины максимального элемента дерева

5

Дерево двоичное

Определение числа листьев

6

Двоичное дерево поиска

Вычисление суммы положительных элементов

7

Двоичное дерево поиска

Определение числа листьев

8

Двоичное дерево поиска

Определение числа вершин на каждом уровне

9

Двоичное дерево поиска

Определение максимальной глубины дерева

10

Двоичное дерево поиска

Определение наличия хотя бы двух одинаковых элементов

11

Дерево - формула

Определение числа листьев

12

Дерево двоичное

Подсчет числа вершин на каждом уровне

13

Дерево двоичное

Определение для каждой вершины числа вершин в левом поддереве

14

Дерево - формула

Вычисление значения формулы

15

Дерево - формула

Подсчет числа вершин на К-ом уровне

16

Дерево двоичное

Определение для каждой вершины числа вершин в правом поддереве

17

Дерево двоичное

Определение максимальной глубины дерева

18

Двоичное дерево поиска

Нахождение заданного элемента дерева

19

Дерево двоичное

Определение количества четных чисел

20

Дерево двоичное

Нахождение произведения чисел, кратных 3

21

Дерево двоичное

Удаление всех отрицательных элементов

22

Двоичное дерево поиска

Определение числа вхождений заданного элемента

* Двоичное дерево считается идеально сбалансированным (правильным), если для каждой его вершины количество вершин в левом и правом поддеревьях различается не более чем на 1.



Похожие документы:

  1. Методическое пособие по педагогике задумывалось автором как рабочая тетрадь в помощь студентам отделения «Физическая культура». Данная разработка состоит из трех тетрадей. 1- «Общие основы педагогики»

    Методическое пособие
    ... ), выполнять «необязательные» задания в удобное для студента время. Материалы лекции направлены на поиск информации ... использования урока в учебно-познавательной деятельности учащихся используют такие формы как фронтальная, индивидуальная ...
  2. Составление программы на языке программирования. Отладка и тестирование программы

    Документ
    ... на решение индивидуальной ... на структуру ... средства раздельной компиляции программных модулей, мощная графическая ... на экран Использование для вывода на экран ... на заданном ... необязательно ... просмотреть на экране дисплея или распечатать на принтере. В программах на ...
  3. Чекулаев М. Выпускающий редактор Осипов В. Джо ДиНаполи Д44 Торговля с использованием уровней ДиНаполи

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

    Документ
    ... на экране ... структуры состоит в том, что она ориентирована на потребности индивидуального ... бизнеса необязательно, ... на компьютер и позволяющее формировать графический проект в интерактивном режиме с использованием визуальных средств ... окна просмотра модели ...
  5. Методика по организации и проведению дистанционного обучения учащихся 10-11 классов на основе сетевого образовательного ресурса нп «телешкола» Оглавление

    Документ
    ... заданиями и проектами. Комплекс образовательных услуг, предоставляемых учащимся, базируется на средствах обмена учебной информацией с использованием ... журнал С. 2 Задание с открытым ответом № 2 Просмотр содержания ссылок 2 ― Индивидуальная Работа с ...

Другие похожие документы..