АВЛ-деревья, выполнение операций над ними
Проблема невозможности дачи оценки времени выполнения операции поиска данных в информационной системе при использовании классических бинарных деревьев поиска. Способ решения данной проблемы путем использования АВЛ-деревьев: его преимущества и недостатки.
Подобные документы
Основные виды систем управления базами данных и экспертных систем. Порядок обработки информационных данных. Проектирование форм и работа с ними. Создание отчета как результата обработки базы данных. Особенности формирования запросов, параметры поиска.
отчет по практике, добавлен 19.10.2008Реализация операций по работе с бинарными деревьями. Понятие, сущность и необходимость динамических структур данных. Рекурсивный алгоритм, определяющий высоту дерева. Определение значений информационных полей. Программные операции с бинарными деревьями.
курсовая работа, добавлен 21.04.2014- 103. Обработка данных
Принципы оформления, форматирования и редактирования данных, используемые программы. Понятие и структура отчета, его содержание и значение. Режимы поиска и формулы запроса. Способы воздействия угроз и направления борьбы с ними, меры по предупреждению.
контрольная работа, добавлен 29.11.2016 Микропроцессор как центральное устройство, выполняющее арифметические и логические операции, основные функции: программное управление, обработка данных путем выполнения арифметических и логических операций. Особенности компьютеров Power Macintosh G3.
курсовая работа, добавлен 10.03.2013Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
курсовая работа, добавлен 15.11.2017Методы интеллектуального анализа данных, основанных на применении искусственных нейронных сетей, их ключевая особенность. Понятие репрезентативности исходных данных. Формирование обучающей выборки и оценка достоверности данных таблиц базы данных.
статья, добавлен 30.05.2017Access - система управления базами данных, предназначенная для хранения, поиска, представления информации в удобном виде, автоматизации часто повторяющихся операций. Построение запросов, используемых для просмотра и изменения данных различными способами.
реферат, добавлен 12.11.2010Инструменты поиска в реферативной базе данных Scopus. Составление тематических запросов на основе опыта сотрудника Библиотеки по естественным наукам Российской академии наук. Способы совершенствования запроса для получения релевантных результатов поиска.
статья, добавлен 03.12.2018Средства разработки программного обеспечения. Идентификация и структурирование информационного пространства. Описание интерфейса программного обеспечения. Алгоритмы реализации запросов и поиска информации. Схема базы данных и диаграмма потоков данных.
курсовая работа, добавлен 31.07.2012Изучение проблемы поиска новых решений в специализированной оболочке для построения интеллектуальных систем автоматизированного проектирования. Описание специфики процесса поиска новых решений, связанны с используемой моделью автоматизированной системы.
статья, добавлен 16.01.2018Анализ проблемы и инструментов поиска людей по интересам, типы приложений для поиска людей в социальных сетях. Сбор и обработка информации из социальных сетей, проектирование алгоритмов приложения. Алгоритмы аутентификации и авторизации пользователя.
дипломная работа, добавлен 04.12.2019Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
статья, добавлен 30.04.2018Анализ значения компьютерного доступа к информации, в условиях современного мира. Изучение основных алгоритмов поиска подстроки в строковых последовательностях. Исторический обзор развития программирования в данной сфере. Виды архитектуры алгоритмов.
курсовая работа, добавлен 22.07.2013Общая характеристика, исследование области применения и изучение функциональных возможностей MS ACCESS. Разработка системы, предназначенной для поиска и формирования отчета по названиям радиодеталей в базе данных, программными средствами MS ACCESS.
курсовая работа, добавлен 19.03.2012Развитие и применение компьютерных технологий, типология методов поиска. Техника поиска с использованием поисковых машин, классификация информационных ресурсов и их организация. Определение географических регионов поиска, анализ и сбор информации.
реферат, добавлен 23.04.2015- 116. Стратегии поиска
Знакомство с основными критериями стратегии поиска: полнота, сложность, оптимальность, минимальность. Рассмотрение особенностей монотонного и оптимизирующего итеративного поиска. Общая характеристика проблем стратегии выбора по наилучшему критерию.
статья, добавлен 28.03.2020 Осуществление поиска записей. Сортировка данных. Использование сортировки базы данных в работе. Управление в форматах при помощи панели навигатор форм. Отбор данных и использование в работе кнопки фильтр. Практические задания и технология их выполнения.
методичка, добавлен 29.10.2008Описание особенностей использования методов теории графов при математическом моделировании какого-либо экономического процесса. Анализ примера использования разреженных технологий для отыскания всех маршрутов в памяти компьютера данной длины у графа.
статья, добавлен 11.03.2018- 119. АВЛ-деревья
Понятие АВЛ-дерева (подравненного дерева). Показатели сбалансированности и их значения. Типичная структура узла АВЛ-дерева, базовые операции над ними. Реализация простейших базовых операций. Включение узла в АВЛ-дерево и его построение (примеры).
лекция, добавлен 24.07.2014 Понятие облачного хранилища данных, возможности их использования и причины популярности. Недостатки и преимущества облачных сервисов, модели обслуживания облачных вычислений. Примеры известных облачных сервисов хранения информации и их характеристика.
доклад, добавлен 03.11.2014Понятие структур данных и алгоритмов. Информация и ее представление в памяти. Изображение чисел в позиционной системе счисления. Классификация структур данных, операции над ними. Структурность данных и технология программирования. Виды числовых типов.
курс лекций, добавлен 25.09.2017Разработка приложения "Алгоритм Дейкстры для поиска кратчайшего пути" для выполнения вычислений в среде VisualStudioC#. Изучение методов объектно-ориентированные и машинно-ориентированные программирования для реализации поиска кратчайшего расстояния.
курсовая работа, добавлен 19.09.2017Основы графического программирования при возможности применения LabVIEW для создания собственных приложений, сбора, анализа, отображения и сохранения данных, поиска и использования функций анализа и обработки, использования различных типов данных.
презентация, добавлен 25.06.2014Функциональная структура базы данных "Бухгалтерия". Выделение информационных объектов и их атрибутов и установление между ними связей. Выбор системы управления базами данных. Тексты SQL-запросов и их выполнение. Реализация информационной системы.
курсовая работа, добавлен 28.10.2013Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014