Алгоритм Кнута–Морриса–Пратта
Лемма (о двух суффиксах). Характеристика алгоритма Кнута-Морриса-Пратта (префикс-функция). Проверка совмещения двух строк: посимвольное сравнение слева направо. Итерирования префикс-функции. Основные теоремы, леммы, их доказательства и следствия.
Подобные документы
Общая структура программы на языке Си. Пример линейного алгоритма. Программирование циклических вычислительных процессов с применением одномерных массивов и строк. Основные методы динамического распределения памяти. Указатели, операции над адресами.
учебное пособие, добавлен 20.04.2014Разработка алгоритма и написание текста компьютерной программы, позволяющей найти и вывести на экран наибольшее целое четное положительное число икс. Проверка числа массива на принадлежность к поставленному условию. Составление блок-схемы программы.
контрольная работа, добавлен 15.06.2014Характеристика основных типов строк в Паскале: стандартные, определяемые программистом и динамической памяти. Сущность возможных операций: присваивание, конкатенация, сравнение. Понятие записи и поля, их функции. Основные примеры и виды множеств.
презентация, добавлен 10.10.2013Разработка программы для построения графика временной функции в машинном и в реальном времени. Методы решения нелинейного уравнения: бисекции, хорд, простой итерации и Ньютона. Нахождение корней квадратного уравнения с применением алгоритма Горнера.
курсовая работа, добавлен 16.02.2016Особенность зарождения компьютерного вредительства. Исследование червя Морриса, успешно распространившегося "на свободе". Способы распространения компьютерных вирусов. Меры предосторожности, которые необходимо соблюдать для предотвращения заражения.
реферат, добавлен 19.01.2022Использование локальной сети как группы из нескольких компьютеров, соединенных между собой посредством кабелей. Структура IP-адреса. Разбиение на подсети. Маски переменной длины. Расширенный сетевой префикс. Бесклассовая маршрутизация. Идентификатор узла.
контрольная работа, добавлен 04.06.2020Применение алгоритма многомерной оптимизации для решения задач линейного программирования. Пример численного решения задачи линейного программирования для случая целевой функции двух переменных. Схема многомерной оптимизации на основе сортировки.
реферат, добавлен 12.05.2015Основные используемые переменные, константы, процедуры и функции. Нахождение максимальной клики в заданном неориентированном графе с помощью алгоритма Брона-Кербоша. Отслеживание правильности использованного алгоритма и заполнения матрицы смежности.
курсовая работа, добавлен 14.02.2020Целевые функции и анализ существующих алгоритмов маршрутизации. Борьба с перегрузкой и постановка задачи маршрутизации. Разработка алгоритма маршрутизации трафика в MPLS-сети. Разработка алгоритма динамической маршрутизации на базе протокола OSPF.
курсовая работа, добавлен 12.12.2014Функция в программировании - фрагмент кода или алгоритма. Типы, имена и количество ее параметров. Выполнение определенной последовательности операций. Перегрузка функций как один из способов реализации полиморфизма в С++. Создание шаблона swapargs.
лабораторная работа, добавлен 04.06.2013Программа поиска максимального элемента среди минимальных элементов строк двухмерного целочисленного массива. Принципы программирования на языке С и понятие функции. Вывод сообщения с помощью двух функций. Макросы и определения заголовочного файла.
контрольная работа, добавлен 26.12.2013Понятие генетического алгоритма (ГА). Построение математической модели и адаптация алгоритма для решения уравнения с четырьмя неизвестными. Аналитическое нахождение трудоемкости программы, линейная зависимость графика функции качества от длины генотипа.
курсовая работа, добавлен 24.06.2012Изучение последовательного алгоритма Гаусса решения систем линейных уравнений. Программная реализация последовательного алгоритма Гаусса. Зависимость времени реализации алгоритма от размера матрицы. Вычисление эффективности параллельного алгоритма.
курсовая работа, добавлен 27.12.2019Сравнительный анализ алгоритма искусственной пчелиной колонии и гибридного алгоритма искусственной пчелиной колонии с гравитационным алгоритмом. Анализ производительности работы алгоритмов на основе функций Розенброка, Гривонка, Растригина, Швефеля.
статья, добавлен 30.04.2018Ознакомление с традиционной схемой вычислений в алгоритме. Рассмотрение особенностей схемы обработки снимков двух стереопар. Определение погрешностей локализации при вычислении траектории алгоритмами. Исследование специфики визуальной одометрии.
статья, добавлен 30.08.2021Принципы программирования с использованием функций, механизмов передачи и возврата данных в функцию. Исходные данные для отладки программы. Алгоритм табулирования функции. Определение функции для вычисления определенного интеграла от произвольной функции.
лабораторная работа, добавлен 02.02.2020Сравнение двух языков программирования в рамках реализации цифровой подписи: C# и Java. Инструменты криптографических библиотек языка Java. Этапы алгоритма цифровой подписи. Рациональность использования цифровой подписи в электронном документообороте.
курсовая работа, добавлен 15.09.2012Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015- 69. Алгоритм RSA
Анализ методов разработки криптографического алгоритма с открытым ключом основывающийся на вычислительной сложности задачи факторизации больших целых чисел (RSA). Изучение истории разработки алгоритма RSA. Алгоритм создания открытого и секретного ключей.
курсовая работа, добавлен 25.11.2019 Разработка модели, которая описывает алгоритм оптимизации размещения инструментов по поверхностям в случае с двумя параметрами. Модернизированный до двух критериев алгоритм оптимизации на основе методов: генетические алгоритмы, метод ветвей и границ.
статья, добавлен 08.05.2018Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
статья, добавлен 30.04.2018Исследование содержания и особенностей процедур и функций как двух главных типов подпрограмм, используемых в языке программирования Паскаль. Их вызов, формальные параметры, сферы и условия практического использования, анализ и оценка эффективности.
реферат, добавлен 09.09.2012Создание игрового поля, на котором появляется две змейки. Реализация логической части программы. Создание игры с применением класса Graphics2D. Метод рисования в окне апплета. Краткое описание алгоритма игры. Математическое описание движения двух змеек.
курсовая работа, добавлен 03.05.2014Особенности операционного, процедурного и логического программирования. Разработка интерфейса пользователя. Описание алфавита, типов данных, констант и переменных языка Бейсик. Алгоритм нахождения наибольшего общего делителя двух натуральных чисел.
шпаргалка, добавлен 09.10.2011Оценка вычислительной сложности алгоритма. Основные его характеристики при анализе. Классы входных данных. Их влияние на последовательность действий программного кода. Проблематика выбора алгоритма в условиях ограниченной памяти. Эффективность его работы.
лекция, добавлен 18.06.2015