Идеально сбалансированное дерево поиска и случайное дерево поиска
Разработка подпрограммы поиска вершины с заданным ключом в двоичном дереве поиска. Ознакомление с результатами вывода программы на консоль. Характеристика и сравнение полученных результатов с теоретическими оценками. Описание используемых алгоритмов.
Подобные документы
Исследование вопросов прогнозирования многопараметрических систем. Анализ методик решения задач мониторинга и прогнозирования состояния различных технических объектов. Разработка алгоритма поиска оптимальной модели, обоснование его эффективности.
статья, добавлен 28.04.2017Анализ бизнес-процессов хранения и поиска данных на кафедре информационных технологий. Создание автоматизированной информационно-поисковой системы. Методы интеллектуального поиска информации. Разработка приложения для хранения электронных ресурсов.
дипломная работа, добавлен 17.10.2016Разработка схем алгоритмов работы программ сканирования линейных, шнуровых и служебных комплектов. Описание схемы алгоритма поиска пути в коммутационном поле. Разработка схемы алгоритмов формирования и выдачи последовательности периферийных команд.
курсовая работа, добавлен 13.09.2016Характеристика и виды документальных информационных систем, каталоги и тезаурусы, классификационные системы поиска, координация понятий, автоматизация индексирования, полнотекстовые ИПС, механизмы поиска, релевантность, гипертекст, формирование связей.
реферат, добавлен 21.10.2009Возможность работать с массивами данных. Скорость поиска данных и возможность поиска по различным параметрам. Контекстно-зависимая справочная система. Описание пользователей и групп пользователей системы. Физическая модель данных системы управления.
курсовая работа, добавлен 01.12.2013Сохранение и преумножение объема данных как условие достижения высокой скорости развития информационных технологий. Понятие и история возникновения ассоциативных правил. Описание и исследование классификации основных методов поиска ассоциативных правил.
статья, добавлен 15.01.2021Внедрение информационных технологий в практику работы библиотек. Разработка форматов библиографических записей. Создание методики предметизации с учетом проведения поиска в автоматизированном режиме. Определение принципов поиска в электронном каталоге.
статья, добавлен 01.02.2019Действующие алгоритмы решения задач поиска оптимального маршрута в компьютерной сети. Алгоритмы Флойда, Дейкстры и алгоритм поиска оптимального маршрута путем возведения матрицы маршрутов в степень максимального ранга, их преимущества и недостатки.
статья, добавлен 22.03.2016Данные о программе. Список использованных команд и их описание. Логическая структура. Процедуры создания таблицы, поиска, удаления данных и вывода в таблицу. Текст программы. Системные требования. Приимущества и недостатки программы. Данные к работе.
контрольная работа, добавлен 24.10.2008Создание программы для поиска всех путей в глубину. Разработка графического интерфейса с возможностью ввода и вывода информации. Анализ использования языка программирования C++. Проведение тестирования в процессе разработки и после написания программы.
курсовая работа, добавлен 22.02.2019Использование текстовых файлов для хранения данных в программе, реализация диалога с пользователем. Диалоговая процедура окна диалога результатов поиска элементов. Разработка структуры и алгоритмов программы. Реализация и тестирование программы.
курсовая работа, добавлен 10.10.2017Разработка приложения "Алгоритм Дейкстры для поиска кратчайшего пути" для выполнения вычислений в среде VisualStudioC#. Изучение методов объектно-ориентированные и машинно-ориентированные программирования для реализации поиска кратчайшего расстояния.
курсовая работа, добавлен 19.09.2017Определение наибольшего общего делителя десяти натуральных чисел. Реализация поиска в виде функции. Вывод результата в файл out.txt. Исходный текст программы. Построение графической схемы ее алгоритма. Результат работы программы, выполненной в MS Visio.
контрольная работа, добавлен 14.12.2021Функции систем автоматизированного тестирования (САТ). Программная реализация алгоритма поиска максимальной подпоследовательности (LCS) на языке Pascal. Оценка быстродействия программы, ее апробация в составе САТ для проверки решений задач по информатике.
курсовая работа, добавлен 17.06.2012Инструменты поиска в реферативной базе данных Scopus. Составление тематических запросов на основе опыта сотрудника Библиотеки по естественным наукам Российской академии наук. Способы совершенствования запроса для получения релевантных результатов поиска.
статья, добавлен 03.12.2018Основные преимущества использования правил замены на примере алгоритма автоматического поиска драйверов устройств. Основные шаблоны сопоставления, применение механизма ранжирования. Разработка собственного интерпретатора и работа над его оптимизацией.
статья, добавлен 10.03.2018Описание метода одномерной оптимизации. Алгоритм поиска минимума. Блок-схема перечня вычисления экстремума. Подпрограммы для задания функции и листинг. Результаты выполнения программы. Достоинства и недостатки метода дихотомии для унимодальных функций.
курсовая работа, добавлен 06.02.2015Стандартные этапы работы алгоритма CBIR-системы. Методы сравнения различных подходов CBIR и используемые для этого аннотированные коллекции изображений. Разработка Web-приложения для поиска изображений по содержанию. Пример изображения для фильтра Габора.
дипломная работа, добавлен 27.08.2016Internet как глобальная компьютерная сеть, охватывающая весь мир. Рассмотрение технологии и основных служб сети. Изучение принципов поиска информации, обзор современных интернет браузеров. Различные программы для дистанционного общения и обмена данным.
реферат, добавлен 16.12.2013Обзор алгоритмов поиска. Несостоятельность примитивного алгоритма. Алгоритмы: сравнение как "черном ящике", с начала и конца, в необычном порядке. Описание алгоритма Бойера-Мура: сканирование слева направо, сравнение справа налево, эвристика стоп-символа.
курсовая работа, добавлен 23.06.2011Характеристика особенностей работы поисковых систем - программно-аппаратного комплекса с веб-интерфейсом, предоставляющего возможность поиска информации в Интернете. Задачи, стратегии, средства поиска. Отличительные черты Web-каталогов и Web-индексов.
реферат, добавлен 15.02.2011Алгоритмы работы поисковых систем. Математическая модель, используемая поисковыми системами для поиска и рассортировки документов по тем или иным поисковым запросам. Памятка по использованию языка запросов. Сущность "расширенного поиска" на Яндексе.
реферат, добавлен 16.03.2012Характеристика системы Medline, ее предназначение и принципы поиска информации по запросу, опубликованной в медицинских статьях и журналах по всему миру. Преимущества работы с библиографическим каталогом и виды доступа к сайту, особенности интерфейса.
презентация, добавлен 05.12.2014Характеристика подходов к кодированию решений и алгоритмы выполнения основных генетических операторов поиска на графах, учитывающих непостоянство структур хромосом при переходе от одного варианта решения к другому. Поиск оптимальной альтернативы.
доклад, добавлен 18.01.2018Удобство и простота использования поиска по реквизитам. Полнотекстовое автоматизированное индексирование документов. Карточка реквизитов как основное средство поиска нормативных актов в информационной базе. Содержание и значение правовой информации.
контрольная работа, добавлен 20.10.2010