Введение 3
1. Алгоритмы поиска подстроки в строке 5
1.1. Прямой поиск 6
1.2. Алгоритм Кнута, Морриса и Пратта 8
1.3. Алгоритм Бойера-Мура 11
2. Алгоритмы нечёткого поиска в тексте и словаре 16
2.1. Метрика 16
2.2. Алгоритмы нечеткого поиска 19
Заключение 28
Список использованной литературы 30
' .
Алгоритмы поиска в тексте #1504072
Артикул: 1504072
- Предмет: Структуры и алгоритмы обработки данных
- Уникальность: 61% (Антиплагиат.ВУЗ)
- Разместил(-а): 728 Анна в 2013 году
- Количество страниц: 32
- Формат файла: doc
- Последняя покупка: 07.06.2020
1 470p.
1. Ахо Альфред В., Хопкрофт Джон, Ульман Джеффри Д. Структуры данных и алгоритмы.: Пер. с англ.: Уч.пос. М.: Издательский дом «Вильямс», 2000. 384 с.
2. Алгоритмы поиска в тексте [Электронный ресурс] Режим доступа: http://delphiworld.narod.ru/base/search_text.html, свободный. – Загл. с экрана.
3. Блейхут Р. Теория и практика кодов, контролирующих ошибки. М.: Мир, 1986. 576 с.
4. Брой М. Информатика. Теоретическая информатика, алгоритмы и структуры данных, логическое программирование, объектная ориентация: В 4-х частях. Ч.4/ Пер.с нем. М.:Диалог-МИФИ, 1998. 224 с.
5. Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989. 360 с.
6. Карахтанов Д.С. Использование алгоритмов нечеткого поиска при решении задач обработки массивов данных в интересах кредитных организаций // Аудит и финансовый анализ, №2, 2010.
7. Кондратьева С.Д. Введение в структуры данных: лекции и упражнения по курсу. М.: Изд-во МГТУ им. Н.Э.Баумана, 2000. 376 с.
8. Кубенский А.А. Структуры и алгоритмы обработки данных. Объектно-ориентированный подход и реализация на С++. СПб: БХВ-Петербург, 2004. 466 с.
9. Лекции «Высокоуровневые методы информатики и программирования» [Электронный ресурс] Режим доступа: http://gendocs.ru/v24360/лекции_-_высокоуровневые_методы_информатики_и_программирования_вмпи?page=11, свободный. Загл. с экрана.
10. Нечеткий поиск в тексте и словаре [Электронный ресурс] Режим доступа: http://habrahabr.ru/post/114997/, свободный. – Загл. с экрана.
11. Погодаев А.К., Федоркова Г.О. Нестрогое соединение реляционных таблиц: хеширование по сигнатуре // Системы управления и информационные технологии, №2, 2005. С 93-95.
12. Седжвик Роберт. Фундаментальные алгоритмы на С++. К.: Издательство «ДиаСофт», 2001. 688 с.
13. Уильям Топп, Уильям Форд. Структуры данных в С++: Пер. с англ. М.: ЗАО «Издательство БИНОМ», 2000. – 816 с.
14. Ускова О. Программирование алгоритмов обработки данных. СПб: BHV-СПб, 2003. 192 с.
15. Хусаинов Б.С. Структуры и алгоритмы обработки данных. Примеры на языке Си. М.: Финансы и статистика, 2004. 324 с.
2. Алгоритмы поиска в тексте [Электронный ресурс] Режим доступа: http://delphiworld.narod.ru/base/search_text.html, свободный. – Загл. с экрана.
3. Блейхут Р. Теория и практика кодов, контролирующих ошибки. М.: Мир, 1986. 576 с.
4. Брой М. Информатика. Теоретическая информатика, алгоритмы и структуры данных, логическое программирование, объектная ориентация: В 4-х частях. Ч.4/ Пер.с нем. М.:Диалог-МИФИ, 1998. 224 с.
5. Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989. 360 с.
6. Карахтанов Д.С. Использование алгоритмов нечеткого поиска при решении задач обработки массивов данных в интересах кредитных организаций // Аудит и финансовый анализ, №2, 2010.
7. Кондратьева С.Д. Введение в структуры данных: лекции и упражнения по курсу. М.: Изд-во МГТУ им. Н.Э.Баумана, 2000. 376 с.
8. Кубенский А.А. Структуры и алгоритмы обработки данных. Объектно-ориентированный подход и реализация на С++. СПб: БХВ-Петербург, 2004. 466 с.
9. Лекции «Высокоуровневые методы информатики и программирования» [Электронный ресурс] Режим доступа: http://gendocs.ru/v24360/лекции_-_высокоуровневые_методы_информатики_и_программирования_вмпи?page=11, свободный. Загл. с экрана.
10. Нечеткий поиск в тексте и словаре [Электронный ресурс] Режим доступа: http://habrahabr.ru/post/114997/, свободный. – Загл. с экрана.
11. Погодаев А.К., Федоркова Г.О. Нестрогое соединение реляционных таблиц: хеширование по сигнатуре // Системы управления и информационные технологии, №2, 2005. С 93-95.
12. Седжвик Роберт. Фундаментальные алгоритмы на С++. К.: Издательство «ДиаСофт», 2001. 688 с.
13. Уильям Топп, Уильям Форд. Структуры данных в С++: Пер. с англ. М.: ЗАО «Издательство БИНОМ», 2000. – 816 с.
14. Ускова О. Программирование алгоритмов обработки данных. СПб: BHV-СПб, 2003. 192 с.
15. Хусаинов Б.С. Структуры и алгоритмы обработки данных. Примеры на языке Си. М.: Финансы и статистика, 2004. 324 с.
Материалы, размещаемые в каталоге, с согласия автора, могут использоваться только в качестве дополнительного инструмента для решения имеющихся у вас задач,
сбора информации и источников, содержащих стороннее мнение по вопросу, его оценку, но не являются готовым решением.
Пользователь вправе по собственному усмотрению перерабатывать материалы, создавать производные произведения,
соглашаться или не соглашаться с выводами, предложенными автором, с его позицией.
Тема: | Алгоритмы поиска в тексте |
Артикул: | 1504072 |
Дата написания: | 20.09.2013 |
Тип работы: | Курсовая работа |
Предмет: | Структуры и алгоритмы обработки данных |
Оригинальность: | Антиплагиат.ВУЗ — 61% |
Количество страниц: | 32 |
Файлы артикула: Алгоритмы поиска в тексте по предмету структуры и алгоритмы обработки данных
Пролистайте "Алгоритмы поиска в тексте" и убедитесь в качестве
После покупки артикул автоматически будет удален с сайта до 21.02.2025
Посмотреть остальные страницы ▼
Честный антиплагиат!
Уникальность работы — 61% (оригинальный текст + цитирования, без учета списка литературы и приложений), приведена по системе Антиплагиат.ВУЗ на момент её написания и могла со временем снизиться. Мы понимаем, что это важно для вас, поэтому сразу после оплаты вы сможете бесплатно поднять её. При этом текст и форматирование в работе останутся прежними.
Гарантируем возврат денег!
Качество каждой готовой работы, представленной в каталоге, проверено и соответствует описанию. В случае обоснованных претензий мы гарантируем возврат денег в течение 24 часов.
Утром сдавать, а работа еще не написана?
Через 30 секунд после оплаты вы скачаете эту работу!
Сегодня уже купили 52 работы. Успей и ты забрать свою пока это не сделал кто-то другой!
ПРЕДЫДУЩАЯ РАБОТА
1. Индивидуальное планирование 1.1. Личный жизненный план 1. Оценка жизненной ситуации…
СЛЕДУЮЩАЯ РАБОТА
Функции в языке. Создание меню