Open Access
СПЕЦІАЛЬНЕ ЗАСТОСУВАННЯ ВЛАСНОЇ РОЗРОБКИ ДЛЯ ДЕМОНСТРАЦІЇ І ПОРІВНЯННЯ АЛГОРИТМІВ СОРТУВАННЯ ТА ПОШУКУ ДАНИХ
Author(s) -
Олександр Юрійович Мельников,
Олександр Сергійович Сокольський
Publication year - 2020
Publication title -
naukovij časopis nacìonalʹnogo pedagogìčnogo unìversitetu ìmenì m.p. dragomanova. serìâ 2. komp'ûterno-orìêntovanì sistemi navčannâ
Language(s) - Ukrainian
Resource type - Journals
ISSN - 2411-8869
DOI - 10.31392/npu-nc.series2.2020.22(29).11
Subject(s) - computer science , medicine
У статті наведено опис спеціального застосування власної розробки, яке дозволяє студентам, що вивчають алгоритми сортування та пошуку даних, спостерігати за процесом і проводити аналіз переваг і недоліків низки методів для кращого розуміння принципів їх функціонування. Розглянуто деякі алгоритми сортування та пошуку даних, проаналізовано існуючі програмні системи (інтернет-сайти) для розв’язування поставленої завдачі, їх особливості, переваги та недоліки. Виконано розробку об'єктно-орієнтованої моделі програмної системи з використанням засобів візуального моделювання UML (подані діаграми варіантів використання і діаграма класів) та функціональної моделі в нотації BPWin (перший і другий рівні). Перераховано доступні алгоритми: бульбашкове сортування, сортування вставками, сортування вибором, сортування злиттям, швидке сортування, шейкерне сортування, сортування гнома, сортування Шелла, бінарне сортування, послідовний пошук, бінарний пошук. Оскільки реальний час роботи алгоритму на сучасному комп'ютері є занадто малим, і користувач не встигне зрозуміти принципів його роботи, було прийнято рішення додати затримку після кожного кроку, що істотно збільшило час під час демонстрації роботи алгоритму. Наведено приклади використання розробленого застосування: введення даних і демонстрація роботи алгоритму сортування обмінами, порівняння алгоритмів сортування для випадкового заповнення масиву з 25000 елементів за критеріями «Час роботи» і «Кількість ітерацій». Відзначено можливість зміни мови інтерфейсу. Описано використання довідкової системи. Розглянуто типову послідовність роботи з розробленим застосуванням. Зроблено висновок, що створене застосування може стати додатковим елементом інформаційно-комунікативних засобів навчання при викладенні відповідних дисциплін – наприклад, «Алгоритми і структури даних» для спеціальностей галузі 12 «Інформаційні технології».