amaliy mashg‘ulot: heap tree ko‘rinishidagi binary daraxtlar bilan ishlash algoritmlari

DOCX 13 sahifa 214,7 KB Bepul yuklash

13 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 214,7 KB

Fayl turi DOCX

Sahifalar 13

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 13

12-amaliy mashg‘ulot: heap tree ko‘rinishidagi binary daraxtlar bilan ishlash algoritmlari. ishdan maqsad. ushbu amaliyot ishida talabalar heap tree ko‘rinishidagi binary daraxtlar bilan ishlash algoritmlari bilan tanishib chiqishlari kerak qo‘yilgan masala. talabalar topshiriq variantiga mos ravishda heep tree darxtlar ustida berilgan amallar bilan ishlash ko‘nikmasiga ega bo‘lishlari kerak. ish tartibi:  tajriba ishi nazariy ma’lumotlarini o‘rganish;  berilgan topshiriqning algoritmini ishlab chiqish;  c++ dasturlash muhitida dasturni yaratish;  natijalarni tekshirish;  hisobotni tayyorlash va topshirish. heap tree(bosh daraxt), qulaylik va tezlik bilan ko‘p miqyosli ma’lumotlarni o‘z ichiga olish uchun ishlatiladi. quyidagi algoritmlar bosh daraxtlar bilan ishlash uchun bazi asosiy operatsiyalardir: 1. qo‘shish (insertion): yangi elementni bosh daraxtga qo‘shish uchun quyidagi qadamlar bajariladi: a. elementni daraxtning oxiriga qo‘shing. b. agar yangi element bosh daraxt qoidaga zarar yetkazmasa (ya’ni, bosh daraxtning barcha qoidalariga qarshi holda to‘g‘ri o‘tsa), unda bosh daraxtni tiklash uchun qoida alohida boshqaruvchiga o‘tkazing (masalan, “heapify_up” funksiyasiga). 2. o‘chirish (deletion): …

2 / 13

$bosh daraxtni ustiga chiqsa, u o‘rniga yo‘qotiladi va uning o‘zi bilan bir o‘rin pastdagi elementni solishtirib olish uchun qoidalar bilan solishtiriladi. b. heapify_dow: bu funksiya o‘chirilgan elementning o‘rnini to‘g‘ri olish uchun ishlatiladi. o‘chirilgan element bosh daraxtning oxiri bilan solishtirilib, qoidalarga mos kelishi va barcha qoidalar bilan to‘g‘ri o‘tish qoidalariga amal qilish uchun barcha qoidalarga solishtiriladi. heap tree ko‘rinishidagi binary daraxtlar bilan ishlash uchun c++ dasturlash tilida dasturlar yozishni ko‘rsataman. bu, c++ tilida bosh daraxt (binary heap) yaratish, element qo‘shish, elementni o‘chirish, va daraxtni tiklash uchun muhim algoritmlarni o‘z ichiga oladi. quyidagi c++ kodida bosh daraxtni yaratish, element qo‘shish, elementni o‘chirish va daraxtni tiklashni amalga oshirish uchun funksiyalarni o‘z ichiga olgan misolni ko‘rsataman: #include #include class binaryheap { private: std::vector heap; void heapify_up(int index) { if (index == 0) return; // bosh elementda to‘g‘ri o‘tqazamiz int parent = (index - 1) / 2; if (heap[index] > heap[parent]) { std::swap(heap[index], heap[parent]); heapify_up(parent); …$

3 / 13

$i tuzish. graph[0].push_back({1, 2}); graph[0].push_back({2, 4}); graph[1].push_back({2, 1}); graph[1].push_back({3, 7}); graph[2].push_back({4, 3}); graph[3].push_back({5, 1}); graph[4].push_back({5, 5}); int start = 0; vector distance; dijkstra(graph, start, distance); cout #include #include using namespace std; const int inf = int_max; // cheksiz sanoat reja. struct edge { int source, destination, weight; };void bellmanford(vector & edges, int n, int start, vector & distance) { distance.assign(n, inf); distance[start] = 0; for (int i = 1; i edges = { {0, 1, 2}, {0, 2, 4}, {1, 2, 1}, {1, 3, 7}, {2, 4, 3}, {3, 5, 1}, {4, 5, 5} }; int start = 0; vector distance; bellmanford(edges, n, start, distance); cout << "eng qisqa yo‘lni topish natijalari:" << endl; for (int i = 0; i < n; i++) { cout << "nuqta " << start << " dan " << i << " ga: " << distance[i] << endl; } return 0;} image1.png image2.png image3.png …$

4 / 13

amaliy mashg‘ulot: heap tree ko‘rinishidagi binary daraxtlar bilan ishlash algoritmlari - Page 4

5 / 13

amaliy mashg‘ulot: heap tree ko‘rinishidagi binary daraxtlar bilan ishlash algoritmlari - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 13 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"amaliy mashg‘ulot: heap tree ko‘rinishidagi binary daraxtlar bilan ishlash algoritmlari" haqida

12-amaliy mashg‘ulot: heap tree ko‘rinishidagi binary daraxtlar bilan ishlash algoritmlari. ishdan maqsad. ushbu amaliyot ishida talabalar heap tree ko‘rinishidagi binary daraxtlar bilan ishlash algoritmlari bilan tanishib chiqishlari kerak qo‘yilgan masala. talabalar topshiriq variantiga mos ravishda heep tree darxtlar ustida berilgan amallar bilan ishlash ko‘nikmasiga ega bo‘lishlari kerak. ish tartibi:  tajriba ishi nazariy ma’lumotlarini o‘rganish;  berilgan topshiriqning algoritmini ishlab chiqish;  c++ dasturlash muhitida dasturni yaratish;  natijalarni tekshirish;  hisobotni tayyorlash va topshirish. heap tree(bosh daraxt), qulaylik va tezlik bilan ko‘p miqyosli ma’lumotlarni o‘z ichiga olish uchun ishlatiladi. quyidagi algoritmlar bosh daraxtlar bilan ishlash uchun bazi asosiy...

Bu fayl DOCX formatida 13 sahifadan iborat (214,7 KB). "amaliy mashg‘ulot: heap tree ko‘rinishidagi binary daraxtlar bilan ishlash algoritmlari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: amaliy mashg‘ulot: heap tree ko… DOCX 13 sahifa Bepul yuklash Telegram