algoritmalar nazariyasi

DOCX 8 pages 64.4 KB Free download

8 pages

FaylHub.uz

Download via Telegram

Size 64.4 KB

File type DOCX

Pages 8

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 8

1-laboratoriya ishi. algoritmni asosiy ta`riflari, xossalari va ularning turlari. hisoblash modellari va algoritmlarning murakkabligi. murakkablikning asosiy resurslari: vaqt, xotira. oddiy klassik algoritmlarni murakkabligi baholash. algoritmlarni yomon, o`rta, yaxshi holatlari algoritmlar nazariyasining asoslarini bilish har qanday dasturchi uchun juda muhimdir, chunki aynan shu fan algoritmlarning umumiy xususiyatlarini va ularni namoyish etishning rasmiy modellarini o'rganadi. hatto informatika darslaridan boshlab ham bizga jadvallarni tuzishni o'rgatmoqdalar, bu keyinchalik maktabga qaraganda ancha murakkab masalalarni yozishda yordam beradi. bundan tashqari, ma'lum bir muammoni hal qilishning deyarli har doim bir necha yo'li borligi sir emas: ba'zilari ko'p vaqt, boshqa resurslarni sarflashni o'z ichiga oladi, boshqalari esa faqat taxminiy yechim topishga yordam beradi. siz har doim topshiriqqa muvofiq ravishda eng maqbul narsani izlashingiz lozim, xususan, muammolar sinfini hal qilish algoritmlarini ishlab chiqishda. algoritmni har xil hajm va miqdorlarning boshlang'ich qiymatlari bilan qanday ishlashini, qanday manbalarga ehtiyoj borligini va yakuniy natijani chiqarish uchun qancha vaqt ketishini baholash ham muhimdir. …

2 / 8

itish ma'lumotlarining ma'lum bir o'lchovi uchun faqat bitta qiymatni beradi. agar bizda har xil o'lchovlar bo'yicha taxminiy jadval mavjud bo'lsa ham, undan ish vaqtining kirish ma'lumotlarining o'lchamiga funksional bog'liqligini olish juda muammoli. shuning uchun algoritmni bajarilish vaqti bo'yicha baholash uchun kirish ma'lumotlarining o'lchamlari bo'yicha bajarilgan elementar amallar sonining funksional bog'liqligini topishga harakat qilishdir. asosiy tushunchalar. algoritm murakkabligining asosiy ko'rsatkichi bu muammoni hal qilish uchun sarflanadigan vaqt va kerakli xotira hajmi. shuningdek, muammolar sinfi uchun murakkablikni tahlil qilishda ma'lum bir ma'lumot miqdori - kirish kattaligini tavsiflovchi ma'lum bir raqam aniqlanadi. shunday qilib, biz algoritmning murakkabligi kirish o’lchamining funksiyasi degan xulosaga kelishimiz mumkin. yomon, o'rtacha yoki eng yaxshi darajadagi murakkablik tushunchalari mavjud. odatda, eng yomon holatning murakkabligi baholanadi. eng yomon holatda vaqt murakkabligi - bu berilgan kattalikdagi masalani yechishda algoritm ishlashi davomida bajariladigan amallarning maksimal soniga teng bo'lgan kirish kattaligining funksiyasidir. eng yomon sig'imli murakkablik - bu kirish hajmining ma'lum hajmdagi muammolarni …

3 / 8

o'lchamini ko'rib chiqaylik. agar f(n) = o (g(n)) va n> n0 uchun c>0, n0> 0 konstantalar mavjud bo'lsa, u holda 0 using namespace std; int main() { int n = 20; long long result=1; for (int i=2; i a[j]){ (n2-n)/2 (6) min1=a[j]; 0 dan (n2-n)/2 gacha (7) k=j; 0 dan (n2-n)/2 gacha (8) } (9) a[k]=a[i]; n-1 (10) a[i]=min1; n-1 (11) } 4-operatorning quyidagicha olinadi. ushbu sikl sarlavhasi har bir i uchun bajariladi va i = 1 uchun n marta, i = 2 uchun n - 1 marta va hokazo, i = n - 2 - 3 marta, i = n -1 2 marta bajariladi. ya'ni, bizda a1, a2, ..., am arifmetik progressiyasi bor, ularning yig'indisi sm = (a1 + am ) ⋅ m 2 bu yerda m = n-1, a1 = n, an-1 = 2 va yig'indisi (n + 2) (n-1) / 2 = (n2 + n-2) / 2. …

4 / 8

cha yaxshi, ammo shoshilmaslik kerak. keling, "pufaksimon tartiblash" algoritmini baholaymiz: eng yaxshi holat eng yomon holat (1) do { (2) f=false; 1 n (3) for(int i=0; i a[i+1]) n-1 n(n-1) { (5) t=a[i]; 0 n(n-1) (6) a[i]=a[i+1]; 0 n(n-1) (7) a[i+1]=t; 0 n(n-1) (8) f=true; 0 n(n-1) (9) } (10) }while(f); 1 n “pufaksimon saralash” algoritmi uchun eng yaxshi baho 2n + 1 ga teng. eng yomon ko'rsatkich 6n2-4n. endi biz bir xil masalani yechadigan ushbu ikkita algoritmni taqqoslashimiz mumkin. pufaksimon usul "yaxshi" ma'lumotlar uchun yaxshiroq ishlaydi, ammo "yomon" ma'lumotlar uchun tanlash usuli yordamida saralashdan deyarli uch baravar ko'proq vaqt talab etiladi. shunday qilib, qaysi saralash algoritmini tanlashingiz algoritmingiz uchun qanday ma'lumotni kutayotganingizga bog'liq. agar massivlar saralanishi yoki deyarli saralanishi kutilayotgan bo'lsa, u holda “pufaksimon saralash” uslubiga ustunlik berish kerak. agar massivlar saralanishi yoki deyarli saralanishi kerak bo'lsa teskari tartibda “tanlash” usulida saralashga ustunlik berish kerak. shuni ta'kidlash kerakki, har …

5 / 8

Want to read more?

Download all 8 pages for free via Telegram.

Download full file

About "algoritmalar nazariyasi"

1-laboratoriya ishi. algoritmni asosiy ta`riflari, xossalari va ularning turlari. hisoblash modellari va algoritmlarning murakkabligi. murakkablikning asosiy resurslari: vaqt, xotira. oddiy klassik algoritmlarni murakkabligi baholash. algoritmlarni yomon, o`rta, yaxshi holatlari algoritmlar nazariyasining asoslarini bilish har qanday dasturchi uchun juda muhimdir, chunki aynan shu fan algoritmlarning umumiy xususiyatlarini va ularni namoyish etishning rasmiy modellarini o'rganadi. hatto informatika darslaridan boshlab ham bizga jadvallarni tuzishni o'rgatmoqdalar, bu keyinchalik maktabga qaraganda ancha murakkab masalalarni yozishda yordam beradi. bundan tashqari, ma'lum bir muammoni hal qilishning deyarli har doim bir necha yo'li borligi sir emas: ba'zilari ko'p vaqt, boshqa resurslarni s...

This file contains 8 pages in DOCX format (64.4 KB). To download "algoritmalar nazariyasi", click the Telegram button on the left.

Tags: algoritmalar nazariyasi DOCX 8 pages Free download Telegram