Bajardi: eshmamatova m qabul qildi: begulov o

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI “ KI” FAKULTETI 3– BOSQICH KI-13/21(s)_TEXNIKUM GURUH TALABASINING “MA’LUMOTLAR TUZILMASI VA ALGORITMLAR” FANIDAN TAYYORLAGAN

4-MUSTAQIL ISH

BAJARDI: ESHMAMATOVA M QABUL QILDI: BEGULOV O

4-MUSTAQIL ISH

1.Rekursiya va uni dasturlashda ishlatish. Rekursiv algoritmlar, ularning tahlili. Rekursiyaga doir misollar.

2.Daraxtsimon maʻlumotlar tuzilmalari. Taʻriflar va xususiyatlar. Daraxtlar klassifikatsiyasi.

3.Daraxt ko‘ruvi. Ikkilik daraxtlar va ular ustida amallar. Ikkilik daraxtga element qo‘shish, element o‘chirish va qidiruv algoritmlari Muvozanatlangan ikkilik daraxtlar.

4.Muvozanatlash algoritmlari: muvozanatlashning umumiy va hususiy algoritmlari. AVL daraxti Heap tree ko‘rinishidagi binar daraxtlarni qurish algoritmi va ular ustida amallar.

5.Heap tree tuzilmasi tavsifi. Heap tree ustida amal bajarish algoritmlari. Heap treeni tashkil etish usullari va samaradorligi. 6.Maʻlumotlar tarmoq tuzilmalari. Graf tushunchasi va uning ko‘rinishlari.

Rekursiya dasturlashda bir funktsiyani o'z ichida chaqirish imkonini beradi. Bu demak, bir funktsiya o'z ichida o'zini chaqirishi mumkin. Rekursiv dasturlashning bir necha muhim xususiyatlari mavjud

• O'zaro bog'lanish: Rekursiv funktsiyalar o'zlarini boshqa rekursiv funktsiyalar bilan chaqirishlari mumkin. Shu tarzda, bir funktsiya boshqa bir funktsiyani chaqirishi orqali muammo yechish uchun yordam olishi mumkin.
• Bajarish jarayoni: Rekursiv funktsiyalar o'zlarini chaqirish orqali muammo yechish jarayonida o'zlarini bir necha marta takrorlashadi. Har bir takrorlash bir avvalgi takrorlashni yakunlaydi, shuning uchun rekursiv funktsiya bir necha marta chaqirilishi mumkin.
• Bazis holatlar: Rekursiv funktsiyalar boshlanish holati yoki bazis holati deb ataladigan bir yoki bir nechta shartlarga ega bo'lishi mumkin. Bazis holatlar rekursiv funktsiyani qayta-qayta chaqirish jarayonini to'xtatish va muammo yechishni bajarishda juda muhimdir. Aks holda, rekursiv funktsiya doimiy ravishda chaqirilishi va dasturda xatolikka olib kelishi mumkin.