algoritm tahlili

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

13 стр.

FaylHub.uz

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

Размер 141,8 КБ

Тип файла DOCX

Страницы 13

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

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

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

1 / 13

1 algoritm tahlili turli algoritmlarning hisoblash vaqti va kompyuter xotirasidan egallaydigan joyi nuqtai-nazaridan qanchalik samarali ekanligini aniqlashga yordam beradi. 2 algoritm tahlilining maqsadi algoritmlarni (yoki yechimlarni) asosan bajarilish vaqti va boshqa omillar (masalan, xotira hajmi, algoritm murakkabligi va boshqalar) bo‘yicha solishtirishdir. 3 kiruvchi berilganlarning o‘lchami - kirishdagi elementlarning soni bo‘lib, u masalani va berilganlarning turlariga bogʻliq. 4 kiruvchi berilganlar har xil turda tegishli bo‘lishi mumkin. quyida keng tarqalgan kiruvchi berilganlarning turlari keltirilgan: • massiv hajmi; • polinom darajasi; • matritsadagi elementlar soni; • berilganlarning ikkilik ko‘rinishidagi bitlar soni; • grafning uchlari va qirralari soni. 5 algoritmlarni solishtirish uchun bir nechta ob'ektiv ko‘rsatkichlardan foydalaniladi: bajarilish vaqti. bu eng yaxshi ko‘rsatkich emas, chunki bajarish vaqti aniq bir kompyuter arxitekturasiga bogʻliq. 20 bajarilgan amallar soni. bu ham yaxshi o‘lchov emas, chunki bajarilgan amallar soni ba'zi shartlarga qarab farq qilishi mumkin. dasturlash tilini tanlash, shuningdek, individual dasturchi tomonidan dastur yozish uslubi. 6 o‘sish tezligi …

2 / 13

larini aniqlashimiz lozim. ushbu yuqori va pastki chegaralarni tasvirlash uchun bizga ba'zi belgilashlar kerak bo‘ladi. 10 bajarilish vaqti. bu eng yaxshi ko‘rsatkich emas, chunki bajarish vaqti aniq bir kompyuter arxitekturasiga bogʻliq 11 bajarilgan amallar soni. bu ham yaxshi o‘lchov emas, chunki bajarilgan amallar soni ba'zi shartlarga qarab farq qilishi mumkin 12 dasturlash tilini tanlash, shuningdek, individual dasturchi tomonidan dastur yozish uslubi. umumiy qabul qilingan eng yaxshi yechim quyidagi usul hisoblanadi: aytaylik, ma'lum bir algoritmning bajarilish vaqti masalaning kiruvchi berilganlari hajmi - n (ya'ni f (n)) funksiyasi sifatida aniqlangan va turli bajarilish usullariga mos keladigan ushbu turli funksiyalarni taqqoslash kerak bo‘ladi 13 massivlar (arrays): massivlar bir xil turdagi elementlarni qat’iy tartiblangan ketma-ketlikda saqlash imkonini beradi. masalan, "int" turidagi 10 ta sonni massivda saqlash mumkin. massivlar indeks orqali elementlarga tez kirish imkoniyatini beradi. 14 ro‘yxatlar (linked lists): ro‘yxatlar bog‘langan tuzilmalar bo‘lib, ular o‘zaro bog‘lanib ketgan tugunlardan (nodes) iborat. har bir tugun ma’lumot …

3 / 13

ing soddaligi bilan ajralib turadi. saralash nima? saralash - elementlarni tartiblash usullaridan biri hisoblanadi. saralash – bu ma'lumotlar yoki obyektlarni (masalan, raqamlar, so'zlar, yoki ma'lumotlar to'plamlari) ma'lum bir tartibda joylashtirish jarayonidir. asosan to'g'ridan-to'g'ri matematik qonunlarga asoslangan tartiblar qo'llaniladi, masalan: - o'sish tartibi: kichikdan kattagacha (1, 2, 3, ...). - kamayish tartibi: kattadan kichikgacha (..., 3, 2, 1). saralashning turli xil algoritmlari mavjud, masalan, "bubble sort", "quick sort", "merge sort", va "shell sort". har bir algoritmning o'ziga xos afzalliklari va kamchiliklari bor. qidirish turlari qancha? qidirish turlari quyidagicha: • tartiblanmagan chiziqli qidirish; • saralangan/tartiblangan chiziqli qidirish; • ikkilik qidirish; • interpolyatsiyali qidirish; • ikkilik (binar) qidirish daraxtlari (binar qidirish daraxtlari bilan ishlaydi); • belgilar jadvallari va xeshlash; • satrlarni qidirish algoritmlari: satr osti, ternar qidirish va qo‘shimchalar daraxtlari. tartiblanmagan chiziqli qidirish nima? tartiblanmagan chiziqli qidirish – bu ma'lumotlar strukturasida elementni izlash usuli bo'lib, bu usul orqali ma'lumotlar tartiblangan yoki tartiblanmagan holda …

4 / 13

di, lekin ma'lumotlar soni ko'p bo'lsa, bu usul samaradorligi kamayishi mumkin. ko'proq samarali qidirish usullarini (masalan, ikkinchi qidirish) ko'rib chiqish muhimdir. binar qidirish nima? binar qidirish – bu tartiblangan ma'lumotlar ustida ishlaydigan samarali qidirish algoritmi. bu usul ma'lumotlar to'plami o'rtasida qidirilayotgan elementni tezda topishga mo'ljallangan. interpolyatsion qidirish nima? interpolyatsion qidirish – bu tartiblangan ma'lumotlar to'plamida qidirilayotgan elementni topish uchun foydalaniladigan algoritm. bu usul, binar qidirishdan farqli o'laroq, odatda ma'lumotlar to'plami elementlari taqsimoti bo'yicha samaraliroq ishlaydi. matematikada interpolyatsiya nima? matematikada interpolyatsiya - bu ma'lum berilgan nuqtalarning chekli to‘plamlari doirasida yangi nuqtalarini qurish jarayonidir. informatika fanida ko‘pincha erkli o‘zgaruvchilar qiymatlarining cheklangan to‘plamida funksiya qiymatlari berilgan bo‘ladi. muvaffaqiyatsiz qidirish nima? agar vaqtinchalik o‘zgaruvchi temp = null bo‘lsa, keyingi bola tugun topilmaganini bildiradi; qidirish daraxtning oxiriga yetdi, kerakli tugun topilmadi va shuning uchun bunday kalitli tugun mavjud emas. binar daraxt bo‘ylab qidirish samaradorligi qanday? interpolyatsion qidirish, ma'lumotlar to'plamidagi elementlar o'rtasidagi qiymatlarni hisobga olib, qidirilayotgan …

5 / 13

ning tuzilishi va muvofiqligiga ta'sir qiladi. binar qidirish daraxti (bst) asosan quyidagi xususiyatlarga ega: 1. tuzilishi: binar qidirish daraxtida har bir tugun o'zidan kichik qiymatga ega bo'lgan tugunlarni chapga, katta qiymatga ega bo'lgan tugunlarni esa o'ngga joylashgan bo'ladi. bu tuzilish qidirishni samarali qilishga yordam beradi. 2. o'rtacha va eng yomon holatlar: - o'rtacha holatda, agar daraxt muvozanatli bo'lsa (ya'ni, har bir darajadagi tugunlar bir xil tarqatilgan bo'lsa), qidirishning vaqt murakkabligi o(log n) ga teng bo'ladi, bu yerda n - daraxtdagi tugunlar soni. - eng yomon holatda esa, agar daraxt mutlaq noqulay (masalan, barcha tugunlar ketma-ket joylashgan bo'lsa) bo'lsa, vaqt murakkabligi o(n) ga teng bo'ladi, bu esa qidirish jarayonini samaradorligini pasaytiradi. 3. muvozanatli daraxtlar: muvozanatli binar qidirish daraxtlari (masalan, avl daraxtlari yoki red-black daraxtlari) har doim o'rtacha holatda o(log n) samaradorligini saqlaydi, chunki ular o'zlarini muvozanatga keltirib turadi. umuman olganda, binar daraxt bo‘ylab qidirish samaradorligi daraxtning tuzilishi va muvozanatini hisobga olgan …

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

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

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

О "algoritm tahlili"

1 algoritm tahlili turli algoritmlarning hisoblash vaqti va kompyuter xotirasidan egallaydigan joyi nuqtai-nazaridan qanchalik samarali ekanligini aniqlashga yordam beradi. 2 algoritm tahlilining maqsadi algoritmlarni (yoki yechimlarni) asosan bajarilish vaqti va boshqa omillar (masalan, xotira hajmi, algoritm murakkabligi va boshqalar) bo‘yicha solishtirishdir. 3 kiruvchi berilganlarning o‘lchami - kirishdagi elementlarning soni bo‘lib, u masalani va berilganlarning turlariga bogʻliq. 4 kiruvchi berilganlar har xil turda tegishli bo‘lishi mumkin. quyida keng tarqalgan kiruvchi berilganlarning turlari keltirilgan: • massiv hajmi; • polinom darajasi; • matritsadagi elementlar soni; • berilganlarning ikkilik ko‘rinishidagi bitlar soni; • grafning uchlari va qirralari soni. 5 algoritmlarni so...

Этот файл содержит 13 стр. в формате DOCX (141,8 КБ). Чтобы скачать "algoritm tahlili", нажмите кнопку Telegram слева.

Теги: algoritm tahlili DOCX 13 стр. Бесплатная загрузка Telegram