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

Hryhorii KOROTENKO; Leonid KOROTENKO; Aliona HAR; Artem SZYRIN

doi:10.38014/ehs-ss.2022.3.06

Autor

Hryhorii KOROTENKO Doktor nauk technicznych, profesor nadzwyczajny, Katedra „Technologia informacyjna i inżynieria komputerowa”, Politechnika Dnieprowska, Dniepr, Ukraina https://orcid.org/0000-0003-3774-5260
Leonid KOROTENKO Kandydat nauk inżynierskich, profesor nadzwyczajny, Wydział Oprogramowania Systemów Komputerowych, Politechnika Dnieprowska, Dniepr, Ukraina https://orcid.org/0000-0002-2236-0205
Aliona HAR Asystent, Katedra „Inżynierii Oprogramowania”, Politechnika Dnieprowska, Dnipro, Ukraina https://orcid.org/0000-0003-3176-7792
Artem SZYRIN Kandydat nauk inżynierskich, profesor nadzwyczajny, Katedra „Inżynierii oprogramowania”, Politechnika Dnieprowska, Dniepr, Ukraina https://orcid.org/0000-0003-0026-2767

##plugins.pubIds.doi.readerDisplayName##:

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

Słowa kluczowe:

algorytmy sortowania, struktury danych, przetwarzanie danych, programowanie, tabelaryczne i graficzne przedstawienie algorytmów, metoda Mind Maps

Abstrakt

W artykule przeanalizowano specyfikę nauczania materiału podczas nauki algorytmów sortowania danych na kursie „Algorytmy i struktury danych” oraz sposoby zmniejszenia poziomu istniejących trudności w jego przyswajaniu. Aktywny rozwój oprogramowania i systemów informatycznych w kierunku tworzenia ich konwergentnych i hiperkonwergentnych modyfikacji prowadzi do gwałtownego wzrostu liczby powiązanych ze sobą danych o najróżniejszym charakterze. Jednocześnie wciąż pojawiają się informacje o permanentnym (katastrofalnym) niedoborze wykwalifikowanych specjalistów we wszystkich obszarach informatyki (computing), w tym dziedzina przetwarzania danych. Podstawą kompetencji informatyków jest umiejętność rozwiązywania zadań algorytmicznych, z którymi wcześniej się nie spotkali. Jednym z dość powszechnych zadań jest konieczność sortowania danych. Dlatego sugeruje się rozważenie sposobów zwiększenia poziomu algorytmicznego rozumienia metod sortowania w ramach przedmiotu „Algorytmy i struktury danych” oraz możliwych sposobów zmniejszenia poziomu złożoności (reducing the complexity) podczas jego studiowania.

Bibliografia

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.