ення (мал. 3.7.)
Якщо шаблон пошуку був введений, то буде проведений пошук.
Однак необхідно відзначити, що бінарний пошук (в силу специфіки алгоритму) працює тільки з попередньо відсортованими даними. Тому перед виконанням сортування програма перевірити відсортований чи список, в якому передбачається проведення пошуку. p align="justify"> Якщо в результаті перевірки виявиться, що списку не відсортований, то про це буде видано відповідне попередження, зовнішній вигляд якого показаний на малюнку 3.10
В
Рис. 3.9. Результат вдалого послідовного пошуку
В
Рис. 3.10. Повідомлення про спробу бінарного пошуку в невідсортованому списку
Так само як і при послідовному пошуку можливо два варіанти:
В§ пошук невдалий (шаблон не знайдене);
В§ пошук вдалий (шаблон знайдено).
У першому випадку буде видано відповідне повідомлення, яке показано на рис. 3.8. p align="justify"> У другому випадку шукана рядок буде виділена в правій частині форми. Приклад вдалого пошуку зображений на рис. 3.11. br/>В
Рис. 3.11. Результат вдалого бінарного пошуку
. Пошук підрядка. p align="justify"> Принципова відмінність даного способу пошуку від послідовного або бінарного полягає в тому, що при даному способі пошуку можна в якості ключа пошуку використовувати окремий фрагмент елемента списку (при бінарному або послідовному пошуку ключем є весь елемент списку). Тобто якщо пошук ведеться в списку рядків, то при послідовному і бінарному пошуку необхідно для ключа використовуватися рядок цілком, а при пошуку підрядка можна використовувати тільки частина рядка (слово, півслова і т.д.). p align="justify"> Для його використання необхідно ввести в поле "Шаблон пошукуВ» шукану підрядок і натиснути кнопку В«Пошук підрядкаВ».
Якщо користувач забув ввести шаблон пошуку, то буде видано відповідне повідомлення (мал. 3.7.)
Якщо шаблон пошуку був введений, то буде проведений пошук.
Так само як і при розглянутих варіантах пошуку можливі два варіанти:
пошук невдалий (шаблон не знайдене),
пошук вдалий (шаблон знайдено).
У першому випадку буде видано відповідне повідомлення, яке показано на рис. 3.8. p align="justify"> У другому випадку шукана підрядок буде виділена в лівій частині форми. Приклад вдалого пошуку зображений на рис. 3.11. br/>В
Рис. 3.11. Результат вдалого пошуку підрядка
Висновок
У першому розділі курсової роботи було проведено дослідження підприємства та поставлено завдання на розробку програми.
...
