СПЕЦІАЛЬНЕ ЗАСТОСУВАННЯ ВЛАСНОЇ РОЗРОБКИ ДЛЯ ДЕМОНСТРАЦІЇ І ПОРІВНЯННЯ АЛГОРИТМІВ СОРТУВАННЯ ТА ПОШУКУ ДАНИХ

Abstract

У статті наведено опис спеціального застосування власної розробки, яке дозволяє студентам, що вивчають алгоритми сортування та пошуку даних, спостерігати за процесом і проводити аналіз переваг і недоліків низки методів для кращого розуміння принципів їх функціонування. Розглянуто деякі алгоритми сортування та пошуку даних, проаналізовано існуючі програмні системи (інтернет-сайти) для розв’язування поставленої завдачі, їх особливості, переваги та недоліки. Виконано розробку об'єктно-орієнтованої моделі програмної системи з використанням засобів візуального моделювання UML (подані діаграми варіантів використання і діаграма класів) та функціональної моделі в нотації BPWin (перший і другий рівні). Перераховано доступні алгоритми: бульбашкове сортування, сортування вставками, сортування вибором, сортування злиттям, швидке сортування, шейкерне сортування, сортування гнома, сортування Шелла, бінарне сортування, послідовний пошук, бінарний пошук. Оскільки реальний час роботи алгоритму на сучасному комп'ютері є занадто малим, і користувач не встигне зрозуміти принципів його роботи, було прийнято рішення додати затримку після кожного кроку, що істотно збільшило час під час демонстрації роботи алгоритму. Наведено приклади використання розробленого застосування: введення даних і демонстрація роботи алгоритму сортування обмінами, порівняння алгоритмів сортування для випадкового заповнення масиву з 25000 елементів за критеріями «Час роботи» і «Кількість ітерацій». Відзначено можливість зміни мови інтерфейсу. Описано використання довідкової системи. Розглянуто типову послідовність роботи з розробленим застосуванням. Зроблено висновок, що створене застосування може стати додатковим елементом інформаційно-комунікативних засобів навчання при викладенні відповідних дисциплін – наприклад, «Алгоритми і структури даних» для спеціальностей галузі 12 «Інформаційні технології».