Внимание! Студландия не продает дипломы, аттестаты и иные документы об образовании. Наши специалисты оказывают услуги консультирования в области образования: в сборе информации, ее обработке, структурировании и оформления в соответствии с ГОСТом. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.

Курсовая работа: 20. Реализация эффективного поиска подстроки Для структуры «Строка» (String) реализовать применяемые на практике методы поиска подстроки: не обычный поиск в лоб, а усовершенствованные, более эффекти

13.05.2019
Дата сдачи: 16.05.2019
Статус: Архив
Детали заказа: # 80079

Тема: 20. Реализация эффективного поиска подстроки Для структуры «Строка» (String) реализовать применяемые на практике методы поиска подстроки: не обычный поиск в лоб, а усовершенствованные, более эффекти

Задание:

20. Реализация эффективного поиска подстроки
Для структуры «Строка» (String) реализовать применяемые на практике методы
поиска подстроки: не обычный поиск в лоб, а усовершенствованные, более эффективные,
методы.
• Алгоритм Боуера – Мура и его модификации.
• Алгоритм Кнута-Морриса-Пратта.
Для структуры «Совпадение» ввести функцию вывода номера позиции, куска текста,
где обнаружено совпадение.
21. Реализация (эффективного) нечёткого поиска подстроки
Для структуры «Строка» (String) реализовать нечёткий поиск: строки проверяются не
до первого несовпадения, а вычисляется процент несовпадения. Если процент выше
граничного, фиксируется совпадение. Например:
“Text”, “testa” => совпадение - 60% или 75%.
*Использовать при поиске усовершенствованные методы из варианта 20.

Тип: Курсовая работа
Предмет: Программирование
Объем: 5-20 стр.