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:
Sq1Q2Q3Q…Q100qå i yig`indini hisoblash algoritmini tuzilsin.
Sq1*2*3*…*100qP i ko`paytmani hisoblash algoritmini tuzilsin.
Nazorat savollari.
Kruskal algoritmini tushuntirib bering.
Prima algoritmini izohlab bering.
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:
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.
Dostları ilə paylaş: |