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

Автор(и)

  • Мельников Олександр Юрійович Донбаська державна машинобудівна академія
  • Сокольський Олександр Сергійович Донбаська державна машинобудівна академія

DOI:

https://doi.org/10.31392/NPU-nc.series2.2020.22(29).11

Ключові слова:

алгоритми сортування та пошуку, демонстрація роботи, складність алгоритму, UML-моделювання, функціональна модель, програмне забезпечення, застосування

Анотація

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

Біографії авторів

Мельников Олександр Юрійович, Донбаська державна машинобудівна академія

кандидат технічних наук, доцент, доцент кафедри інтелектуальних систем прийняття рішень

Сокольський Олександр Сергійович, Донбаська державна машинобудівна академія

студент спеціальності «Системний аналіз»

##submission.downloads##

Опубліковано

2020-02-20

Як цитувати

Мельников, О. Ю., & Сокольський, О. С. (2020). СПЕЦІАЛЬНЕ ЗАСТОСУВАННЯ ВЛАСНОЇ РОЗРОБКИ ДЛЯ ДЕМОНСТРАЦІЇ І ПОРІВНЯННЯ АЛГОРИТМІВ СОРТУВАННЯ ТА ПОШУКУ ДАНИХ. Науковий часопис НПУ імені М.П. Драгоманова. Серія 2. Комп’ютерно-орієнтовані системи навчання, (22(29), 80–87. https://doi.org/10.31392/NPU-nc.series2.2020.22(29).11

Номер

Розділ

Статті