4-mustaqil ishi bajardi: Mizrobov. I qabul qildi: Begulov o mavzu: Rekursiya va uni dasturlashda ishlatish. Reja

Bunday misol tabiiy ravishda davolanadi kelishuv,[Qanaqasiga? ] bu erda mahsulotning ketma-ket shartlari qisman yig'indilar; buni indeksatsiya parametridan foydalanib, "hisoblash" deyish bilan rekursiyaga o'tkazish mumkin nth muddat (nth qisman sum) ".

Ma'lumotlarning rekursiv turlari. Ko'pchilik kompyuter dasturlari o'zboshimchalik bilan katta miqdordagi ishlov berish yoki ishlab chiqarishi kerak ma'lumotlar.

Rekursiya - aniq o'lchamlari noma'lum bo'lgan ma'lumotlarni aks ettirish usuli dasturchi: dasturchi ushbu ma'lumotni a bilan belgilashi mumkin o'z-o'ziga havola ta'rifi. O'z-o'ziga yo'naltirilgan ta'riflarning ikki turi mavjud: induktiv va koinduktiv ta'riflar.Qo'shimcha ma'lumotlar: Algebraik ma'lumotlar turi

• Rekursiya - aniq o'lchamlari noma'lum bo'lgan ma'lumotlarni aks ettirish usuli dasturchi: dasturchi ushbu ma'lumotni a bilan belgilashi mumkin o'z-o'ziga havola ta'rifi. O'z-o'ziga yo'naltirilgan ta'riflarning ikki turi mavjud: induktiv va koinduktiv ta'riflar.Qo'shimcha ma'lumotlar: Algebraik ma'lumotlar turi
• Induktiv ravishda aniqlangan ma'lumotlar Asosiy maqola: Rekursiv ma'lumotlar turi Ma'lumotlarning induktiv ravishda aniqlangan rekursiv ta'rifi - bu ma'lumotlarning misollarini qanday tuzishni belgilaydigan tushuncha.

DARAXTSIMON MA’LUMOTLAR TUZILMASI

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

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

Daraxt- bu shunday chiziqsiz bog‟langan 

Ma’lumotlar tuzilmasiki, u quyidagi belgilari bilan tavsiflanadi: - daraxtda shunday bitta element borki, unga boshqa elementlardan murojaat yo’q. Bu 

element daraxt ildizi deyiladi; daraxtda ixtiyoriy element chekli sondagi ko‟rsatkichlar yordamida boshqa tugunlarga  murojaat qilishi mumkin; . 

Binar daraxtlarni qurish  Binar daraxtda har bir tugun-elementdan ko’pi bilan 2 ta shox chiqadi. Daraxtlarni  xotirada tasvirlashda uning ildizini ko‟rsatuvchi ko‟rsatkich berilishi kerak. Daraxtlarni kompyuter xotirasida tasvirlanishiga ko’ra har bir element (binar daraxt tuguni) to’rtta maydonga ega yozuv shaklida bo’ladi, ya‟ni kalit maydon, informatsion maydon, ushbu elementni o’ngida va chapida joylashgan elementlarning xotiradagi adreslari saqlanadigan maydonlar.