Ma’lumotlar tuzilmasi va algoritmlar

Nazorat savollar

1. 
   Chiziqli bir bog’lamli ro’yhatlar ustida amal bayarish algoritmlari qanaqa?
   
2. 
   Chiziqli ikki bog’lamli ro’yhatlar ustida amal bayarish algoritmlari qanaqa?
   
3. 
   Algoritmlarni dastur kodlarini keltiring.
   
4. 
   Bog’langan ro’yhatlarda element kiritish qanday amalga oshiriladi?
   
5. 
   Bog’langanro’yhatlardaelemento’chirishqandayamalgaoshiriladi?
   
6. 
   Bog’langanro’yhatlardaelementqidirishqandayamalgaoshiriladi?
   
7. 
   Bog’langanro’yhatlardaelementlarini ekranga chop etishqandayamalgaoshiriladi?
   
8. 
   Massivga nisbatan ro’yhatning kamchiligi nimadan iborat?
   
9. 
   Chiziqli ro’yhatlarning xalqasimon ro’yhatlardan farqi?
   
10. 
    Nima sababdan ikki bog’lamli ro’yhatlar kerak?
    
11. 
    Bir va ikki bog’lamli ro’yhatlardagi amallarning farqini tushuntiring?
    

Adabiyotlar.

1. 
   AdamDrozdek. Data structure and algorithms in C++. Fourthedition. 2013. Chapter 3
   

9-mavzu . Chiziqsiz ma’lumotlar tuzilmasi. Daraxtsimon maʻlumotlar tuzilmalari. Binar va ko‘ptarmoqli daraxtlar. Taʻriflar va xususiyatlar. Daraxtlarni binar ko‘rinishga keltirish algoritmi. Rekursiya va ularni dasturlashda ishlatish.
Reja:
1. Chiziqsiz malumotlar tuzilmasi haqida tushuncha va klassifikatsiyasi.
2. Chiziqsiz ro’yhatlarni mantiqiy tasvirlash
3.Rekursiya haqida tushuncha.
(Qo’shimcha: Funksiya murojaatlari va Rekursiya Joriyi, Rekusiv murojaat anatomiyasi,Dumli Rekursiya ,Dumsiz Rekursiya)
4. Daraxtsimon maʻlumotlar tuzilmalari.
5. Binar va ko‘ptarmoqli daraxtlar
6. Daraxtlarni binar ko‘rinishga keltirish algoritmi.
Kalit so’zlar: tuzilma, chiziqsiz tuzilmalar, skip list, , rekursiya,daraxtsimon tuzilma,binary daraxt