Демонстрація роботи алгоритмів пошуку рядка за допомогою інформаційно-навчальної системи власної розробки
Abstract
Роль інформаційно-комунікаційних технологій в освіті постійно зростає. Вивчення алгоритмів сортування та пошуку даних передбачено багатьма освітніми програмами спеціальностей галузі знань «Інформаційні технології», і використання під час викладення цих розділів такого інформаційно-комунікативного засобу навчання, як демонстраційне застосування, дозволяє краще зрозуміти суть кожного алгоритму, порівняти їх на конкретних прикладах. Існує багато різних алгоритмів сортування та пошуку [1], кожен має свої переваги і недоліки, тому виявляється ефективніше інших при деяких конфігураціях даних і апаратури.
Було розроблено застосування – інформаційно-навчальна система для демонстрації порівняння алгоритмів сортування та пошуку даних [2-3], яка дозволяє демонструвати роботу низки алгоритмів сортування (бульбашкове сортування; сортування вставками; сортування вибором; сортування злиттям; швидке сортування; шейкерне сортування; сортування гнома; сортування Шелла; бінарне сортування) та пошуку (прямий та бінарний) даних у масиві.
References
Кнут Д. Искусство программирования: в 7 т. Т. 3. Сортировка и поиск: пер с англ. – Москва: Издательский дом «Вильямс», 2003. – 832 с.
Мельников А. Ю., Сокольский А. С. Разработка приложения для демонстрации работы алгоритмов сортировки и поиска данных. Автоматизація та комп’ютерно-інтегровані технології у виробництві та освіті: стан, досягнення, перспективи розвитку: матеріали Всеукраїнської науково-практичної Internet-конференції. – Черкаси, 2018. – С. 204-206.
Мельников А. Ю., Сокольский А. С. Использование приложения для демонстрации работы алгоритмов сортировки и поиска данных. Сучасна освіта – доступність, якість, визнання: збірник наукових праць міжнародної науково-методичної конференції, 14–15 листопада 2018 року, м. Краматорськ / під заг. ред. д-ра техн. наук., проф. С. В. Ковалевського. – Краматорськ: ДДМА, 2018. – С.282-285.
