№
|
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
|
|
|
