geometrik algoritmlar

DOCX 32 стр. 588,0 КБ Бесплатная загрузка

32 стр.

FaylHub.uz

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

Размер 588,0 КБ

Тип файла DOCX

Страницы 32

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

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

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

1 / 32

o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi “______________________________________________” universiteti “_______________________________________________” fakultet “____________________________________” kafedrasi “____________________________________” yo’nalishi “_____________________________” fanidan kurs ishi mavzu: geometrik algoritmlar ilmiy rahbar: “_________________________” bajardi: “_________________________” o’quv yili -20__ reja: i. kirish ii. asosiy qism 1.1. geometrik algoritmning asosiy xossalari 1.2. geometrik algoritmning tasvirlash usullari 1.3. geometrik algoritm ijrosini tekshirish 1.4. graflar haqida tushuncha 1.5. deykstra algoritmi 1.6 . bellman-ford algoritmi. 1.7. floyd-yolshel algoritmi iii. amaliy ish iv. xulosa v. foydalangan adabiyotlar 2 i. kirish algoritmlar hisoblash eksperimenti. odatda tabiat yoki jamiyatda uchraydigan turli muammo, masala yoki jarayonlarni o’rganishni ehm yordamida olib borish uchun, birinchi navbatda, qaralayotgan masala, jarayon - ob’ektning matematik ifodasi, ya’ni matematik modelini ko’rish kerak bo’ladi. qaralayotgan ob’ektning matematik modelini yaratish juda murakkab jarayon bo’lib, o’rganilayotgan ob’ektga bog’liq ravishda turli soha mutaxassislarining ishtiroki talab etiladi. umuman, biror masalani ehm yordamida echishni quyidagi bosqichlarga ajratish mumkin. obekt matematik diskret algoritm, muammoli, dastur modul modul yechish usuli …

2 / 32

amlarining ta’siri, er tortish kuchini engib o’tish va kemaning og’irligi, zarur bo’lgan yoqilg’ining optimal miqdori va kosmik kemani qurishda qanday materiallardan foydalanish zarurligi, inson sog’lig’iga ta’siri va sarflanadigan vaqt va yana turli tuman ta’sirlarni hisobga olgan holda shu masalaning matematik modelini tuzish zarur bo’ladi. zikr etilgan ta’sirlarni va fizikaning qonunlarini hisobga olgan holda bu masalani ifodalaydigan birorta differentsial yoki boshqa ko’rinishdagi modellovchi tenglama hosil qilish mumkin bo’ladi. balki, bu masalani bir nechta alohida masalalarga bo’lib o’rganish maqsadga muvofiqdir. bu matematik modelni o’rganish asosida bu masalani ijobiy echish yoki xozirgi zamon tsiviliziyatsiyasi bu masalani echishga qodir emas degan xulosaga xam kelish mumkin. bu fikrlar, yuqorida keltirilgan jadvalning 2 blokiga mos keladi. faraz qilaylik biz matematik modelni qurdik. endi uni ehm da echish masalasi tug’iladi. bizga ma’lumki, ehm faqat 0 va 1 diskret qiymatlar va ular ustida arifmetik va mantiqiy amallarni bajara oladi xolos. shuning uchun matematik modelga mos diskret modelni qurish …

3 / 32

sh kerak bo’ladi. bu jarayon, to kutilan ijobiy yoki salbiy natija olinguncha davom ettiriladi va bu takrorlanuvchi jarayonga hisoblash eksperimenti deb ataladi. odatda, hisoblash eksperimenti deganda soddaroq holda, model, algoritm va programma uchligini (triadasini) tushunish mumkin. algoritm tushunchasi yuqorida qayd qilganimizdek, qo’yilgan biror masalani ehmda echish uchun, avval uning matematik modelini, keyin algoritmini va programmasini tuzish kerak bo’ladi. bu uchlikda algoritm bloki muhim ahamiyatga ega. endi algoritm tushunchasining ta’rifi va xossalarini bayon qilamiz. algoritm bu oldimizga qo’yilgan masalani echish zarur bo’lgan amallar ketma-ketligidir. masalan kvadrat tenglamani echish uchun quyidagi amallar ketma-ketligi zarur bo’ladi: 1. a,b,c- koeffiientlar berilgan bo’lsin, 2. berilgan a,b,c- koeffiientlar yordamida diskriminant db2-4ac hisoblanadi, 3. d>0 bo’lsa x 12   b d /2 * a 4. d z shart bajarilsa, m= z bo’ladi. agar x>u bo’lib, u z shart bajarilsa, m=z bo’ladi. bu fikrlar quyidagi blok - sxemada o’z aksini topgan. bu ayri strukturasidan 3 marta foydalanilgan. …

4 / 32

$i 2 ni hisoblaymiz. bu erda birinchi va ikkinchi qadamlar uchun yig’indi hisoblandi va keyingi qadamda i parametr yana bittaga orttiriladi va navbatdagi raqam avvalgi yig’indi s ning ustiga qo’shiladi va bu jarayon shu tartibda to i max, ya’ni 5>3 ni 2,3 i=i+1 tekshiramiz, shart bajarilsa, max5 bo’ladi. ha  max 5>3 4. i 5 shart bajarilsa, i ni yana bittaga 5 oshiramiz, va i3 bo’ladi, va max  a i 5. a3 max, ya’ni 1>5, ni ha yo’q tekshiramiz. shart bajarilmadi, demak, i #define inf 100000 using namespace std; struct edges{ int u, v, w; }; const int vmax=1000; const int emax=vmax*(vmax-1)/2; int i, j, n, e, start; edges edge[emax]; int d[vmax]; //bellman-ford algoritmi void bellman_ford(int n, int s) { int i, j; for (i=0; i " " "; cin>>n; e=0; for (i=0; i " "; cin>>w; if (w!=0) { { edge[e].v=i; edge[e].u=j; edge[e].w=w; e++; } } cout "; …$

5 / 32

fiy sikllardan tashqari. shu sababli oldin ko’rib o’tilgan deykstra algoritmiga qaraganda umumiyroq hisoblanadi. floyd-uorshell algoritmini amalga oshirish uchun har bir tuguni 1 dan |v| gacha nomerlangan g=(v,e) grafning qo’shma matrisasi d[][] ni tashkil etamiz. bu matrisa |v|x|v| o’lchamga ega bo’ladi va har bir d[i][j] elementga i dan j gacha bo’lgan qirralarning vazni o’zlashtiriladi. algoritm bajarilishi mobaynida ushbu matrisa qayta yoziladi: uning har bir yacheykasiga i tugundan j tugungacha hisoblangan eng optimal, qisqa masofa yoziladi. endi algoritmning asosiy qismini tuzishdan oldin, eng qisqa yo'llarning matritsasi tarkibini tushunish kerak. uning har bir elementi d[i][j] mavjud bo'lgan marshrutlarning eng kichikini o'z ichiga olishi kerakligi sababli, biz darhol ayta olamizki, yagona tugundan uchun u nolga teng, hattoki pastadir (manfiy sikllar hisobga olinmaydi), shuning uchun asosiy diagonalning barcha elementlari (d[i][i]) ni 0 qilish kerak. diagonalda bo’lmagan 0 qiymatli elementlar (matrisaning i va j tugunlari o'rtasida bevosita qirra mavjud bo'lmagan joylarida nollar bo'lishi mumkin) ularning qiymatini …

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

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

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

О "geometrik algoritmlar"

o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi “______________________________________________” universiteti “_______________________________________________” fakultet “____________________________________” kafedrasi “____________________________________” yo’nalishi “_____________________________” fanidan kurs ishi mavzu: geometrik algoritmlar ilmiy rahbar: “_________________________” bajardi: “_________________________” o’quv yili -20__ reja: i. kirish ii. asosiy qism 1.1. geometrik algoritmning asosiy xossalari 1.2. geometrik algoritmning tasvirlash usullari 1.3. geometrik algoritm ijrosini tekshirish 1.4. graflar haqida tushuncha 1.5. deykstra algoritmi 1.6 . bellman-ford algoritmi. 1.7. floyd-yolshel algoritmi iii. amaliy ish iv. xulosa v. foydalangan adabiyotlar...

Этот файл содержит 32 стр. в формате DOCX (588,0 КБ). Чтобы скачать "geometrik algoritmlar", нажмите кнопку Telegram слева.

Теги: geometrik algoritmlar DOCX 32 стр. Бесплатная загрузка Telegram