O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA
KOMMUNIKATSIYALARNI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT
TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI
“TELEKOMMUNIKATSION TEXNALOGIYALARI VA KASBIY TA'LIM"
FAKULTETI
TT-11-21 guruh 2-bosqich talabasi “MA’LUMOTLAR TUZILMASI VA
ALGORITMLAR" fanidan tayyorlagan
5-MUSTAQIL ISHI
BAJARDI: SUVONON.B
TEKSHIRDI:
ZOHIDOV .J
REJA:
1. Qidiruv algoritmlarini qiyosiy tahlili.
2. Saralash algoritmlarini qiyosiy tahlili.
3. Ma’lumotlarni xeshlashtirish.
4. Xesh jadvallari .
5. Sinash, testlash va tekshirish. Sinov usullarini
qiyosiy tahlil qilish.
Qidirish algoritmlari va ularni baholash
Kerakli ma’lumotni roʻyxatdan qidirish nazariy dasturlashtirishning asosiy
masalalaridan biri hisoblanadi. Qidirish algoritmlarni muhokama qilishda
ma’lumotlar qandaydir roʻyxatni hosil qiluvchi yozuvlardan
tuzilgan deb faraz
qilamiz
, qaysiki dasturdagi ma’lumotlar massivini namoyon qiladi. Yozuvlar yoki
roʻyxat elementlari massivda ketma-ket joylashadi va ular orasida boʻsh joy
yoʻq. Yozuvlarning barchasi roʻyxatda 1 dan N gacha raqamlangan. Qoidaga
koʻra yozuvlar maydonlardan tuzilgan boʻlishi mumkin, lekin bizni bu
maydonlardan kalit deb ataluvchi qiymat qiziqtiradi. Roʻyxatlar kalit maydon
qiymatiga koʻra saralangan yoki saralanmagan boʻlishi mumkin.
Saralanmagan roʻyxatda yozuvlar tartibi tasodifiy, saralanganida esa kalitning
Do'stlaringiz bilan baham: | 
