Ajrat va hukmronlik qil

F aktoriallarni hisoblash
Faktoriallarni hisoblashda ko`paytmani hisoblash algoritmidan foydalansa ham bo`ladi. Chunki faktoriallar ham chеkli sondagi sonlarning o`zaro ko`paytmalaridir.

Faraz qilaylik,

faktorial bеrilgan bo`lsin. Matеmatika kurslaridan bizga ma`lumki,

 yoki 

Uni hisoblash algoritmini blok sxеmasi quyidagicha tashkil qilamiz:

Topshiriqlar:

1. 
   Sq1Q2Q3Q…Q100qå i yig`indini hisoblash algoritmini tuzilsin.
   
2. 
   Sq1*2*3*…*100qP i ko`paytmani hisoblash algoritmini tuzilsin.
   

Nazorat savollari.

1. 
   Kruskal algoritmini tushuntirib bering.
   
2. 
   Prima algoritmini izohlab bering.
   
3. 
   Xoffman algoritmi qanday amalga oshiriladi.
   

LABORATORIYA ISHI - 24

Mavzu: Kesishmaydigan to’plam ostilari va birlashmalarini qidirish algoritmi.

Ishdan maqsad. Kesishmaydigan to’plam ostilari va birlashmalarini qidirish algoritmini o’rganish.

Qo’yilgan masala. Kesishmaydigan to’plam ostilari va birlashmalarini qidirish algoritmi.

Ish tartibi:

• 
  Tajriba ishi nazariy ma’lumotlarini o‘rganish;
  
• 
  Berilgan topshiriqning algoritmini ishlab chiqish;
  
• 
  C++ dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hisobotni tayyorlash va topshirish.
  

Nazariy qism

Esingizda bo’lsa bu masalani xasislik algoritmlari orqali yechgandik. Xasislik algoritmlarining xususiyatlaridan kelib chiqib, biz o’shanda 3000 natijasini olgandik. Chunki xasislik algoritmi har doim ham optimal yechimni bermaydi, balki, u yechimni tezkorlik bilan topishga yordam beradi. Yechim yetarlicha bo’ladi, lekin optimal bo’lmasligi mumkin. Masala uchun Xasislik algoritmida algoritm murakkabligi bahosi O(n) ga teng.