Dastur code natijasi:
Xulosa:
Ketma-ketliklar, to’plamlar, daraxtlar, graflarni ifodalash usullari: Bu usullar
dasturlashda
ma'lumot
tahlili,
optimallashtirish
va
algoitmlar
yaratishda
foydalaniladigan turli ma'lumot turi yoki tuzilishi usullarini ifodalaydi. Misol uchun,
ketma-ketliklarni massiv yoki ro'yxat shaklida ifodalash, to'plamlarni matritsa yoki
o'zaro bog'liq elementlar sifatida ifodalash, daraxtlarni tugun va yolg'izlar orqali
ifodalash, graflarni tugunlar va bo'g'lar orqali ifodalash va boshqalar.
Graflarni eng arzon tayanch daraxtini qurishda Kruskal xasis algoritmi: Kruskal
algoritmi graflardagi eng arzon tayanch daraxtni qurish uchun ishlatiladi. Bu algoritm
daraxtlar va bo'g'lar orqali ifodalangan grafdagi eng qisqa yoki eng arzon tayanch
daraxtni topadi. Algoritm tugunlarni alohida almashuvlar bo'yicha ajratib chiqadi va
keyinchalik biriktiriladi. Ushbu daraxt tarmoq bo'yicha yashirin tarmoqlar (aralash
tarmoqlar) qo'llash orqali yaratiladi.
“Ajrat va hukmronlik qil” tipidagi algoritmlar: Bu turdagi algoritmlar masalaning
muhim qismini ajratib olish va keyinchalik uning asosida ma'lumotlarni qayta ishlash
va qo'llab-quvvatlash uchun ishlatiladi. Misol uchun, ketma-ketliklardagi elementlarni
ajratib olish (masalan, bitta hisob-kitobga ega bo'lgan o'quvchilarni o'qish joyiga, sinf
ko'rishga ajratish) va so'ng uning ustiga hukmronlik qilish.
Foydalangan adabiyotlar:
1.
Mirzayev A.N., Asadov Q.U. “Sonli usullar va dasturlash,
modellashtirish” fanidan laboratoriya topshiriqlarini bajarish uchun uslubiy
ko’rsatmalar. 2019.
2.
Mirzayev A.N., Abduraxmanova Y.M. “Iqtisodiy matematik usullar va
modellar”, o’quv qo’llanma, “ALOQACHI”, 2015
3.
Mirzayev A.N., Asadov Q.U. “Sonli usullar va dasturlash” fanidan
ma’ruzalar matni.”ALOQACHI”, 2015.
4.
A. A. Bobonazarov, G. Safarova, F.N.Iskandarova “
Algoritmlarni
loyihalash”
fanidan laboratoriya mashg’ulotlari uchun uslubiy ko’rsatma.
TATU Samarqand filiali. 2020y.
5.
Boynazarov.I.M., Toirov.Sh.A.
“Ma’lumotlar tuzilmasi va
algoritmlar”
o’quv qo’llanma “TOSHKENT”,2023.
Axborot manbalari:
1.
www.estudu.uz
2.
www.tuit.uz
3.
www.Math.uz
4.
www.ziyonet.uz
|
