Алгоритм Кнута-Морриса-Пратта
Рассмотрение примеров использования алгоритма Кнута-Морриса-Пратта. Изучение алгоритма нахождения подслова в слове, доказательство ограниченного числа действий. Исследование алгоритма Бойера-Мура, его возможности, примеры использования и исключения.
Подобные документы
Описаны основные принципы работы и программная реализация алгоритма преобразования конусных проекций в проекции параллельных веерных слоев. В статье приведены результаты исследования производительности алгоритма при различных вариантах сканирования.
статья, добавлен 29.01.2019Анализ операций над числами с плавающей точкой, представленных в формате стандарта IEEE 754. Разработка граф-схем алгоритма выполнения операции над операндами и их реализация в формате числа с плавающей точкой одинарной точности и с двойной точностью.
практическая работа, добавлен 07.07.2015Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015Преимущества алгоритма Шелла. Описание программы, вывод на экран алгоритма сортировки Шелла. Особенности методики тестирования разработанного продукта. Руководство пользователя по работе с программой, иллюстрация алгоритма сортировки методом Шелла.
контрольная работа, добавлен 07.06.2014История происхождения термина "алгоритм". Определение понятия "алгоритм" в математике и информатике. Понятие алгоритма в современном мире, его основные виды, свойства. Формы записи алгоритмов. Особенности графического способа записи алгоритма: блок-схема.
реферат, добавлен 23.03.2016Понятие кластеризации и принципы работы ее алгоритмов. Этапы применения кластерного анализа для получения оптимального результата. Классификация алгоритмов кластеризации. Принцип работы алгоритма LargeItem. Понятие транзакций и проблема их кластеризации.
дипломная работа, добавлен 21.03.2016Система шифрования Эль Гамаля. Взаимно простые числа. Математические и алгоритмические основы решения задачи. Использование алгоритма Эль Гамаля для формирования электронной подписи или для шифрования данных. Функциональные модели решения задачи.
курсовая работа, добавлен 20.01.2010Сравнительный анализ алгоритма искусственной пчелиной колонии и гибридного алгоритма искусственной пчелиной колонии с гравитационным алгоритмом. Анализ производительности работы алгоритмов на основе функций Розенброка, Гривонка, Растригина, Швефеля.
статья, добавлен 30.04.2018Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011Проектирование алгоритма работы управляющего автомата. Составление граф-схемы алгоритма. Реализация алгоритма на языке программирования Assembler. Синтез функций возбуждения и выходов. Выбор варианта кодирования состояний автомата с жёсткой логикой.
курсовая работа, добавлен 12.02.2013Разработка алгоритма построения BPMN-модели, симулирующей поведение заданной каузальной сети. Формальное описание алгоритма, доказательство его корректности на произвольной сети. Его реализация в процессно-ориентированной информационной системе ProM.
дипломная работа, добавлен 07.07.2016Свойства и основные блоки алгоритма, рассмотрение способов его записи. Алфавит и операторы языка Паскаль. Символы, используемые в идентификаторах. Структура программы и типы данных в ней. Программирование алгоритмов линейной и разветвленной структур.
курс лекций, добавлен 15.09.2017Характеристика модификации стандартного генетического алгоритма, особенности принципа его работы. Проверка работоспособности модифицированного алгоритма. Использование критериев Уилкоксона, Манна-Уитни и пакета статистической обработки данных Statistica.
статья, добавлен 19.01.2018Рассмотрение основных современных подходов к кластеризации данных. Описание предшествующих решений и предоставление версии алгоритма мультимодальной кластеризации для запуска в системе распределённых вычислений под Apache Hadoop. Адаптация алгоритма.
дипломная работа, добавлен 30.08.2016Анализ заданной функции и разработка структурной схемы алгоритма по ее вычислению. Программирование отдельных блоков и структур алгоритма решаемой задачи. Полная программа в соответствии с алгоритмом. Анализ и оценка полученных результатов и расчетов.
курсовая работа, добавлен 09.03.2012Общее понятие алгоритма. Пример алгоритма "открыть дверь ключом". Дискретность и детерминированность, конечность, массовость и результативность этой категории. Способы записи алгоритмов, языки программирования, блок-схема, псевдокоды, структура.
презентация, добавлен 18.11.2013Анализ современных методов оценки ценных бумаг. Сбор данных и построение итерационного алгоритма формирования портфеля. Отрасли компаний, акции которых представлены на финансовых рынках страны. Архитектура решения применения итерационного алгоритма.
курсовая работа, добавлен 19.08.2020Изучение алгоритмов генерации случайных графов, разработка нового алгоритма, его реализация, проведение необходимых испытаний. Разбор методов генерации графов Барабаши-Альберт, Эрдеша-Реньи; графов с нелинейным правилом предпочтительного связывания.
дипломная работа, добавлен 11.10.2017Определение, свойства и исполнители алгоритма. Способы его описания: на естественном, специальном языках; в виде блок–схемы; табличное. Использование алгоритма для решения однотипных задач. Разбиение его на шаги. Алгоритм структуры "ветвление" и линейный.
презентация, добавлен 15.05.2013- 95. Алгоритмы. Алгоритмические структуры. Структура линейного, разветвленного и циклического алгоритма
Значение ветвления в современном программном обеспечении. Блок–схема выполнения алгоритма. Вспомогательный алгоритм, записанный на языке программирования. Ветвление if, if-else, if-elif-else, количество условий в них. Арифметический цикл while и do.
реферат, добавлен 28.10.2014 Классификация вычислительных систем. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Параллельные вычисления в решении задач метаногенеза. Генетический алгоритм, его особенности. Наложение текстуры на объекты.
курсовая работа, добавлен 26.09.2017Параллельные вычислительные системы и их классификация. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Генетический алгоритм и его особенности. Параллельные вычисления в решении задач метаногенеза.
курсовая работа, добавлен 14.09.2017Сущность линейного предсказания с мультикодовым управлением как алгоритма кодирования речи, первоначально предложенный М.Р. Шредером и Б.С. Аталом. Характеристика четырех идей алгоритма CELP. Процесс расширения полосы пропускания, искажение шумом.
реферат, добавлен 26.10.2014Построение венгерского алгоритма. Пересчет потенциала и увеличение паросочетания. Ключевые идеи, позволяющие достичь требуемой асимптотики. Цикл добавления строк. Реализацию венгерского алгоритма на языке C#. Инициализация массивов и создание матрицы.
контрольная работа, добавлен 27.05.2013Рассмотрение последовательности чисел Люка. Характеристика использования явных формул и теоремы Виетта. Разложение числа на множители. Анализ оценки сложности алгоритма Уильямса. Главная особенность применения простого делителя факторизуемого числа N.
реферат, добавлен 13.01.2020