Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Алгоритми пошуку та сортування даних

Реферат Алгоритми пошуку та сортування даних





виводиться в праву частину форми, як це показано на рис. 3.6. br/>В 

Рис.3.6. Головна форма з результатами сортування


При необхідності можна ввести нові дані і виконати сортування для них.

Якщо у користувача є бажання, він може порівняти використовуються в програмі алгоритми сортування за швидкодією. Для цього йому треба кілька разів відсортувати одні й ті ж дані, використовуючи різні алгоритми. Однак слід пам'ятати, що перед другим і більш використанням сортування для одних і тих же даних, необхідно натискати кнопку В«Прийняти даніВ». p align="justify"> Це необхідно для того, щоб другий, третій і т.д. разу алгоритм починав роботи зі списком, який має такий же вигляд, як і дані введені в лівій частині форми. Якщо цього не робити, то при другому, третьому і т.д. виклику сортування програма буде працювати з даними, які вже були розсортовані попереднім алгоритмом, що не дозволить коректно порівняти алгоритми між собою, так як вони будуть перебувати в нерівних умовах - перший алгоритм буде мати справу з несортовані списком, а всі інші - з уже відсортованим.

Тепер розглянемо пошук даних.

Програма надає можливість використовувати три алгоритму пошуку:

В· послідовний пошук;

В· бінарний пошук;

В· пошук підрядка методом грубої сили.

Спосіб роботи з методами пошуку (на відміну від сортування) різний, тому зупинимося на кожному більш докладно.

. Послідовний пошук. p align="justify"> Для його використання необхідно ввести в поле "Шаблон пошукуВ» шукану запис і натиснути кнопку В«Послідовний пошукВ».

Якщо користувач забув ввести шаблон пошуку, то буде видано відповідне повідомлення (мал. 3.7.)

Якщо шаблон пошуку був введений, то буде проведений пошук. При цьому можливо два варіанти:

В· пошук невдалий (шаблон не знайдене);

В· пошук вдалий (шаблон знайдено).


В 

Рис. 3.7. Повідомлення про відсутність шаблону пошуку


У першому випадку буде видано відповідне повідомлення, яке показано на рис. 3.8. <В 

Рис. 3.8. Повідомлення про відсутність шуканого значення


У другому випадку шукана рядок буде виділена в лівій частині форми. Приклад вдалого пошуку зображений на рис. 3.9. p align="justify">. Бінарний пошук. p align="justify"> Для його використання необхідно ввести в поле "Шаблон пошукуВ» шукану запис і натиснути кнопку В«Бінарний пошукВ».

Якщо користувач забув ввести шаблон пошуку, то буде видано відповідне повідомл...


Назад | сторінка 12 з 18 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Сортування даних та реалізація швидкого пошуку у вже відсортованому масиві ...
  • Реферат на тему: Прямий пошук без обмежень. Метод пошуку Хука-Дживса для функції Розенброка ...
  • Реферат на тему: Комбінаторні алгоритми. Пошук найкоротшого шляху на графі
  • Реферат на тему: Алгоритми сортування
  • Реферат на тему: Алгоритми пошуку підрядка в рядку