eng oddiy qatorlarni qayta ishlash algoritimlari

PPTX 17 стр. 1,3 МБ Бесплатная загрузка

17 стр.

FaylHub.uz

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

Размер 1,3 МБ

Тип файла PPTX

Страницы 17

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

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

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

1 / 17

guruh:120-21 bajardi:muhammadqulov ulug’bek tekshirdi:isxakova n.p mavzu:eng oddiy qatorlarni qayta ishlash algoritimlari target teng bo’lish orqali qidiruv(ikkilik qidiruv) qayta ishlash algoritimlari algoritm nima? 01 1. saralash algoritmlari 2. qidiruv algoritmlari 02 reja: 03 algoritm-berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi. algoritm keng maʼnoda faqat kompyuterga oid atama boʻlmay, balki unda berilgan koʻrsatmalarni bajara oluvchi har qanday narsaga oiddir. algoritm maʼlum bir turga oid masalalarni yechishda ish-latiladigan amallarning muayyan tar-tibda bajarilishi haqidagi aniq qoida. kibernetika va mat.ning asosiy tushunchalaridan biri. o‘rta asrlarda sanoqning o‘nli tizimi bo‘yicha to‘rt arifmetik amal bajariladigan qoidani a. deb atashgan. "bu qoidalarni mat.ga ix-asrda al-xorazmiy kiritgan. yevro-pada bunday qoidalar uning tugilgan yurtiga nisbatan lotinchalashtirilgan , keyinchalik "algoritm"ga aylangan" . fanda "yevklid algoritmi", "g‘iyosiddin koshiy algoritmi", "laure algoritmi", "markov algoritmi" deb ataluvchi a.lar maʼlum. a. tushunchasi tobora kengayib borib kibernetikaning nazariy va mantiqiy asosi hisoblangan a.lar nazariyasi paydo bo‘ldi. algoritm algoritm so’zi al – xorazmiy nomining …

2 / 17

fuz tufayli algoritm tarzida ifodalanib kelgan. hozirgi paytda algoritm sifatida biror masalani ishlash yoki biror ishni bajarish uchun qilinishi kerak bo’lgan tartiblangan chekli sondagi aniq bir qiymatli ko’rsatmalar ketma-ketligi tushiniladi. algoritm tushunchasi keng ma’noda tahlil qilish mumkin.masalan, biror manzildan boshqa manzilga borish uchun shahar transportidan foydalanib qanday borish mumkin, degan savolga biz ma’lum algoritm tavsiya qilishimiz mumkin. pazandalik kitobida, masalan, palovni pishirish qoidasi keltiriladi. bu ham o’ziga xos algoritm hisoblashlar ishlanadigan masala algoritmini biz hisoblash algoritmi deymiz. biz asosan hisoblash algoritmlari haqida so’z yuritamiz. algoritmlarga xos bo’lgan belgi va talablarni sanab o’tamiz. har qanday algoritm quyidagi asosiy xususiyatlarga ega bo’lishi kerak. xususiyatlari diskretlilik sifati ommaviylik sifati har qanday boshlangich qiymatlarda ham javobning mavjudligi, bunda «bu holda yechim yo’q» singari axborot ham algoritmning ishlash natijasi deb qabul qilinadi;keltirilgan sifatlardan kelib chiqqan xolda algoritmni ifodalash va bajarish qoidalari xaqida so’z yuritish mumkin. amaliyotda algoritmni ifodalashning uchta asosiy usullari fodalaniladi. bular matnli ko’rinishi,sxematik(grafik) …

3 / 17

borat. bu yerda doimiylik ma‟lumotlarni massivda kalitlari bo`yicha o`sishi tartibida berilishi tushuniladi. ma`lumotlarga qayta ishlov berilayotganda ma`lumotning informatsion maydonini hamda uning mashinada joylashishini (adresini) bilish zarur. saralashning ikkita turi mavjud: ichki va tashqi: - ichki saralash bu operativ xotiradagi saralash; - tashqi saralash – tashqi xotirada saralash. agar saralanayotgan yozuvlar xotirada katta hajmni egallasa, u holda ularni almashtirishlar katta sarf (vaqt va xotira ma‟nosida) talab qiladi. ushbu sarfni kamaytirish maqsadida, saralash kalitlar adresi jadvalida amalga oshiriladi. bunda faqatgina ma`lumot ko`rsatkichlari almashtirilib, massiv o`z joyida qoladi. bu usul adreslar jadvalini saralash usuli deyiladi. saralanayotganda bir xil kalitlar uchrashi mumkin, bu holda saralangandan keyin bir xil kalitlilar boshlang„ich tartibda qanday joylashgan bo`lsa, shu tartibda qoldirilishi maqsadga muvofiq bo`ladi (bir xil kalitlilar o`zlariga nisbatan). bunday usulga turg'un saralash deyiladi. saralash samaradorligini bir necha mezonlar bo`yicha baholash mumkin: - saralashga ketgan vaqt; - saralash uchun talab qilingan operativ xotira; - dasturni ishlab chiqishga ketgan …

4 / 17

aralash usullari orqali saralash tamoyillarining asosiy xususiyatlarini tushuntirish qulay. 3. murakkablashtirilgan usullarda uncha ko`p amallarni bajarish talab qilinmasada, ushbu amallarning o„zlari ham ancha murakkabdir. garchi yetarlicha katta n larda ulardan foydalanish tavsiya etilmasada, kichik n larda mazkur usullar tezroq ishlaydi. shu joyni o`zida qat`iy usullarni ishlash tamoyillariga ko`ra 3 ta toifaga bo`lish mumkin. 1. to`g`ridan-to`g`ri qo`shish usuli (by insertion); 2. to`g`ridan-to`g`ri tanlash usuli (by selection); 3. to`g`ridan-to`g`ri almashtirish usuli (by exchange). to`g`ridan-to`g`ri qo`shish usuli bilan saralash algoritmi bunday usul karta o`yinida keng qo`llaniladi. elementlar (kartalar) hayolan “tayyor” a(1),...,a(i-1) va boshlang`ich ketma-ketliklarga bo„linadi. har bir qadamda (i=2 dan boshlanib, har bir qadamda bir birlikka oshirib boriladi) boshlang`ich ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo`yiladi. to`g`ridan-to`g`ri qo`shish orqali saralash algoritmi quyidagicha bo`ladi. for (int i=1;i x=a[i]; x ni a[0]...a[i] oraliqning mos joyiga qo‘shish } kerakli joyni qidirish jarayonini quyidagi tartibda olib borish qulay bo`ladi. 2-elementdan boshlab har bir elementni …

5 / 17

almashinadi. 3. keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan takrorlanib, to bitta eng “katta” element qolguncha davom ettiriladi. for(int i=0;i for(int j=i+1;j if (a[i] > a[j]){ int k = a[j]; a[j]= a[i]; a[i]= k; } ma’lumotlarni qayta ishlashda qidiruv asosiy amallardan biri bo‘lib, uning vazifasi berilgan argument (kalit) bo‘yicha ma’lumotlar bazasi ichidan mazkur argumentga mos ma’lumotlarni topish yoki yo‘qligini aniqlashdan iborat. agar kerakli ma’lumot yo‘q bo‘lsa, u holda ikkita ishni amalga oshirish mumkin: ma’lumot yo‘qligini belgilash; jadvalga ma’lumotni qo‘yish. ixtiyoriy ma’lumotlar majmuasi jadval yoki fayl deb ataladi. ixtiyoriy ma’lumot (yoki tuzilma elementi) boshqa ma’lumotdan biror bir belgisi orqali farq qiladi. mazkur belgi kalit deb ataladi. kalit ikki hil bo‘lishi mumkin: birlamchi(takrorlanmaydi, noyob); ikkilamchi(takrorlanadi). ta’rif. agar kalitlar ma’lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u holda bunday kalitlar tashqi kalitlar deyiladi. aks holda, ya’ni yozuvning bir maydoni sifatida jadvalda saqlansa ichki kalit deyiladi. qidiruvning maqsadi - quyidagi jarayonlarning birini …

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

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

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

О "eng oddiy qatorlarni qayta ishlash algoritimlari"

guruh:120-21 bajardi:muhammadqulov ulug’bek tekshirdi:isxakova n.p mavzu:eng oddiy qatorlarni qayta ishlash algoritimlari target teng bo’lish orqali qidiruv(ikkilik qidiruv) qayta ishlash algoritimlari algoritm nima? 01 1. saralash algoritmlari 2. qidiruv algoritmlari 02 reja: 03 algoritm-berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi. algoritm keng maʼnoda faqat kompyuterga oid atama boʻlmay, balki unda berilgan koʻrsatmalarni bajara oluvchi har qanday narsaga oiddir. algoritm maʼlum bir turga oid masalalarni yechishda ish-latiladigan amallarning muayyan tar-tibda bajarilishi haqidagi aniq qoida. kibernetika va mat.ning asosiy tushunchalaridan biri. o‘rta asrlarda sanoqning o‘nli tizimi bo‘yicha to‘rt arifmetik amal bajariladigan qoidani a. deb at...

Этот файл содержит 17 стр. в формате PPTX (1,3 МБ). Чтобы скачать "eng oddiy qatorlarni qayta ishlash algoritimlari", нажмите кнопку Telegram слева.

Теги: eng oddiy qatorlarni qayta ishl… PPTX 17 стр. Бесплатная загрузка Telegram