
Среда программирования: Delphi 7.0
Название работы: Объектно-ориентированное программирование. Работа с динамическими структурами данных. Информатика и программирование. Курсовая работа. Вариант 15.
Вид работы: Курсовая работа
Тематика работы: Алгоритмы, Графика, Математика, Работа с текстом, Структуры
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 9 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: Объектно-ориентированное программирование, ООП, работа с динамическими структурами данных, динамические структуры данных, информатика и программирование, дерево, списки, узел, чтение файла, пустой список, создание списка, элементы списка, содержимое списка, вставка элемента в список, в начало списка, в конец списка, уничтожение списка, восстановление списка, значение ключа, головной элемент, работа с деревьями, количество листьев, между двумя узлами, два поддерева, элемент дерева
Функции программы:
Разработать программу на Delphi в соответствии с заданием:
Работа со списками.
Описать класс динамического списка, в который входят следующие методы:
1) Создание пустого списка;
2) Подсчет количества элементов списка;
3) Вывод на экран содержимого списка в виде таблицы;
4) Вставка элемента в начало или в конец списка (оба варианта);
5) Исключение элемента из начала или конца списка (оба варианта);
6) Сохранение списка в файле;
7) Восстановление списка из файла;
8) Уничтожение списка с освобождением памяти.
Добавить следующие дополнительные методы:
1) Включить новый элемент после i-го по номеру элемента;
2) Поменять местами i-ый и i+1 по номерам элементы;
3) Вставить элемент в упорядоченный список согласно значению ключа, не нарушая упорядочения.
Вид организации списка: двунаправленный циклический без головного элемента.
Каждый элемент списка имеет ключевой признак и информационное поле. Ключ - целое без знака с произвольным значением. Содержание информационного поля произвольно (может быть числовым, символьным или строковым). Управление выбором функций организовать с помощью иерархических меню.
Работа с деревьями
Описать класс динамического дерева, в который входят следующие методы:
1) Создание бинарного дерева (дерева поиска):
а) из элементов списка;
б) из файла;
в) в диалоге с пользователем.
2) Обход бинарного дерева каждым из трех способов с выдачей на экран содержимого информационных полей.
3) Включение элемента в бинарное дерево (согласно алгоритму формирования де-рева).
4) Удаление заданного узла из дерева (без поддерева).
5) Удаление дерева с освобождением памяти.
6) Вывод дерева на экран с показом структуры.
Добавить следующие дополнительные методы:
1) Определить количество листьев на заданном уровне дерева.
2) Вывести содержимое всех узлов, лежащих на пути между двумя узлами, заданными своими ключевыми признаками.
3) Определить, являются ли два поддерева, заданные своими корнями (с помощью значений ключевого признака) тождественными по структуре.
4) Перенести поддерево, определенное своим узлом-корнем (с помощью значения ключевого признака), к другому заданному узлу. Подключение производить слева, а если нет возможности слева, то - справа. Считать, что если поддерево существует, то только одно.
Каждый элемент дерева имеет ключевой признак (числовое поле - целое без знака) с произвольным значением. Содержание информационного поля произвольно (символьное, числовое или строковое поле). Управление выбором функций организовать с помощью иерархических меню.
Дерево выводить в виде таблицы с указанием вида обхода.
Описание (отчет):
Есть
на 45 страниц, посмотреть оглавление
Пояснения к компиляции и запуску программы:
Для работы с программой нужно использовать файл "PDynamic.exe".
Пояснения к запуску программы:
Для работы с программой нужно использовать файл "PDynamic.exe".
исходники
10
10list
PDynamic
PDynamic
PDynamic
PDynamic
PDynamic
UFindPath
UFindPath
UFindPath
UList
UMain
UMain
UMain
UShowTree
UShowTree
UShowTree
UTreeПеред покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. Содержание1. Протокол защиты . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 2 . Постановка задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 3 . Сценарий диалога . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6 4 . Структура ПО (Схема взаимосвязи модулей и процедур) . . . . . . . . . . . . . . . . . . . . . . . . .7 5 . Спецификации на модули и процедуры . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .