Идеально сбалансированное дерево поиска и случайное дерево поиска
Разработка подпрограммы поиска вершины с заданным ключом в двоичном дереве поиска. Ознакомление с результатами вывода программы на консоль. Характеристика и сравнение полученных результатов с теоретическими оценками. Описание используемых алгоритмов.
Подобные документы
Ряд разнообразных методов поиска дублирующегося исходного кода в программных продуктах. Различные техники для выявления клонов (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Разработка метода поиска шаблонов программного кода и механизма поиска по шаблону для языков JavaScript и ActionScript, работающего внутри среды разработки IntelliJ IDEA. Алгоритм работы синтаксического поиска. Построение лексического представления.
курсовая работа, добавлен 21.10.2011Рассмотрение видов графов, существующих параллельных алгоритмов поиска кратчайшего пути, определение областей их применения. Рассмотрение систем навигации и анализ эффективности применения параллельных алгоритмов для поиска кратчайшего пути в графе.
статья, добавлен 16.07.2018Поиск кратчайшего пути, которые активно применяются в мобильной робототехнике для поиска оптимального маршрута. Изучение двухуровневой системы, осуществляющей планирование движения. Искусственный интеллект для поиска кратчайшего пути в лабиринте.
статья, добавлен 02.01.2025Решение задачи поиска суммы отрицательных элементов массива с помощью различных вариантов вызываемых функций. Осуществление поиска суммы отрицательных элементов массива. Передача результата поиска массива через имя функции, через указатель, через ссылку.
контрольная работа, добавлен 31.03.2023- 39. Стратегии поиска
Знакомство с основными критериями стратегии поиска: полнота, сложность, оптимальность, минимальность. Рассмотрение особенностей монотонного и оптимизирующего итеративного поиска. Общая характеристика проблем стратегии выбора по наилучшему критерию.
статья, добавлен 28.03.2020 Разработка генетической топологии поиска нейросетевых моделей, ее программная реализация в составе моделирующей системы. Апробация топологии на актуальной задаче. Изучение методов совместного использования генетических алгоритмов и нейронных сетей.
автореферат, добавлен 02.05.2018Информационно-поисковая система как прикладная компьютерная среда для работы с информацией. Особенности организации поиска в справочно-правовых информационных системах на примере КонсультантПлюс. Анализ результатов поиска текстов правовых документов.
контрольная работа, добавлен 23.12.2014Общая характеристика автомата для поиска подстрок, знакомство с основными возможностями и преимуществами. Особенности применения построенного автомата, предназначенного для поиска абзаца в тексте, анализ примеров. Рассмотрение методов поиска полстроки.
контрольная работа, добавлен 14.05.2013Анализ проблемы и инструментов поиска людей по интересам, типы приложений для поиска людей в социальных сетях. Сбор и обработка информации из социальных сетей, проектирование алгоритмов приложения. Алгоритмы аутентификации и авторизации пользователя.
дипломная работа, добавлен 04.12.2019Обзор и характеристика информационных ресурсов глобальной сети Интернет. Типология методов поиска информации во всемирной сети. Технология поиска с использованием поисковых машин. Актуальность овладения пользовательскими инструментами и техникой поиска.
реферат, добавлен 01.04.2011Процесс построения системы семантического поиска, основанной на отображении онтологической модели. Характеристика этапов разработки онтологии, фазы индексирования и поиска информации. Процесс поиска ключевых слов, основанного на логических запросах.
автореферат, добавлен 19.12.2017Осуществление выбора структур языка, используемых данных и технологии. Разработка алгоритмов и программы для создания бинарного дерева и реализация основных операций с ним. Описание функциональных возможностей и сопровождения разрабатываемой системы.
курсовая работа, добавлен 27.10.2014- 47. Алгоритмы поиска
Алгоритм линейного поиска заданного элемента на множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут. Метод бинарного (двоичного) поиска, его модификации.
реферат, добавлен 19.06.2022 Развитие и применение компьютерных технологий, типология методов поиска. Техника поиска с использованием поисковых машин, классификация информационных ресурсов и их организация. Определение географических регионов поиска, анализ и сбор информации.
реферат, добавлен 23.04.2015Онлайн–сервисы поиска вакансий. Пример использования современных технологий для разработки мобильного приложения, которое объединит популярные сервисы поиска вакансий. Участники взаимодействия описываемого use – case’а. Выбор архитектурного решения.
дипломная работа, добавлен 28.10.2019История создания систем автоматического поиска вывода. Изучение алгоритма поиска натурального вывода типа Куайна в классической логике предикатов первого порядка. Доказательство для данного алгоритма теорем о семантической непротиворечивости и полноте.
курсовая работа, добавлен 06.04.2012