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

DOCX 13 pages 214.7 KB Free download

13 pages

FaylHub.uz

Download via Telegram

Size 214.7 KB

File type DOCX

Pages 13

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 13 pages for free via Telegram.

Download full file

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

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

This file contains 13 pages in DOCX format (214.7 KB). To download "amaliy mashg‘ulot: heap tree ko‘rinishidagi binary daraxtlar bilan ishlash algoritmlari", click the Telegram button on the left.

Tags: amaliy mashg‘ulot: heap tree ko… DOCX 13 pages Free download Telegram