• Amaliy mashg‘ulotlari mavzulari Ajratilgan soat
  • “Algoritmlarni loyihalash”




    Download 210 Kb.
    bet4/6
    Sana22.01.2024
    Hajmi210 Kb.
    #142707
    1   2   3   4   5   6
    Bog'liq
    “Algoritmlarni loyihalash”

    Jami:

    44

    1. Amaliy mashg‘ulotlar.

    Amaliy mashg‘ulotlari mavzulari fan dasturida keltirilgan mavzulardan shakillantiriladi va qaysi mavzuga qancha soat ajratilishi mavzuning murakkablik darajasi, hajmi, o‘qitilish uslubidan kelib chiqib belgilanadi.
    Amaliy mashg‘ulotlar multimedia qurulmalari bilan jihozlangan auditoriyada har bir akademik guruhga alohida o‘tiladi. Mashg‘ulotlar faol va interfaol usullar yordamida o‘tiladi, “Keys-stadi” texnologiyasi ishlatiladi, keyslar mazmuni o‘qituvchi tomonidan belgilanadi. Ko‘rgazmali materiallar va axborotlar multimedia qurilmalari yordamida uzatiladi. Amaliy mashg‘ulotlarini mustaqil o‘zlashtirish uchun har bir mavzu so‘ngida berilgan topshiriqlarni bajarib hisobotini (onlayn platformalar orqali) topshiradi.





    Amaliy mashg‘ulotlari mavzulari

    Ajratilgan soat

    1

    Algoritmlarni loyihalash. Algoritm korrekt va samaradorligini baholash. Kvadrat tenglama ildizlarini aniqlash algoritmi. Uchburchak yuzasi uchun Geron formulasi.

    2

    2

    Massiv elelmentlarini tartiblashtirish. Matritsa maksimal, minimal elementlarini aniqlash algoritmi. Matritsalarni ko‘paytirish dasturi. Amallar tartibini baholash.

    2

    3

    Taqribiy integrallsh usullari. Zaruriy aniqlikni ta’minlovchi qadamni tanlash.

    2

    4

    Algebraik va transcendent tenglamalarni yechishda oraliqni teng ikkiga bo‘lish, iteratsiya usullari. Tenglamalarni yechishda vatarlar va Nyuton usullari. Yaqinlashish tezligi.

    2

    5

    CHiziqli dasturlash masalasi. Masala matematik modeli. CHiziqli dasturlash masalasi uchun yechim, optimal yechim, uni topishda geometrik usul.

    2

    6

    CHiziqli dasturlash masalasi uchun egizak masala, uning iqtisodiy tahlili, Ikkilanganlik sharti. CHiziqli dasturlash masalalarini yechishda yechishda simpleks usul algoritmi va dasturi.

    2

    7

    CHiziqli dasturlash masalasi yechimi asosida xulosa ba iqtiodiy tavsiyalar ishlab chiqish. Matematik model asosida iqtisodiy masala tuzishga namunalar.

    2

    8

    Jadval funksiyani Fure qatoriga yoyish. Fure koeffitsientlarini hisoblash. Qator hadlari sonini tanlash. Taqribiy integrallash formulasini tanlash, aniqligini baholash. Fure qatori asosida raqamli signallar yetakchi garmonikalarini aniqlash.

    2

    9

    Axborotlar oqimini segmentlarga ajratish. Dinamik dasturlash. CHiziqli model.

    2

    10

    Jarayon matematik modelini tuzishda eng kichik kvadratlar usulidan foydalanish. Kvadratik, teskari proporsional bog‘lanish modellari.

    2

    11

    “Ajrat va hukmronlik qil” prinsipi bo‘yicha ishlaydigan algoritmlarni loyihalash. Elementlar jamlanmasini biror belgi bo‘yicha tartiblashtirish algoritmi.

    2

    12

    Bog‘langan graflarda marshrutlar, ularni narxi(masofasi) bo‘yicha baholash.

    2

    13

    Xasis algoritmlar. Eng qisqa marshrutni aniqlash algoritmi. Uni variantlar soni bo‘yicha hajmini baholash. Kruskal algoritmi. Prima algoritmi. Xoffman algoritmi.

    2

    14

    Kesishmaydigan to‘plam ostilari va birlashmalarini qidirish algoritmi. NP-to‘liq masalalar. NP-to‘liq masalalarga keltirish usullari.

    2

    15

    Graf erkin uchlarini ajratish masalasi. Kommivoyajer haqidagi masala. Qatorlar yig‘indisini hisoblash. To‘plam ostilari yig‘indisini hisoblash

    2





    Download 210 Kb.
    1   2   3   4   5   6




    Download 210 Kb.