O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti

Nazorat savollari

1. 
   Qidiruv vazifasi nimadan iborat?
   
2. 
   Noyob kalit deganda nimani tushunasiz?
   
3. 
   Ro’yxatda berilgan kalitli element yo’q bo’lganda qaysi amal bajariladi?
   
4. 
   Ketma-ket qidiruv va indeksli ketma-ket qidiruvlarning farqi nimadan iborat?
   
5. 
   Ulardan qaysi biri samaraliroq va nima sababdan?
   
6. 
   Jadvalni qayta tartiblashning qanday usullarini bilasiz?
   
7. 
   Topilgan elementni boshiga qo’yish usulining transpozisiya usulidan asosiy farqlari nimalardan iborat?
   
8. 
   Mazkur usullar ma’lumotlar qanday ko’rinishda berilganda tezroq ishlaydi?
   
9. 
   Ular qanday ro’yxatlarda ishlaydi, ya’ni tartiblangan yoki ixtiyoriy?
   
10. 
    Binar qidiruvning mazmun va mohiyati nimadan iborat?
    
11. 
    Qanday qilib binar daraxtni chetlab o’tish mumkin?
    
12. 
    Binar qidiruvni massivda ishlatish mumkinmi?
    
13. 
    Agar bo’sh bo’lmagan daraxtda ildiz o’chiriladigan bo’lsa, u holda uning o’rniga qaysi element o’tadi?
    

Adabiyotlar.

1. 
   Adam Drozdek. Data structure and algorithms in C++. Fourth edition. 2013. Chapter 9.
   

16,17-ma’ruza. Saralashning sodda algoritmlari.
Saralashning yaxshilangan algoritmlari
(4 soat)


Reja:

1. 
   Saralash tushunchasi, uning turlari.
   
2. 
   To’g’ridan to’g’ri qo’shish orqali saralash.
   
3. 
   To’g’ridan to’g’ri tanlash orqali saralash.
   
4. 
   To’g’ridan to’g’ri almashtirish orqali saralash.
   
5. 
   Saralashning yaxshilangan usullari.
   

Kalitli so’zlar: saralash, ichki saralash, tashqi saralash, regulyarlik, saralash samaradorligi, qo’shish orqali saralash, tanlash orqali saralash, almashtirish orqali saralash (pufaksimon saralash), tez saralash, shell saralashi..


Saralash – bu berilgan to’plam elementlarini biror bir tartibda joylashtirish jarayonidir. Saralashni maqsadi tartiblangan to’plamda kerakli elementni topishni osonlashtirishdan iborat. Saralash dasturlarni translyasiya qilinayotganda, ma’lumotlar majmuasini tashqi xotirada tashkil qilinayotganda, kutubxonalar, kataloglar, ma’lumotlar bazasi yaratilayotganda tadbiq qilinadi. Ma’lumki, saralashning turli hil algoritmlari mavjud. Sababi, bitta masalani saralash uchun juda ko’plab turli hil algoritmlardan foydalanish mumkin. Berilgan masalani hal qilishda ba’zilari mukammal bo’lishi mumkin. Shuning uchun saralash masalasida algoritmlarni qiyosiy tahlilini o’tkazish zarurati paydo bo’ladi.