Готовая курсовая работа
на тему:«Разработать структуру данных (двоичные деревья поиска).»
Цена: 1,200 руб.
Номер: V9079
Предмет: Программирование
Год: 2008
Тип: курсовые
Отзывы
Вас беспокоит автор статьи Айжамал из Кыргызстана, моя статья опубликована, и в этом ваша заслуга. Огромная благодарность Вам за оказанные услуги.
Спасибо Вам за сотрудничество! Я ВКР защитила на 5 (пять). Огромное спасибо Вам и Вашей команде Курсовой проект.
Мы стали Магистрами)))
Мария,добрый день! Спасибо большое. Защитился на 4!всего доброго
Добрый день,хочу выразить слова благодарности Вашей и организации и тайному исполнителю моей работы.Я сегодня защитилась на 4!!!! Отзыв на сайт обязательно прикреплю,друзьям и знакомым буду Вас рекомендовать. Успехов Вам!!!
Курсовая на "5"! Спасибо огромное!!!
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Спасибо большое!!! Очень приятно с Вами сотрудничать!
Светлана, добрый день! Хочу сказать Вам и Вашим сотрудникам огромное спасибо за курсовую работу!!! оценили на \5\!))
Буду еще к Вам обращаться!!
СПАСИБО!!!
Буду еще к Вам обращаться!!
СПАСИБО!!!
Защита прошла на отлично. Спасибо большое :)
Большое спасибо Вам и автору!!! Это именно то, что нужно!!!!!
Спасибо, что ВЫ есть!!!
Спасибо, что ВЫ есть!!!
Введение
Содержание
Литература
1. Подсчет суммы элементов
Часто возникают задачи следующего вида: перебрать все элементы дерева и вычислить некоторую величину, например, сумму всех элементов.
Такие задачи также решаются с помощью рекурсии.
Рассмотрим для примера задачу о сумме всех элементов в дереве.
Рекурсивная функция, решающая эту задачу будет определяться так:
• Для пустого дерева вернуть 0
• Для непустого дерева вернуть сумму трех значений: значения этой функции на левом поддереве, значения этой функции на правом поддереве, значения поля Data вершины.
Подсчет общего количества элементов работает также, но вместо прибавления поля Data нужно прибавлять 1 (логично: если во всех элементах дерева единицы, то сумма всех элементов равна их количеству).
8. Разработка структуры
Перейдём от изучения общих вопросов, связанных с двоичными деревьями поиска к задачам, связанным с темой данного курсового проекта.
Все данные, с которыми необходимо работать разобьём на три большие группы:
• термины
• подтермины
• номера страниц
Данные каждой группы будем представлять в виде двоичных деревьев поиска.
Структура данных для хранения номеров страниц представлена следующим образом:
uks=^pages;
pages=record
left,right:uks;
str:integer;
end;
Здесь left и right это указатели на сыновей узла а str номер страницы, узел дерева.
Структура данных для хранения подтерминов представлена следующим образом:
ukp=^podt;
podt=record
left,right:ukp;
podterm:string[20];
str:uks;
end;
Здесь left и right это указатели на сыновей узла, str указатель на вершину дерева, содержащего номера страниц для подтермина, а podterm это узел дерева.
Структура данных для хранения терминов представлена следующим образом:
terms=record
left,right:ukt;
term:string[20];
podterm:ukp;
str:uks;
end;
Часто возникают задачи следующего вида: перебрать все элементы дерева и вычислить некоторую величину, например, сумму всех элементов.
Такие задачи также решаются с помощью рекурсии.
Рассмотрим для примера задачу о сумме всех элементов в дереве.
Рекурсивная функция, решающая эту задачу будет определяться так:
• Для пустого дерева вернуть 0
• Для непустого дерева вернуть сумму трех значений: значения этой функции на левом поддереве, значения этой функции на правом поддереве, значения поля Data вершины.
Подсчет общего количества элементов работает также, но вместо прибавления поля Data нужно прибавлять 1 (логично: если во всех элементах дерева единицы, то сумма всех элементов равна их количеству).
8. Разработка структуры
Перейдём от изучения общих вопросов, связанных с двоичными деревьями поиска к задачам, связанным с темой данного курсового проекта.
Все данные, с которыми необходимо работать разобьём на три большие группы:
• термины
• подтермины
• номера страниц
Данные каждой группы будем представлять в виде двоичных деревьев поиска.
Структура данных для хранения номеров страниц представлена следующим образом:
uks=^pages;
pages=record
left,right:uks;
str:integer;
end;
Здесь left и right это указатели на сыновей узла а str номер страницы, узел дерева.
Структура данных для хранения подтерминов представлена следующим образом:
ukp=^podt;
podt=record
left,right:ukp;
podterm:string[20];
str:uks;
end;
Здесь left и right это указатели на сыновей узла, str указатель на вершину дерева, содержащего номера страниц для подтермина, а podterm это узел дерева.
Структура данных для хранения терминов представлена следующим образом:
terms=record
left,right:ukt;
term:string[20];
podterm:ukp;
str:uks;
end;
1,200 руб.
Похожие работы:
Введение
Темой курсовой работы является разработка алгоритма сглаживания таблично заданных данных линейным ...
Сбор данных для создания базы данных делопроизводства предприятия (на примере ООО ➨
Введение
В настоящее время при переходе к рыночной экономике для многих предприятий и организаций ...
Анализ поставленной задачи.
Для хранения информации о студентах следует организовать некоторую, специально ...
2.1. Описание данных
В данной программе используется множество переменных. Это и переменные типа int, типов ...
Поиск по базе выполненных нами работ:
Разделы по направлениям
Готовые дипломы по специальностям
Готовые работы по предметам