t Visual Studio 2008. p align="justify"> Нехай дано деякий текстовий файл, в якому необхідно знайти всі входження якого фрагмента. Дану задачу можна інтерпретувати як пошук підрядка в рядку. Користувачеві пропонується на вибір чотири алгоритму пошуку: алгоритм послідовного пошуку, алгоритм Рабіна-Карпа, алгоритм Кнута-Морріса-Пратта і алгоритм Бойєр-Мура. p align="justify"> Після виконання пошуку обраним алгоритмом виводиться кількість тактів процесора, витрачений на пошук. І вікно з результатом пошуку, в якому або повідомлення про невдачу, або номери всіх входжень шуканого фрагмента в початковому тексті. Лістинг програмного коду програми представлений у Додатку Д.
2.2 Порядок роботи з додатком
Після запуску програми відкривається основне вікно програми (рис. 2.1), в якому можемо спостерігати кілька елементів:
кнопка В«Вибрати файл пошукуВ»;
кнопка В«Виконати пошукВ»;
чотири кнопки вибору алгоритмів;
поле, для введення шуканого фрагмента. p align="justify"> Але всі ці елементи, крім кнопки В«Вибрати файл пошукуВ», з метою захисту програми від неправильного використання, відключені до вибору текстового файлу.
В
Рис. 2.1. Основне вікно програми
При кліці на кнопку В«Вибрати файл пошукуВ», відкривається відповідне діалогове вікно (рис. 2.2) з фільтром текстових документів, що дозволяє відкрити тільки файли з розширенням В«. txtВ». Фільтр потрібний для захисту програми від випадкової або зловмисної спроби відкрити файл, що не є текстовим. Виберемо файл В«Виступ Путіна.txtВ». br/>В
Рис. 2.2. Діалогове вікно
Далі необхідно ввести шуканий фрагмент у відповідне поле і вибрати алгоритм пошуку. Введемо у вікно текст: В«Шановні громадяни Росії!В» І виберемо алгоритм пошуку Бойєр-Мура (рис. 2.3). <В
Рис. 2.3. Вибір алгоритму
Після натискання на кнопку "Виконати пошукВ» по черзі з'являються два вікна В«Кількість тактів процесораВ» (рис. 2.4) та В«Результат пошукуВ» (рис.2.5). br/>В
Рис. 2.4. Кількість тактів процесора
В
Рис. 2.5. Результат пошуку
Також відкривається файл, в якому був проведений пошук (рис. 2.6).
В
Рис. 2.6. Текстовий файл В«Виступ Путіна.txtВ»
Якщо шуканий фрагмент відсутній, то буде виведено повідомлення про невдалий пошуку (рис. 2.7).
В
Рис. 2.7. Невдалий пошук
3. Тестування алгоритмів
У курсовій роботі розглянуто чотири алгоритму пошуку підрядка в рядку. Була зроблена оцінка їх тимчасової і ємнісний складності. Експериментальний аналіз полягав у вимірюванні ...
