Back

algoritm va ma'lumotlar strukturasi fanidan kurs ishi "eng qisqa masofa(yo`li) ni topish. deykstra algoritimi va uni tahlil qilish mavzusida"

DOCX 25 pages 482.8 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 25
o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi samarqand davlat universiteti amaliy matematika va informatak yo’nalishi “raqamli texnologiyalar“ fakulteti algoritm va ma’lumotlar strukturasi fanidan eng qisqa masofa(yo`li) ni topish. deykstra algoritimi va uni tahlil qilish mavzusida kurs ishi bajardi: raqamli texnologiyalar fakulteti 203-guruh talabasi diyorbek ismoilov. himoya bali: _____________________ ilmiy rahbar: nurmamatov mehriddin sana___________________________ samarqand 2022 mundarija: kurs ishi uchun qo`yilgan mavzu……………….... 3 reja………………………………………………...3 kirish………………………………………………4 algoritm tushinchalari………………………………………….6 eng qisqa eng uzun yo’l…………….……………..8 eng qisqa yo’llar masalalarning turlari……………10 tegishli muammolar………………………………11 daraxt va unga ekvivalent tushinchalar…………...12 deykistra algoritmi……………………………….14 deykistra algoritimi dasturi………………………20 xulosa…………………………………………….25 foydalanilgan manba va adabiyotlar ro`yxati…....26 mavzu: eng qisqa masofani(yo`lini) topish. deykstra algoritimi va uni tahlil qilish. reja: 1. kirish 2. eng qisqa va eng uzun yo’l. 3. eng qisqa yo’llar masalalarining turlari. 4. tegishli muammolari va algoritmlar. 5. deykstra algoritimi. 6. xulosa. 7. foydalanilgan adabiyotlar. kirish qandaydir masalani xal etishga kirishishdan avval buning uchun eng yaxshi uslub izlanadi va uni …
2 / 25
amaradorligi taqqoslash, ularning ekvivalentligi tekshirish, qo’llanilish sohasini aniqlash mumkin. rotterdamdan groningenga umuman olganda berilgan shahardan ushbu shahargacha sayohat qilishning eng qisqa yo'li nima? bu yigirma daqiqada mo'ljallangan eng qisqa yo'l uchun algoritm. bir kuni ertalab men yosh yigitlar bilan amsterdamda xarid qilardim va charchagan edik, biz kofe choy ichib, kofe terastasiga o'tirdik va men buni qila olamanmi yoki yo'qmi deb o'ylagandim va keyinchalik eng qisqa yo'l uchun algoritmni yaratdim. men aytganimdek, yigirma daqiqalik ixtiro bo'ldi. darhaqiqat, u 59 yil ichida, uch yil o'tib nashr etildi. bu kitob hali ham o'qilishi mumkin, aslida juda yaxshi. bu juda yaxshi bo'lgan sabablardan biri men uni qalam va qog'ozsiz tasvirladim. keyinchalik bilib oldimki, qalam va qog'ozsiz loyihalashtirishning afzalliklaridan biri deyarli barcha oldini olish mumkin bo'lgan murakkabliklardan qochishingiz kerak. oxir-oqibat, bu algoritm mening shon-shuhratimning asosiy toshlaridan biri bo'lgan. - edzger deykstra, acm bilan aloqa, philip l. frana, 2001. deykstra 1956 yilda amsterdamdagi matematik markazda armac …
3 / 25
ilgan) kashf etdi. deykstra 1959 yilda, primdan ikki yil keyin va jarnikdan 29 yil o'tgach algoritmi nashr etdi. algoritm tushinchalari algoritm kibernetika va matematikaning asosiy tushunchalaridan biri bo'lib, bu atama o'rta asrlarda yashab ijod etgan buyuk o'zbek matematigi al-xorazmiy nomidan kelib chiqqan. u ix asrning 825 yilidayoq o'zi kashf etgan o'nli sanoq tizimida to‘rt arifmetika amallarini bajarish qoidalarini bergan. arifmetika amallarini bajarish jarayoni esa al-xorazm deb atalgan. bu atama 1747 yildan boshlab algorismus, 1950 yilga kelib algorifm deb ham ataldi. fanda "yevklid algoritmi", "g'iyosiddin koshiy algoritmi", "laure algoritmi", "markov algoritmi" deb ataluvchi algoritmlar ma’lum algoritm tushunchasi tobora kengayib borib, kibernetikaning nazariy va mantiqiy asosi hisoblangan algoritmlar nazariyasi paydo bo'lgan. kompyuterlar paydo bo'lishi bilan algoritm atamasi hozirgi ma'nosi bilan axborot texnologiyalari sohasida eng asosiy atamalardan biri bo'lib qoldi. odatda algoritmlar u yoki bu hisoblashga doir masalalarni (computational problems) yechish uchun tuziladi. qo'yilgan masala ushun yaratiladigan algoritmda kiruvchi va chiquvchi ma’lumotlar muhim …
4 / 25
ldan ko‘zlangan maqsadga erishishga olib kelmasligi ham mumkin. bunga ba'zan algoritmning noto‘g‘ri tuzilgani yoki boshqa xatolik sabab bo‘lishi mumkin, ikkinchi tomondan, qo‘yilgan masala ijodiy yeshimga ega bolmasligi ham mumkin. lekin salbiy natija ham deb qabul qilinadi. diskretlik - deganda, algoritmlami chekli qadamlardan tashkil qilib bo'laklash imkoniyati tushuniladi. algoritmlarga doir quyidagi masalalarini misol sifatida keltirish mumkin: • talabani kundalik ishlarini tashkil etish; • to‘rtburchak perimetri va yuzasini hisoblash; • r radiusli doira yuzasini va aylana uzunligini topish; • a1, a2 , а3,..., an sonlarni toq elementlarini yig‘indisini topish; • berilgan ketma-ketlik sonlarni o‘sish (kamayish) tartibda joylashtirish va h.k. algoritm ning uchta turi mavjud: chiziqli, tarmoqlanuvchi va takrorlanuvchi(siklik). chiziqli algoritmlar - hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlardir. tarmoqlanuvchi algoritmlar - ma’lum shartlarga muvofiq bajariladigan jarayonlardir. takrorlanuvchi algoritmlar - biron-bir shart tekshirilishi yoki biron parametming har xil qiymatlari asosida chekli ravishda takrorlanish yuz beradigan jarayonlardir. eng qisqa va eng uzun yo’l minimal …
5 / 25
ka ega yoki uzunligi nolga teng qirra (yoy) ham ma’noga ega deb hisoblanadi. amaliyotda uchraydigan ko’plab masalalarda marshrut uzunligi maksimallashtirilishi yoki minimallashtirilishi talab etiladi. shunday masalalardan biriga, aniqrog’i, kommivoyajer masalasiga gamilton graflari bilan shug’ullanganda duch kelgan edik g= (v, u) oriyentirlangan graf berilgan bo’lsin, bu yerda v= {l, 2, ..., m}. g grafning biron se vuchidan boshqa te vuchiga boruvchi yo’llar orasida uzunligi eng kichik bo’lganini topish masalasi bilan shug’ullanamiz. bu masalani minimal uzunlikka ega yo’l haqidagi masala, deb ataymiz. quyida bu masalaning umumlashmasi hisoblangan masalani qarab, uni ham o‘sha nom bilan ataymiz. grafdagi (i, j) yoyning uzunligini bilan belgilab, c= i, j=l, m, matritsa berilgan deb hisoblaymiz. yuqorida ta’kidlaganlarimizga ko’ra, с matritsaning c elementlari orasida manfiylari yoki nolga tenglari ham bo’lishi mumkin. agar grafda biron i uchdan chiqib, j uchga kiruvchi yoy mavjud bo’lmasa, u holda bu yoyning uzunligini cheksiz katta deb qabul qilamiz. bundan tashqari, g grafda umumiy …

Want to read more?

Download all 25 pages for free via Telegram.

Download full file

About "algoritm va ma'lumotlar strukturasi fanidan kurs ishi "eng qisqa masofa(yo`li) ni topish. deykstra algoritimi va uni tahlil qilish mavzusida""

o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi samarqand davlat universiteti amaliy matematika va informatak yo’nalishi “raqamli texnologiyalar“ fakulteti algoritm va ma’lumotlar strukturasi fanidan eng qisqa masofa(yo`li) ni topish. deykstra algoritimi va uni tahlil qilish mavzusida kurs ishi bajardi: raqamli texnologiyalar fakulteti 203-guruh talabasi diyorbek ismoilov. himoya bali: _____________________ ilmiy rahbar: nurmamatov mehriddin sana___________________________ samarqand 2022 mundarija: kurs ishi uchun qo`yilgan mavzu……………….... 3 reja………………………………………………...3 kirish………………………………………………4 algoritm tushinchalari………………………………………….6 eng qisqa eng uzun yo’l…………….……………..8 eng qisqa yo’llar masalalarning turlari……………10 tegishli muammolar………………………………11 daraxt va unga ekvivalent...

This file contains 25 pages in DOCX format (482.8 KB). To download "algoritm va ma'lumotlar strukturasi fanidan kurs ishi "eng qisqa masofa(yo`li) ni topish. deykstra algoritimi va uni tahlil qilish mavzusida"", click the Telegram button on the left.

Tags: algoritm va ma'lumotlar struktu… DOCX 25 pages Free download Telegram

Similar files

You might also like these

Show all
eng qisqa masofa(yo‘li)ni topish: deykstra algoritimi va uni tahlil qilish — PPTX PPTX
eng qisqa masofa(yo‘li)ni topish: deykstra algoritimi va uni tahlil qilish
14 pages 116.3 KB
eng qisqa yo'lni topish algoritmlari — PPTX PPTX
eng qisqa yo'lni topish algoritmlari
41 pages 2.4 MB
graflarda eng qisqa yo'lni aniqlashning deykstra algoritmlari — PPTX PPTX
graflarda eng qisqa yo'lni aniqlashning deykstra algoritmlari
10 pages 295.3 KB
yo’naltirilgan graflarda eng qisqa yo’lni topish algoritmlari — PPTX PPTX
yo’naltirilgan graflarda eng qisqa yo’lni topish algoritmlari
22 pages 9.1 MB
graflarda eng qisqa yo'llarni topish usullari va tahlili — PPTX PPTX
graflarda eng qisqa yo'llarni topish usullari va tahlili
6 pages 90.3 KB
prim algoritmlari. minimal qoldiq. eng qisqa yo`lni topish algoritmlari. ford-belman algoritmlari. — PPTX PPTX
prim algoritmlari. minimal qoldiq. eng qisqa yo`lni topish algoritmlari. ford-belman algoritmlari.
42 pages 5.2 MB
graflarni tasvirlash usullari va eng qisqa yo‘lni topish algoritmlari — PPTX PPTX
graflarni tasvirlash usullari va eng qisqa yo‘lni topish algoritmlari
8 pages 597.8 KB
prim algoritmi. minimal qoldiq daraxtlar. eng qisqa yo’lni topish algoritmlari — PDF PDF
prim algoritmi. minimal qoldiq daraxtlar. eng qisqa yo’lni topish algoritmlari
12 pages 494.4 KB
s nuqtadan abc tekisligigacha bo‘lgan eng qisqa masofa aniqlash (2-grafik ish) — PPTX PPTX
s nuqtadan abc tekisligigacha bo‘lgan eng qisqa masofa aniqlash (2-grafik ish)
1 page 56.7 KB