graflarni kompyuter xotirasiga joylashtirish algoritmi

PPTX 13 стр. 297,2 КБ Бесплатная загрузка

13 стр.

FaylHub.uz

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

Размер 297,2 КБ

Тип файла PPTX

Страницы 13

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

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

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

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

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

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

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

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

Этот файл содержит 13 стр. в формате PPTX (297,2 КБ). Чтобы скачать "graflarni kompyuter xotirasiga joylashtirish algoritmi", нажмите кнопку Telegram слева.

Теги: graflarni kompyuter xotirasiga … PPTX 13 стр. Бесплатная загрузка Telegram