Kirish: I. Ma’lumotlar tuzilmasini saralash usullari



Download 145,5 Kb.
bet1/11
Sana31.12.2021
Hajmi145,5 Kb.
#267139
  1   2   3   4   5   6   7   8   9   10   11
Bog'liq
sanjar kurs ishi



Ma'lumotlarni saralash. Saralashning ildizli (komevaya) usuli mavzusidan




Bajardi: Berdiyorov S _______

Tekshirdi: Nurmamatov M ________
SAMARQAND-2021
Mavzu: Ma'lumotlarni saralash. Saralashning ildizli (komevaya) usuli.

KIRISH:
I. Ma’lumotlar tuzilmasini saralash usullari.

1.1. Ildizli saralash .


1.2. Tanlash saralash.
1.3. Algoritm tahlili.
1.4. To’g’ridan-to’g’ri qo’shish usuli (Insertion sort)
1.5. Tuzilma elementlarini saralash
1.6. Tanlash usuli.

1.7. Pufakcha (qalqib chiqish) usuli.


II. Ma’lumotlarni saralash v a izlash algoritmlari.

2.1 Ma’lumotlarni tartibga solish tushunchasi.

III. Xulosa

IV. Foydalanilgan adabiyotlar

KIRISH

Agar ma’lumotlar KOMPYUTER xotirasida muayyan tartibda

saqlanadigan bo’lsa axborotga ishlov berish va uni izlash bilan bog’liq ko’p

masalalar tezroq, oddiyroq va samaraliroq hal qilinadi. Bir qator hollarda

ma’lumotlarning tartibga solinganligidan foyda aniq ravshan va maxsus

isbotlashlarni talab etmaydi. Agar lug’at yoki telefon ma’lumotnomasida

so’zlar va familiyalar alifbo tartibida joylashtirilmaganda ulardan

foydalanish qanchalik qiyin bo’lishini tasavvur etish mumkin. Lekin

ma’lumotlarni saralash zaruriyati masalasi har safar muayyan vazifaga

nisbatan hal qilinishi zarur. Bunda tashqi xotira qurilmalari imkoniyatlari,

operativ xotira hajmi, ma’lumotlarga murojaat qilish tezligi, ularni yangilab

turish tezligi va ishlov berish xarakteri kabilarni tahlil qilish zarur.

Turli ilovalarda tartibga solishning turli mezonlaridan foydalaniladi.

Ma’lumotlar ularga murojaat qilish ehtimolining qiymati, qancha tez-tez

murojaat etib turilishiga ko’ra tartibga solinishi mumkin. Odatda tartibga

solish kalit bo’yicha amalga oshiriladi.Axborot tizimlari bilan ishlov beriladigan ma’lumotlar birligi bir qator axborot maydonlaridan iborat bo’lgan yozuv hisoblanadi. Kalit bitta yozuv maydoni ichidagi narsalar (kalit maydoni) yoki muayyan maydonlar majmuidan iborat bo’lishi mumkin. Keyingi holda kalit tarkibiy deb ataladi.

Yozuv faqat bittagina maydondan iborat bo’lishi mumkin va u bu holda

kalitli hisoblanadi. Tartibga solish natijasida yozuvlar kalitlarning qiymati

oshib borishi yoki kamayib borish bo’yicha joylashadi. Masalan, fakulbtet

talabalari to’g’risidagi ma’lumotlardan iborat bo’lgan yozuvlar talabalarning zachet daftarchalari nomerilari bo’yicha tartibga solingan bo’lishi mumkin.

Yozuvlarni kalitlarining qiymati oshib borishi yoki kamayib borishi

bo’yicha tartibga solish jarayoni saralash deb ataladi.

Ba’zan, ayniqsa yozuvlarning kaliti tarkibiy bo’lgan hollarda, tartibga

solingan yozuvlar ichida ham tartibga solish zarur bo’ladi, Masalan,

fakulbtetning barcha talabalari to’g’risidagi yozuvlar guruhlarning nomerlari bo’yicha, har bir guruh ichida esa familiyalarning birinchi harfi alifbo tartibida tartibga solingan bo’lishi mumkin. Bu holda guruh nomeri katta, familiyaning harfi esa kichik kalit bo’ladi.Umuman olganda kalitlarning bir nechta darajalarini belgilash mumkin, bunda katta kalit birinchi rang kaliti, kichik kalitlar esa tegishlicha ikkinchi, uchinchi rang kalitlari deb ataladi va hokazo. Bu holda saralash bosqichma-bosqich amalga oshiriladi. Dastlab yozuvlar massivi birinchi rang kaliti bo’yicha saralanadii So’ngra birinchi rang kalitining qiymatlari bir xil bo’lgan yozuvlar ikkinchi kalit rangi bo’yicha saralanadi va hokazo.

Masalan, lug’atning birinchi rang kaliti so’zning birinchi harfi, ikkinchi rang

kaliti esa ikkinchi harfi va hokazo bo’ladi.


Download 145,5 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7   8   9   10   11




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish