Maxmasoatova faridaning algoritmlarni loyihalash fanidan tayyorlagan

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI

“ KI” FAKULTETI 2– BOSQICH DI-12-20 GURUH TALABASI

MAXMASOATOVA FARIDANING ALGORITMLARNI LOYIHALASH
FANIDAN TAYYORLAGAN


4-MUSTAQIL ISHI

Bajardi: Maxmasoatova.F
Qabul qildi: Begulov.O

QARSHI – 2022
Mavzu: Ketma-ketliklar, to‘plamlar, daraxtlar, graflarni ifodalash usullari.Graflarni eniga va bo‘yiga aylanishi (tekshirish). Graflarning eng arzon tayanch daraxtini qurishda Kruskal xasis algoritm.
Reja:
1. Ketma-ketliklar, to‘plamlar, daraxtlar, graflarni ifodalash usullari.
2.Graflarni eniga va bo‘yiga aylanishi (tekshirish).
3.Graflarning eng arzon tayanch daraxtini qurishda Kruskal xasis algoritm.

Ketma-ketliklar, to‘plamlar, daraxtlar, graflarni ifodalash usullari

Chiziqli algoritm - “ketma-ketlik” konstruktsiyasi

• 
  Bu algoritmning qiyinligi ketma-ket bajariladigan konstruktsiya bloklarining qiyinliklari yig’indisiga teng bo’ladi
  

Dastur kodi

• 
  Dastur kodi
  
• 
  #include
  
• 
  #include
  
• 
  using namespace std;
  
• 
  double funk(double x)
  
• 
  {
  
• 
  return (1.0/(1+x*x));
  
• 
  }
  
• 
  int main()
  
• 
  {
  
• 
  double a,b,S=0, xa;
  
• 
  int n=10;
  
• 
  cout<<"integral chegarasini kiriting"<
  
• 
  cin>>a>>b;
  
• 
  xa=a+0.1;
  
•