е повинен робити ніяких порівнянь. p align="justify"> Алгоритм BruteForceStriny Match (Т [0 .. п - 1], Р [0 .. т - 1])
// Алгоритм реалізує пошук підрядка методом грубої сили
// Вхідні дані: масив Т [0 .. п - 1] з п символів, що представляє
// текст; масив P [0 .. m - 1] з т символів, що представляє шаблон
// Вихідні дані: позиція першого символу в тексті, з якою
// починається перша шукана підрядок, відповідна шаблоном;
// якщо підрядок не знайдено, повертається - 1
for i = 0 to п - т do = 0j <т and P [j] = Т [i + j] do = j + 1j = mi
return - 1
Робота алгоритму проілюстрована на рис. 2.7. br/>В
Рис. 2.7. Приклад пошуку підрядка із застосуванням грубої сили
Зверніть увагу, що в даному прикладі алгоритм практично завжди зміщує шаблон після першого ж порівняння символу. Однак найгірший випадок набагато неприємніше: алгоритм може виконувати всі m порівнянь перед зрушенням шаблону, і це відбувається в кожній з п - m + 1 спроб. Однак у випадку типового пошуку слова в тексті на природній мові можна очікувати, що більшість зрушень буде виконуватися після невеликої кількості порівнянь (погляньте на наведений приклад). Таким чином, ефективність в середньому випадку повинна бути істотно вище ефективності в гіршому випадку. p align="justify"> 3. Розробка програмного засобу і керівництво користувача
3.1 Опис процесу створення програмного засобу
Програма буде розроблятися за допомогою програмного засобу Borland Delphi 7.
Програма складатиметься з однієї форми, на якій і будуть проводитися всі дії.
Для зручності роботи форма буде розділена на три області (для введення даних, для виклику дій і для виведення результатів). Для візуального розділення областей використовуємо компоненти TGroupBox. p align="justify"> Для введення вихідних даних і виведення результатів використовуємо компоненти ТMemo і компонент TLabeledEdit.
Для вибору дій використовуємо компоненти TButton і TCheckBox.
Зовнішній вигляд форми на етапі розробки зображений на рис. 3.1. (Додаток 2). p align="justify"> Для масиву, з яким будемо працювати, використовуємо тип даних String - це дозволити здійснювати сортування і пошук рядків.
Спочатку всі кнопки, крім кнопки В«Прийняти даніВ», перемикач для показу часу сортування та поле для введення шаблону пошуку повинні бути недоступні. Для цього на етапі розробки встановимо їм властивість Enabled в значення false. p align="justify"> Для того щоб ці компоненти стали доступні користувач повинен ввести в ліву область дані, з якими повинна працювати програма і натиснути кнопку В«Прийняти даніВ».
