У нас уже 17884 рефератов, курсовых и дипломных работ
Заказать диплом, курсовую, диссертацию


Быстрый переход к готовым работам

Мнение посетителей:

Понравилось
Не понравилось





Книга жалоб
и предложений

 





Название Алгоритми пошуку підрядка в рядку
Количество страниц 25
ВУЗ КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
Год сдачи 2010
Содержание Вступ 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
Список литературы
Стоимость доставки работы, в гривнах:

(при оплате в другой валюте, пересчет по курсу центрального банка на день оплаты)		 120





Найти готовую работу


ЗАКАЗАТЬ

Обратная связь:


Связаться

Доставка любой диссертации из России и Украины

Вход для партнеров

Регистрация

Восстановить доступ

Материал для курсовых и дипломных работ


Ссылки:

Выполнение и продажа диссертаций, бесплатный каталог статей и авторефератов

Счетчики:

Besucherzahler
счетчик посещений

© 2006-2024. Все права защищены.
Выполнение уникальных качественных работ - от эссе и реферата до диссертации. Заказ готовых, сдававшихся ранее работ.