“telekommunikatsion texnalogiyalari va kasbiy ta'lim" fakulteti tt-11-21 guruh 2-bosqich talabasi “MA’lumotlar tuzilmasi va algoritmlar" fanidan tayyorlagan

xesh-funksiya h(A) ko‘rsatgan joydan boshlanadi.
hi(A) funksiyani hisoblashning eng oddiy metodi, uni hi(A)=(h(A)+pi)modNm asosida qurishdir, 
bu erda pi qandaydir bir hisoblangan butun son, Nm –identifikatorlar jadvalidagi
elementlarning maksimal soni. O‘z o‘rnida eng oddiy usul pi ni o‘rniga i ni qo‘yish bo‘ladi. Unda
quyidagi formulani olamiz hi(A)=(h(A)+i)modNm. Bu holda xesh-funksiyaning bir xil
qiymatlariga mos kelgan identifikatorlarni joylash uchun bo‘sh yacheykani qidirish mantiqan
xesh-funksiya h(A) ko‘rsatgan joydan boshlanadi.

---

Xesh jadvali - bu assotsiativ massiv interfeysini amalga oshiruvchi
ma'lumotlar
tuzilmasi
, ya'ni juftlarni saqlashga (kalit, qiymat) va uchta
operatsiyani bajarishga imkon beradi: yangi juftlikni qo'shish, qidirish
operatsiyasi va juftlikni kalit bilan o'chirish.Xash jadvallarining ikkita
asosiy varianti mavjud: zanjirli va ochiq adreslash. Xash jadvali ba'zi bir
massivini o'z
ichiga oladi
, ularning elementlari juftliklar (ochiq adreslash
bilan xesh jadvali) yoki juftliklar ro'yxati (zanjir bilan xash jadvali).
Hashlash – bu ixtiyori uzunlikdagi kirish ma'lumotlari majmuasini ma'lum
bir
algoritm tomonidan bajarilgan
, belgilangan o'lchamdagi chiqish
massiviga aylantirish jarayoni. Bunday algoritmni
amalga oshiruvchi
funksiya
xash
funktsiya
, transformatsiya natijasi xash yoki xash yig'indisi
deyiladi. Xash funktsiyasi quyidagi xususiyatlarga ega:
- bir xil ma'lumotlar
bir xil xashni beradi
;
- "deyarli har doim" turli xil ma'lumotlar boshqacha xesh beradi.

---

Sinov - bu ishlab chiqilgan dasturiy ta'minotning to'g'riligini, to'liqligini va sifatini
baholashga qaratilgan jarayon. Sinov juda ko'p sonli xususiyatlarga ko'ra
tasniflanishi mumkin. Quyida turli asoslar bo'yicha test turlarining
umumlashtirilgan ro'yxati keltirilgan. Sinovning
turlariga Smoke Test
, 
Minimal
Acceptance Test
, Acceptance Test , Defect Validation,
New Feature 
Test
, Regression testing kiradi.