4-mustaqil ishi Mavzu. “Dag‘al kuch” usuli. “Xasis” algoritmlar

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.