Mavzu: Hesh jadvallar va ularni tashkil etish

SAMARQAND DAVLAT UNIVERSITETI RAQAMLI TEXNOLOGIYALAR FAKULTETI DASTURI INJENERING YO’NALISHI

KURS ISHI

MAVZU: Hesh jadvallar va ularni tashkil etish

BAJARUVCHI: Tuychiyeva N.

ILMIY RAHBAR: ____________________

SAMARQAND-2021

MUNDARIJA

KIRISH……………………………………………………………………………3

1. Bob. XESH JADVALLARI TUSHUNCHASI..……………………………..4

1.1. Xesh jadvallari ………………………………………………………….5

1.2. Xesh javallardan foydalanish imkoniyati…………………………………..6

2. Bob. KOLLIZIYA TUSHUNCHASI……………………………...10

2.1 Kolliziya haqida tushuncha………………………...10

2.2. Ochiq adreslash…………………………………….14

3. Bob. AMALIY MASALALAR………………………………………………..18

3.1. Satrli funksiyalar uchun xesh-funksiyasini qo’llash………………………...18

3.2. Sonlar uchun xesh-funksiyasi. …………………………………………….19

XULOSA…………………………………………………………………………30

ADABIYOTLAR…………………………………………………………………31

KIRISH

Hozirgi kunda amaliy matematika va kibernetika fanining asosiy yo`nalishlaridan biri – tasvirlarni aniqlash masalasidir. Bu yo`nalishning muhimligi avvalo shu bilan asoslanadiki juda ko`pgina amaliy masalalar mavjudki, ularni to`liq matematik qa’tiylik bilan asoslangan metodlar bilan yechish qiyin yoki yechib bo`lmaydi. Bunday masalalarga, masalan, geologiya, texnika va tibbiyotda uchraydigan diagnostika va bashorat qilish masalalari misol bo`la oladi. Tasvirlarni aniqlash masalalasi metodlarining bu sohalarda keng tarqalishing sabablarirdan yana biri, ularni tadbiqida bu sohalardagi boshlang`ich ma`lu-motlarni yuqori darajada formallash talab qilinmaydi.

Tasvirlarni aniqlash nazariyasi optimal yechimni axtarish muammosini diskret analogidir. Bu masalaga nafaqat eng yaxshi yechimni sintezi masalasi, balki boshqa muammoli amaliy masalalar sinfi ham keltiriladi.