Название	Алгоритми пошуку підрядка в рядку
Количество страниц	25
ВУЗ	КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
Год сдачи	2009
Содержание	Вступ 3 Частина 1. Теоретичні відомості про алгоритми пошуку підрядка в рядку. 5 1.1. Основні поняття. 5 1.1. 1 Рядок, її довжина, підрядку. 5 1.1. 2. Поняття про складність алгоритму. 6 1.2. Алгоритми засновані на методі послідовного пошуку. 7 1.2. 1. Алгоритм послідовного (прямого) пошуку (The Brute Force Algorithm). 7 1.2. 2. Алгоритм Рабіна. 7 1.3. Алгоритм Батога - Морріса - Пратта (КМП). 10 1.4. Алгоритм Бойера – Мура та деякі його модифікації. 13 1.4. 1. Алгоритм Боейера – Мура. 13 1.4. 2. Модифікації БМ. 15 1.5. Пошук підрядків за допомогою кінцевого автомата. 17 1.5. 1. Структура автомата. 17 1.5. 2. Приклад побудови кінцевого автомата 19 Частина 2. Експериментальний аналіз алгоритмів. 21 2.1. Суть експерименту. 21 2.2. Результати й аналіз експерименту. 22 Висновок. 24 Бібліографічний список. 25
Список литературы
Цена:	Договорная