|
Reja: Graf daraxtini qurish va murakkablik darajasini baholash usullari. Determinantlarni hisoblash uchun bajaradigan amallar sonini baholash
|
| bet | 1/4 | | Sana | 15.05.2024 | | Hajmi | 1,14 Mb. | | #234888 |
Bog'liq shahzod 5
O’ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI
KOMPYUTER INJINIRING FAKULTETI
KI-12-22 GURUH TALABASINING
“Algoritmlarni loyihalash“
FANIDAN
Mustaqil ish-5
Bajardi: Ochilov.SH
Qabul qildi: Zoxidov.J.B
QARSHI 2024
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. 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.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Reja: Graf daraxtini qurish va murakkablik darajasini baholash usullari. Determinantlarni hisoblash uchun bajaradigan amallar sonini baholash
|
