Algoritmlarni loyihalash fanidan mustaqil ishi

Xoffman algoritmi
Coffman-Graham algoritmi qisman tartiblangan to'plam elementlarini darajalar ketma-ketligiga joylashtirish uchun algoritmdir. Algoritm shunday tartibni tanlaydiki, tartibda ikkinchisidan keyin keladigan element quyi darajaga tayinlanadi va har bir sath belgilangan kenglik chegarasi V dan oshmaydigan bir qator elementlarga ega bo'ladi. W = 2 bo'lganda, u aniq darajalarning minimal mumkin bo'lgan soni va umuman olganda u ko'pi bilan 2 - 2/Vt marta kerak bo'lganda ko'proq darajada ishlatadi.

U 1972 yilda uni ish joylarini rejalashtirish bo'yicha dastur uchun nashr etgan Edvard G. Koffman Jr va Ronald Grem sharafiga nomlangan. Ushbu ilovada buyurtma qilinadigan elementlar ish o'rinlari, bog'langan W - istalgan vaqtda rejalashtirilishi mumkin bo'lgan ishlar soni va qisman buyurtma ishlar o'rtasidagi zaruriy munosabatlarni tavsiflaydi. Maqsad barcha ishlarni minimal umumiy vaqt ichida bajaradigan jadvalni topishdir. Keyinchalik, xuddi shu algoritm yo'naltirilgan grafikning uchlarini qat'iy kenglikdagi qatlamlarga joylashtirish usuli sifatida grafik chizishda ham qo'llanildi, shunda ko'pchilik yoki barcha qirralar doimiy ravishda pastga yo'naltiriladi.

O'tish davrini qisqartirish (qoplama munosabati) bilan berilgan qisman tartiblash uchun Coffman-Graham algoritmi chiziqli vaqt ichida bo'limni aniqlashtirish ma'lumotlar strukturasidan kichik dastur sifatida amalga oshirilishi mumkin. Agar tranzitiv qisqarish berilmagan bo'lsa, uni qurish uchun polinom vaqt kerak bo'ladi.
Xulosa: Ushbu mustaqil ish sabali men , Kruskal algoritmi, Prima algoritmi, Xoffman algoritmi haqida batafsil ma’lumot oldimva ularni qanday vaziyatlarda ishlatish mumkinligi haqida to’liqroq ma’lumotga ega bo’ldim.

Foydalanilgan adabiyotlar:

1. 
   AdamDrozdek. Data structure and algorithms in C++. Fourthedition. 2013. Chapter 8. 391-490 betlar.
   
2. 
   A computer science portal for geeks.
   

http://www.geeksforgeeks.org/data-structures/#Graph
http://www.tutorialspoint.com/data_structures_algorithms/graph_data_structure.htm

3. 
   O. R. Yusupov, I. Q. Ximmatov, E. Sh. Eshonqulov. Algoritmlar va berilganlar strukturalari. Oliy oʻquv yurtlari uchun oʻquv qoʻllanma. – Samarqand: SamDU nashri. 2021-yil, 204 bet.
   
4. 
   

1