Алгоритмы поиска
Алгоритм линейного поиска заданного элемента на множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут. Метод бинарного (двоичного) поиска, его модификации.
Подобные документы
Разработка приложения "Алгоритм Дейкстры для поиска кратчайшего пути" для выполнения вычислений в среде VisualStudioC#. Изучение методов объектно-ориентированные и машинно-ориентированные программирования для реализации поиска кратчайшего расстояния.
курсовая работа, добавлен 19.09.2017Задача оптимизации используемых алгоритмов, в том числе и сортировки. Перестановка элементов, находящихся не непосредственно друг за другом, а на некотором удалении. Оптимальный выбор компаранда. Эквивалент прямому обходу бинарного дерева поиска.
отчет по практике, добавлен 14.02.2016Сортировка – процесс перестановки объектов конечного множества в определенном порядке, предназначенный для облегчения последующего поиска элементов в уже отсортированном множестве. Анализ работоспособности программного продукта. Реализация алгоритма.
курсовая работа, добавлен 18.10.2017Система индексирования полнотекстовых документов, решающая задачу интеллектуального поиска информации по ключевым словам с учетом морфологических особенностей русского языка. Актуальность полнотекстового поиска. Литературный обзор исследований работы.
статья, добавлен 29.01.2016Изучение проблемы поиска новых решений в специализированной оболочке для построения интеллектуальных систем автоматизированного проектирования. Описание специфики процесса поиска новых решений, связанны с используемой моделью автоматизированной системы.
статья, добавлен 16.01.2018- 81. Линейные коды
Понятие систематических и линейных кодов, правила построения порождающей матрицы. Сущность кода Хэмминга, его построение для одной из комбинаций четырехразрядного двоичного кода, алгоритм декодирования. Значение разработки системы нечеткого поиска.
лекция, добавлен 16.02.2015 Решение задачи поиска суммы отрицательных элементов массива с помощью различных вариантов вызываемых функций. Осуществление поиска суммы отрицательных элементов массива. Передача результата поиска массива через имя функции, через указатель, через ссылку.
контрольная работа, добавлен 31.03.2023Основные преимущества использования правил замены на примере алгоритма автоматического поиска драйверов устройств. Основные шаблоны сопоставления, применение механизма ранжирования. Разработка собственного интерпретатора и работа над его оптимизацией.
статья, добавлен 10.03.2018Проблема поиска глобального экстремума для негладких, многоэкстремальных целевых функций на ограниченном множестве в пространстве. Новая модификация адаптивного нечетко-нейронного алгоритма глобальной оптимизации. Оценка основных инверсных регрессий.
статья, добавлен 08.02.2013Нахождение минимального значения целевой функции при заданной системе ограничений. Область допустимых решений. Расчет задачи с помощью Поиска решения в Excel. Установка и активация надстроек. Построение таблицы в Excel, заполнение ячеек, ограничения.
контрольная работа, добавлен 17.11.2013Разработка и описание генетического алгоритма для поиска секретного ключа шифра Виженера. Использование им устойчивости частотных характеристик осмысленных текстов. "Рекордные" значения фитнесс-функции для различных предполагаемых длин секретного ключа.
статья, добавлен 26.04.2019Исследование алгоритмов линейного и интерполяционного поиска, принципов их действия, логики каждого из методов. Анализ формул, примененных в алгоритмах. Описывание эксперимента и сравнительная характеристика интерполяционного и линейного поисков.
отчет по практике, добавлен 15.10.2015Механизмы нелинейного программирования, численные методы решения задач без ограничений (координатный, наискорейший спуск, метод оврагов, сопряженного направления, случайного поиска). Выбор инструментальных средств программирования компьютерных технологий.
курсовая работа, добавлен 16.06.2016Изучение процедуры поиска кратчайшего пути на графе по алгоритму Дейкстры. Отображение расстояний на графе. Выбор кратчайшей автодороги из Ростова до Казани. Особенности решения практических задач для телекоммуникационных сетей и задач маршрутизации.
контрольная работа, добавлен 10.09.2015Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Разработка алгоритма двусвязного списка на основе указателей для выполнения операций добавления элемента, распечатки подсписков, корректировки поля элемента и поиска данных по полю. Рассмотрение свойств динамических структур данных, области их применения.
курсовая работа, добавлен 19.10.2010Выбор языка программирования, системы управления базами данных, фреймворка. Описание системы Google Custom Search и её поисковых запросов. Разработка алгоритма поиска информативных ресурсов и фильтрации информации. Программная реализация алгоритмов.
курсовая работа, добавлен 14.06.2012Исследование вопросов прогнозирования многопараметрических систем. Анализ методик решения задач мониторинга и прогнозирования состояния различных технических объектов. Разработка алгоритма поиска оптимальной модели, обоснование его эффективности.
статья, добавлен 28.04.2017Модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.
статья, добавлен 14.10.2018Проектирование структуры данных, определение структуры алгоритма. Понятие бинарного поиска, его распространение и преимущества. Инициализация, основной цикл, получение центрального ключа, проверка на успешное завершение, сравнение, безуспешный поиск.
курсовая работа, добавлен 28.06.2016Ознакомление с процессом решения задачи размещения слова в словаре, используя правила составления стандартного словаря с помощью языка программирования Delphi. Определение сущности двоичного дерева поиска. Анализ упорядоченности двоичного дерева.
контрольная работа, добавлен 20.12.2015Изучение проблемы поиска дублирующихся записей в системах хранения и обработки персональных данных клиентов. Рассмотрение алгоритмов поиска дублирующихся субъектов. Определение расстояния между словами или текстовыми полями по методу Левенштейна.
статья, добавлен 10.08.2018Изучение функции "поиска подобных документов" как способа повышения качества информационного поиска в полнотекстовых базах. Алгоритм определения степени семантического сходства текста с эталоном. Схема оценки текстов на семантическое сходство с эталоном.
статья, добавлен 25.08.2020Функции систем автоматизированного тестирования (САТ). Программная реализация алгоритма поиска максимальной подпоследовательности (LCS) на языке Pascal. Оценка быстродействия программы, ее апробация в составе САТ для проверки решений задач по информатике.
курсовая работа, добавлен 17.06.2012- 100. Практическая реализация перспективных схем генетического поиска в инструментальной среде "GenSeacrh"
Анализ вариантов реализаций генетических операторов и схем генетического алгоритма, способов построения гибридных систем с использованием генетического поиска, определение их недостатков. Разработка оптимальной инструментальной среды "GenSeacrh".
статья, добавлен 19.01.2018