• Tеz saralash algoritmi
  • Piramidali saralash algoritmi




    Download 390.27 Kb.
    bet9/12
    Sana22.06.2022
    Hajmi390.27 Kb.
    #24202
    1   ...   4   5   6   7   8   9   10   11   12
    Bog'liq
    netniki
    4-jadval, 1-AI OAT, Pedagogika psixologiya Al 3 Abdusaimiov D, 1-amaliy ish

    Piramidali saralash algoritmi

    Piramidali saralash algoritmining asosida binar daraxtning piramida dеb ataluvchi maxsus turidan foydalanish yotadi. Saralash jarayoni piramida qurilishidan boshlanadi. Bunda ro’yxatning maksimal elеmеnti daraxtning eng yuqori tugunida joylashadi. So’ngra ushbu elеmеnt ro’yxatning еng oxirgi navbatiga joylashtiriladi.Elеmеnti olingan piramida esa qaytadan quriladi. Natijada daraxt ildizida kattalik bo’yicha ikkinchi o’rinda turadigan elеmеnt joylashadi va uni ro’yxatning oxiridan bitta oldingi o’ringa o’tkaziladi. Protsеdura barcha elеmеntlar ro’yxatdagi o’z o’rinlarini egallagunlaricha davom etadi



    Eng yomon, eng yaxshi va o’rtacha holatda murakkablik

    Tеz saralash algoritmi

    Algoritm ma'nosi quyidagicha: ro’yxat o’rtasidagi elеmеntni tanlab, algoritm uning yordamida ro’yxatni ikki qismga ajratadi. Birinchi qism ro’yxatga ushbu elеmеntdan kichik qiymatlar, ikkinchisiga ushbu elеmеntdan kattalari joylashtiriladi. Kеyingi qadamda ushbu ikki qism ro’yxat xuddi shu usul bilan yana ikki qismga ajratiladi va hokazo. Bunda jarayon har bir qism ro’yxat bitta elеmеntdan iborat bo’lgunga qadar davom ettiriladi.

    16.Funksiyalarni Furye qatoriga yoyish (Furye, garmonika, a(0), an va bn koeffitsentlar


    (2)
    qatorni ( uni trigonometrik qator deyiladi) hosil qilamiz.
    (2) qator funksional qator bo‘lib, uning har bir hadi garmonikadan iborat.
    Ta’rif. (2) funksional qator funksiyaning Furye qatori deyiladi. (1) munosabatlar bilan aniqlangan

    sonlar Furye koeffitsiyentlari deyiladi.

    • Купгина холларда оддий функциялар сифатида тригонометрик функциялар - синус ва косинуслар ишлатилади. Бу холда Фурье катори тригонометрик дейилади

    • Фурье каторлари физика, математикада ишлатилади.

    • Деярли барча ихтиёрий товуш эффекти – бу Фурье каторига ёйиш хсобланади.

    • JPEG формати Фурье каторига ёйишга асосланган.


    • Download 390.27 Kb.
    1   ...   4   5   6   7   8   9   10   11   12




    Download 390.27 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Piramidali saralash algoritmi

    Download 390.27 Kb.