Поиск подстроки в строке с помощью хеш-функции
Теоретическая сущность метода поиска с помощью хеш-функции подстроки в строке. Характеристика способа ускорения работы алгоритма. Применение алфавита кодов и пример работы предлагаемого метода. Составление программы для поиска подстроки в строке.
Подобные документы
Определение параметра k интегрированием с помощью формулы Симпсона, которая обращалась к методу Лагранжа, для нахождения значения функции в заданной точке. Разработка процедуры поиска минимума методом дихотомии. Проверка результатов с помощью MathCad.
курсовая работа, добавлен 15.07.2012Описание алгоритма решения задачи. Главные особенности применения градиентного метода к функции. Иллюстрация для линий равного уровня и поверхности. Результат работы программы для модельной задачи, градиент функции. Листинг программы, его содержание.
контрольная работа, добавлен 08.08.2012Способы набора текста и формул с помощью текстового редактора Microsoft Word. Рассмотрение функций, используемых для оптимизации программы. Возвращение результата работы функции с помощью оператора return. Особенности записи результата работы функции.
отчет по практике, добавлен 18.02.2019Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Применение метода последовательного улучшения плана для решения задач линейного программирования. Разработка алгоритма с помощью симплекс-таблиц. Построение матрицы коэффициентов ограничений. Выделение памяти под одномерный массив и его инициализация.
курсовая работа, добавлен 27.05.2014Характеристика особенностей работы поисковых систем - программно-аппаратного комплекса с веб-интерфейсом, предоставляющего возможность поиска информации в Интернете. Задачи, стратегии, средства поиска. Отличительные черты Web-каталогов и Web-индексов.
реферат, добавлен 15.02.2011Понятие и структура инструментальных палитр, оценка их возможностей, элементы и значение, настройки и методы их изменения. Адаптация инструментальных палитр и обновление их значков. Сохранение и совместное использование. Ввод команд в командной строке.
лабораторная работа, добавлен 17.02.2013Технологическая цепочка решения задач на компьютере. Характеристика построения математической модели. Особенность выбора метода проектирования алгоритма. Отладка и тестирование программы. Пример моделирования движения тела, брошенного вертикально вверх.
контрольная работа, добавлен 09.12.2014Средства поиска информации. Классификация поисковых средств по способам получения сведений и эффективности механизмов поиска. Подборки ссылок. Преимущества и недостатки поисковых каталогов. Их устройство и виды. Поиск информации с помощью каталогов.
презентация, добавлен 10.03.2015Рассмотрение базовых операций с наиболее распространенными типами структуры данных "Дерево". Разработка программы "Tree Modeler" для работы с бинарным и общим деревом поиска. Последовательности посещений узлов при прямом, внутреннем и обратном обходах.
курсовая работа, добавлен 04.05.2021Назначение онлайн-сервиса "CADoptimizer". Этапы разработки программного модуля случайного поиска. Автоматизация процесса проектирования на основе методов оптимизации. Алгоритм метода ненаправленного случайного поиска (Монте-Карло) и его реализация.
дипломная работа, добавлен 02.04.2016Рассмотрение алгоритма поиска оптимальной комбинации символов с максимальным значением целевой функции, а также формулы для определения ее значения. Описание структурной схемы основных этапов алгоритма пчелиных колоний, приведение примера его работы.
статья, добавлен 29.07.2017Развитие и закрепление навыков работы с табличным процессором Microsoft Excel, применение их для решения математических задач с помощью современной электронной вычислительной техники. Разработка алгоритма аппроксимации функции в графической форме.
курсовая работа, добавлен 14.12.2014Разработка имитационной модели с замкнутой системы с раздельными очередями и приоритетами с помощью метода имитационного моделирования. Создание программы на языке C++, обеспечивающей ввод информации, ее обработка и реализация алгоритма имитации процесса.
курсовая работа, добавлен 13.09.2012Разработка программы для нахождения с заданной точностью корней уравнения. Оценка погрешности и процесс смещения отрезка поиска корней для метода хорд. Использование метода простых итераций, метода секущих и метода касательных для решения уравнений.
лабораторная работа, добавлен 15.11.2016Технологии поиска информации в сети Интернет. Понятие языка запросов. Основные способы поиска информации. Два вида поисковых машин. Наиболее популярные поисковые машины Интернета. Исключение из поиска ненужных слов. Применение гипертекстовых ссылок.
разработка урока, добавлен 22.11.2015Характеристика кода Хаффмана как метода сжатия данных. Исследование алгоритма и этапов кодирования информации. Пример построения бинарного дерева и закодированного сообщения. Пример кодирования сообщения с помощью алгоритма Хаффмана на языке PHP.
статья, добавлен 29.05.2016Анализ метода нахождения оптимального решения в задаче распределения ресурсов в редакторе электронных таблиц MS Excell. Алгоритм поиска оптимального плана выпуска продукции, дающего максимум прибыли при заданной цене материалов и известной сумме затрат.
лабораторная работа, добавлен 14.04.2015Проблема поиска и сбора информации, методы поиска в различных информационно-поисковых системах. Достоинства и недостатки адресного, семантического, документального и фактографического поиска. Группы запросов, характеристика этапов их прохождения.
статья, добавлен 28.03.2019Использование реконфигурируемых вычислительных систем для решения задач поиска шаблонов в потоке данных. Эффективная разработка цифрового автомата, решающего задачу поиска шаблонов с масками "*" и "?". Основная идея метода векторизации состояний автомата.
статья, добавлен 30.05.2017Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
курсовая работа, добавлен 26.04.2015Применение математических и вычислительных методов в планировании перевозок, история поиска способов решения. Итерационное улучшение плана перевозок и нахождение опорного плана. Сущность метода северо-западного угла и решение с помощью теории графов.
курсовая работа, добавлен 16.04.2012Характеристика основных методов поиска информации в Интернете: использование гиперссылок, поисковых машин, специальных средств, новых ресурсов. Преимущества и недостатки работы поисковых машин. Рекомендации для эффективного поиска информации в сети.
реферат, добавлен 31.03.2018Методы решения задачи по расстановке фигур на шахматной доске. Сущность рекуррентного алгоритма и составление его программы. Особенности алгоритма поиска с возвратом, статистический анализ эффективности и вероятность успеха по эвристическому алгоритму.
задача, добавлен 29.11.2012