Ma’lumotlar tuzilmasi va algoritmlar

Nazorat savollari

1. 
   Qidiruv vazifasi nimadan iborat?
   
2. 
   Noyob kalit deganda nimani tushunasiz?
   
3. 
   Ketma-ket qidiruv va indeksli ketma-ket qidiruvlarning farqi nimadan iborat?
   
4. 
   Ulardan qaysi biri samaraliroq va nima sababdan?
   
5. 
   Topilgan elementni boshiga qo’yish usulining transpozisiya usulidan asosiy farqlari nimalardan iborat?
   
6. 
   Binar qidiruvning mazmun va mohiyati nimadan iborat?
   
7. 
   Binar qidiruvni massivda ishlatish mumkinmi?
   

Adabiyotlar.

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

4 – mavzu


Ma’lumotlarni xeshlash algoritmlari. Xesh jadval va xesh funksiyalar .
Ziddiyatlarni hal qilish usullari .


Reja:

• 
  Xeshlash(tirish) tushunchasi
  
• 
  Hesh-funksiya va uning hossalari
  
• 
  Kalitlarni akslantirish va Akslantirish funksiyasini tanlash
  
• 
  Ziddiyatlarning yuzaga kelishi hal qilish algoritmlari
  
• 
  Kolloziya holatini hal etish metodlari
  

Kalit so’zlar: xeshlash, xesh funksiya, xesh algoritm, ziddiyatlarni xal qilish algoritmlari.

• 
  Hesh so’zi ingliz tilidagi hash so’zidan olingan bo’lib, chalkash ( putanisa) yoki aralashma (meshanina) ma’nosini anglatadi
  
• 
  Ta’rif . Hesh-funksiya – bu kiruvchi ma’lumotlarning ixtiyoriy uzunlikdagi massivini belgilangan aniq uzunlikdagi bitlar qatoriga biror bir algoritm orqali akslantiruvchi bir tomonlama funksiyadir (funksiya svyortki).
  
• 
  Bunday amal -heshlash(+tirish) deyiladi.
  
• 
  Amalning natijasi (bitlar qatori)ga hesh yoki hesh kod yoki hesh-summa yoki ma’lumotlar yig’mi(cvodkasi ) deyiladi.
  
• 
  Bunday funksiyalar kriptografiya va axborot xavfsizlik masalalarida keng qo’llaniladi.