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