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

DOCX 13 стр. 214,7 КБ Бесплатная загрузка

13 стр.

FaylHub.uz

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

Размер 214,7 КБ

Тип файла DOCX

Страницы 13

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

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

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

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

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

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

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

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

Этот файл содержит 13 стр. в формате DOCX (214,7 КБ). Чтобы скачать "amaliy mashg‘ulot: heap tree ko‘rinishidagi binary daraxtlar bilan ishlash algoritmlari", нажмите кнопку Telegram слева.

Теги: amaliy mashg‘ulot: heap tree ko… DOCX 13 стр. Бесплатная загрузка Telegram