У нас уже
242733
рефератов, курсовых и дипломных работ
Сделать закладку на сайт
Главная
Сделать заказ
Готовые работы
Почему именно мы?
Ценовая политика
Как оплатить?
Подбор персонала
О нас
Творчество авторов
Быстрый переход к готовым работам
Контрольные
Рефераты
Отчеты
Курсовые
Дипломы
Диссертации
Мнение посетителей:
Понравилось
Не понравилось
Книга жалоб
и предложений
Название
Алгоритми пошуку підрядка в рядку
Количество страниц
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
Найти готовую работу
ЗАКАЗАТЬ
Обратная
связь:
Связаться
Вход для партнеров
Регистрация
Восстановить доступ
Материал для курсовых и дипломных работ
29.04.24
Результати експериментально-дослідної роботи
29.04.24
Підготовка батьків до формування крос-культурних цінностей у дітей молодшого шкільного віку
29.04.24
Інтерактивні методики формування крос-культурних цінностей у виховній роботі початкової школи
Архив материала для курсовых и дипломных работ
Ссылки:
Счетчики:
© 2006-2022. Все права защищены.
Выполнение уникальных качественных работ - от эссе и реферата до диссертации. Заказ готовых, сдававшихся ранее работ.