• Bajardi: 2-kurs 1_21-guruh talabasi: Tekshirdi: JIZZAX 2023 Mavzu: Izlash masalasi uchun algoritmlar Reja: 1.
  • Oʻzbekiston respublikasi oliy va o‘rta maxsusta’lim vazirligi




    Download 29,81 Mb.
    bet1/16
    Sana15.11.2023
    Hajmi29,81 Mb.
    #99092
      1   2   3   4   5   6   7   8   9   ...   16
    Bog'liq
    Dilshoda Algoritm mustaqil

    OʻZBEKISTON RESPUBLIKASI OLIY VA O‘RTA MAXSUSTA’LIM VAZIRLIGI


    MIRZO ULUG‘BEK NOMIDAGI MILLIY UNIVERSITETININIG
    JIZZAX FILIALI
    AMALIY MATEMATIKA FAKULTETI
    «KOMPYUTER ILMLARI VA DASTURLASHTIRISH» kafedrasi
    ALGORITMLAR VA BERILGANLAR STRUKTURASI” FANIDAN

    MUSTAQIL ISH


    Mavzu: Izlash masalasi uchun algoritmlar


    Bajardi: 2-kurs 1_21-guruh talabasi:
    Tekshirdi:

    JIZZAX 2023
    Mavzu: Izlash masalasi uchun algoritmlar
    Reja:
    1. Saralash algoritmlari nima?
    2.Ichki saralash algoritmlari
    3. Bubble sort, Selection sort, Insertion sort, Quick sort saralash algoritmlari
    3.Tashqi saralash algoritmlari
     

    Saralash algoritmlari

    Saralash deb, berilgan obyektlar ketma-ketligini ma`lum mantiqiy tartibda qayta joylashtirish jarayoniga aytiladi. Saralash bir necha ko`rsatkichlarga bog`liq bo`lishi mumkin. Misol uchun maktab jismoniy tarbiya darsi. Bu dars boshida bolalar bo`ylariga qarab safda turishadi. Me`yor topshirish jarayonida esa sinf jurnalidagi familyalar ketma-ketligiga qarab topshirishadi. Shu yerning o`zida 2ta saralashdan foydalanilyapti. Biri, bo`y uzunligi bo`yicha, ikkinchisi sinf jurnalidagi o`rinlar bo`yicha.
    Sonlar berilishi: 23, 54, 3, 22, 1, 45;

    1. Eng kattasini boshiga o`tkazamiz: 23, 3, 22, 1, 45, 54;(54 soni har bir son bilan solishtirilib eng katta ekani aniqlandi, 45 esa o`z o`rnida turibdi)

    2. Shu tartibni davom ettiramiz: 3, 22, 1, 23, 45, 54;(23 undan keyinda turuvchi eng katta son)

    3. Yuqoridagi amalni yana davom ettiramiz: 3, 1, 22, 23, 45, 54;(22 esa davomchi)

    4. Oxirgi marta almashtirishimiz quyidagi natijani beradi: 1, 3, 22, 23, 45, 54;(1 eng kichigi)


    Demak, miyamiz xuddi shu jarayonni takrorlar ekan. Endi bizga ma`lumki, bizning miyamiz o`zi optimal deb bilgan yo`nalishdan ketadi va biz uchun faqat bitta saralash algoritmi mavjud. Ammo dasturlashda bunday deb bo`lmaydi.
    Dasturlashga talab ortib, bu soha rivojlanib borgani sari unda bir qator sohalardagi kabi tezlikni oshirish muammosi paydo bo`ladi. Chunki ilk kompyuter tizimlarida kompyuter tizimining 30% tezligi, operativ xotirasi saralashga sarflanar edi. Shu o`rinda savol tug`iladi, operatsion tizimlarda ham saralashdan foydalaniladimi? Albatta ha! Fikrimiz isbotini hozirda keng foydalaniladigan Total Commander dasturi isbotlaydi. Unda bir necha xil saralash mavjud: fayl turi, nomi, o`zgartirilgan sanasi va o`lchami. Har birini o`sish yoki kamayish tartibida saralash mumkin. Ha aytgancha, hozirgi tizimlar 30% emas anchagina kamroq tezlik va xotira sarflashadi. Chunki tezlik masalasi tobora yuqori cho`qqiga chiqayotgan va ishlanayotgan ma`lumotlar o`lchami oshib borayotgan bir paytda sekin ishlovchi algoritmlardan foydalanish kulguli.
    Ma`lumotlar o`lchamlari esa juda katta, shu sabali ularni aniq va tez saralashga ehtiyoj mavjud. Buni amalga oshirish uchun esa yangi algoritmlarga ehtiyoj tug`ila boshladi. Buni yechimi sifatida bir necha turdagi algoritmlardan foydalaniladi. Ular:

    1. Bubble sort; 4.Quick sort;

    2. Selection sort;

    3. Insertion sort; 5. Merge sort


    Download 29,81 Mb.
      1   2   3   4   5   6   7   8   9   ...   16




    Download 29,81 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Oʻzbekiston respublikasi oliy va o‘rta maxsusta’lim vazirligi

    Download 29,81 Mb.