Keywords
Abstract
Mazkur maqolada geometrik algoritmlarning asosiy turlari, ularning nazariy va amaliy ahamiyati haqida so‘z yuritilgan. Geometrik algoritmlarning ishlash tamoyillari, ular bilan bog‘liq muammolar va yechim usullari yoritilgan. Xususan, konveks qobiq (convex hull), Voronoy diagrammalari, eng qisqa yo‘l (shortest path) kabi algoritmlar tahlil qilingan. Shuningdek, bu algoritmlarning kompyuter grafikasi, sun’iy intellekt va robototexnika sohalarida qo‘llanilishi ko‘rib chiqilgan. Maqolada algoritmlarning vaqt murakkabligi (time complexity) va samaradorligi (efficiency) o‘rganilib, real hayotdagi misollar bilan mustahkamlangan.
References
1. Preparata, F.P., & Shamos, M.I. (1985). Computational Geometry: An Introduction. Springer-Verlag.
2. Berg, M. de, Cheong, O., van Kreveld, M., & Overmars, M. (2008). Computational Geometry: Algorithms and Applications (3rd ed.). Springer.
3. O'Rourke, J. (1998). Computational Geometry in C (2nd ed.). Cambridge University Press.
4. Erickson, J. (2019). Algorithms. Online course notes: https://jeffe.cs.illinois.edu/teaching/algorithms/
5. Кормен, Т.Х., Лейзерсон, Ч.Э., Ривест, Р.Л., & Штайн, К. (2005). Алгоритмы: построение и анализ (2-е изд.). МЦНМО.
6. Умаров, А.Х. (2020). Hisoblash geometriyasiga kirish. Toshkent: O‘zbekiston Milliy universiteti nashriyoti.
7. Murtazaev, O. (2018). Algoritmlar va ma’lumotlar tuzilmasi. Toshkent: Fan va texnologiya.
8. Khan Academy. Computational Geometry. https://www.khanacademy.org/computing/computer-science/algorithms