• “TIZIMLI VA AMALIY DASTURLASHTIRISH” KAFEDRASI MA’LUMOTLAR TUZILMASI VA ALGORITMLAR FANIDAN 3-AMALIY ISH TOPSHIRIG‘I.
  • ALGORITMLARINI TADQIQ QILISH VA ULARNING DASTURLARINI ISHLAB CHIQISH Ishning maqsadi
  • Tizimli va amaliy dasturlashtirish




    Download 467,79 Kb.
    Pdf ko'rish
    bet1/5
    Sana06.01.2024
    Hajmi467,79 Kb.
    #131233
      1   2   3   4   5
    Bog'liq
    Aliyev Samandar mta-3




    O‘ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR 
    VAZIRLIGI 
     
    MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT 
    TEXNOLOGIYALARI UNIVERSITETI 
    “TIZIMLI VA AMALIY DASTURLASHTIRISH” KAFEDRASI 
    MA’LUMOTLAR TUZILMASI VA ALGORITMLAR 
    FANIDAN 
    3-AMALIY 
    ISH 
    TOPSHIRIG‘I. 
    MA'LUMOTLARNI 
    SARALASH 
    ALGORITMLARINI TADQIQ QILISH VA ULARNING DASTURLARINI 
    ISHLAB CHIQISH 
     
     
     
     
    BAJARDI:
     
    Aliyev Samandar 
    Guruh:030-21 
     



    TOSHKENT – 2023 
     
     
     
     
     
     
    3-
    AMALIY ISH TOPSHIRIG‘I. MA'LUMOTLARNI SARALASH 
    ALGORITMLARINI TADQIQ QILISH VA ULARNING DASTURLARINI 
    ISHLAB CHIQISH 
    Ishning maqsadi: Ma'lumotlarni saralashning to'g'ridan-to'g'ri usullarining 
    nazariy asoslari bo'yicha bilimlarni mustahkamlash, C++ sintaksisiga muvofiq 
    tuzilmalar uchun algoritmlarni amalga oshirish ko'nikmalarini egallash. 
    Saralashning ikkita turi mavjud: ichki va tashqi:
    -ichki saralash - operativ xotiradagi saralash;
    - tashqi saralash – tashqi xotirada saralash.
    Agar saralanayotgan yozuvlar xotirada katta hajmni egallasa, u holda ularni 
    almashtirishlar katta sarf (vaqt va xotira ma‟nosida) talab qiladi. Ushbu sarfni 
    kamaytirish maqsadida, saralash kalitlar adresi jadvalida amalga oshiriladi. Bunda 
    faqatgina ma‟lumot ko’rsatkichlari almashtirilib, massiv o’z joyida qoladi. Bu usul 
    adreslar jadvalini saralash usuli deyiladi. Saralanayotganda bir xil kalitlar uchrashi 
    mumkin, bu holda saralangandan keyin bir xil kalitlilar boshlang’ich tartibda qanday 
    joylashgan bo’lsa, shu tartibda qoldirilishi maqsadga muvofiq bo’ladi (Bir xil kalitlilar 
    o’zlariga nisbatan). Bunday usulga turg’un saralash deyiladi.
    • Saralash samaradorligini bir necha mezonlar bo’yicha baholash mumkin:
    saralashga ketgan vaqt;
    • saralash uchun talab qilingan operativ xotira;
    • dasturni ishlab chiqishga ketgan vaqt.
    Birinchi mezonni qarab chiqaylik. Saralash bajarilganda taqqoslashlar yoki 
    almashtirishlar sonini hisoblash mumkin.
    Faraz qilaylik, N = 0,01n

    Download 467,79 Kb.
      1   2   3   4   5




    Download 467,79 Kb.
    Pdf ko'rish