“REKURSIV VA REKURSIV FUNKTSIYALAR” MAVZUSINI O’QITISH JARAYONIDA TALABALARNING ALGORITMIK FIKRLASHINI RIVOJLANTIRISH
Keywords:
Rekursiya, rekursiv funksiya, algoritm, Fibonachchi funksiyasi, faktorial, chuqurlik bo‘yicha qidiruv, tezkor saralash, dinamik dasturlash, memoizatsiya, algoritmik fikrlash, dasturlash metodikasi.Abstract
Ushbu maqolada “Rekursiv va rekursiv funksiyalar” mavzusini o‘qitish jarayonida talabalar algoritmik fikrlashini rivojlantirish masalalari yoritilgan. Rekursiya tushunchasi, rekursiv funksiyalar turlari, ularning dasturlashdagi o‘rni hamda amaliy qo‘llanilish sohalari (Fibonachchi funksiyasi, faktorial, graflarda qidiruv, saralash algoritmlari, daraxt tuzilmalari bilan ishlash) tahlil etilgan. Shuningdek, rekursiv algoritmlarni tahlil qilishda induktiv metodning ahamiyati, algoritmlarning vaqt murakkabligi va samaradorligini oshirish yo‘llari (memoizatsiya, dinamik dasturlash, iterativ yondashuv) ko‘rsatib o‘tilgan. Maqolada rekursiv yondashuv yordamida talabalar algoritmik tafakkurini shakllantirishning metodik asoslari ochib beriladi.
Downloads
References
1. Kernighan B., Ritchie D. The C Programming Language. — Prentice Hall, 1988.
2. Lutz M. Learning Python. — O’Reilly Media, 2021.
3. Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. Introduction to Algorithms. — MIT Press, 2022.
4. Niyozov A. Algoritmlar va Dasturlash Asoslari. — Toshkent: O‘zbekiston Milliy Universiteti nashriyoti, 2018.
5. Thomas, W. Data Structures and Algorithms in Python. — Wiley, 2020.
