• Ish tartibi
  • Nazariy qism Birlashmali saralash
  • Amaliy mashg‘ulot 6 Mavzu




    Download 336.37 Kb.
    bet5/6
    Sana15.05.2023
    Hajmi336.37 Kb.
    #59738
    1   2   3   4   5   6
    Bog'liq
    Amaliy mashg
    O‘RQ-518 06.02.2019, N. ismatova, O. Karimova davlat va huquq asoslari, Ikkinchi va uchinchi tartibli determinantlar. Determinantlarni h, Ismatullayev Samandar MB-2 (1), Nazorat ishi kitob 7-11(1)(1), madaminovamubina, 1 labaratoriya zamonaviy, 1678966370, Statistika (1), 3af246d441c8e9fcca40daa88bc92858, 001 1mavzu 2 kurs adabiyot, gggggg, axborot, озода, М А Ъ Л У М О Т Н О М А
    Topshiriqlar.
    Amaliy mashg‘ulot - 10
    Mavzu: Jarayon matematik modelini tuzishda eng kichik kvadratlar usulidan foydalanish. Kvadratik, teskari proporsional bog‘lanish modellari.
    Ishdan maqsad. Jarayon matematik modelini tuzishda eng kichik kvadratlar usulidan foydalanish. Kvadratik, teskari proporsional bog‘lanish modellari.
    Qo’yilgan masala. Jarayon matematik modelini tuzishda eng kichik kvadratlar usulidan foydalanish. Kvadratik, teskari proporsional bog‘lanish modellari usulidan foydalanish.
    Ish tartibi:



    Nazariy qism
    Birlashmali saralash (Merge Sort) algoritmi asosiy beshta saralash algoritmlari (pufakchali saralash, tezkor saralash va boshqalar) dan biri bo`lib, chiziqli saralash algoritmlaridan farqli ravishda "bo`lib tashla va hukmronlik qil" tipidagi algoritm hisoblanadi.
    Bu tipdagi algoritmlar katta hajmdagi masalalarni nisbatan kichik bo`lgan va oson yechiladigan qismlarga ajratgan holda bajaradi. Bunday algoritmlar masalalarni hal qilishda vaqtdan katta yutuq qilish imkonini beradi.
    Birlashmali saralashda biz berilgan massivni uzunligi faqat 1 elementga teng bo`lgan qismlar qolmaguncha o`rtasidan ajratamiz. Keyin bu qismlar to`g`ri tartibda birlashtiriladi.
    Keling ushbu massivni qaraylik:
    Uni teng ikkiga ajratamiz:
    Va yana har bir qismni ikkiga ajratamiz, toki 1 elementli qismlar qolmagunicha:
    Massivni maksimal qisqa qismlarga ajratgandan so`ng, ularni to`g`ri tartibda birlashtiramiz, ya'ni:
    Dastlab, 2 elementli saralangan guruhlarni olamiz va ularni 4 elementli guruhlarga birlashtiramiz va yakunida hammasini birlashtirgan holda saralangan massivni hosil qilamiz.
    Algoritm ishlashi uchun quyidagi amallarni amalga oshirish kerak:

    1. Massivni guruhlarga rekursiv ajratish amali ( sort).

    2. To`g`ri tartibda birlashtirish amali (merge).

    Java dasturlash tilidagi algoritm kodi:
    import java.util.Arrays;

    Download 336.37 Kb.
    1   2   3   4   5   6




    Download 336.37 Kb.