algoritm va ma'lumotlar strukturasi

DOCX 35 pages 94.9 KB Free download

35 pages

FaylHub.uz

Download via Telegram

Size 94.9 KB

File type DOCX

Pages 35

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 35

o’zbekiston respublikasi oliy va o’rta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo‘nalishi 203 - guruh talabasi abdullayev ikromjonning algoritmlar va ma`lumotlar strukturasi fanidan izlash algoritmlari.chiziqli izlash. mavzusida kurs ishi tekshirdi: nurmamatov.m. samarqand-2022 mavzu: izlash algoritmlari.chiziqli izlash. reja. 1.fanga kirish. algoritmlar haqida. 2.izlash algoritmlari turlari va ular haqida umumiy malumotlar. 3.chiziqli izlash algoritmi va uning tahlili. kirish 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, algoritm – maʼlum bir turga oid masalalarni yechishda ishlatiladigan amallarning muayyan tartibda bajarilishi haqidagi aniq qoida (dastur). kibernetika va matematikaning asosiy tushunchalaridan biri. o‘rta asrlarda o‘nli sanoq tizimi bo‘yicha to‘rt arifmetik amal bajariladigan qoidani algaritm deb atashgan. "bu qoidalarni matematikaga 9-asrda al-xorazmiy tomonidan kiritilgan. yevropada bunday qoidalar uning tug'ilgan yurtiga nisbatan lotinchalashtirilgan (algoritmus yoki algorithmus shaklida "algorizm" deyilgan), keyinchalik …

2 / 35

roiqtisod va statistika vazirligi qoshidagi hisoblash markazi va boshqa muassasalarda olib borilayotgan ishlar bunga misol bo‘la oladi. turli ilovalarda tartibga solishning turli mezonlaridan foydalaniladi. ma’lumotlar ularga murojaat qilish ehtimolining qiymati, qancha tez-tez murojaat etib turilishiga ko’ra tartibga solinishi mumkin. odatda tartibga solish kalit bo’yicha amalga oshiriladi. axborot tizimlari bilan ishlov beriladigan ma’lumotlar birligi bir qator axborot maydonlaridan iborat bo’lgan yozuv hisoblanadi. kalit bitta yozuv maydoni ichidagi narsalar (kalit maydoni) yoki muayyan maydonlar majmuidan iborat bo’lishi mumkin. keyingi holda kalit tarkibiy deb ataladi. yozuv faqat bittagina maydondan iborat bo’lishi mumkin va u bu holda kalitli hisoblanadi. tartibga solish natijasida yozuvlar kalitlarning qiymati oshib borishi yoki kamayib borish bo’yicha joylashadi. masalan, fakultet talabalari to’g’risidagi ma’lumotlardan iborat bo’lgan yozuvlar talabalarning zachet daftarchalari nomerilari bo’yicha tartibga solingan bo’lishi mumkin. yozuvlarni kalitlarining qiymati oshib borishi yoki kamayib borishi bo’yicha tartibga solish jarayoni saralash deb ataladi. ba’zan, ayniqsa yozuvlarning kaliti tarkibiy bo’lgan hollarda, tartibga solingan yozuvlar …

3 / 35

bo’yicha saralanadi va hokazo. masalan, lug’atning birinchi rang kaliti so’zning birinchi harfi, ikkinchi rang kaliti esa ikkinchi harfi va hokazo bo’ladi. saralash jarayonida yozuvlar xotirada shunday jismoniy surilishi mumkinki, bunda kichik kalitli yozuv katta kalitli yozuvdan oldinda joylashib qoladi. lekin har doim ham jismoniy surilish majburiy bo’lmaydi.bir qator hollarda yordamchi jadval tuzish va uning yordamida kalitlarining tartibiga muvofiq joylashgan yozuvlardan erkin foydalanish ta’minlanadi. masalan, ko’rsatkichlar vektoridan foydalanish mumkin, uning har elementi yozuvning indeksi yoki manzilidan iborat bo’ladi. vektor elementlarining yurish tartibi asosiy massiv elementlarining tartibga solingan ketma-ketligini belgilab beradi. kalit maydonida sonli yoki belgili ma’lumotlar saqlanishi mumkin. kalitining xarakteriga ko’ra yozuvlar sonli usulda yoki alifbo-raqamli usuldasaralanadi. sonli saralashda yozuvlar kalitining qiymatiga qarab oshibboradigan yoki kamayib boradigan tarzda tarbiga solinadi. agar kalit maydonida belgili ma’lumotlar saqlanayotgan bo’lsa, saralashda belgilarning qatorlari solishtiriladi. saralash natijasida massiv yozuvlarining leksik-grafik tartibda joylashish tartibi belgilanadi. simvollarni solishtirishda ularni kompyuterda taqdim etishning ikkilamchi kodlari solishtiriladi. katta kodga …

4 / 35

aqqoslashlar soni m bilan aniqlash mumkin. mmin = 1, mmax = n. agar ma’lumotlar massiv yacheykasida bir xil ehtimollik bilan taqsimlangan bo’lsa, u holda m =(n + 1)/2 bo’ladi. agar kerakli element jadvalda yo’q bo’lib, uni jadvalga qo’shish lozim bo’lsa, u holda yuqorida keltirilgan algoritmdagi oxirgi ikkita operator quyidagicha almashtiriladi. n=n+1; k[n-1]:=key; r[n-1]:=rec; search:=n-1; return search; agar ma’lumotlar jadvali bir bog’lamli ro’yhat ko’rinishida berilgan bo’lsa u holda ketma-ket qidiruv ro’yhatda amalga oshiriladi. birbog’lamli ro’yhatning ko’rinishi chiziqli bir bog’lamli ro’yhatdan key kalitga mos elementni ketma-ket qidiruv usuli yordamida izlab topish dasturi. node *q=null; node *p=lst; while (p !=null){ if (p->k == key){ search = p; return search; } q = p; p = p->nxt; } node *s=new node;; s->k=key; s->r=rec; s->nxt= null; if (q == null){ s->nxt=lst; lst = s; } else q->nxt = s; search= s; return search; ro’yhatli tuzilmaning afzalligi shundan iboratki, ro’yhatga elementni qo’shish yoki o’chirish tez amalga …

5 / 35

$natija bersin, ya’ni uni shunday tanlaylikki, iloji boricha kelgusi jarayonlarda ishtirok etuvchi elementlar soni kam bo’lsin. agar biz o’rtacha elementni, ya’ni massiv o’rtasini tanlasak yechim mukammal bo’ladi. misol uchun butun sonlardan iborat, o’sish bo’yicha tartiblangan massivdan ikkilik qidiruv usuli yordamida key kalitga mos elementni izlash dasturini ko’rib chiqamiz. dastur kodi: #include iostream using namespace std; int main(){ int n;cout >n; int k[n]; for(int i=0;i>k[i]; int key, search; cout >key; int low = 0; int hi = n-1; int j=0; while (low " system("pause"); exit(0); } if (key topilmadi\n"; system("pause"); } dastur natijasi n=6 1 2 3 4 5 6 qidirilayotgan elementni kiriting=6 qidirilayotgan element 6 o'rinda turibdi va u 3 ta solishtirishda toplidi qidiruv jadvalini qayta tartibga keltirish umuman olganda, jadvalda har bir elementni qidirish ehtimolligini qandaydir bir qiymat bilan izohlash mumkin. faraz qilaylik jadvalda qidirilayotgan element mavjud. u holda qidiruv amalga oshirilayotgan jadvalni diskret holatga ega tizim sifatida qarash …$

Want to read more?

Download all 35 pages for free via Telegram.

Download full file

About "algoritm va ma'lumotlar strukturasi"

o’zbekiston respublikasi oliy va o’rta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo‘nalishi 203 - guruh talabasi abdullayev ikromjonning algoritmlar va ma`lumotlar strukturasi fanidan izlash algoritmlari.chiziqli izlash. mavzusida kurs ishi tekshirdi: nurmamatov.m. samarqand-2022 mavzu: izlash algoritmlari.chiziqli izlash. reja. 1.fanga kirish. algoritmlar haqida. 2.izlash algoritmlari turlari va ular haqida umumiy malumotlar. 3.chiziqli izlash algoritmi va uning tahlili. kirish 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, algori...

This file contains 35 pages in DOCX format (94.9 KB). To download "algoritm va ma'lumotlar strukturasi", click the Telegram button on the left.

Tags: algoritm va ma'lumotlar struktu… DOCX 35 pages Free download Telegram