[vsesdal]
Тип работы: Курсовая практическая
Предмет: Информационные технологии
Страниц: 28

Постановка задачи 3
Описание используемых структур данных 4
Описание общей структуры проектируемой программы 9
Словесное описание логики работы основных подпрограмм 14
Результаты тестирования с примерами экранных форм 19

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 27
Листинги модулей программного комплекса 28Стоимость данной учебной работы: 675 руб.

 

    Форма заказа работы
    ================================

    Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

    Укажите № работы и вариант

    Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
    Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.

    Учебная работа № 431038. Тема: Программная реализация упорядоченного динамического списка динамических списков

    Выдержка из похожей работы

    …….

    Создание двоичного упорядоченного дерева

    ….., после чего найти в
    дереве пару вершин, сумма которых равна значению в указанной вершине, и
    выделить их другим цветом. При отсутствии таких вершин выдать соответствующее
    сообщение.

    2. Теоретический материал по используемым динамическими структурам
    данных и средствам разработки приложений с графическим интерфейсом на С#

     

    .1 Введение

    Дерево – это нелинейная структура данных. Порядок размещения данных в
    нелинейных структурах нельзя считать простой последовательностью. Компоненты
    структуры имеют более сложные связи друг с другом, за что и получили название
    нелинейных.

    Бинарное (двоичное) дерево (binary tree) – разновидность нелинейной
    структуры данных – упорядоченное дерево, каждый элемент (узел) которого имеет
    не более двух ссылок на другие узлы. Причем для каждого узла выполняется
    правило: в левом поддереве находятся только те ключи, которые имеют значение
    меньше, чем значение данного узла, а в правом поддереве содержатся ключи,
    имеющие значение больше, чем значение данного узла.

    Каждый узел бинарного дерева может иметь до двух потомков (т.е. узлов,
    стоящих ниже по иерархии) – слева и справа. Такие узлы называются
    соответственно левым и правым дочерним узлом. Узел дерева, не имеет потомков,
    называется листом.

    Начальный узел называется корнем.

    Бинарное дерево является рекурсивной структурой, поскольку каждое его
    поддерево само является бинарным деревом и, следовательно, каждый его узел в
    свою очередь является корнем дерева.(Рис.1)

    Рис.1

    Если бинарное дерево организовано так, что все узлы левого поддерева
    содержат ключи, меньшие, чем данный узел, а узлы правого поддерева – больше
    ключе, то такое дерево называется бинарным деревом поиска. Классический вид
    бинарного дерева представлен в схеме, представленной ниже. (Рис.2)

    Рис.2

    В
    деревьях бинарного поиска данные узлов можно сравнивать между собой, используя
    знаки сравнения «<», «>», «=»;

    Для
    любого узла n должны выполняться следующие правила:

    ·        Данные узла n не могут быть меньше данных с любого узла
    левого поддерева n (хотя допустимым является равенство с одним из таких узлов);

    ·        Данные узла n строго меньше данных любого из узлов правого
    поддерева.

    В программах на основе древовидных структур возникает необходимость
    проработать каждый узел дерева, выполняя при этом одну и ту же операцию. Эту
    процедуру называют обходом дерева.

    Для бинарных деревьев существуют несколько общепринятых способов обхода
    деревьев – обход в ширину, обход в глубину, симметричный обход и обратный
    симметричный обход.

    При обходе дерева в ширину происходит по такому правилу: обрабатывается
    корень, затем левое поддеревья, за ним правое поддерево.

    При обходе дерева в глубину, сначала выполняется обход левого дочернего
    дерева, затем правого поддерева, а затем обрабатывается корень. Обход в глубину
    чаще всего используется для уничтожения узлов дерева.

    Реализация симметричного обхода дерева полностью аналогична обхода дерева
    в ширину. Разница заключается в том, что сначала обрабатывается левое
    поддеревья, затем корень, а затем правое поддерево.

    Обратный симметричный обход: обрабатывается правое поддерево, корень, а
    затем левое поддерево.

    Организация данных с помощью бинарных деревьев часто позволяет
    значительно сократить время поиска нужного элемента. Поиск элемента в линейных
    структурах данных обычно осуществляется путем последовательн…