ma’lumotlar tuzilmasi va algoritmlar

PPTX 17 стр. 466,2 КБ Бесплатная загрузка

17 стр.

FaylHub.uz

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

Размер 466,2 КБ

Тип файла PPTX

Страницы 17

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

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

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

1 / 17

o’zbekiston respublikasi toshkent axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti fizika kafedrasi 2-mustaqil ish. fizika 2 ( ma’ruza ) mavzu : dispersiyaning elementar nazariyasi. fakultet : elektron tijorat guruh: phy009 bajardi : baxtiyorova bibixonim tekshirdi : jumaniyozov ibrohim toshkent 2022 o’zbekiston respublikasi toshkent axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti 1-mustaqil ish. ma’lumotlar tuzilmasi va algoritmlar( ma’ruza ) mavzu :binary heap shaklidagi ma’lumotlar tuzilmalari. fakultet : elektron tijorat guruh: swd001 bajardi : baxtiyorova bibixonim tekshirdi : isxakova nargiza toshkent 2022 1 reja: binar qidiruv haqida qisqacha ma’lumot. binary heap turlari. binary heap nima uchun kerak. kodda ifodlash. binary heap ustuda amalar. kod. 2 aytaylik bizga tartiblangan n ta elementdan iborat arr[] massiv berilgan bo'lsin, va berilgan x ni arr[] ichidan qidirish funksiyasini tuzish sharti qo'yilsin. bu holatda eng oson yo'l sifatida chiziqli qidiruvni misol keltirish mumkin. ammo bu …

2 / 17

complete binary tree nima ekanligi haqida bu yerda tushuntirib o’tilgani uchun, maxsus tartiblangan ma’nosiga to’xtalamiz. binary heap bo’lishi uchun tree’da ma’lumotlar shajara bo’yicha o’sish tartibida (max heap) yoki kamayish tartibida (min heap) joylashgan bo’lishi kerak. max-heap bo’lishi uchun har bir node’ning qiymati uning parent node’ining qiymatidan kichik yoki teng bo’lishi kerak. eng katta qiymat root’da bo’ladi. qoida tree’dagi barcha node’lar uchun amal qiladi. min-heap bo’lishi uchun har bir node’ning qiymati uning parent node’ining qiymatidan katta yoki teng bo’lishi kerak. eng kichkina qiymat root’da bo’ladi. qoida tree’dagi barcha node’lar uchun amal qiladi. binary heap nima uchun kerak? qisqa javob – heap’dagi eng katta (yoki eng kichik) elementni topish uchun kerak. bunda binaaary heap tuzilishi tree bo’lgani uchun eng pastki elementdan eng yuqori elementga chiqish uchun o (log n) urinish lozim. masalan yuqoridagi rasmda har bir tree’da 7 ta node bo’lsa, pastdan yuqoriga chiqish – log27 = 2.8 ~ 2 ta urinishda …

3 / 17

da ifodalash binary heap uchun double pointer’li linked list ishlatish shartmas. shunchaki array bilan ham ifodalasa bo’ladi. amallar osonroq bo’lishi uchun array[0] ni bo’sh qoldiramiz, keyin heap qiymatlarini kiritamiz. bizda max heap’ni kodda ifodalash min heap: agar biz array’dan i-nchi elementni ko’rsak: uning parent’i – floor (i-1)/2 indeksda; uning chap child’i – 2 * i indeksda; uning o’ng child’i – 2 *i + 1 indeksda. binary heap ustida amallar priority queue’da bo’lgani singari, binary heap ustida ham ikkita amal bor. qo’shish (insert yoki enqueue) va eng katta (eng kichik) qiymatini o’chirish (delete yoki dequeue). shuningdek qo’shilgan va o’chirilgan elementlardan so’ng, heap’ning tartibini to’g’rilash uchun ichki – cho’ktirish (sink) va ko’tarish (swim) amallari ham mavjud. insert. heap’ga node (element) qo’shish uchun: elementni tree’ning eng pastiga qo’shamiz (array’ning ohiriga qo’shamiz). qo’shilgan elementning parent’iga qaraymiz. agar parent’i o’zidan katta bo’lsa, ularning o’rnini almashtiramiz. solishtirish va almashtirishlarni element parent’idan katta bo’lguncha davom ettiramiz. delete. …

4 / 17

tadan ko’p bo’lgani uchun api yozamiz. image1.png image2.png image3.png image4.png image5.png image6.png image7.png image8.png image9.png image10.png image11.png image12.png binar qidiruv( binary search ) a a binary heap ma'lumotlar to’plami min heap max heap min heap 10 14 7 ey 7 * 20 30 ) ( 21 (44 const array = [null, 100, 70, 80, 20, 30, 20, 50] const array = [null, 10, 14, 10 a 12 class binaryheap { constructor(arr = [], asc = true) { this.arr = arr this.asc = asc enqueue(item) { // heap'ga yangi item qo' shamiz this.arr[this.arr.length @ ? 1: this.arr.length] = item // uning pozitsiyasini to'g'rilaymiz this. swim(this.arr.length - 1) 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 this. swim(this.arr.length - 1) dequeue() { let max = this.arr[1] // root va ohirgi element o'rnini almashtiramiz. this.arr[1] = this.arr[this.arr.length - 1] this.arr[this.arr.length - 1] …

5 / 17

ma’lumotlar tuzilmasi va algoritmlar - Page 5

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

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

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

О "ma’lumotlar tuzilmasi va algoritmlar"

o’zbekiston respublikasi toshkent axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti fizika kafedrasi 2-mustaqil ish. fizika 2 ( ma’ruza ) mavzu : dispersiyaning elementar nazariyasi. fakultet : elektron tijorat guruh: phy009 bajardi : baxtiyorova bibixonim tekshirdi : jumaniyozov ibrohim toshkent 2022 o’zbekiston respublikasi toshkent axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti 1-mustaqil ish. ma’lumotlar tuzilmasi va algoritmlar( ma’ruza ) mavzu :binary heap shaklidagi ma’lumotlar tuzilmalari. fakultet : elektron tijorat guruh: swd001 bajardi : baxtiyorova bibixonim tekshirdi : isxakova n...

Этот файл содержит 17 стр. в формате PPTX (466,2 КБ). Чтобы скачать "ma’lumotlar tuzilmasi va algoritmlar", нажмите кнопку Telegram слева.

Теги: ma’lumotlar tuzilmasi va algori… PPTX 17 стр. Бесплатная загрузка Telegram