ОСОБЛИВОСТІ РОБОТИ АЛГОРИТМІВ СОРТУВАННЯ В PYTHON
Ключові слова:
Python, Cython, алгоритми сортування, великі набори даних, локалізація, український алфавіт, продуктивність сортування, візуалізація данихАнотація
Стаття присвячена аналізу різних алгоритмів сортування з використанням мови програмування Python та за допомогою алгоритмів сортування на мові програмування Cython. В дослідженні порівнюються класичні методи сортування, такі як сортування бульбашкою, вставками та швидке сортування, з метою визначення їх ефективності для великих наборів даних. Особливу увагу приділено проблемам локалізації при сортуванні рядків у неанглійських мовах, зокрема, застосуванню спеціалізованого словника для коректної обробки українського алфавіту. Представлено методики вимірювання продуктивності та візуалізації результатів у вигляді графіків, що дозволяє глибше оцінити масштабування кожного з алгоритмів в залежності від обсягу даних.
Посилання
1. Van Rossum, G., & Drake, F. L. (2019). Python: A guide for developers. Dialog.
2. Bekhterev, A. M. (2018). Cython: Optimizing Python programs. Lviv Technological.
3. Orlov, S. A. (2020). Python for complex tasks: Data science and machine learning. Fakt.
4. Sedgwick, R., & Wayne, C. (2017). Algorithms: Sorting, searching, basic data structures. Pleiades.
5. Cormack, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2019). Algorithms: Design and analysis (3rd ed.). Williams Publishing House.
6. McKinney, W. (2018). Python for data analysis (2nd ed.). Osnovy.
7. Cython: The complete guide to optimizing Python code. (2022). https://cython.readthedocs.io
8. Grossman, S. A., & McKinney, W. (2016). Effective Python: 59 specific ways to write better code. Diafilm.
9. Lutz, M. (2021). Programming in Python: Vol. 1. Introduction to programming. Diafilm.
Завантаження
Опубліковано
Номер
Розділ
Ліцензія
Авторське право (c) 2024 Інформаційні технології в економіці та природокористуванні
TЦя робота ліцензується відповідно до ліцензії Creative Commons Attribution-ShareAlike 4.0 International License.
