graflarni kompyuter xotirasiga joylashtirish algoritmi

DOCX 25 pages 1.3 MB Free download

25 pages

FaylHub.uz

Download via Telegram

Size 1.3 MB

File type DOCX

Pages 25

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 25

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 kurs ishi 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 tushunchasi - ix asrlarda yashab ijod etgan buyuk bobokalonimiz muhammad al-xorazmiy nomi bilan bog’liqligini tushuntirish kerak. algoritm soʻzi al-xorazmiyning arifmetikaga bag’ishlangan asarining birinchi betidagi “dixit algoritmi” (“dediki al-xorazmiy” ning lotincha ifodasi) degan so’zlardanlardan kelib chiqqan. shundan soʻng al-xorazmiyning sanoq sistemasini takomillashtirishga qoʻshgan hissasi, uning asarlari algoritm tushunchasining kiritilishiga sabab boʻlganligi ta’kidlab oʻtiladi. algoritm nima degan savolga, u asosiy tushuncha sifatida qabul qilinganligidan, uning faqat tavsifi beriladi, ya’ni biror maqsadga erishishga yoki qandaydir masalani yechishga …

2 / 25

anda "yevklid algoritmi", "gʻiyosiddin koshiy algoritmi", "laure"algorizm" deyilgan), keyinchalik "algoritm"ga aylangan" (akad. a. n. kolmogorov). fanda "yevklid algoritmi", "gʻiyosiddin koshiy algoritmi", "laure algoritmi", "markov algoritmi" deb ataluvchi algoritmlar maʼlum. algoritm tushunchasi tobora kengayib borib, 3 kibernetikaning nazariy va mantiqiy asosi hisoblangan algaritmlar nazariyasi paydo boʻldi. oʻzbekiston respublikasi da bir necha ilmiy tadqiqot muassasalari va hisoblash mar-kazlarida algaritmdan 4 foydalanish sohasida samarali ishlar olib borilmoqda. mas, oʻzbekiston fanlar akademiyasi "kibernetika" ilmiy ishlab chiqarish birlashmasida, oʻzbekistondagi barcha universitetlarda, toshkent davlat texnika ustida, oʻzbekiston respublikasi makroiqtisod va statistika vazirligi qoshidagi hisoblash markazi va boshqa muassasalarda olib borilayotgan ishlar bunga misol boʻla oladi algoritm tushunchasi aniq shaklda xx-asr boshlarida d. gilbert, k. gyodel, s. klin, a. chyorch, e. post, a. tyuring, n. viner, a. a. markov singari olimlarning asarlari tufayli shakllandi. eng qadimiy raqamli algoritmlardan biri yevklid algoritmi (miloddan avvalgi iii asr) deb hisoblanadi - ikki sonning eng katta umumiy boʻluvchisini topish. algoritmlarning zamonaviy …

3 / 25

ko‘priklar joylashuvi 1- shakldagi qadimiy xaritada tasvirlangan va qurilishi tartibida 1, 2, 3, 4, 5, 6 va 7 raqamlar bilan belgilangan. pregel daryosi kyonigsberg shahrini o‘sha davrda to‘rtta , , va qismlarga bo‘lgan. shaharning ixtiyoriy qismida joylashgan uydan chiqib yettita ko‘priklardan faqat bir martadan o‘tib, yana o‘sha uyga qaytib kelish mumkinmi? kyonigsberg ko‘priklari haqidagi bu masalani hal qilish jarayonida graflarda maxsus marshrut (hozirgi vaqtda graflar nazariyasida bu marshrut eyler sikli nomi bilan yuritiladi, ushbu bobning 5- paragrafiga qarang) mavjudligi shartlari ham topildi. bu natijalar e’lon qilingan tarixiy ilmiy ishning birinchi sahifasi 2- shaklda keltirilgan. l. eylerning bu maqolasi yuz yildan ko‘p vaqt mobaynida graflar nazariyasi bo‘yicha yagona ilmiy ish bo‘lib keldi.1- shakl “graf” iborasi d. kyonig[footnoteref:2] tomonidan 1936 yilda graflar nazariyasiga bag‘ishlangan dastlabki darslikda[footnoteref:3] uchraydi. [2: ] [3: ] 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, …

4 / 25

] bundan buyon grafni belgilashda yozuv o‘rniga yozuvdan foydalanamiz. grafning tashkil etuvchilarini ko‘rsatish muhim bo‘lmasa, u holda uni lotin alifbosining bitta harfi, masalan, bilan belgilaymiz. graf berilgan bo‘lsin. to‘plamning elementlariga grafning uchlari, to‘plamning o‘ziga esa, graf uchlari to‘plami deyiladi. graflar nazariyasida “uch” iborasi o‘rniga, ba’zan, tugun yoki nuqta iborasi ham qo‘llaniladi. umuman olganda, hanuzgacha graflar nazariyasining ba’zi iboralari bo‘yicha umumiy kelishuv qaror topmagan. shuning uchun, bundan keyingi ta’riflarda, imkoniyat boricha, muqobil (alternativ) iboralarni ham keltirishga harakat qilamiz. grafning ta’rifiga ko‘ra, bo‘sh kortej bo‘lishi ham mumkin. agar bo‘sh bo‘lmasa, u holda bu kortej (, ) ko‘rinishdagi juftliklardan[footnoteref:5] tashkil topadi, bunda bo‘lishi hamda ixtiyoriy juftlik kortejda istalgancha marta qatnashishi mumkin. [5: bu yerda ham juftlikning (kortejning) odatdagi yozuvi o‘rniga yozuvdan foydalanamiz.] juftlikni tashkil etuvchi va uchlarning joylashish tartibidan bog‘liq holda, ya’ni yo‘nalishning borligi yoki yo‘qligiga qarab, uni turlicha atash mumkin. agar juftlik uchun uni tashkil etuvchilarning joylashish tartibi ahamiyatsiz, ya’ni bo‘lsa, juftlikka …

5 / 25

bitta harf vositasida) ko‘rinishda. graf yoyi uchun uning chetki uchlarini ko‘rsatish tartibi muhim ekanligini ta’kidlaymiz, ya’ni va yozuvlar bir-biridan farq qiluvchi yoylarni ifodalaydi. agar yoy ko‘rinishda ifodalangan bo‘lsa, u holda uning boshlang‘ich uchi, esa oxirgi uchi deb ataladi. bundan tashqari, yoy ko‘rinishda yozilsa, u haqida uchdan chiquvchi (boshlanuvchi) va uchga kiruvchi (uchda tugovchi) yoy deb aytish ham odat tusiga kirgan. qirra uchun uning yozuvidagi harflar joylashish tartibi muhim rol o‘ynamaydi va va elementlar qirraning uchlari yoki chetlari deb ataladi. agar grafda yo qirra, yo yoy, yoki yoy topillsa, u holda va uchlar tutashtirilgan deyiladi. agar grafning ikkita uchini tutashtiruvchi qirra yoki yoy bor bo‘lsa, u holda ular qo‘shni uchlar deb, aks holda esa, qo‘shni bo‘lmagan uchlar deb aytiladi. grafning ikkita uchi qo‘shni bo‘lsa, ular shu uchlarni tutashtiruvchi qirraga (yoyga) insident, o‘z navbatida, qirra yoki yoy bu uchlarga insident deyiladi. grafda ikkita qirra (yoy) umumiy chetga ega bo‘lsa, ular qo‘shni qirralar …

Want to read more?

Download all 25 pages for free via Telegram.

Download full file

About "graflarni kompyuter xotirasiga joylashtirish algoritmi"

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 kurs ishi 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 tushunchasi - ix asrlarda yashab ijod etgan buyuk bobokalonimiz muhammad al-xorazmiy nomi bilan bog’liqligini tushuntirish kerak. algoritm s...

This file contains 25 pages in DOCX format (1.3 MB). To download "graflarni kompyuter xotirasiga joylashtirish algoritmi", click the Telegram button on the left.

Tags: graflarni kompyuter xotirasiga … DOCX 25 pages Free download Telegram