quicksort

DOCX 11 pages 37.7 KB Free download

11 pages

FaylHub.uz

Download via Telegram

Size 37.7 KB

File type DOCX

Pages 11

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 11

o'zbekiston respublikasi oliy ta'lim, fan va innovatsiyalar vazirligi islom karimov nomidagi toshkent davlat texnika universiteti “elektronika va avtomatika” fakulteti “axborotlarga ishlov berish va boshqarish tizimlari” kafedrasi “axborotlarga ishlov berishning matematik asoslari va algoritmlari” fanidan mustaqil ish mavzu: axborotlarga ishlov berishning zamonaviy algoritmlari va unga misollar bajardi:166-21 guruh talabasi norbo’tayev shahzod qabul qildi: yakubova noilaxon toshkent – 2023 axborotlarga ishlov berishning zamonaviy algoritmlari va unga misollar reja: 1. saralash algoritmlari 2. qidiruv algoritmlari 3. siqish algoritmlari 4. mashina o'rganish algoritmlar 5. neyron tarmoq algoritmlari 6. grafik algoritmlari 7. ma'lumotlarni chiqarib olish algoritmlari 8. tabiiy tilni qayta ishlash algoritmlari 9. signallarni qayta ishlash algoritmlari 10. kvant hisoblash algoritmlari 1. saralash algoritmlari 1. tezkor saralash · tavsif: · quicksort - bu massiv yoki roʻyxatni saralash uchun boʻlish va boʻysundirish usulidan foydalanadigan taqqoslash tartiblash algoritmi. · u massivdan "pivot" elementini tanlash va boshqa elementlarni pivotdan kichik yoki kattaligiga qarab ikkita kichik massivga bo'lish orqali …

2 / 11

i “bo‘l va zabt et” strategiyasiga amal qiladi. · asosiy xususiyatlar: · barcha holatlarda o(n log n) vaqt murakkabligini kafolatlaydi. · bog'langan ro'yxatlarni va massivlarni saralash uchun javob beradi. · asosiy kamchilik - birlashma bosqichi uchun qo'shimcha joy talabi. · misol: · butun sonlar massivini saralash:[4, 2, 7, 1, 9, 5] · qadamlar: 1. massivni ikkiga bo'ling. 2. har bir yarmiga mergesort-ni takroriy ravishda qo'llang. 3. saralangan yarmlarni yana birlashtiring. ushbu tartiblash algoritmlari elementlarni belgilangan tartibda joylashtirish maqsadiga erishish uchun turli yondashuvlarni namoyish etadi. quicksort o'zining samaradorligi bilan mashhur va amaliyotda keng qo'llaniladi, mergesortning prognoz qilinadigan ishlashi uni turli stsenariylarga moslashtiradi. 2. qidiruv algoritmlari 1. ikkilik qidiruv · tavsif: · ikkilik qidiruv tartiblangan massivda maqsadli qiymatni topish uchun samarali algoritmdir. · qidiruv oralig'ini qayta-qayta ikkiga bo'lish va maqsadli qiymatni o'rta element bilan solishtirish orqali ishlaydi. · asosiy xususiyatlar: · vaqtning murakkabligi o (log n) bo'lib, uni katta ma'lumotlar to'plamlari uchun …

3 / 11

vaqt murakkabligini o(1) bilan ta'minlaydi. · qidiruv, qo'shish va o'chirish operatsiyalari uchun samarali. · to'qnashuvlar (bir xil indeksga ikki xil kirish) yuzaga kelishi mumkin va ularni hal qilish kerak. · misol: · nomlar asosida telefon raqamlarini saqlash uchun xesh jadvalidan foydalanish. · xesh funktsiyasi: ismning birinchi harfi ascii qiymatiga aylantiriladi. · hash("alice") = 65, shuning uchun elisning telefon raqami xesh jadvalidagi 65-indeksda saqlanadi. ushbu qidiruv algoritmlari ma'lumotlar to'plamidagi elementlarni samarali joylashtirish uchun turli strategiyalarni namoyish etadi. ikkilik qidiruv, ayniqsa tartiblangan massivlar uchun samarali bo'lsa, xash jadvallari bilan xeshlash dinamik ma'lumotlar to'plamlari uchun kuchli bo'lib, bu erda qidiruvlar uchun doimiy vaqt murakkabligi juda muhimdir. 3. siqish algoritmlari 1. huffman kodlash · tavsif: · huffman kodlash - ma'lumotlarni yo'qotishsiz siqish uchun ishlatiladigan o'zgaruvchan uzunlikdagi prefiks kodlash algoritmi. · u o'zgaruvchan uzunlikdagi kodlarni kiritish belgilarga, qisqaroq kodlar esa tez-tez uchraydigan belgilarga tayinlaydi. · olingan prefiks kodlarida noaniqlik yo'q, bu ularni noyob tarzda dekodlanishi …

4 / 11

rkov (lz77) mavjud. · ushbu algoritmlar ma'lumotlarning takroriy takrorlanishini bitta nusxaga havolalar bilan almashtirib, ortiqchalikni samarali ravishda kamaytiradi. · asosiy xususiyatlar: · adaptiv va dinamik, ya'ni lug'at (kodlar to'plami) siqish paytida dinamik ravishda qurilgan. · ma'lumotlardagi takrorlanuvchi naqshlarni siqish uchun yaxshi ishlaydi. · lz77, lempel-ziv varianti, takroriy ketma-ketliklarni topish uchun surma oyna usulidan foydalanadi. · misol: · lempel-ziv-welch (lzw) yordamida "ababababa" qatorini siqish. · dastlab, lug'atda bitta belgilar mavjud: a, b. · siqish bosqichlari: makefilekodni nusxalash a: 0 b: 1 ab: 2 ba: 3 siqilgan chiqish: 012312. ushbu siqish algoritmlari asl ma'lumotni saqlagan holda ma'lumotlar hajmini kamaytirishning turli yondashuvlarini namoyish etadi. huffman kodlash ko'proq tez-tez uchraydigan belgilarga qisqaroq kodlarni belgilashga qaratilgan, lempel-ziv compression esa ma'lumotlardagi takroriy naqshlarni aniqlash va ularga havola qilishda samaralidir. 4. mashinani o'rganish algoritmlari 1. vektorli mashinalarni qo'llab-quvvatlash (svm) · tavsif: · vektorli mashinalarni qo'llab-quvvatlash - bu tasniflash va regressiya vazifalari uchun ishlatiladigan nazorat ostidagi o'rganish algoritmi. …

5 / 11

on - bu mashg'ulot paytida ko'plab qarorlar daraxtlarini quradigan ansambl o'rganish usuli. · u aniqlikni oshirish va haddan tashqari moslashishni nazorat qilish uchun bir nechta qarorlar daraxtlarining bashoratlarini jamlash orqali ishlaydi. · tasodifiylashtirish o'quv jarayonida, har bir daraxt uchun ma'lumotlar nuqtalarini va xususiyatlarni tanlashda kiritiladi. · asosiy xususiyatlar: · mustahkam va ortiqcha o'rnatishga chidamli. · ham tasniflash, ham regressiya vazifalari uchun javob beradi. · har bir xususiyatning model bashoratiga qoʻshgan hissasini koʻrsatuvchi xususiyat ahamiyatini taʼminlaydi. · misol: · mijoz mahsulot sotib oladimi yoki yo'qmi, yoshi, daromadi va o'tmishdagi xaridlar tarixi kabi turli xususiyatlar asosida bashorat qilish. ushbu mashinani o'rganish algoritmlari tasniflash va regressiya muammolarini hal qilishda turli yondashuvlarni ifodalaydi. svm alohida sinflar uchun optimal giperplanni topishga e'tibor qaratadi, random forest esa aniq va ishonchli bashoratlarga erishish uchun bir nechta qaror daraxtlarining kuchidan foydalanadi. 5. neyron tarmog'i algoritmlari 1. konvolyutsion neyron tarmoqlari (cnn) · tavsif: · konvolyutsion neyron tarmoqlari - bu …

Want to read more?

Download all 11 pages for free via Telegram.

Download full file

About "quicksort"

o'zbekiston respublikasi oliy ta'lim, fan va innovatsiyalar vazirligi islom karimov nomidagi toshkent davlat texnika universiteti “elektronika va avtomatika” fakulteti “axborotlarga ishlov berish va boshqarish tizimlari” kafedrasi “axborotlarga ishlov berishning matematik asoslari va algoritmlari” fanidan mustaqil ish mavzu: axborotlarga ishlov berishning zamonaviy algoritmlari va unga misollar bajardi:166-21 guruh talabasi norbo’tayev shahzod qabul qildi: yakubova noilaxon toshkent – 2023 axborotlarga ishlov berishning zamonaviy algoritmlari va unga misollar reja: 1. saralash algoritmlari 2. qidiruv algoritmlari 3. siqish algoritmlari 4. mashina o'rganish algoritmlar 5. neyron tarmoq algoritmlari 6. grafik algoritmlari 7. ma'lumotlarni chiqarib olish algoritmlari 8. tabiiy tilni qayta ish...

This file contains 11 pages in DOCX format (37.7 KB). To download "quicksort", click the Telegram button on the left.

Tags: quicksort DOCX 11 pages Free download Telegram