Mavzu: Hesh jadvallar va ularni tashkil etish

Hesh-jadvallarning samaradorligi

3 - Bob. AMALIY MASALALAR

3.1.Satrli funksiyalar uchun xesh-funksiyasini qo’llash

Faqat bitli operatsiyalar qo'llaniladi (samaradorlik uchun)

3.2. Sonlar uchun xesh-funksiyasi

Kalitlar: fayl hajmi - raqam.

Lug'atda saqlanadigan qiymat: fayl nomi.

Hash funktsiyasini ishlab chiqish talab qilinadi:

.



Ikkilik daraxtlarda izlash va hesh jadvallar

Hesh jadvalni realizatsiya qilish



Hesh funksiya



Hesh jadvalni initsializatsiyalash



Hesh jadvalga element qo’shish



Elementni izlash





Elementni o’chirish

XULOSA

Xulosa sifatida shuni aytib o’tish mumkinki, xesh jadvallari muvoffaqiyatli bajarilishida muhim rol o’ynovchi omil ekanligini bilib oldim. Xesh jadvali - bu kalit-qiymat juftlarini saqlash uchun ma'lumotlar strukturasi.

1. 
   Elementlarga kalit orqali kirish mumkin
   
2. 
   Kalitlar satrlar, raqamlar, ko'rsatkichlar bo'lishi mumkin
   

Hash jadvallar o'rtacha O(1) vaqt ichida elementlarni qo'shish, izlash va o'chirishga imkon beradi. Bunga sabab o’z kurs ishim davomida ko’rib o’tgan amaliy masalalarda xesh jadvallarga element qo’shish, element izlash, element o’chirishi foda eta olishimiz mumkin ekanligni ko’rsatib bermoqda.

Men kurs ishimni o’rganish va tayyorlash jarayonida xesh jadval haqidagi asosiy tushunchalar va ularning tuzish bosqichlari hamda usullari haqidagi asosiy tushunchalar o’raganib chiqdim va amaliy masalalarni o’rganib chiqdim va algoritim va dasturlarini C++ dasturlash tili yordamida tuzib ilovalar bo’limiga keltirdim.

ADABIYOTLAR

1. 
   Горстко А.Б. Познакомьтесь с математическим моделированием. М., Знание, 1991.
   
2. 
   Музафаров Х.А., Баклушин М.Б., Абдураимов М.Г. Математическое моделирование. –Т., Университет. 2002. (эл.вар.)
   
3. 
   А. А. Самарский, А. П. Михайлов. Математическое моделирование. М., Наука, 1997.
   
4. 
   Ю.Ю.Тарасевич. Математическое и компьютерное моделирование. –М., УРСС, 2003.
   
5. 
   Введение в математическое моделирование. Под ред. В. П. Трусова. -М., Логос, 2005.
   
6. 
   Арнольд В.И. Жёсткие и мягкие математические модели. -М., - МЦНМО. 2000.
   
7. 
   M. Mo’minov, I. Bozorov - Amaliy masalalarni matematik modellashtirish.
   
8. 
   Журавлев Ю.И. Экстремальные алгоритмы в математических моделях для задач распознавания и классификации. ДАН АН Рос., т. 231, №3, 1976. - 532-535 стр.
   
9. 
   Google.com
   
10. 
    Ziyonet.uz
    
11. 
    Wikpedia.org