graflarni kompyuter xotirasiga joylashtirish algoritmi

PPTX 13 pages 297.2 KB Free download

13 pages

FaylHub.uz

Download via Telegram

Size 297.2 KB

File type PPTX

Pages 13

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 13

презентация powerpoint oʻzbekiston respublikasi oliy va oʻrta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yoʻnalishi 203-guruh talabasi bahodir obloqulovning “algoritmlar va ma’lumotlar strukturasi” fanidan “graflarni kompyuter xotirasiga joylashtirish algoritmi” mavzusida tayyorlagan tekshirdi: nurmamatov mehriddin samarqand – 2022 reja: kirish algotim tushunchasi. graflar nazariyasi va uning paydo bo’lishi. graflar va ularning tasvirlanishi . graflarda xotirasiga joylashtirish algoritmini qurish. graflardan foydalanishning dasturiy kodlari. xulosa . foydalanilgan adabiyotlar kirish 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 soʻzi al – xorazmiy nomining lotincha talaffuzidan kelib chiqqan boʻlib. muxammad muso al-xorazmiyning x asrda yaratilgan qoʻllanmasida keltirilgan oʻnlik sanoq sistemasida arifmetik amallarni bajarish qoidalari soddaligi tufayli yevropada ham oʻnlik sanoq sistemasi qoʻllanishiga turtki boʻldi. bu qoidalar tarjimasida xar bir qoida “al-xorazmiy aytadiki” deb boshlangan va bora-bora talaffuz tufayli …

2 / 13

harqiy prussiyadagi pregel daryosi qirg‘oqlarida joylashgan. 1946 yildan boshlab kaliningrad, hozir rossiya federatsiyasi tarkibida. “graf” iborasi d. kyonig tomonidan 1936 yilda graflar nazariyasiga bag‘ishlangan dastlabki darslikda uchraydi. graflar nazariyasi bo‘yicha tadqiqotlar natijalari inson faoliyatining turli sohalarida qo‘llaniladi. ulardan ba’zilari quyidagilardir: boshqotirmalarni hal qilish; qiziqarli o‘yinlar; yo‘llar, elektr zanjirlari, integral sxemalari va boshqarish sistemalarini loyihalashtirish; avtomatlar, blok-sxemalar va komp’yuter uchun programmalarni tadqiq qilish va hokazo. kyonig (dénes könig, 1884-1944) – venger matematigi. bu darslik olmon tilida yozilgan. graf tushunchasi graf - bu abstrakt obyekt boʻlib, uchlar toʻplami (tugunlar) va qirralarning toʻplami - uchlar juftliklari orasidagi bog'lanishlardan tashkil topadi (ulanishlar). graf mavzusi juda keng. graflar diskret matematikaning oʻrganish mavzusidir (bu yerda graf tushunchasining aniqroq ta'rifi berilgan). graf murakkab tuzilgan ma'lumotni tavsiflash uchun ishlatiladi va shuning uchun katta amaliy ahamiyatga ega. matematikada graflar paydo boʻlishiga eyler asarlari yordam berdi. graflar bilan qayerda uchrashamiz? ehtimol, ular bilan qayerda uchrashmasligimizni aytish osonroq. ya’ni biz graflarda …

3 / 13

a boʻlgan uch daraxtning ildizi, chiqish nol darajaga ega tugunlar esa barglar deb nomlanadi. qoʻshnilik matritsasi qoʻshnilik matritsasi. 1 dan n gacha raqamlangan g grafning qoʻshnilik matritsasi kvadrat kattalikdagi a matritsasi boʻlib, unda a [i][j] elementining qiymati 1 ga teng boʻlsa, grafning i- va j- uchlari qoʻshni boʻladi, aks holda qiymati nolga teng boʻladi. bunday matritsa binar matritsa deb ham ataladi. oddiy graf uchun asosiy diagonal elementlari 0 ga teng boʻladi. qoʻshnilik matritsasi orgrafni tavsiflash uchun ham, yoʻnaltirilmagan grafni tasvirlash uchun ham mos keladi. yoʻnaltirilmagan graf uchun elementlarning qiymatlari asosiy diagonalga nisbatan nosimmetrikdir. yoʻnaltirilmagan grafda qoʻshnilik matritsasi qoʻshnilik matritsasining tasvirlanishi orgrafda insidetlik matsritsasi instidentlik matritsasi graflardan foydalanishda olingan dastur narijalari xulosa men kurs ishimni graflar nazariyasini va uning algoritimi va uning realizatsiya qilinishi haqida yozdim. graflar algoritimi mavzusida bajargan kurs ishimni bajarish davomida algoritm graf tariflar keltirdim. graflarda eng qisqa masofani topishda eng samarali algoritmlarni keltirildi. bundan tashqari algoritmlar grafni …

4 / 13

09, akbaraliyev b.b., yusupova z.dj. , “ma‟lumotlar tuzilmasi va algoritmlar”, toshkent 2013 toirov sh.a., raximov r.t., karimov m.m ,” “algoritmga kirish” fanidan laboratoriya ishlarini bajarish boʻyicha uslubiy koʻrsatma”, samarqand 2015, xayitmatov oʻ.t., inogomjonov e.e., sharipov b.a., roʻzmetova n., rahimboboeva d,” ma'lumotlar tuzilmasi va algoritmlari”, toshkent – 2011 foydalanilgan saytlar https://kursovik.com/programming/320372.html http://aliev.me/runestone/graphs/primsspanningtreealgorithm.html http://www.hpcc.unn.ru/?dir=836 https://brestprog.by/topics/mst/ http://www.mkurnosov.net/ image1.png image2.png image3.png image4.png image5.png image6.png image7.tmp image8.tmp /docprops/thumbnail.jpeg

5 / 13

graflarni kompyuter xotirasiga joylashtirish algoritmi - Page 5

Want to read more?

Download all 13 pages for free via Telegram.

Download full file

About "graflarni kompyuter xotirasiga joylashtirish algoritmi"

презентация powerpoint oʻzbekiston respublikasi oliy va oʻrta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yoʻnalishi 203-guruh talabasi bahodir obloqulovning “algoritmlar va ma’lumotlar strukturasi” fanidan “graflarni kompyuter xotirasiga joylashtirish algoritmi” mavzusida tayyorlagan tekshirdi: nurmamatov mehriddin samarqand – 2022 reja: kirish algotim tushunchasi. graflar nazariyasi va uning paydo bo’lishi. graflar va ularning tasvirlanishi . graflarda xotirasiga joylashtirish algoritmini qurish. graflardan foydalanishning dasturiy kodlari. xulosa . foydalanilgan adabiyotlar kirish algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma- ketligi. algoritm keng maʼnoda faqat kompyuterga oid at...

This file contains 13 pages in PPTX format (297.2 KB). To download "graflarni kompyuter xotirasiga joylashtirish algoritmi", click the Telegram button on the left.

Tags: graflarni kompyuter xotirasiga … PPTX 13 pages Free download Telegram