Ways to improve algorithmic understanding of sorting methods while studying the “Algorithms and data structures” course by the university students

Григорій КОРОТЕНКО; Леонід КОРОТЕНКО; Альона ХАР; Артем ШИРІН

doi:10.38014/ehs-ss.2022.3.06

Автор(и)

Григорій КОРОТЕНКО Доктор технічних наук, доцент кафедри «Інформаційні технології та комп’ютерна інженерія», Дніпровський технологічний університет, Дніпро, Україна https://orcid.org/0000-0003-3774-5260
Леонід КОРОТЕНКО Кандидат технічних наук, доцент кафедри «Програмне забезпечення комп’ютерних систем», Дніпровський технологічний університет, Дніпро, Україна https://orcid.org/0000-0002-2236-0205
Альона ХАР Асистент кафедри «Інженерія програмного забезпечення» Дніпровського технологічного університету, Дніпро, Україна https://orcid.org/0000-0003-3176-7792
Артем ШИРІН Кандидат технічних наук, доцент кафедри «Інженерія програмного забезпечення», Дніпровський технологічний університет, Дніпро, Україна https://orcid.org/0000-0003-0026-2767

DOI:

https://doi.org/10.38014/ehs-ss.2022.3.06

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

алгоритми сортування, структури даних, обробка даних, програмування, таблично-графічна форма уявлення алгоритмів, метод Mind Maps

Анотація

У статті розглянуто особливості викладання матеріалу при вивченні алгоритмів сортування даних в рамках курсу «Алгоритми і структури даних» та шляхи зниження рівня існуючих складнощів при його освоєнні. Активний розвиток програмного забезпечення та інформаційних систем в напрямку формування їх конвергентних та гіперконвергентних модифікацій призводить до вибухового зростання кількості взаємопов'язаних даних самої різної природи. Разом з тим, продовжують надходити повідомлення про постійну (катастрофічну) нестачу кваліфікованих фахівців у всіх сферах проникнення комп'ютингу (computing) і, в тому числі, в сфері обробки даних. В основі компетентностей ІТ-фахівців лежить здатність вирішувати алгоритмічні завдання, що не зустрічалися їм раніше. Одним з досить поширених завдань є необхідність сортування даних. Тому пропонується розглянути шляхи підвищення рівня алгоритмічного розуміння методів сортування в рамках курсу «Алгоритми і структури даних» та можливі засоби зниження рівня складнощів (reducing the complexity) при його вивченні.

Посилання

D. Reinsel, J. Gantz, J. Rydning, The Digitization of the World From Edge to Core. URL: https://www.seagate.com/files/www-content/our-story/trends/files/idcseagate-dataage-whitepaper.pdf.

G. L. McDowell, Cracking the Coding Interview. 189 Programming Questions and Solutions, 6th ed., CareerCup, LLC, Palo Alto, CA, 2016.

Computer Science Curricula 2013 (СS 2013); Curriculum Guidelines for Undergraduate Degree Programs in Computer Science, Association for Computing Machinery (ACM), IEEE Computer Society. URL: https://www.acm.org/binaries/content/assets/education/cs2013_web_final.pdf.

Approved standards of higher education 121 Software engineering [Затверджені стандарти вищої освіти 121 Інженерія програмного забезпечення]. URL: https://mon.gov.ua/storage/app/media/vishcha-osvita/zatverdzeni%20standarty/12/21/121-inzhener.programn.zabezp.bakalavr-1.pdf.

Approved standards of higher education 122 Computer science [Затверджені стандарти вищої освіти 122 Комп’ютерні науки]. URL: https://mon.gov.ua/storage/app/media/vishcha-osvita/zatverdzeni%20standarty/2019/07/12/122-kompyut.nauk.bakalavr-1.pdf

Approved standards of higher education 123 Computer Engineering [Затверджені стандарти вищої освіти 123 Комп’ютерна інженерія]. URL: https://mon.gov.ua/storage/app/media/vishcha-osvita/zatverdzeni%20standarty/123-kompyuterna-inzheneriya.pdf.

Approved standards of higher education 124 System analysis [Затверджені стандарти вищої освіти 124 Системний аналіз]. URL: https://mon.gov.ua/storage/app/media/vishcha-osvita/zatverdzeni%20standarty/12/21/124-sistemn.analiz-bakalavr-1.pdf.

Approved standards of higher education 125 Cyber security [Затверджені стандарти вищої освіти 125 Кібербезпека]. URL: https://mon.gov.ua/storage/app/uploads/public/5bb/626/1a8/5bb6261a84776166409164.pdf.

Approved standards of higher education 126 Information systems and technologies [Затверджені стандарти вищої освіти 126 Інформаційні системи і технології]. URL: https://mon.gov.ua/storage/app/media/vishcha-osvita/zatverdzeni%20standarty/12/21/126-inform.sist.tekhnol.bakalavr-1.pdf.

J. Lambert, C. Frye, Microsoft Office 2019 Step by Step, 1st ed, Microsoft Press, 2018.

The Ultimate Book of Mind Maps. URL: https://ia802601.us.archive.org/20/items/pdfy-MEuyCwZKGT3fqH56/The%20Ultimate%20Book%20of%20Mind%20Maps%20-%20Tony%20Buzan.pdf.

Advanced Data Structure and Algorithms, Excel Books Private Limited, Phagwara Punjab, India, 2011.

Software engineering. URL: https://en.wikipedia.org/wiki/Software_engineering.

Software construction. URL: https://en.wikipedia.org/wiki/Software_construction.

Data processing. URL: https://en.wikipedia.org/wiki/Data_processing.

G. Korotenko, L. Korotenko. (2021). Paradigms of programming languages and the difficulty of organizing the Algorithms and Data Structures course. Technium. Romanian Journal of Applied Sciences and Technology 3.4: Sustainable Future and Technology Development (2021) 25–37. DOI: https://doi.org/10.47577/technium.v3i4

G. Korotenko, L. Korotenko. (2021). Formation of a Programming Languages Stack and a methodology of teaching to students specialized in Computer Science at Technical Universities in the context of interdisciplinarity. Technium Sustainability. 1.1 (2021) 21-33.

G. Korotenko, L. Korotenko. (2022). Algorithms and Data Structures course multicomponent complexity and interdisciplinary connections. Educational Developments Vol. 3, Innovare Academics Sciences Pvt Ltd, Bhopal, India, 2022, pp. 69-83.