Kompyuter injinering fakulteti

Xeshlash funksiyasini hosil qilishga misollar
• Xeshlash uchun matn berilgan bo‘lsin. U belgilar ketma-ketligidan iborat va berilgan matn uchun unikal (yagona) natija beruvchi xesh-funksiyani ishlab chiqish talab qilingan bo‘lsin.
Har bir belgining ost qismida ASCII jadvali bo‘yicha mos kodi berilgan.
• Ushbu ketma-ketlikdagi har bir belgining sonli qiymatlari bo‘yicha xesh-funksiyaning qiymatlarini tashkil qilish kerak. Bu qiymatlarni hosil qilish bilan yuelgilar to‘plamini qayta ishlash mexanizmini o‘ylash kerak bo‘lgan xesh-funksiya shug’ullanadi
• Yoddan chiqarmaslik kerakki, xeshlangan kalit fiksirlangan uzunlikka ega bo‘ladi, imkoni boricha kichik bo‘lishi kerak. Xeshlashdan keyin kalit 8 razryaddan tashkil topgan bo‘lsin, ya’ni 0 yoki 1 qiymatni qabul qiluvchi 8 bit uzunlikka ega deb olamiz. Shunga mos ravishda xesh-funksiyaning turli xil qiymatlari soni 2⁸=256 ta (0 dan 255 gacha) variantda bo‘lishi mumkin.
XULOSA
Xulosam shu bo‘ldiki o‘zimga berilgan topshiriqni bajarish davomida Dasturlashda ma’lumotlar tuzilmasining o‘rni va axamiyati, Ma’lumotlar turlari, ularni e’lon qilish va tasvirlash tushunchalari, Ma’lumotlar turlari va tasvirlash tushunchalari, Statik ma’lumotlar tuzilmasi,Yarimstatik ma’lumotlar tuzilmasi, Dinamik ma’lumotlar tuzilmasi, Xalqasimon bog’langan ro‘yxatlar, Chiziqsiz ma’lumotlar tuzilmasi, Rekursiv algoritmlar va ularning funktsiyalari, Daraxtsimon ma’lumotlar tuzilmasi va ular ustidagi amallar, Binar daraxtlar bilan ishlash, Muvozanatlangan binary daraxtlar, Yo‘naltirilgan va yo‘naltirilmagan graflar, Binar to‘plamlar shaklidagi ma’lumotlar tuzilmalari, Qidiruv algoritmlarini qiyosiy tahlili, Saralash algoritmlarini qiyosiy tahlili, Ma’lumotlarni xeshlashtirish, Xesh jadvallar haqida tushuncha va malakalarga ega bo‘ldim.