O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARNI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI
TELEKOMMUNIKATSIYA TEXNOLOGIYALARI VA KASB TA’LIMI FAKULTETI
4-labarotoriya ishi
Bajaruvchi: Istamov M
Tekshiruvchi:Axmedov F
Samarqand-2022
4-mavzu. “Dag‘al kuch” usuli. “Xasis” algoritmlar 1.1. “Ajrat va hukmronlik qil”.
1.1. “Ajrat va hukmronlik qil” prinsipi bo‘yicha ishlaydigan algoritmlarni loyihalash.
1.2. Elementlar jamlanmasini biror belgi bo’yicha tartiblashtirish algoritmi.
1.3. Bog‘langan graflarda marshrutlar, ularni narxi (masofasi) bo’yicha baholash.. 1.4. Xasis algoritmlar. Eng qisqa marshrutni aniqlash algoritmi. Uni variantlar soni bo‘yicha hajmini baholash.
1.5. Kruskal algoritmi. Prima algoritmi. Xoffman daraxtlari .
1.6. Kesishmaydigan to’plam ostilari va birlashmalarini qidirish algoritmi.
Mavzu: ”Ajrat va hukmronlik qil” prinsipi buyicha ishlaydigan algoritmlarni loyihalash
Ishning maqsadi:
”Ajrat va hukmronlik qil” prinsipi buyicha ishlaydigan algoritmlar bilan tanishish
Massivning eng katta elementini shu algoritm bo’yicha toppish
Kerakli jihozlar: Kompyuter, proyektor, doska, C++ dasturlash tili
"Bo’lish va hukmronlik qilish " tushunchasi kirruvchi ma’lumotlarni bir necha qismlarga bo'ladigan, har bir qism uchun masalani rekursiv ravishda yechadigan va keyin qism masalalarning yechimlarini bitta umumiy yechimga birlashtiradigan algoritmik usullar sinfini anglatadi. Ko'pgina hollarda, bunday yechimlar juda oddiy va samarali bo'ladi.” Bo’lish va hukmronlik qilish” usulida algoritmning ishlash vaqtini tahlil qilish odatda kichik masalalarning ishlash vaqti kontekstida ish vaqtining rekursiv chegarasini belgilaydigan takrorlanish munosabatini hisoblashni o'z ichiga oladi.
Do'stlaringiz bilan baham: |
