Идеально сбалансированное дерево поиска и случайное дерево поиска
Разработка подпрограммы поиска вершины с заданным ключом в двоичном дереве поиска. Ознакомление с результатами вывода программы на консоль. Характеристика и сравнение полученных результатов с теоретическими оценками. Описание используемых алгоритмов.
Подобные документы
Определение сбалансированного дерева (критерий сбалансированности). Включение в сбалансированное дерево. Результаты и варианты балансировки (преобразований). Алгоритм включения и балансировки. Процесс включения узла с ключом. Принцип работы алгоритма.
методичка, добавлен 13.11.2011Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
статья, добавлен 30.04.2018Анализ современного состояния проблемы поиска кратных центров графа. Перспективы развития методов поиска кратчайших путей. Разработка алгоритма и обоснование выбора языка программирования. Экспериментальное исследование и тестирование программы.
реферат, добавлен 11.07.2011Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
курсовая работа, добавлен 26.04.2015Рассмотрение особенностей разработки приложения с использованием среды разработки Delphi для поиска автобусных маршрутов с использованием принципов объектно-ориентированного подхода. Описание модулей и функций программы. Пользовательские типы данных.
курсовая работа, добавлен 07.11.2016Система индексирования полнотекстовых документов, решающая задачу интеллектуального поиска информации по ключевым словам с учетом морфологических особенностей русского языка. Актуальность полнотекстового поиска. Литературный обзор исследований работы.
статья, добавлен 29.01.2016Метод поиска MDS матриц на основе сопровождающих матриц. Экспериментальная оценка числа различных миноров для матрицы размером 13х13. Сравнение числа встречаемости дубликатов для матриц размера nхn. Метод поиска MDS матриц на основе кодов Рида-Соломона.
курсовая работа, добавлен 17.07.2020Описание методов поиска угроз веб-приложений с помощью открытых источников информации в сети Интернет. Статистика безопасности веб-приложений и их характеристика. Способы получения закрытой информации на примере использования современных поисковых систем.
статья, добавлен 19.12.2017Поиск как одно из наиболее часто встречающихся в программировании действий. Рассмотрена задача нечеткого поиска записей в реляционной базе данных. Алгоритм нечеткого поиска записей в таблице базы данных. Процесс выделения характерных элементов строк.
статья, добавлен 15.07.2020Изучение принципа реализации и взаимодействия ДубльГИС и СОМ-компонентов. Состав программной информационной системы поиска квартир и характеристика её программных интерфейсов. Проектирование пользовательского интерфейса и клиентского модуля базы данных.
дипломная работа, добавлен 01.04.2013Процесс автоматизированного хранения и поиска информации, обеспечивающий ее выдачу для быстрой реализации. Информационно-поисковые системы. Общее описание библиотеки и ее фондов. Растровые изображения страницы, которые обеспечивают точные копии оригинала.
курсовая работа, добавлен 16.05.2016Статья посвящена анализу и решению транспортной задачи линейного программирования. Цель работы - разработка и описание нового эффективного метода поиска первоначального распределения поставок, который в большинстве задач приводит к оптимальному решению.
статья, добавлен 27.04.2021Разработка поисковой системы с возможностью применения технологий поиска других компаний. Для организации быстрого поиска используется поисковый движок с открытым исходным кодом, написанный на языке PHP (кроссплатформенная технология) и JavaScript.
доклад, добавлен 08.04.2011Рассмотрение основных подходов к решению задачи поиска файлов, разработка и оценка модели приложения с учетом текущих требований к программному обеспечению. Выбор средств разработки и архитектура приложения. Программа и методика испытаний приложения.
курсовая работа, добавлен 18.05.2023Описание основных параметров эффективного поиска информации в Интернете. Анализ факторов, влияющих на эффективность поиска. Анализ сравнительных возможностей популярных поисковых систем. Характеристика сферы применения языка разметки (Markup Language).
контрольная работа, добавлен 23.12.2015- 91. Разработка географической информационной системы для поиска территорий с учетом требований бизнеса
Создание и заполнение индекса базы данных. Характеристика разработки модулей прототипа приложения. Применение пространственного анализа для улучшения качества поиска. Исследование основных методов контроллеров. Тестирование прототипа web-приложения.
дипломная работа, добавлен 31.10.2017 Общая характеристика, исследование области применения и изучение функциональных возможностей MS ACCESS. Разработка системы, предназначенной для поиска и формирования отчета по названиям радиодеталей в базе данных, программными средствами MS ACCESS.
курсовая работа, добавлен 19.03.2012Рассмотрение возможных связей в технической системе процесса поиска знания из определённой области информации. Бинарное дерево системы вопросов и ответов, реализующее выбор технологии оптимизации решаемой задачи из множества существующих методов.
статья, добавлен 12.05.2017Изучение проблемы поиска дублирующихся записей в системах хранения и обработки персональных данных клиентов. Рассмотрение алгоритмов поиска дублирующихся субъектов. Определение расстояния между словами или текстовыми полями по методу Левенштейна.
статья, добавлен 10.08.2018Рассмотрение градиентной модели элемента изображения в области границы. Разработка подхода к поиску точной позиции контура. Разработка нейросетевой модели поиска точной позиции точки контура, анализ результатов работы модели, схемы нейросетевого анализа.
статья, добавлен 19.01.2018Изучение способов поиска субоптимальных нейронных сетей. Архитектура системы поиска нейронной сети с помощью генетического алгоритма. Особенности работы операторов генетического алгоритма. Обучение нейронных сетей. Принципы стохастического моделирования.
статья, добавлен 29.04.2017Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
курсовая работа, добавлен 15.11.2017Средства поиска файлов. Разработка информационно-поисковой системы WWW (World Wide Web) в 1993 году. Принципы действия поисковых систем. Характеристика российской системы поиска "Яндекс" и лидера поисковых машин "Google". Основные требования к поиску.
курсовая работа, добавлен 22.11.2016Поиск и работа с полнотекстовыми неструктурированными базами данных, заранее не подготовленными для поиска, как с коллекциями текстовых документов в научной области. Понятие онтологии, соотношение смыслов поиска и языковых слов, используемых в запросе.
статья, добавлен 10.05.2022Исследование особенностей применения эволюционных алгоритмов для настройки структуры и поиска весов связей искусственных нейронных сетей. Анализ вопросов эволюционного поиска топологии искусственной нейронной сети. Кодирование информации о весах связей.
статья, добавлен 08.02.2013