5-mustaqil ish

rakhmatov_sanjarbek
@Sanjarbek_Rahmatov
Rahmatov Sanjarbek
ALGORITMLARNI LOYIHALASH
5-mustaqil ish
______________________________________________________________________
Reja:

• 1.Graf daraxtini qurish va murakkablik darajasini baholash usullari.
• 2.Determinantlarni hisoblash uchun bajaradigan amallar sonini baholash.
• 3.Chiziqli algebraik tenglamalar sistemasini aniq yechish uchun sarflanadigan amallar sonini baholash NP-algoritimlar tushunchasi.
• 4.Yechimni toppish NP-algoritimlarga keltiriladigan masalalarga misollar.
• 5.Chiziqli dasturlash masalalari kanonik ko`rinishi.
• 6.Graf usuli.
• 7.Kommivoyajer haqidagi masala “Dag`al kuch” usuli.
• 8.”Xasis” algoritimlar Kruskal algoritmi.
• 9.Prima algoritmi.
• 10.Xofman daraxtlari.

5-Mustaqil ishi

Reja:

1.Graf daraxtini qurish va murakkablik darajasini baholash usullari.

2.Determinantlarni hisoblash uchun bajaradigan amallar sonini baholash.

3.Chiziqli algebraik tenglamalar sistemasini aniq yechish uchun sarflanadigan amallar sonini baholash NP-algoritimlar tushunchasi.

4.Yechimni toppish NP-algoritimlarga keltiriladigan masalalarga misollar.

5.Chiziqli dasturlash masalalari kanonik ko`rinishi.

6.Graf usuli.

7.Kommivoyajer haqidagi masala “Dag`al kuch” usuli.

8.”Xasis” algoritimlar Kruskal algoritmi.

9.Prima algoritmi.

10.Xofman daraxtlari.

Graflar nazariyasi - diskret matematikaning bir bo‘limi bo‘lib, unda ob'yektlami o‘rganish masalalarida geoinetrik yondashuv asosiy o‘rin tutadi. Graflar nazariyasi temir yo‘1 tarmoqlari, telefon yoki kompyuter tarmoqlari, irrigatsiya sistemalari kabi murakkab sistemalarning funktsiyalarini analiz qilish uchun qoMlaniladi. Shuningdek, ushbu nazariya iqtisodiy va rejali ishlab chiqarish sohalarida, ishlab chiqarishni boshqarishni avtomatlashtirishda juda ham samaralidir. XVIII asrda mashhur shvetsariyalik matematik L.Eyler (1707- 1783) Kyonigsberg ko‘prigi haqidagi masalani yechish uchun birinchi marta grafdan foydalanadi. Hozirda bu masala klassik yoki Eyler masalasi nomi bilan mashhur: Shu davrda Kyonigsberg shahrida 2 ta orol boMib, ular Pregol daryosining 7 ta ko‘prigi bilan birlashtirilgan edi.