dasturiy injiniring ta'lim yo‘nalishi kurs ishi

DOCX 49 sahifa 5,7 MB Bepul yuklash

49 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 5,7 MB

Fayl turi DOCX

Sahifalar 49

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 49

innovatsion texnologiyalar universiteti innovatsion texnologiyalar va biznes fakulteti 60610100 - dasturiy injiniring ta’lim yo‘nalishi 6-di-24 guruh talabasi turdixanova aygul “dasturlash 1, 2” fanidan kurs ishi mavzu: adjancency matrix orqali graph representation bajardi: a.turdixanova kurs ishi rahbari: prof. b. kaipbergenov assistant g. usnatdinova nukus — 2025 mazmun kirish 3 i bob.graflar haqida umumiy tushuncha 6 1.1-§ graf tushunchasi va uning asosiy elementlari 6 1.2-§ graflarning amaliy qo‘llanilishi. 11 1.3-§ graflarni kompyuterda ifodalash usullari 16 ii bob.adjacency matrix orqali graflarni ifodalash 20 2.1-§ qo‘shnichilik matritsasining afzalliklari va kamchiliklari. 20 2.2-§ amaliy misollar va algoritmik qo‘llanishi. 30 2.3-§. amaliy misollar va kodlar………………………………………………35 xulosa 38 foydalanilgan adabiyotlar 40 kirish zamonaviy texnologiyalar jadal rivojlanayotgan bir davrda, ma’lumotlar bilan ishlashning samarali va optimallashtirilgan usullari katta ahamiyat kasb etmoqda. axborot texnologiyalari, sun’iy intellekt, tarmoqlar va algoritmlar asosida ishlab chiqilgan dasturiy ta’minotlarning asosida ko‘pincha ma’lumotlarning murakkab tuzilmalari, xususan, graflar yotadi. graflar – bu tugunlar va ularni o‘zaro bog‘lovchi …

2 / 49

ib, ulardan eng mashhurlaridan biri — adjacency matrix, ya’ni qo‘shnichilik matritsasi orqali ifodalash usulidir. adjacency matrix graflarni ikki o‘lchamli matritsa ko‘rinishida ifodalash imkonini beradi. bu usulda har bir tugun boshqa tugun bilan bog‘langan yoki bog‘lanmaganligini 1 yoki 0 raqamlari orqali ifodalash mumkin bo‘ladi. bu esa graflar bilan matematik va dasturiy jihatdan ishlashda qulaylik yaratadi. xususan, grafdagi bog‘lanishlarni tahlil qilish, qisqa yo‘lni aniqlash, tarmoqning zichligini o‘lchash kabi jarayonlarda bu metod o‘zining yengilligi bilan ajralib turadi. matritsalar ustida bajariladigan amallar orqali murakkab tarmoqlarda aloqalarni aniqlash, ularni modellashtirish va vizual ko‘rinishga keltirish imkoni yaratiladi. graflarning qo‘shnichilik matritsasi yordamida ifodalanishi ayniqsa, turli algoritmlar bilan ishlashda katta ahamiyatga ega. dijkstra, floyd, bellman-ford kabi mashhur algoritmlar aynan matritsalar orqali optimal yo‘llarni topishga asoslangan. shuningdek, bu usul yordamida dasturchilar, muhandislar, tahlilchilar o‘z loyihalarini samarali modellashtiradi. masalan, yo‘l harakati tizimi, elektr tarmog‘i, suv ta’minoti tizimi, ijtimoiy tarmoqlardagi foydalanuvchilar o‘rtasidagi bog‘liqliklar graf ko‘rinishida ifodalanib, ular ustida matematik operatsiyalar bajariladi. …

3 / 49

boshqa usullar (masalan, qo‘shnichilik ro‘yxati) afzalroq bo‘lishi mumkinligi haqida ham mukammal tahlil zarur. kurs ishi maqsadi – kurs ishining graflarni adjacency matrix orqali qanday ifodalash mumkinligini o‘rganish, uning nazariy asoslarini ochib berish, amaliyotdagi qo‘llanilishini yoritish hamda bu usulning ustunliklari va cheklovlarini tahlil qilishdan iborat. ish davomida graflarning umumiy nazariyasi, qo‘shnichilik matritsasi orqali graflarni modellashtirish, algoritmik tahlillar, real hayotdagi qo‘llanilishi misollar bilan ochib beriladi. tadqiqot davomida graflarni turli yo‘llar bilan tasvirlash usullari solishtiriladi va aynan adjacency matrix usulining afzalliklari alohida ta’kidlanadi. shu bilan birga, graflarni dasturlash tillarida qanday ifodalash mumkinligi haqida amaliy ko‘rsatmalar ham beriladi. bu nafaqat nazariy bilimlarni mustahkamlash, balki ularni amaliyotga tatbiq qilish ko‘nikmalarini ham shakllantiradi. ayniqsa, dasturlashga qiziqqan, ma’lumotlar tuzilmalari va algoritmlarni chuqur o‘rganishni istagan talabalar uchun bu mavzu juda foydali bo‘ladi. yakuniy natijada, ushbu kurs ishi orqali quyidagilarga erishish ko‘zda tutilgan: · graf nazariyasiga oid asosiy tushunchalar bilan tanishish; · adjacency matrix usulining mohiyati va ishlash prinsipi …

4 / 49

t: · graflar va ularning turlari haqida umumiy tushuncha berish. · adjacency matrix usuli yordamida grafni ifodalash prinsiplarini o‘rganish · ushbu usulning afzalliklari va kamchiliklarini tahlil qilish. · amaliy misollar orqali adjacency matrix usulining qo‘llanilishini ko‘rsatish. · graflar bilan ishlashda samarali va optimal yondashuvlarni aniqlash. kurs ishi tarkibi – kirish bo‘limi, 2 bob, 6 paragraf, xulosa bo‘limi va foydalanilgan adabiyotlardan iborat bo‘lib, jami 35 betni tashkil etadi. i bob.graflar haqida umumiy tushuncha. 1.1-§. graf tushunchasi va uning asosiy elementlari. graflar matematik va kompyuter fanlarida muhim o‘rin egallovchi tushunchadir. ular turli tizimlardagi elementlar o‘rtasidagi aloqalarni ifodalash uchun keng qo‘llaniladi. graf nazariyasi 18-asrda leonhard eyler tomonidan asos solingan bo‘lib, bugungi kunda informatika, transport, ijtimoiy tarmoqlar, bioinformatika va boshqa ko‘plab sohalarda qo‘llaniladi. graf nima? graf — bu tugunlar (vertices) va ularni bog‘lovchi qirralar (edges) dan tashkil topgan tuzilma. rasmiy ta’rifi quyidagicha: g = (v, e) bu yerda: · v — tugunlar to‘plami · …

5 / 49

alar ketma-ketligi orqali o‘tish yo‘li. · cycle (tsikl) — boshlang‘ich tugunga qaytuvchi yo‘l mavjud bo‘lsa. graflar turlari. · graflar quyidagi turlarga bo‘linadi: · yo‘naltirilgan graf (directed graph): har bir qirra a -> b tarzida yo‘naltiriladi. · yo‘naltirilmagan graf (undirected graph): qirralar ikki yo‘nalishda harakatlanadi, a - b. · og‘irlikli graf (weighted graph): qirralar og‘irlikka ega, masalan a --(3)-- b. · oddiy graf: qirralar takrorlanmaydi, o‘z-o‘ziga bog‘lanish yo‘q. · kompleks graf: tugunlar orasida bir nechta qirra va o‘z-o‘ziga bog‘lanishlar mavjud. kod oynasi: oddiy graf yaratish (python) shiqarish natijasi. bu chiqishda graflar adjacency matrix orqali ifodalangan. 1 qiymati tugunlar orasida qirra mavjudligini bildiradi. · graflar amaliyotda · graflarning real hayotdagi qo‘llanilishiga misollar: · ijtimoiy tarmoqlar: facebook, instagramdagi do‘stlik aloqalari · transport tizimlari: shaharlar va ularni bog‘lovchi yo‘llar · veb sahifalar: saytlar va ular orasidagi havolalar · tibbiyot: dnkdagi genlar o‘rtasidagi munosabatlar kod oynasi: og‘irlikli graf (python) shiqarish natijasi. bu misolda graflar orasidagi …

Ko'proq o'qimoqchimisiz?

Barcha 49 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"dasturiy injiniring ta'lim yo‘nalishi kurs ishi" haqida

innovatsion texnologiyalar universiteti innovatsion texnologiyalar va biznes fakulteti 60610100 - dasturiy injiniring ta’lim yo‘nalishi 6-di-24 guruh talabasi turdixanova aygul “dasturlash 1, 2” fanidan kurs ishi mavzu: adjancency matrix orqali graph representation bajardi: a.turdixanova kurs ishi rahbari: prof. b. kaipbergenov assistant g. usnatdinova nukus — 2025 mazmun kirish 3 i bob.graflar haqida umumiy tushuncha 6 1.1-§ graf tushunchasi va uning asosiy elementlari 6 1.2-§ graflarning amaliy qo‘llanilishi. 11 1.3-§ graflarni kompyuterda ifodalash usullari 16 ii bob.adjacency matrix orqali graflarni ifodalash 20 2.1-§ qo‘shnichilik matritsasining afzalliklari va kamchiliklari. 20 2.2-§ amaliy misollar va algoritmik qo‘llanishi. 30 2.3-§. amaliy misollar va kodlar………………………………………………35 xu...

Bu fayl DOCX formatida 49 sahifadan iborat (5,7 MB). "dasturiy injiniring ta'lim yo‘nalishi kurs ishi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: dasturiy injiniring ta'lim yo‘n… DOCX 49 sahifa Bepul yuklash Telegram