floyd algoritmi

DOCX 31 стр. 1,5 МБ Бесплатная загрузка

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

Прокрутите вниз 👇
1 / 31
o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi __universiteti kurs ishi mustaqil ish referat mavzu:________________ floyd algoritmi mundarija. kirish 4 floyd algoritmi tarixi 5 1.1.floyd algoritmi. algoritmning asosiy g'oyasi. 6 haddan tashqari algoritmlar. 7 qaytish bilan qidirish. 8 to'lqin algoritmi. 9 asosiy shartlar 10 1.2.qisqa yo‘lni izlash algoritmi. 11 2.1.maksimal oqimni topish algoritmi. 18 tora dasturi yordamida masala yechish. 24 xulosa 30 foydalanilgan adabiyotlar. 31 reja: i bob. floyd algoritmi. 1.1. algoritmning asosiy g'oyasi. 1.2. qisqa yo‘lni izlash algoritmi ii bob. tora dasturi yordamida aniqlash. 2.1. maksimal oqimni topish algoritmi. 2.2. tora dasturi yordamida masala yechish. xulosa. foydalanilgan adabiyotlar. kirish “ yoshlarimizning mustaqil fikrlaydigan, yuksak intellektual va ma’naviy salohiyatiga ega bo’lib, dunyo miqyosida o’z tengdoshlariga hech qaysi sohada bo’sh kelmaydigan insonlar bo’lib kamol topishi, baxtli bo’lishi uchun davlatimiz va jamiyatimizning bor kuch va imkoniyatini safarbar etamiz” sh.m.mirziyoyev. masalaning predmeti va obekti: ushbu kurs ishi “floyd algoritmi” nazariyasiga bag’ishlangan bo’lib, unda …
2 / 31
ishi referat harakterga ega. uzluksiz ta'lim tizimining umumtalim va o'rta maxsus kasb-hunar ta'limi majburiy etib belgilanishi va bu ta'lim boshqichlarida o'rgatiladigan fanlarni davlat ta'lim standartlarining yaratilishi, ularning mazmunini qayta taxlildan o'tkazib, yangi avlod o'quv adabiyotlari yaratiladi. darsliklar va o'quv qo'llanmalarni yaratishda ularning ta'lim bosqichlari bo'yicha uzluksizligi va ta'lim mazmuni bo'yicha uzviyligini taminlashga katta e'tibor beriladi. algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi. algoritm keng maʼnoda faqat kompyuterga oid atama boʻlmay, balki unda berilgan koʻrsatmalarni bajara oluvchi har qanday narsaga oiddir. algoritm – maʼlum bir turga oid masalalarni yechishda ishlatiladigan amallarning muayyan tartibda bajarilishi haqidagi aniq qoida (dastur). kibernetika va matematikaning asosiy tushunchalaridan biri. o‘rta asrlarda o‘nli sanoq tizimi bo‘yicha to‘rt arifmetik amal bajariladigan qoidani algaritm deb atashgan. "bu qoidalarni matematikaga xix-asrda al-xorazmiy tomonidan kiritilgan. yevropada bunday qoidalar uning tug'ilgan yurtiga nisbatan lotinchalashtirilgan (algoritmus yoki algorithmus shaklida "algorizm" deyilgan), keyinchalik "algoritm"ga aylangan" (akademik a. n. kolmogorov). …
3 / 31
muassasalarda olib borilayotgan ishlar bunga misol bo‘la oladi. oliy o'quv yurtlari geometriya kursida aylanma sirtlarni yechishda ketma-ket soddaroq bo'lgan misollardan boshlash kerak. floyd algoritmi tarixi ushbu algoritm ba'zan floyd-warshell algoritmi deb ataladi. floyd-warshell algoritmi 1962 – yilda robert floyd va stiven uorchell tomonidan ishlab chiqilgan graflarda algoritmdir. grafning barcha juftlari orasidagi eng qisqa yo'llarni topishga xizmat qiladi. floyd usuli to'g'ridan-to'g'ri qovurg'alarning ijobiy og'irliklari bo'lgan ustunda, har qanday elementar bo'lmagan (1 qovurg'asidan ko'prog'ini o'z ichiga olgan), eng qisqa yo'l boshqa eng qisqa yo'llardan iborat. ushbu algoritm dijkstra algoritmiga nisbatan ancha keng tarqalgan, chunki u har qanday ikki ustun o'rtasida eng qisqa yo'llarni topadi. floyd algoritmida eng qisqa yo'llarning uzunligi hisoblangan nxn matritsasi ishlatiladi. a[i,j] elementi, agar u erda chekka (i, j) bo'lsa,yakuniy qiymatga ega bo'lgan va aks holda abadiylikka teng bo'lgan j ning yuqori qismidan masofaga teng. 1.1.floyd algoritmi. algoritmning asosiy g'oyasi. i, j, k ning uchta tepasi bor va ular …
4 / 31
1-iteratsiya barcha qirralarning qoldiq o„tkazish qobiliyati cij , c ji ni boshlang„ich o„tkazish qobiliyati ij , ji ga teng deb olamiz. c c 1-qadam. a1 qiymat berib, 1-tugunni , nishon bilan belgilaymiz va i 1 deb qabul qilamiz. 2-qadam. s1 2,3,4 . 3-qadam. k 3 , chunki c13 max c12 , c13 , c14 max 20,30,10 30 . a3 c13 30 qiymat beramiz va 3-tugunni 30,1 nishon bilan belgilaymiz hamda i 3 deb 2- qadamga qaytamiz. 2-qadam. s2 4,5 . 3-qadam. k 5 va . a5 c35 max 10,20 20 . 5-tugunni 20,3 nishon bilan belgilaymiz. o„tish yo„liga ega bo„lamiz va 5-qadamga o„tamiz. 5-qadam.o„tish yo„lini 1-tugundan boshlab to 5-tugungacha qo„yilgan nishonlar bo„yicha topamiz: 5 20,3 3 30,1 1 . shunday qilib n1 1,3,5 va f1 min a1 , a3 , a5 ,30,20 20 . n1 yo„l bo„ylab qoldiq o„tkazish qobiliyatini quyidagicha topamiz: c13 , c31 30 20,0 20 10, 20 …
5 / 31
0 deb olib, 2-tugunga 10,1 nishon qo„yamiz va i 2 qiymat berib 2-qadamga o„tamiz. 3-qadam. k 3 va a3 c23 30 . 3-tugunni 30,2 nishon bilan belgilaymiz va i 3 deb olib 2-qadamga qaytamiz. 2-qadam. s3 (chunki с34 с35 0 ). 4-qadamga o„tamiz. 4-qadam. 3-tugun 30,2 nishoni oldingi uzel raqami r 2 ni ko„rsatadi. ushbu iteratsiyada 3-tugun keyinchalik e‟tiborga olmaymiz va uning nishonini chizib tashlaymiz. i r 2 deb olib, 2-qadamga qaytamiz. 2-qadam. s4 5 ( sababi 3-tugun mumkin bo„lgan o„tish yo„lidan chetlashtirilgan). 34-rasm. 3-qadam. k 5 va a5 c25 30 . 5-tugunga yo„liga ega bo„ldik. 5-qadamga o„tamiz. 5-qadam. n 1,2,5 va f min ,10,30 3 3 30,2 nishonnni qo„yamiz. o„tish 10 . n 3 o„tish yo„li bo„ylab qoldiq c12 , c21 10 10,10 10 0, 20 c25 , c25 30 10,0 10 20,10 4-iteratsiya ushbu iteratsiyada n4 1,3,2,5 yo„lga ega bo„lamiz va bunda f4 10 . 5- iteratsiya mazkur …

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

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

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

О "floyd algoritmi"

o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi __universiteti kurs ishi mustaqil ish referat mavzu:________________ floyd algoritmi mundarija. kirish 4 floyd algoritmi tarixi 5 1.1.floyd algoritmi. algoritmning asosiy g'oyasi. 6 haddan tashqari algoritmlar. 7 qaytish bilan qidirish. 8 to'lqin algoritmi. 9 asosiy shartlar 10 1.2.qisqa yo‘lni izlash algoritmi. 11 2.1.maksimal oqimni topish algoritmi. 18 tora dasturi yordamida masala yechish. 24 xulosa 30 foydalanilgan adabiyotlar. 31 reja: i bob. floyd algoritmi. 1.1. algoritmning asosiy g'oyasi. 1.2. qisqa yo‘lni izlash algoritmi ii bob. tora dasturi yordamida aniqlash. 2.1. maksimal oqimni topish algoritmi. 2.2. tora dasturi yordamida masala yechish. xulosa. foydalanilgan adabiyotlar. kirish “ yoshlarimizning mustaqi...

Этот файл содержит 31 стр. в формате DOCX (1,5 МБ). Чтобы скачать "floyd algoritmi", нажмите кнопку Telegram слева.

Теги: floyd algoritmi DOCX 31 стр. Бесплатная загрузка Telegram