MURAKKAB ALGORITMLAR SAMARADORLIGINI BAHOLASHDA KOMPYUTER MODELLASHTIRISH USULLARINI QO‘LLASH BIG O NOTATSIYASI ASOSIDA ALGORITMIK MURAKKABLIKNI HISOBLASH VA UNI MODELLASHTIRISH ORQALI OPTIMALLASHTIRISH.
Toshboltayev F. O., Mirzamahmudova D. Y. & Mirzaakbarova M. S.
Annotatsiya
Ushbu maqolada murakkab algoritmlarning samaradorligini baholashda kompyuter modellashtirish usullarining o‘rni va ahamiyati chuqur tahlil qilinadi. Hozirgi kunda algoritmik tahlil va modellashtirish kompyuter fanining eng muhim yo‘nalishlaridan biri bo‘lib, u dasturiy tizimlarning tezkorligi, aniqligi va resurslardan foydalanish samaradorligini oshirishga xizmat qiladi. Tadqiqotda Big O notatsiyasi asosida algoritmik murakkablikni baholash usullari ko‘rib chiqilib, turli algoritmlar uchun vaqt va xotira murakkabliklari modellashtiriladi. Kompyuter modellashtirish yordamida algoritmlarning nazariy baholanishi va amaliy sinov natijalari solishtiriladi, shuningdek, optimallashtirish jarayonida qo‘llaniladigan usullar — masalan, ma’lumot tuzilmalarini o‘zgartirish, takroriy hisob-kitoblarni kamaytirish, parallel hisoblash texnologiyalarini joriy etish — tahlil qilinadi. Maqola davomida algoritm samaradorligini aniqlash va uni oshirishda Big O notatsiyasi va modellashtirishning o‘zaro bog‘liqligi asoslab beriladi.
Adabiyotlar
- Shodmonov M., To‘xtaboyev B. (2019). Hisoblash tizimlari va algoritmik modellashtirish. Toshkent: Fan va texnologiya.
- Normatov A. (2018). Dasturlash texnologiyalari va samarali algoritmlar. Toshkent: Yangi asr avlodi.
- Xasanov I. A. (2020). Kompyuter tizimlarini optimallashtirish va tahlil qilish. Toshkent: TATU nashriyoti.
- Jo‘rayev U., To‘xtayev A. (2021). Dasturlash va ma’lumot tuzilmalarining nazariy asoslari. Samarqand davlat universiteti nashriyoti.
- Abduvaliev N. M. (2020). Algoritmlar va dasturlash asoslari. Toshkent: TATU.
- Qodirov A. S., Usmonov B. B. (2021). Kompyuter modellashtirish asoslari. Toshkent: Innovatsion rivojlanish nashriyoti.