АВЛ-деревья, выполнение операций над ними
Проблема невозможности дачи оценки времени выполнения операции поиска данных в информационной системе при использовании классических бинарных деревьев поиска. Способ решения данной проблемы путем использования АВЛ-деревьев: его преимущества и недостатки.
Подобные документы
Изучение принципа реализации и взаимодействия ДубльГИС и СОМ-компонентов. Состав программной информационной системы поиска квартир и характеристика её программных интерфейсов. Проектирование пользовательского интерфейса и клиентского модуля базы данных.
дипломная работа, добавлен 01.04.2013Изучение вопроса организации поиска информации в сети Интернет. Рассмотрение основных методов и средств поиска информации. Расширенные возможности обычного поиска поисковой системы Google. Разработка поисковых машин и алгоритмов поиска информации.
статья, добавлен 17.07.2018Понятие базы данных и системы управления базами данных. Классификация СУБД по характеру использования. Характеристика типов объектов. Создание запроса в режиме конструктора и с помощью мастера, вычисления в запросе. Компоненты среды СУБД, преимущества БД.
реферат, добавлен 20.10.2015Существенный анализ выполнения быстрой рекурсивной сортировки. Реализация поиска подстрок с помощью конечного автомата. Особенность создания объектов на языке Java. Создание улучшенного линейного поиска. Характеристика построения сортировки выбором.
контрольная работа, добавлен 13.01.2020Средства поиска информации. Классификация поисковых средств по способам получения сведений и эффективности механизмов поиска. Подборки ссылок. Преимущества и недостатки поисковых каталогов. Их устройство и виды. Поиск информации с помощью каталогов.
презентация, добавлен 10.03.2015Процесс поиска информации в Интернете, схема работы поисковой машины. Специфика работы поисковых программ, значение системы выдачи результатов поиска. Механизмы и алгоритмы поиска, законы Зипфа. Полнота и точность поиска, повышение пертинентности.
презентация, добавлен 10.03.2015Главное меню и общие операции, выполняемые в системе. Правила заполнения карточки реквизитов. Особенности и способы поиска документов: поиск по тексту, тематике и дате. Главные задачи информационной базы "Консультант плюс", ее основные возможности.
реферат, добавлен 07.06.2011Изучение технологии создания информационной базы данных средствами системы управления базами данных Access. Создание таблиц и установка связи между ними. Преимущества и возможности Access для разработки баз данных и приложений для работы с ними.
курсовая работа, добавлен 19.03.2017- 59. Разработка географической информационной системы для поиска территорий с учетом требований бизнеса
Создание и заполнение индекса базы данных. Характеристика разработки модулей прототипа приложения. Применение пространственного анализа для улучшения качества поиска. Исследование основных методов контроллеров. Тестирование прототипа web-приложения.
дипломная работа, добавлен 31.10.2017 Принципы организации поиска информации. Виды поисковых систем и их структура. Значение запроса для поиска. Наиболее популярные русскоязычные поисковые системы, принципы их функционирования. Алгоритмы поиска в Интернете. Ранжирование сайтов и их страниц.
реферат, добавлен 29.04.2019Рассмотрение механизмов поиска, хранения и предоставления пользователю информации поисковыми серверами. Определение инструментов поиска по принципу организации и использования средства поиска. Классификация медицинских ресурсов и служб Интернета.
реферат, добавлен 26.05.2015Назначение и основные характеристики систем централизованного управления базами данных. Оценка скорости поиска информации и времени выполнения запросов. Особенности работы в многопользовательских средах. Анализ программных продуктов для юриспруденции.
реферат, добавлен 18.03.2016Обеспечение оперативности и качества поиска данных в базе. Комплекс программных средств для создания баз данных с целью хранения и поиска необходимой информации. Редактирование таблицы. Создание формы и ее конструктор. Сортировка и фильтрация объекта.
презентация, добавлен 13.04.2014Проблема поиска и сбора информации в интернете. Обзор современных информационно-поисковых систем. Автоматический просмотр узлов сети и сбор необходимой информации. Повышение результативности поиска и отбора необходимых данных в специальной базе.
реферат, добавлен 24.09.2014Изучение типов и этапов разработки рекурсивного алгоритма. Рассмотрение рекурсивного вычисления факториала, чисел Фибоначчи, решения задачи "Ханойские башни". Описание работы рекурсивной программы со стеком, обходов бинарных деревьев, жадных алгоритмов.
презентация, добавлен 27.05.2015Характеристика метода самоорганизующегося поиска и описание алгоритмов. Рассмотрение методов модификации исходного множества поиска, внесения избыточных данных. Разработка алгоритма с обратной связью. Построение алгоритма внутреннего СП-кэширования.
статья, добавлен 03.12.2020Исследование существующих систем трехмерной визуализации данных. Визуализация иерархий с использованием деревьев узлов и связей между ними. Принципы построения процессов трехмерной визуализации данных, особенности реального восприятия окружающего мира.
статья, добавлен 17.04.2019Разработка подпрограммы поиска вершины с заданным ключом в двоичном дереве поиска. Ознакомление с результатами вывода программы на консоль. Характеристика и сравнение полученных результатов с теоретическими оценками. Описание используемых алгоритмов.
практическая работа, добавлен 17.12.2021Анализ больших баз данных изображений с точки зрения решения задачи интеллектуального поиска. Матричные модификации известных подходов, позволяющие упростить анализ изображений за счет исключения операций векторизации-девекторизации исходных данных.
статья, добавлен 14.01.2017Ряд разнообразных методов поиска дублирующегося исходного кода в программных продуктах. Различные техники для выявления клонов (softwareclones). Обобщенная схема поиска дублирующихся фрагментов кода. Выбор структур данных и алгоритмов их обработки.
статья, добавлен 10.08.2018Основные арифметические операции: сложение/вычитание, умножение/деление, параллельно-последовательное их выполнение. Операции с плавающей запятой. Десятичная система и выполнения операций над числами с фиксированной запятой в двоичной системе счисления.
реферат, добавлен 27.06.2015Анализ аналитических выражений для оценки времени выполнения операции обмена между процессором и распределенной памятью. Математические модели для оценки задержек. Исследование подсистем памяти с буферизацией транзакций на моделях массового обслуживания.
статья, добавлен 13.04.2016Метод биоинформатики для изучения данных генной экспрессии, опирающийся на свойства решеток замкнутых множеств. Реализация эффективного алгоритма поиска бикластеризации объектно-признаковых данных для бинарных данных. Исследование его сложности.
статья, добавлен 18.01.2018Изучение актуальных проблем поиска релевантной информации по запросу пользователя в сети Интернет на базе информационной среды WWW (World Wide Web). Характеристика основных способов их решения на основе нейросетевых методов для конкретного пользователя.
статья, добавлен 17.01.2018Описание принципов построения хороших логических моделей данных. Представление знаний с использованием семантических сетей. Оценка различных способов поиска и обмена информацией в Интернет. Преимущества и недостатки поисковых машин, принцип их работы.
отчет по практике, добавлен 26.05.2016