Идеально сбалансированное дерево поиска и случайное дерево поиска
Разработка подпрограммы поиска вершины с заданным ключом в двоичном дереве поиска. Ознакомление с результатами вывода программы на консоль. Характеристика и сравнение полученных результатов с теоретическими оценками. Описание используемых алгоритмов.
Подобные документы
Ряд разнообразных методов поиска дублирующегося исходного кода в программных продуктах. Различные техники для выявления клонов (softwareclones). Обобщенная схема поиска дублирующихся фрагментов кода. Выбор структур данных и алгоритмов их обработки.
статья, добавлен 10.08.2018Анализ значения компьютерного доступа к информации, в условиях современного мира. Изучение основных алгоритмов поиска подстроки в строковых последовательностях. Исторический обзор развития программирования в данной сфере. Виды архитектуры алгоритмов.
курсовая работа, добавлен 22.07.2013Красно-черное дерево как вариант самобалансирующегося двоичного дерева поиска, которым гарантируется логарифмическое увеличение высоты и скорость выполнения операций, представленных добавлением, удалением и поиском узла. Фундаментальные алгоритмы на C.
статья, добавлен 13.01.2021Характеристика метода Пауэлла и обоснование применения сопряженных направлений в алгоритмах оптимизации. Пример поиска минимума функции. Описание программной части и выбор среды программирования. Определение стратегии поиска и описание программы.
курсовая работа, добавлен 05.12.2013Определение понятия и изучение принципа действия поисковой машины. Описание процесса поиска информации и характеристика типов поисковых машин. Устройство индекса поисков и оценка качества машин для поиска. Сравнительные характеристики машин поиска.
контрольная работа, добавлен 14.10.2012Рассмотрение алгоритмов поиска образца в строке и таких, которые работают с динамическими структурами данных: топологической сортировкой, генератором перекрёстных ссылок. Описание линейного поиска, алгоритмов Кнута, Мориса и Пратта, Боуэра и Мура, Рабина.
методичка, добавлен 13.09.2015Изучение вопросов поиска и распознавания информации в сети Интернет. Характеристика специальных программ, используемых для этих целей - "интеллектуальных агентов". Классификация методов и системы фильтров для поиска информации. Пример работы программы.
реферат, добавлен 21.02.2013Выбор языка программирования, системы управления базами данных, фреймворка. Описание системы Google Custom Search и её поисковых запросов. Разработка алгоритма поиска информативных ресурсов и фильтрации информации. Программная реализация алгоритмов.
курсовая работа, добавлен 14.06.2012Описание информационной модели поиска аномалий на сравниваемых фотопланах инспектируемых территорий. Сравнение разновременных фотопланов, полученных с беспилотного летательного аппарата, основываясь на их цветовых и пространственных характеристиках.
статья, добавлен 01.02.2019Рассмотрение видов графов, существующих параллельных алгоритмов поиска кратчайшего пути, определение областей их применения. Рассмотрение систем навигации и анализ эффективности применения параллельных алгоритмов для поиска кратчайшего пути в графе.
статья, добавлен 16.07.2018Разработка метода поиска шаблонов программного кода и механизма поиска по шаблону для языков JavaScript и ActionScript, работающего внутри среды разработки IntelliJ IDEA. Алгоритм работы синтаксического поиска. Построение лексического представления.
курсовая работа, добавлен 21.10.2011Решение задачи поиска суммы отрицательных элементов массива с помощью различных вариантов вызываемых функций. Осуществление поиска суммы отрицательных элементов массива. Передача результата поиска массива через имя функции, через указатель, через ссылку.
контрольная работа, добавлен 31.03.2023- 38. Стратегии поиска
Знакомство с основными критериями стратегии поиска: полнота, сложность, оптимальность, минимальность. Рассмотрение особенностей монотонного и оптимизирующего итеративного поиска. Общая характеристика проблем стратегии выбора по наилучшему критерию.
статья, добавлен 28.03.2020 Разработка генетической топологии поиска нейросетевых моделей, ее программная реализация в составе моделирующей системы. Апробация топологии на актуальной задаче. Изучение методов совместного использования генетических алгоритмов и нейронных сетей.
автореферат, добавлен 02.05.2018Информационно-поисковая система как прикладная компьютерная среда для работы с информацией. Особенности организации поиска в справочно-правовых информационных системах на примере КонсультантПлюс. Анализ результатов поиска текстов правовых документов.
контрольная работа, добавлен 23.12.2014Общая характеристика автомата для поиска подстрок, знакомство с основными возможностями и преимуществами. Особенности применения построенного автомата, предназначенного для поиска абзаца в тексте, анализ примеров. Рассмотрение методов поиска полстроки.
контрольная работа, добавлен 14.05.2013Анализ проблемы и инструментов поиска людей по интересам, типы приложений для поиска людей в социальных сетях. Сбор и обработка информации из социальных сетей, проектирование алгоритмов приложения. Алгоритмы аутентификации и авторизации пользователя.
дипломная работа, добавлен 04.12.2019Обзор и характеристика информационных ресурсов глобальной сети Интернет. Типология методов поиска информации во всемирной сети. Технология поиска с использованием поисковых машин. Актуальность овладения пользовательскими инструментами и техникой поиска.
реферат, добавлен 01.04.2011Процесс построения системы семантического поиска, основанной на отображении онтологической модели. Характеристика этапов разработки онтологии, фазы индексирования и поиска информации. Процесс поиска ключевых слов, основанного на логических запросах.
автореферат, добавлен 19.12.2017Осуществление выбора структур языка, используемых данных и технологии. Разработка алгоритмов и программы для создания бинарного дерева и реализация основных операций с ним. Описание функциональных возможностей и сопровождения разрабатываемой системы.
курсовая работа, добавлен 27.10.2014- 46. Алгоритмы поиска
Алгоритм линейного поиска заданного элемента на множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут. Метод бинарного (двоичного) поиска, его модификации.
реферат, добавлен 19.06.2022 Развитие и применение компьютерных технологий, типология методов поиска. Техника поиска с использованием поисковых машин, классификация информационных ресурсов и их организация. Определение географических регионов поиска, анализ и сбор информации.
реферат, добавлен 23.04.2015Онлайн–сервисы поиска вакансий. Пример использования современных технологий для разработки мобильного приложения, которое объединит популярные сервисы поиска вакансий. Участники взаимодействия описываемого use – case’а. Выбор архитектурного решения.
дипломная работа, добавлен 28.10.2019История создания систем автоматического поиска вывода. Изучение алгоритма поиска натурального вывода типа Куайна в классической логике предикатов первого порядка. Доказательство для данного алгоритма теорем о семантической непротиворечивости и полноте.
курсовая работа, добавлен 06.04.2012Разработка эффективных алгоритмов реализации интерактивного анализа данных, автоматического поиска частых наборов и правил в данных, основанных на использовании префиксного дерева. Порядок построения алгоритмов удобного просмотра извлечённых правил.
автореферат, добавлен 25.07.2018