algoritmvama’lumotlartuzilmalariniishlabchiqish

PPTX 11 стр. 4,8 МБ Бесплатная загрузка

11 стр.

FaylHub.uz

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

Размер 4,8 МБ

Тип файла PPTX

Страницы 11

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

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

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

1 / 11

algoritm va ma’lumotlar tuzilmalarini ishlab chiqish algoritm va ma’lumotlar tuzilmalarini ishlab chiqish umirzokov akbar reja: bubble sort quick sort merge sort heap sort qidiruv algoritmlari data structure & algorithms 2 bubble sort bubble sort - bu raqamlar qatorini yoki boshqa elementlarni to'g'ri tartibda joylashtirish uchun asosiy algoritm. usul satrdagi qo'shni elementlarning har bir to'plamini chapdan o'ngga qarab tekshirish, agar ular tartibsiz bo'lsa, ularning o'rnini almashtirish orqali ishlaydi. keyin algoritm butun satr bo'ylab ishlamaguncha va almashtirilishi kerak bo'lgan ikkita elementni topmaguncha bu jarayonni takrorlaydi. quick sort quicksort - bu katta hajmdagi ma'lumotlarni kichikroq kichik massivlarga bo'lish orqali ishlaydigan tezkor saralash algoritmi. bu shuni anglatadiki, har bir iteratsiya kirishni ikkita komponentga bo'lish, ularni saralash va keyin ularni qayta birlashtirish orqali ishlaydi. bu shuni anglatadiki, har bir iteratsiya kirishni ikkita komponentga bo'lish, ularni saralash va keyin ularni qayta birlashtirish orqali ishlaydi. katta ma'lumotlar to'plamlari uchun texnika juda samarali, chunki uning o'rtacha va eng …

2 / 11

$ayotgan qiymatlar diapazoni uzunligi bo'yicha bir qiymat bo'lguncha takrorlanadi. qadamlar quyidagilar: ro'yxatdagi buildmaxheap() funksiyasini chaqiring. bundan tashqari, heapify() deb ham ataladi, bu {\displaystyle o(n)}o(n) operatsiyalarida roʻyxatdan yigʻma hosil qiladi. ro'yxatning birinchi elementini oxirgi element bilan almashtiring. ro'yxatning ko'rib chiqilgan diapazonini bittaga kamaytiring. yangi birinchi elementni to'plamdagi tegishli indeksiga o'tkazish uchun ro'yxatdagi siftdown() funksiyasini chaqiring. ro'yxatning ko'rib chiqilgan diapazoni bitta element bo'lmasa, (2) bosqichga o'ting. qidiruv algoritmlari bugungi kunda ishlatiladigan qidiruv algoritmlarining eng keng tarqalgan turlari: linear search, binary search, jump search, interpolation search, exponential search, fibonacci search. tabiiyki, yuqorida sanab o'tilgan algoritmlar qidiruv algoritmlarini ishlab chiquvchilarning katta tanlovining namunasidir va bugungi kunda ma'lumotlar olimlari foydalanishi mumkin. ammo ularning barchasini yoritib bo'lmaydi. keyingi slaydlarda ushbu keng tarqalgan qidiruv algoritmlaridan ba’zilarini ko'rib chiqamiz. 1. linear search def linear_search(iterable, search_item): """ chiziqli qidiruv algoritmi qidiruv_elementi topilgan "iterable" dagi eng past indeksni qaytaring. muvaffaqiyatsizlikda -1 qaytaring. """ for index, item in enumerate(iterable): if item …$

3 / 11

ear_search_builtin([8, 2, 6, 2], 2) == 1 assert linear_search_builtin('zxcbcdefg', 'g') == 8 assert linear_search_builtin('zxcbcdefg', 'y') == -1 assert linear_search_builtin((123, 456, 989), 255) == -1 if __name__ == '__main__': _test() 1. linear search 2. binary search qidiruv algoritmining bu turi saralangan massivdagi ma'lum bir qiymatning o'rnini topish uchun qo'l keladi. algoritm ishni bajarish uchun bo'lish va zabt etish tamoyilidan foydalanadi. va u juda yaxshi ishlaydi - bugungi kunda ikkilik qidiruv o'zining ajoyib tezligi tufayli eng samarali qidiruv algoritmlaridan biri hisoblanadi. bu qanday ishlaydi? ikkilik qidiruv algoritmi massivning o'rtasidan qidirishdan boshlanadi va keyin berilgan ketma-ketlikning pastki yoki yuqori yarmidan pastga tushadi. agar median qiymat maqsadli qiymatdan past bo'lsa, qidiruv yuqoriroq bo'ladi. agar buning teskarisi bo'lsa, algoritm keyingi qatorning kamayib borayotgan qismiga qaraydi. ikkilik qidiruv daraxti tugunga asoslangan daraxt ma'lumotlar tuzilmasi bo'lib, quyidagi xususiyatlarga ega: tugunning chap pastki daraxti faqat tugmachalari tugun kalitidan kichikroq tugunlarni o'z ichiga oladi. o'ng tomonda siz tugun kalitidan …

4 / 11

$ep=0 i=2 i=3 pivot 9 5/2/6)8 3 =3 3) 2 1 3 9/6 = >=1 =6 3 2 5 9/8 >= 6 >=8 3 8 9 10 10 10 82 9|82)10 82 82 9}10}82 3 38 |27/43/3|9)82)10 43 is 43 43 \z 3 38 |27| 43) 3 3|9)]10/27 | 38 | 43 | 82 3 | 27/38/43 38 | 27 27 | 38 =f unsorted input a nn oe 0 /\ / a[0], a[1], and a[2] are the non-leaf indices. 3 a © 5 © we run heapify from a[2] to a[0], i.e, heapify (array, arraysize, non-leaf index), where non-leaf index goes from 2 to 0. oo. 1 2 3 4 5 77 15 (91 21 6 46 brxes index of the last non-leaf node = n/2 -1=2 2 o| @ 0:0 © > 00 | oo o _ 0 1 2 3 4 5 0 1 2 3 4 …$

5 / 11

algoritmvama’lumotlartuzilmalariniishlabchiqish - Page 5

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

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

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

О "algoritmvama’lumotlartuzilmalariniishlabchiqish"

algoritm va ma’lumotlar tuzilmalarini ishlab chiqish algoritm va ma’lumotlar tuzilmalarini ishlab chiqish umirzokov akbar reja: bubble sort quick sort merge sort heap sort qidiruv algoritmlari data structure & algorithms 2 bubble sort bubble sort - bu raqamlar qatorini yoki boshqa elementlarni to'g'ri tartibda joylashtirish uchun asosiy algoritm. usul satrdagi qo'shni elementlarning har bir to'plamini chapdan o'ngga qarab tekshirish, agar ular tartibsiz bo'lsa, ularning o'rnini almashtirish orqali ishlaydi. keyin algoritm butun satr bo'ylab ishlamaguncha va almashtirilishi kerak bo'lgan ikkita elementni topmaguncha bu jarayonni takrorlaydi. quick sort quicksort - bu katta hajmdagi ma'lumotlarni kichikroq kichik massivlarga bo'lish orqali ishlaydigan tezkor saralash algoritmi. bu shuni angl...

Этот файл содержит 11 стр. в формате PPTX (4,8 МБ). Чтобы скачать "algoritmvama’lumotlartuzilmalariniishlabchiqish", нажмите кнопку Telegram слева.

Теги: algoritmvama’lumotlartuzilmalar… PPTX 11 стр. Бесплатная загрузка Telegram