|
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 1-Ma\'ruza, Gum.psix shaxs, 1-a, sonli usular 2chi M,ish, 3-laborotoriya ishi, xozirgi zamon ekalogik muammolari, Qizil QQ 30 aprel 1952 jil N 86, Elmurod . Takrorlash, Fonetika va fonologiya haqida umumiy ma’lumot, Dinshunoslik mustaqil ish, ikkinchi jahon urushi diplomatiyasi., anvar robo5, 4-amaliy ish taxtid Diyor, Arduino hamda altera de0 qurulmalarini o’rganish, O’zbekiston respublikasi axborot texnologiyalari va kommunikatsi
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
|
