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

DOCX 25 стр. 482,8 КБ Бесплатная загрузка

25 стр.

FaylHub.uz

Скачать через Telegram

Размер 482,8 КБ

Тип файла DOCX

Страницы 25

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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 …

Хотите читать дальше?

Скачайте все 25 страниц бесплатно через Telegram.

Скачать полный файл

О "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...

Этот файл содержит 25 стр. в формате DOCX (482,8 КБ). Чтобы скачать "algoritm va ma'lumotlar strukturasi fanidan kurs ishi "eng qisqa masofa(yo`li) ni topish. deykstra algoritimi va uni tahlil qilish mavzusida"", нажмите кнопку Telegram слева.

Теги: algoritm va ma'lumotlar struktu… DOCX 25 стр. Бесплатная загрузка Telegram

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

Предварительный просмотр (5 стр.)

Хотите читать дальше?

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

Похожие файлы