11-Mavzu: Daraxt tushunchasi. Daraxtning kompyuter xotirasida tasvirlanishi. Reja

11-Mavzu:Daraxt tushunchasi. Daraxtning kompyuter xotirasida tasvirlanishi.

Reja:

1. 
   Daraxt tushunchasi.
   
2. 
   Daraxtning kompyuter xotirasida tasvirlanishi.
   
3. 
   Daraxtlarni tasvirlash Binar (ikkilik) daraxtlar.
   

Dastlab rekursiya so‘zining mazmuni haqida. Bu so‘z jarayonni ifodalaydi. Biron bir jarayon ro‘y berishi davomida yana shu jarayonning o‘zi ichma-ich takroriy ravishda bajarilsa, bunday jarayon rekursiv jarayon bo‘ladi. Masalan, faraz qilaylik, kompyuter ekraniga uning o‘zining tasvirini chizish kerak. Tasvirlangan ekranning ichida yana ekran tasviri bo‘lsin va h.k. bu jarayon rekursiv jarayondir.

Endi rekursiv tuzilmalar haqida. Agar biron-bir ma‘lumotlar tuzilmasining har bir elementi yana xuddi shunday tuzilmadan iborat bo‘lsa, ushbu ma‘lumotlar tuzilmasi rekursiv tuzilma bo‘ladi. 4.2-rasmda misol sifatida S tuzilmadagi M₁ element aynan S tuzilmaga o‘xshash, M₂ elementda tashkil etuvchilar soni bitta ko‘p bo‘lsa-da, tuzilmasi S tuzilma bilan bir xil. Ya‘ni, ma‘lumotlarning rekursiv tuzilmasi - bu elementlari ham aynan shu tuzilma kabi ma‘lumotlardan iborat bo‘ladi.