• Mustaqil ta’lim tarkibi Soati
  • Talaba jami 2 ta MI topshiradi Jami
  • Fan o‘qitilishining natijalari (shakillanadigan kompitentsiyalar)
  • Ta’lim texnologiyalari va metodlari
  • Kreditni olish uchun talabalar.
    		•

    “Algoritmlarni loyihalash”




    Download 210 Kb.
    bet5/6
    Sana22.01.2024
    Hajmi210 Kb.
    #142707
    1   2   3   4   5   6
    Bog'liq
    “Algoritmlarni loyihalash”
    2 5314398674426528527, Бюджет хисоби ва назорати дарслик 1 qism, Nosir Fozilov asarlari tahlili, Sherzod Axborotlashgan jamiyat va uning istiqbollari, 5-amaliyot, DUKKAKLILAR OILASIGA KIRUVCHI HASHAKI O\'TLAR TARKIBI, FAVQULOTDA VAZIYATLAR DAVLAT TIZIMING ISH REJIMLAR, 300, 9 , 2-amaliy ish, 1-amaliy ish, МД 2023, Сугурта ОНИКС, Mustaqil ish Mavzu Statistik modellashtirishda eng kichik kvadr-fayllar.org
    Jami:

    30




    1. Mustaqil ta’lim va mustaqil ishlar

    Mustaqil ta’lim quyidagi shakillarda tashkil etiladi.
    - talabaning bevosita o‘zi tomonidan mobil qurilmasi orqali amalga oshiriladigan mustaqil ish turlari;
    - an’anaviy shakldagi o‘qituvchi rahbarligidagi talabaning mustaqil ishi;
    - elektron shakldagi o‘qituvchi rahbarligidagi talabaning mustaqil ishi.
    Mustaqil ish mavzulari fan dasturiga muofiq shakillantiriladi. Mustaqil ta’lim uchun ajratilgan soat quyidagicha bajariladi:



    №

    Mustaqil ta’lim tarkibi

    Soati

    1

    Ma’ruza mashg‘ulotlarini o‘zlashtirish va yangi mavzularga tayyorgarlik

    30

    2

    Amaliy ish topshiriqlarini bajarish

    30

    3

    Tavsiya etilgan mustaqil ish mavzularini bajarish

    30

    4

    Oraliq va yakuniy nazoratlarga tayyorgarlik

    16




    Jami

    106

    №

    Mustaqil ish mavzulari

    Bajarilish shakli

    Soati

    1

    Algoritmlarni loyihalashga kirish. Algoritmlarni vaqt va hajm bo‘yicha baholash. Ko‘phadlar qiymatlarini hisoblashda Gorner sxemasi

    Referat
    Taqdimot

    15



    2

    Chiziqli algoritmlar. Sikllar. Integrallarni taqribiy hisoblash usullari, samaradorligi.

    Referat
    Taqdimot

    3

    Matrisalarni ko‘paytirish. Determinantni hisoblash. Algoritm ijrochisi.

    Referat
    Taqdimot

    4

    Tarmoqlanuvchi algoritmlar. Algebraik va transendent tenglamalarni taqribiy yechish usullari.

    Referat
    Taqdimot

    5

    Algoritmlar samaradorligini baholash. Iteratsion sikllar

    Referat
    Taqdimot

    6

    Chiziqli dasturlash masalalarining matematik modellari, iqtisodiy tahlili. Maqsad funksiyasi.

    Referat
    Taqdimot

    7

    Chiziqli dasturlash masalalarining matematik modellari. Ikki tomonlama muammo. Algoritm ob'ektlari.

    Referat
    Taqdimot

    8

    Chiziqli dasturlash masalalarini yechishning simpleks usuli algoritmi va uni tahlil qilish. Hisoblash geometriyasi.

    Referat
    Taqdimot

    9

    Simpleks usulida topilgan yechimning iqtisodiy tahlili. Xulosa va takliflar. Qavariq korpuslarni qurish usullari.

    Referat
    Taqdimot

    10

    Raqamli axborotlarni Fure qatoriga yoyish algoritmi. Ishonchligini baholash.

    Referat
    Taqdimot

    11

    Signal yetakchi garmonikalarini ajratish algoritmi. Spektral tahlil. Voronoy diagrammasi

    Referat
    Taqdimot

    12

    Statistik modellashtirishda eng kichik kvadratlar usuli. Kriptoalgoritmlari.

    Referat
    Taqdimot

    13

    Dinamik dasturlash. Kriptoalgoritmlari.

    Referat
    Taqdimot

    14

    “Dag‘al kuch” usuli bilan tartiblashtirish.

    Referat
    Taqdimot

    15

    Kommivoyajer xaqida masala.

    Referat
    Taqdimot

    15


    16

    “Xassis” algoritmlar. Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari.

    Referat
    Taqdimot

    17

    “Xassis” algoritmlar. Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari.

    Referat
    Taqdimot

    18

    Kesishmaydigan to‘plam ostilari va birlashmalarini qidirish algoritmi.

    Referat
    Taqdimot

    19

    NP-to‘liq masalalar. Hisoblashda yechilmaslik xollari

    Referat
    Taqdimot

    20

    Graflarda erkin uchlarni tanlash, bo‘yash. To‘plamlarning to‘plam ostilarini aniqlash, birlashtirish.

    Referat
    Taqdimot

    21

    Tasodifiy (tasodifiy) algoritmlarni tahlil qilish va loyihalash. Umumiy ko'rinish, usullar, topshiriqlarga misollar.

    Referat
    Taqdimot

    22

    Axborotni siqish algoritmlarini loyihalash. Hoffman kodi.

    Referat
    Taqdimot

    23

    Masofani hisoblash algoritmlarini loyihalash: rekursiv jarayonlar, ko'rib chiqish va tahlil qilish

    Referat
    Taqdimot

    24

    Tasodifiy algoritmlarni tahlil qilish va loyihalash. Umumiy ko'rinish, usullar, topshiriqlarga misollar.

    Referat
    Taqdimot

    25

    Diskret tasodifiy o'zgaruvchilarni modellashtirish uchun standart, nostandart va maxsus algoritmlarni ko'rib chiqish.

    Referat
    Taqdimot

    26

    Murakkablikning statik va dinamik o'lchovlari. Algoritmlarning vaqt va imkoniyatlarning murakkabligi.

    Referat
    Taqdimot

    27

    Eng yomon va o'rtacha holatlarda algoritmlarni baholash.

    Referat
    Taqdimot

    28

    NP-to‘liq masalalar. Hisoblashda yechilmaslik xollari

    Referat
    Taqdimot

    29

    Hisoblash modellari. RAM va RASP mashinalari.

    Referat
    Taqdimot

    30

    Algoritmlarning vaqt va sig'im murakkabligini baholashda yagona va logarifmik og'irlik mezonlari.

    Referat
    Taqdimot

    Talaba jami 2 ta MI topshiradi




    Jami




    30




    3

    1. Fan o‘qitilishining natijalari (shakillanadigan kompitentsiyalar)

    • algoritm ta’rifi va xossalri;

    • zamonaviy xisoblash tizimlarida algoritmning o‘rni;

    • psevdokod haqida;

    • algoritm turlari va ularning maqsadi;

    • algoritmlarning matematik asoslari;

    • algoritmlarni faolyatning turli soxalarida qo‘llashni bilish kerak;

    • turli algoritmlardan foydalanish;

    • algoritmlarni tahlil qilish;

    • masalalarni yechishda optimal algoritmni tanlash;

    • mustaqil ravishda psevdokodda algoritm tuzish;

    • algoritmni konkret dasturlash tillariga o‘girish;

    • natijalarni tahlil qilish ko‘nikmalariga ega bo‘lishi kerak;

    • o‘quv va ishlab chiqarish jarayonlarida algortmlarni qo‘llash;

    • muammoning murakkablik darajasini aniqlash

    4

    1. Ta’lim texnologiyalari va metodlari

    • Ma’ruzalar;

    • Interfaol keys-stadilar;

    • Seminarlar (Mantiqiy fikrlash, tezkor savol javoblar);

    • Guruhlarda sihlash;

    • Taqdimotlar tayyorlash;

    • Individual loyihalar tayyorlash;

    • Jamoa bo‘lib ishlash uchun loyihalar;

    5

    1. Kreditni olish uchun talabalar.

    • Fanga oid nazariy va uslubiy tushunchalarni to‘la o‘zlashtirish;

    • Tahlil natijalarini to‘g‘ri aks ettira olish;

    • O‘rganilayotgan jarayonlar haqida mustaqil mushohada yuritish;

    • Joriy va oraliq nazorat shakllarida berilgan vazifa va topshiriqlarni bajarish;

    • Yakuniy nazorat testini topshirish.

    Kreditni olish uchun talabalar sinovlardan kamida 60 ball yig‘ishlari talab etiladi. Talabalarni baholash 100 ballik mezon asosida amalga oshiriladi. Bunda:
    5 baho«a’lo» 90-100 ball;
    4 baho «yaxshi» 70-89 ball;
    3 baho «qoniqarli» 60-69 ball;

    • 30 balldan kam ball to‘plagan talabalar yakuniy nazoratga qo‘yilmaydi





    Download 210 Kb.
    1   2   3   4   5   6




    Download 210 Kb.