O‘ZBEKISTON RESPUBLIKASI RAQAMLI
TEXNOLOGIYALAR VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT
AXBOROT TEXNOLOGIYALARI UNIVERSITETI
SAMARQAND FILIALI
"Dasturiy injiniring" kafedrasi
№ 4
-
мustaqil ta’lim ish hisoboti
Fan “ Algoritmlarni loyihalash”
Samarqand-2024 y.
Guruh :MT 22-09
Talaba: Muhammadova M
Rahbar:
Boynazarov I. M
4-mustaqil ishi
Mavzu. “Dag‘al kuch” usuli. “Xasis” algoritmlar
1)Nazariy topshiriqlar
1 Ketma-ketliklar, to’plamlar, daraxtlar, graflarni ifodalash usullari.
2 Graflarni eng arzon tayanch daraxtini qurishda Kruskal xasis algoritmi
3 “Ajrat va hukmronlik qil” tipidagi algoritmlar.
2) Amaliy masalalar
1-masala.
Belgilardan iborat massiv berilgan. Massivni Quick sort algoritmi bo’yicha
saralash dasturini yozing.
2-masala.
Butun sonlardan iborat bir o’lchovli massiv berilgan. “Bo’lib tashla va
hukmronlik qil” usulidan foydalanib eng katta qiymatini topish dasturini tuzing. int
a[]={23,45,34,14,25,43,53,26,33} max_element = 53
3-masala.
Quyidagi graf uchun Xasislik algoritmlaridan foydalanib eng kichik
daraxtni hosil qiling.
NAZARIY SAVOLLARGA JAVOBLAR
1-nazariy savol:
Ketma-ketliklar, to’plamlar, daraxtlar, graflarni ifodalash usullari.
Javobi:
Ketma-ketliklar
1.
Ro'yxatni ko'rsatish :
Ketma-ketliklar har bir element ketma-ketlikdagi atamaga
mos keladigan ro'yxatlar yoki massivlar sifatida ko'rsatilishi mumkin. Masalan, [1,
2, 3, 4, 5]natural sonlar ketma-ketligini ifodalaydi.
2.
|
