Двоичное Б-дерево поиска
Разработка и анализ подпрограммы построения двоичного дерева для массива целых чисел. Ознакомление с условиями переопределения ссылок. Исследование и характеристика понятия сильноветвящегося дерева - дерева, имеющего вершины со многими потомками.
Подобные документы
Рассмотрение способов построения баз знаний продукционных экспертных систем, методов расчета мощности базы знаний, способов сокращения мощности базы знаний, позволяющих сохранить целостность и непротиворечивость. Разработка дерева целей базы знаний.
контрольная работа, добавлен 18.10.2022Изучение концепции построения пользовательского интерфейса и возможных конфигураций структуры экспертных систем. Анализ целесообразности минимизации числа входных информационных признаков и представления базы знаний системы в виде иерархического дерева.
статья, добавлен 27.02.2019Характеристика особенностей применения адаптивного сжатия Хаффмана. Аспекты работы в схеме декодера. Рассмотрение основ построения упорядоченного дерева. Изучение особенностей увеличения веса узлов. Исходный код реализации адаптивного сжатия Хаффмана.
лабораторная работа, добавлен 18.12.2013Изучены основные понятия системного анализа. Методы и принципы системного исследования. Создание контекстной (TOP) диаграммы. Создание декомпозиции функциональной модели в IDEF0 методологии и в DFD методологии. Построение дерева целей и функций.
лабораторная работа, добавлен 01.10.2021Системы исчисления и двоичное представление информации в памяти компьютера. Процесс кодирования текстовых данных. Нахождение информационного объема сообщения. Представление целых чисел в вычислительной машине. Арифметические операции над величинами.
контрольная работа, добавлен 31.01.2014Ознакомление с функциональными возможностями программного обеспечения по созданию бизнес-моделей (процессов, осуществляемых различными сотрудниками и отделами организаций) в методологии IDEF0. Построение дерева узлов процесса в текстовом редакторе.
отчет по практике, добавлен 15.09.2022Синтаксический разбор текста по заданной грамматике с построением дерева разбора. Назначение таблицы идентификаторов. Метод упорядоченного списка. Назначение лексического анализатора. Процесс программирования работы недетерминированного МП-автомата.
контрольная работа, добавлен 12.01.2014Разработка математических моделей и алгоритмов возведения целых чисел в квадрат по произвольному модулю класса вычетов. Использование алгоритмов в компьютерных вычислительных устройствах, функционирующих в позиционной двоичной системе счисления.
статья, добавлен 29.06.2016Исследование нелинейного уравнения с одной переменной, определение экстремальных значений функции (Fmax и Fmin) и соответствующих им значений аргументов. Отделение и уточнение унимодальных функций. Основы теории графов и построение экономического дерева.
лабораторная работа, добавлен 06.11.2017Написание на языке ассемблер программы, реализующей вычитание двух целых упакованных 128-разрядных чисел. Краткое описание операционной семантики и верификация связной совокупности команд в подпрограмме. Построение сети Петри для данной подпрограммы.
контрольная работа, добавлен 15.07.2012Массив как формальное объединение нескольких однотипных объектов, рассматриваемое как единое целое. Классификация основных сортирующих алгоритмов. Выполнение сортировки методом Шелла на примере карточной колоды. Порядок построения бинарного дерева.
курсовая работа, добавлен 10.03.2015Определение понятия и форма представления десятичных чисел. Изучение арифметических команд, описание BCD-чисел и алгоритм их обработки. Сложение и вычитание целых чисел, команды ADD и ADC. Команды SUB и SBB, арифметический перенос и переполнение.
реферат, добавлен 23.04.2014Разработка бизнес–процессов, непосредственно связанных с работой Управления Информатизации. Документы, которыми пользуется этот отдел. Структуризация факторов системы в виде дерева. Анализ и описание связей между отношениями, жизненные циклы системы.
курсовая работа, добавлен 15.05.2013Промежуточное представление текста программы – синтаксически, семантически эквивалентный исходному языку набор данных, над которым выполняется дальнейший анализ. Исследование логической схемы базы данных для хранения информации об узлах дерева целей.
статья, добавлен 01.02.2019Характеристика описания среды программирования С++. Исследование возможности задания элементов массива вручную и с помощью генератора случайных чисел. Расчет количества затраченных итераций для сортировки гномья. Проведение тестирования программы.
контрольная работа, добавлен 31.01.2017Основные правила выбора алгоритма обработки данных, необходимого для разработки аналитического программного обеспечения в комплексном проекте. Характеристика тандемного использования построения дерева решений и генетического алгоритма прогнозирования.
статья, добавлен 12.01.2018Разработка и описание алгоритма составления подпрограммы для создания геометрической фигуры - треугольника определенного вида. Написание кода программы, пример построения с вводом разных чисел соответствия смещения, основания и высоты требуемой фигуры.
лабораторная работа, добавлен 12.06.2014Разработка кроссплатформенного приложения для сбора данных пользователей и создания информационной базы. Обзор систем управления и языков программирования. Формулировка требования к краулеру. Метод составления дерева друзей. Алгоритм обхода блокировок.
дипломная работа, добавлен 04.12.2019Извлечение данных путем простого диалога, не требующего дополнительных знаний. Формализация метода диалога, разработка программного приложения. Проектирование метода в виде графиков, алгоритмов, дерева иерархии. Разработка системы и ее тестирование.
курсовая работа, добавлен 24.02.2019Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.
курсовая работа, добавлен 06.11.2010Общая характеристика среды программирования Borland Delphi. Функции языка программирования Object Pascal. Разработка программного обеспечения, предназначенного для сортировки массива по возрастанию и определения наличия в массиве некоторого числа.
курсовая работа, добавлен 05.10.2015Методы представления и обработки знаний в интеллектуальных системах диагностирования. Исследование метода оптимизации бинарных деревьев решений путем уменьшения размерности дерева и определения несущественных атрибутов (диагностических признаков).
статья, добавлен 19.06.2018Разработка класса TDate для работы с датой. Сущность и назначение методов create и construtor. Реализация списков с помощью массивов. Составление процедуры, которая удаляет из дерева все четные элементы. Представление графа в виде списка смежности.
лабораторная работа, добавлен 15.05.2014Построение дерева причин. Оценка целей методом анализа иерархий. Разработка альтернатив и программного продукта, реализующего метод максимакса. Расчеты локальных приоритетов. Алгоритм решения задачи в виде блок-схемы. Описание и тестирование программы.
курсовая работа, добавлен 04.03.2021Применение генетического программирования для генерации автоматов. Модификации эволюционных алгоритмов. Представление функции переходов автомата с помощью деревьев разбора. Определение значения функции по значениям переменных. Порождение дерева решений.
статья, добавлен 18.01.2018