АНАЛІЗ ЗМІСТУ ПРОФЕСІЙНОЇ ПІДГОТОВКИ МАЙБУТНІХ ІНЖЕНЕРІВ-ПРОГРАМІСТІВ З ФОРМУВАННЯ АЛГОРИТМІЧНОЇ КОМПЕТЕНТНОСТІ

Л. А. Ібрагімова

doi:10.26661/2786-5622-2021-4-20

Л. А. Ібрагімова

DOI: https://doi.org/10.26661/2786-5622-2021-4-20

Ключові слова: алгоритми, теорія алгоритмів, структура даних, дерева, графи, складність, алгоритмічні підходи

Анотація

Стаття присвячена аналізу змісту професійної підготовки майбутніх інженерів-програмістів з формування алгоритмічної компетентності. До змісту алгоритмічної компетентності майбутніх інженерів-програмістів входить: розуміння фундаментальних концепцій і практичних аспектів теорії алгоритмів; здатність комбінувати відомі алгоритми та розробляти нові; вміння застосовувати процес алгоритмізації в різних міждисциплінарних областях; вміння розробляти та впроваджувати алгоритми в майбутній професійній діяльності. Так визначення змісту професійної підготовки майбутніх інженерів-програмістів з формування алгоритмічної компетентності доцільно здійснювати із застосуванням методу аналізу документів, зокрема контент-аналізу текстів, у яких цей зміст відображено. У статті розглянуто та проаналізовано спеціальну літературу з фундаментальних алгоритмів (книги, підручники й методичні посібники вітчизняних та закордонних авторів). Одиницями аналізу є основні концепції (алгоритм, структура даних, дерева, графи, складність) і методи (сортування, пошуку), алгоритмічні підходи. Перевагу було надано роботам, у яких добре висвітлено основні алгоритмічні конструкції, наведено приклади практичного використання теоретичних концепцій, а також завдання для самостійного виконання. Проводячи були визначені фундаментальні роботи з теорії алгоритмів, зокрема праці Д. Кнута, А. Ахо, Д. Хопкрофт, Д. Ульман, проаналізовано зміст найбільш затребуваних підручників з «Теорії алгоритмів», як вітчизняних науковців так і зарубіжних. Доведено, за результатам проведеного контент-аналізу, що наразі існує достатня кількість як фундаментальних робіт, так і навчальних посібників, у яких розглядаються методи побудови, аналіз ефективності алгоритмів, які дають можливість сформувати в майбутніх інженерів-програмістів здатності до застосування найбільш затребуваних алгоритмів у своїй професійній діяльності. Подання матеріалу в усіх розглянутих роботах супроводжується прикладами коду (псевдокод або сучасні мови програмування), що є необхідним для ефективного вивчення алгоритмів.

Посилання

1. Alexander S. Kulikov and Pavel Pevzner Learning Algorithms Through Programming and Puzzle. Solving Active Learning Technologies. New York: Leanpub, 2018. 138 с.
2. Ахо, Альфред, В., Хопкрофт, Джон, Ульман, Джеффри, Д. Структуры данных и алгоритмы. Москва : Вильяме, 2001. 384 с.
3. Бхаргава А. Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих. Санкт-Петербург : Питер, 2017. 288 с.
4. Дасгупта С, Пападимитриу Х., Вазирани С. Алгоритмы / пер. с англ. А. Шеня. Москва : МЦНМО, 2014. 320 с.
5. Дж. Макконнелл Основы современных алгоритмов. Москва : Техносфера, 2004. 368 с.
6. Клейнберг Дж., Тардос Е. Алгоритмы: разработка и применение. Классика Computers Science / пер. с англ. Е. Матвеева. Санкт-Петербург : Питер, 2016. 800 с.
7. Кнут Д. Искусство программирования для ЭВМ, т. 1. Основные алгоритмы. Санкт-Петербург : Вильямс, 2000. 720 с.
8. Кнут Д. Искусство программирования для ЭВМ, т. 2. Получисленные алгоритмы. Санкт-Петер- бург : Вильямс, 2000. 800 с.
9. Кнут Д. Искусство программирования для ЭВМ, т. 3. Сортировка и поиск. Санкт-Петербург : Вильямс, 2000. 650 с.
10. Коротєєва Т.О. Алгоритми та структури даних. Навчальний посібник. Львів : Видавництво Львів- ської політехніки, 2014. 280 с.
11. Красиков И., Красикова И. Алгоритмы. Просто как дважды. Москва : Эксмо, 2007. 256 с.
12. Мелешко Є.В., Якименко М.С., Поліщук Л.І. М Алгоритми та структури даних : навч. посіб. Кропивницький : «Лисенко В.Ф.», 2019. 156 с.
13. Вирт Н. Алгоритмы и структуры данных. Москва: Мир, 1989. 360 с.
14. Окулов С.М. Программирование в алгоритмах. Москва : БИНОМ. Лаборатория знаний, 2002. 341 с.
15. Стивенс Род. Алгоритмы. Теория и практическое применение. Москва : Издательство «Э», 2016. 544 с.
16. Стратієнко Н.К., Годлевський М.Д., Бородіна І.О. Алгоритми і структури даних: практикум : навч. посіб. Харків : НТУ «ХПІ», 2017. 224 с.
17. Ткачук В.М. Алгоритми i структура даних : навч. посiб. Івано-Франківськ : Видавництво Прикарпатського національного університету імені Василя Стефаника, 2016. 286 с.