Algoritmlar. O’quv-uslubiy majmua

Ikkilik daraxtlar. Barcha ma’lumot tugunlari ikkitadan ko’p

bo’lmagan eng yaqin avlod tugunlariga ega bo’lgan daraxtlar

binar daraxtlar deb ataladi.

Graflar. Graf bu – tugunlar va ularni birlashtiruvchi bo’glanishlar

majmuasidir.

Bog’langan graf. Har bir ma’lumot tugunlari juftligi oarsida

bog’lanishlarga

ega bo’lgan graflar bo’glangan graflar deb ataladi.

To’liq graf. Barcha mumkin bo’lgan bog’lanishlarga ega bo’lgan graf to’liq graf deb ataladi. Bunda n ta tugunli graf n(n-1)/2 ta bog’lanishga ega bo’ladi.
Nazorat uchun savollar:

1. 
   Berilganlarning dinamik tuzilmasi deganda nimani tushunamiz?
   
2. 
   Ma’lumotlarning chiziqli tuzilmalari
   
3. 
   Ma’lumotlarning nochiziqli tuzilmalari deganda nimani tushunamiz?
   
4. 
   Ro’yxat deb nimaga aytiladi?
   
5. 
   Stek deb nimaga aytiladi?
   
6. 
   Navbat deb nimaga aytiladi?
   
7. 
   Daraxt deganda nimani tushunamiz?
   
8. 
   Binary daraxt deb nimaga aytiladi?
   
9. 
   Graf deganda nimani tushunamiz?
   

7-MAVZU. ALGORITMLARNING TAHLILI ASOSLAR