“Fizika – Matematika” fakulteti “Informatika o‟qitish metodikasi”yo‟nalishi



Download 1,68 Mb.
Pdf ko'rish
bet1/10
Sana17.01.2021
Hajmi1,68 Mb.
#55863
  1   2   3   4   5   6   7   8   9   10
Bog'liq
c da massiv malumotlarini tartiblash usillari va ularning samaradorligini baxolash (1)



 

O‟zbekiston Respublikasi oliy vao‟rta maxsus ta‟lim vazirligi 

Jizzax davlat pedagogigika instituti 

 

“Fizika – Matematika” fakulteti 

“Informatika o‟qitish metodikasi”yo‟nalishi 

 

“ Dasturlash asoslari ”  fanidan 

 

KURS ISHI 

Bajardi:  

 

 

 

 

 

Shayzoqov T. 

Qabul qildi:    

 

 

Sattarov A. 

 

Кamissiya rayisi:   

 

________________ 

A‟zolari: 

 

 

 

________________ 

________________ 

 

 

Jizzax -2015yil. 


 

Mavzu:  C++ dа massiv ma‟lumotlarini tartiblash usillari va ularning 

samaradorligini baxolash. 

 

 



I. Kirish 

 

Saralash haqida ma‟lumot va ularning qo‟llanishini. 



 

II.Asosiy qism 

Nazariy qism 

 

1. Saralashxossalarivaularningsinflari 



2.Saralashalgoritmlaribajarilishtezligidaxotiranieffektivishlatilishibo„yichabahola

sh. 


3. Ichki va tashqi saralash. 

 

Amaliy qism 



 

1.Saralash bo‟yicha algaritmlar. 

2. Saralashga oid misollar. 

3.Sanash orqali saralash. 

4.Razryadli saralash(Raqamli saralash). 

 

 



III.Xulosa: 

Saralashning axamiyati. 

 

IV. Foydalangan adabiyotlar   ro‟yxati. 

 

 



 

 

 



 

 

 



 

 



Kirish: 

 

 



Saralashdan biz kundalik hayotmizda ko‟p foydalanamiz.Masalan bazordan biror 

narsa  harid  qilishimizda,  uning  ko‟piroq  narxi  bilan  qiziqamiz  yoki  ularni 

taqqoslaymiz.Bu narsalar  bizga oddiy hodisa bo‟lib qolgan,lekin biz siz bilan bu 

jarayon qanaqa miyamizda xosil bo‟layotganligini bir o‟ylab qo‟raylikchi.Demak, 

oddiygina biz kunda faydalnayotgan xarakatlarimizni dasturini tuzish uchun ko‟p 

narsalarni  bilishimiz  va  aniq  bir  maqsadga  yo‟naltirgan  tartiblangan  qoidalar 

yig‟indisi zarur bo‟ladi.Agar ma‟lumotlar kampyuter xotirasida muayyantartibda 

saqlanadigan  bo‟lsa,  axlorotga  ishlov  berish  va  uni  izlash  bilan  bog‟liq  ko‟p 

masalalar  oddiyroq,  tezroq  va    samaraliroq  xal  qilinadi.  Bir  qator  xollarda 

ma‟lumotlarning tartibga solinganligidan foyda aniq bo‟lib, maxsus isbotlashlarni 

talab  etmaydi.Agar  lug‟at  yoki  telefon  ma‟lumotnomasida  so‟zlar  va  familalar 

alifbo tartibida joylashtirilmaganda ulardan foydalanish qanchalik qiyin bo‟lishini  

tasavvur  etish  mumkin.lekin ma‟lumotlarni saralash zaruriyati masalasi xar safar 

muoyyan  vazifasiga  nisbatan  xal  qilishi  zarur.  Bunda  tashqi  xotira  qurulmalari 

imkoniyatlari,opetativ xotira xajmi, ma‟lumotlarga murojaat qilish tezligi, ularni 

yangilab turish tezligi va ishlov berish xarekteri kabilarni taxlil qilish zarur. 

Turli 

ilovalarda 



tartibga 

solishning 

turli 

mezonlaridan 



foydalaniladi.Ma‟lumotlarularga  murojat  qilish  e‟xtimolining  qiymati,  qancha 

tez-tez  murojat  etib  turishiga  ko‟ra  tartibga  solishi  mumkin.Odatda,  tartibga 

solish yozuv bo‟yicha amalga oshiriladi. 

    Axbotot tizimlari bilan ishlov beriladigan ma‟lumotlar birligi bir qator axborot 

maydonidan iborat bo‟lgan yozuv xisoblanadi. Yozuv faqat bittagina maydondan 

iborat  bo‟lishi  mumkin  va    bu  xolda  u  kalitli  hisoblanadi.  Tartibliga  solish 

natiyjasida  yozuvlar  kalitlarning  qiymati  ortib  boorishi  yoki  kamayib  boorish 

tartibida joylashadi. Bunday tartibga solish jarayoni saralash deb ataladi. Masalan 

,  fakultet  talabalaridan  to‟g‟risidagi    ma‟lumotlardan  iborat  bo‟lgan  yozuvlar 

talabalarning  reyting  daftarchalari  nomerlari  bo‟yicha  tartibga  solingan  bo‟lishi 

mumkin. 

Yozuvlar dastlabki ketma-ketligi turli darajada tartibga solingan bo‟lishi mumkin. 

Balki yozuv elementlari belgilangan tartibda joylashgan bo‟lishi mumkin.  

    Boshqa  bir  xolatda  elementlarga  teskari,  yani  yozuvlarning  dastlabki  ketme-

ketligi  teskari  tartibda  joylashgan  bo‟lishi  mumkin.  Yozuvlarning  dastlabki 

ketma-ketligining  qanday  tartibda  joylashganlik  darajasiga  ko‟ra,  solishtirishlar 

va joyini o‟zgartirishlarning u yoki bu soni talab etiladi. 

 



Saralash usulini boxolashda  solishtirishlar va o‟rnini o‟zgartirishlarning eng ko‟p 

va  kam  sonilarini  toppish  juda  onson.  Bu  operatsiyalarning  o‟rtacha  sonini 

aniqlash uchun kombinatorikaning tegishli bo‟limlarini jalb etish zarur. 

 

    Odatda,  saralash  jarayonida  bajariladigan  solishtirish  operatsiyalarining 



o‟rtacha  soni  va  elementlarining  o‟rnini  almashtirish  yoki  o‟zgartirishning 

o‟rtacha  soni  turli  usullarni  baxolash  mezonlari  xisoblanadi.  Saralash 

samaradorligi solishtirishning o‟rtacha soniga bo‟linmasi sifatida aniqlanadi. 

EXM  larning  operatsiyon  tizimlari,  xech  bo‟lmaganda,  bitta  dastur  –  saralash 

utilitasidan  iborat  bo‟ladi.  Lekin  ma‟lumotlarga  ishlov  berishning  muoyyan 

vazifalarini  xal  qilishda  utilita  taklif  etilayotgan  usil  yoroqsiz  bo‟lishi  va  boshqa 

usilni  ishlab  chiqish  yoki  foydalanishga  to‟g‟ri  kelishi  mumkin.  Shu  munasabat 

bilan  saralashning  asasiy  usillarini  bilish  va  muayyan  vazifa  uchun  yoroqli 

bo‟lgan u yoki bu usilni baxolay olish muximdir.  

 

 



 


Download 1,68 Mb.

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




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