|
O‘zbekiston respublikasi raqamli texnologiyalar vazirligi muhammad Al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti Fan
|
| bet | 1/2 | | Sana | 11.02.2024 | | Hajmi | 0,76 Mb. | | #154524 |
Bog'liq Fayzulin KvaM mus1 ASFAN TEST, Глагол, Очилов Камолиддин, Geoinformatika va fazoviy tahlil fanidan 1 oraliq 15 ta savol 2023, Mavzu Graflarda marshrutlar,sikllar,marshrut narxi-fayllar.org, Guruhdagi tartib raqamlar, 2-dedline, Mavzu Harakatga doir masalalarni matematikadan boshlang’ich sin-fayllar.org, 9-mavzu, BADIIY FILMLAR VA OMMAVIY MADANIYAT, Attachment, Algoritmlarni loyihalash 5-shaxsiy topshiriq Bahodir
O‘ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI
Muhammad Al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti
Fan: Kommutatsiya va marshrutizatsiya.
Mustaqil ish
Bajardi: Abdupattayev Fayzullo
Tekshirdi: Qodirov Azamat
Toshkent-2023
Mustaqil ishdan maqsad: Ma’lumot uzatish tarmoqlarida qo‘llaniluvchi Deykstra marshrutizatsiya algoritmining ishlash tamoyilini tahlil qilish va ko‘nikmaga ega bo’lish.
Dijkstra algoritmi yordamida grafikdagi tugunlar orasidagi eng qisqa yo'lni topish mumkin. Xususan, tugundan ("manba tugun" deb ataladi) grafikdagi barcha boshqa tugunlarga eng qisqa yo'lni topish mumkin , bu esa eng qisqa yo'l daraxtini hosil qiladi.
Ushbu algoritm joriy joylashuv va maqsad o'rtasidagi eng qisqa yo'lni topish uchun GPS qurilmalarida qo'llaniladi. U sanoatda, xususan, modellashtirish tarmoqlarini talab qiladigan domenlarda keng qo'llanilishiga ega.
Ushbu algoritm ajoyib gollandiyalik kompyuter olimi va dastur muhandisi doktor Edsger V. Dijkstra tomonidan yaratilgan va nashr etilgan .
1959 yilda u o'zining yangi algoritmini tushuntirib bergan "Grafiklar bilan bog'liq ikkita muammo haqida eslatma" sarlavhali 3 sahifalik maqolani nashr etdi.
1994 yilda ETH Zurichda doktor Edsger Dijkstra.
2001 yilda suhbat chog'ida doktor Dijkstra algoritmni qanday va nima uchun ishlab chiqqanini aytdi:
Rotterdamdan Groningenga borishning eng qisqa yo'li qanday? Bu men 20 daqiqada ishlab chiqqan eng qisqa yo'lning algoritmidir. Bir kuni ertalab men yosh kelinim bilan Amsterdamda xarid qildim va charchab, bir piyola qahva ichish uchun kafe terasida o'tirdik va men buni qila olamanmi, deb o'yladim va keyin eng qisqa yo'l algoritmini ishlab chiqdim. . Aytganimdek, bu 20 daqiqalik ixtiro edi. Darhaqiqat, u 1959 yilda, uch yildan keyin nashr etilgan. Nashr hali ham juda yaxshi. Bu juda chiroyli bo'lishining sabablaridan biri men uni qalam va qog'ozsiz ishlab chiqqanim edi. Qalam va qog'ozsiz deyarli barcha oldini olish mumkin bo'lgan murakkabliklardan qochishga majbur bo'lasiz. Oxir-oqibat, bu algoritm mening shon-shuhratimning asoslaridan biriga aylandi. - Edsger V. Dijkstraning Edsger W. Dijkstra bilan suhbatidan olingan maqolasida keltirilganidek .
Doktor Deykstra atigi 20 daqiqada kompyuter fanlari tarixidagi eng mashhur algoritmlardan birini yaratdi.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
O‘zbekiston respublikasi raqamli texnologiyalar vazirligi muhammad Al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti Fan
|
