АВЛ-деревья
Понятие АВЛ-дерева (подравненного дерева). Показатели сбалансированности и их значения. Типичная структура узла АВЛ-дерева, базовые операции над ними. Реализация простейших базовых операций. Включение узла в АВЛ-дерево и его построение (примеры).
Подобные документы
Описание службы директорий LDAP, модель информационной базы директории. Структура и особенности модели информационного дерева директории. Характеристика модели распределенной директории. Использование и предназначение модели обеспечения безопасности.
статья, добавлен 28.10.2018Понятие алгоритма, его свойства и формы представления. Построение базовых структур алгоритма. Построение разветвляющихся и циклических алгоритмов. Операции с одномерными и двумерными массивами. Разработка компьютерных программ в среде Visual Basic.
методичка, добавлен 24.05.2016Методы представления и обработки знаний в интеллектуальных системах диагностирования. Исследование метода оптимизации бинарных деревьев решений путем уменьшения размерности дерева и определения несущественных атрибутов (диагностических признаков).
статья, добавлен 19.06.2018Сущность объектно-ориентированного программирования, его свойства, их характеристика. Инструкция работы с программой для пользователя, руководство программиста. Создание "дерева объектов", описание его классов. Работа со списком и программным интерфейсом.
контрольная работа, добавлен 20.07.2014Создание экспертной системы прогнозирования погоды. Классификация методов извлечения знаний. Достоинства систем, основанных на продукционных моделях. Механизм логического вывода прямой, последовательное приближение к гипотезам от начала дерева решений.
контрольная работа, добавлен 08.05.2012Ознакомление с особенностями представления графов в электронно-вычислительных машинах. Рассмотрение программы нахождения ребер дерева поиска в глубину на языке Си. Определение и характеристика алгоритма Дейкстры, который решает задачу о кратчайших путях.
курсовая работа, добавлен 20.01.2016Задача оптимизации используемых алгоритмов, в том числе и сортировки. Перестановка элементов, находящихся не непосредственно друг за другом, а на некотором удалении. Оптимальный выбор компаранда. Эквивалент прямому обходу бинарного дерева поиска.
отчет по практике, добавлен 14.02.2016Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.
курсовая работа, добавлен 06.11.2010- 109. Обработка графов
Решение прикладных задач при помощи процедур анализа графовых моделей. Задачи поиска кратчайших путей на основе алгоритма Флойда и нахождения минимального охватывающего дерева. Масштабирование и распределение подзадач обработки графов по процессорам.
лекция, добавлен 17.09.2013 Управление списком автоматических операций, особенности их создания, редактирования и удаления. Описание компиляции автоматической операции, включение операции копирования исполнителя. Характеристика и специфика структурирования рабочего процесса.
курсовая работа, добавлен 06.10.2020- 111. Состояние рынка САПР
Новейшие средства конструкторского твердотельного моделирования. системы трехмерного проектирования. Пользовательский интерфейс SolidWorks. Библиотеки стaндapтных элементов. Управление моделью с помощью Дерева Построений. Импорт и экспорт данных.
дипломная работа, добавлен 10.09.2014 Общая характеристика матрицы как математического объекта, примеры ее использования в программировании. Основные арифметические операции, выполняемые над матрицами. Разработка программы для вычислений над матрицами с применением языка программирования C++.
курсовая работа, добавлен 18.03.2016- 113. Обробка мови
Ознайомлення з основними задачами нейролінгвістичного програмування. Вивчення обробки природної мови. Дослідження змісту дерева парсингу. Характеристика процесу розробки діалогових систем. Аналіз специфіки отримання інформації з текстового опису.
презентация, добавлен 10.11.2021 Реконструкция системы автоматизации узла регулирования газа на ГТЭС Западно-Камынского нефтяного месторождения. Использование программируемого логического контроллера MetsoDNA фирмы Metso Automation Inc. Повышение экономичности и безопасности установки.
дипломная работа, добавлен 30.08.2017Взаимосвязь данных, информации и знаний. Общее понятие о мере информации. Приращение вероятности достижения цели. Изменение значения целевой функции. Классы объектов информационной техники. Задачи информационного узла связи. Граф информационной сети.
лекция, добавлен 07.10.2012Розробка програмного забезпечення для роботи з базою даних вантажів, які перевозяться на автомобілях, вартістю за перевезення, кількістю вантажу та замовниками. Функції, які повинні використовуватись. Вимоги до інтерфейсу, розробка дерева цілей.
курсовая работа, добавлен 19.06.2014Синтаксический разбор текста по заданной грамматике с построением дерева разбора. Назначение таблицы идентификаторов. Метод упорядоченного списка. Назначение лексического анализатора. Процесс программирования работы недетерминированного МП-автомата.
контрольная работа, добавлен 12.01.2014Описание комплекса решаемых задач. Выбор программной и аппаратной платформы для создания информационной системы. Моделирование предметной области, проведение функциональной декомпозиции. Диаграмма дерева узлов, характеристика закупаемых компонентов.
курсовая работа, добавлен 30.09.2015Конфигуратор системы 1С: Предприятие как специальный режим запуска 1С, его назначение. Этапы создания новой информационной базы, выбор места хранения. Характеристика и возможности системы 1С: Предприятие 8.0. Особенности использования конфигураций дерева.
лабораторная работа, добавлен 08.11.2012Массив как формальное объединение нескольких однотипных объектов, рассматриваемое как единое целое. Классификация основных сортирующих алгоритмов. Выполнение сортировки методом Шелла на примере карточной колоды. Порядок построения бинарного дерева.
курсовая работа, добавлен 10.03.2015Представление знаний для решения интеллектуальных проблем. Принцип выбора потенциального дерева решения. Искусственные нейронные сети. Принцип работы искусственного нейрона, его формальная модель. Применение нейронных сетей, классификация нейронов.
учебное пособие, добавлен 26.08.2015Оптимізація HTML макету в роботі текстових онлайн редакторів. Розгляд прикладної програми, що виконує коректування та реорганізацію структури DOM-дерева у відповідності до закладеної логіки. Уніфікація найменувань CSS-властивостей у атрибуті "style".
статья, добавлен 10.10.2018Вероятностное представление знаний в машине. Синтез сети на основе априорной информации. Экспертные системы и формальная логика. Изучение особенностей вывода суждений в условиях неопределенности. Анализ метода построения связей и правил в узлах дерева.
курс лекций, добавлен 25.11.2013Технология создания информационной системы. Задание индекса, паролей, языкового драйвера, таблицы для выбора значений. Использование компонента Dilphi: TreeView. Формирование дерева объектов. Организация входных, выходных данных. Описание программы.
дипломная работа, добавлен 07.11.2016Получение более компактного выходного потока информационных единиц - цель процесса сжатия данных. Алгоритм построения бинарного дерева Хаффмана. Необходимость работы с накопительными счетчиками частот - недостаток метода арифметического кодирования.
статья, добавлен 25.07.2018