dinamik dasturlash metodlarini optimallashtirish usullari

PPTX 1.1 MB Free download

Page preview (5 pages)

Scroll down 👇
1
1679205618.pptx /docprops/thumbnail.jpeg dinamik dasturlash metodlarini optimallashtirish usullari dinamik dasturlash metodlarini optimallashtirish usullari i kirish ii asosiy qism 2.1. dinamik dasturlash haqida umumiy tushunchalar 2.2. dinamik dasturlashda optimallik tamoyili 2.3. c++ dasturlash tilida dinamik dasturlar yaratish 2.4. c++ dasaturlash tilida dinamik ma’lumotlar tuzilmasi iii xulosa iv foydalanilgan adabiyotlar dinamik dasturlash odatda muammolarni hal qilishda ikkita yondashuvni qo'llaydi yuqoridan pastga dinamik dasturlash: muammo kichikroq kichik muammolarga bo'linadi, ular hal qilinadi va keyin asl muammoni hal qilish uchun birlashtiriladi. yodlash allaqachon hal qilingan kichik vazifalarni hal qilish uchun ishlatiladi. pastdan yuqoriga dinamik dasturlash: asl muammoni hal qilish uchun keyinchalik zarur bo'lgan barcha kichik vazifalar oldindan hisoblab chiqiladi va keyin asl muammoning echimini yaratish uchun ishlatiladi. bu usul kerakli stekning o'lchami va funksiya chaqiruvlari soni bo'yicha yuqoridan pastga dasturlashdan ko'ra yaxshiroqdir, lekin ba'zida kelajakda qaysi kichik muammolarni hal qilishimiz kerakligini oldindan aniqlash oson emas. 1.yuqoridan pastga yondashish-bu har qanday muammoning rekursiv formulasidan to'g'ridan-to'g'ri tushish. …
2
tuzilmalar odatda rekursiyalardir. biz rekursiyadan foydalanganimizda ma’lum darajada tuzilayotgan dasturimizni optimallshtiramiz. fibonachchi ketma-ketligining pythondagi dinamik dasturi class solution(object): def fib(self, n): #int parameter sifatida qabul qiladi va int qaytarishi kerak ""“ :type n: int :rtype: int ""“ if n == 0: return(0) if n == 1: return(1) dp = [0] * (n + 1) dp[0] = 0 dp[1] = 1 print("oldindan yaratilgan dinamik massiv= ", dp) for i in range(2,n+1): dp[i] = dp[i-1] + dp[i-2] print("to’ldrilgandan keyin dinamk massiv yaratiladi= ", dp) return(dp[n]) statik ma’lumotlar bilan ishlasha quyidagi muammolar kelib chiqadi int numbers[100]; //100 ta butun son uchun statik massiv. 1-muammo: bu yerda dasturimizning imkoniyatlarini chegaralaymiz, chunki u 100 dan ortiq raqamni saqlay olmaydi. 2-muammo: masalan, faqat 1 ta raqamni saqlash kerak bo'lganda va 100 ta raqam uchun xotira ajratilganda resurslardan samarasiz foydalanyapmiz. ushbu muammolarning asosiy sababi kompilyator tomonidan massiv uchun statik bo’lgan, doimiy xotirani ajratishdir. dastur foydalanuvchidan o'ziga xos …
3
sing namespace std; int main(){ int m; cout > m; //massiv elementlari soni; float *b = new float[m]; //element haqiqiy sonlar bo'lgan m ta elementli dinamik massiv; for (int j = 0; j > b[j]; // bir o'lchamli massivni to'ldirish cout<<" bir o'lchamli dinamik massiv"<<endl; for (int j = 0; j < m; j++) cout<<b[j]<<" "; delete [] b;//xotira bo'shatildi cout<<"\n xotira bo'shatildi"; return 0; } dinamik ma’lumotlar tuzilmasi statik ma’lumotlar tuzilmasi vaqt o’tishi bilan o’z o’lchamini o’zgartirmaydi. biz har doim dastur kodidagi statik ma’lumotlar tuzilmasiga qarab ularning olchamini bilishimiz mumkin. bunday ma’lumotlarga teskari ravishda dinamik ma’lumotlar tuzilmasi mavjud bo’lib, bunda dastur bajarilishi davomida dinamik ma’lumotlar tuzilmasi o’lchamini o’zgartirishi mumkin. dinamik ma’lumotlar tuzilmasi – bu qandaydir bir qonuniyatga asoslanib shakllangan, lekin elementlari soni, o’zaro joylashuvi va o’zaro aloqasi dastur bajarilishi davomida shu qonuniyat asosida dinamik o’zgaruvchan bo’lgan ma’lumotlar tuzilmasidir. dinamik ma’lumotlar tuzilmasi klassifikatsiyasi e’tiboringiz uchun rahmat image2.png image3.png image4.png image5.png
4
dinamik dasturlash metodlarini optimallashtirish usullari - Page 4
5
dinamik dasturlash metodlarini optimallashtirish usullari - Page 5

Want to read more?

Download the full file for free via Telegram.

Download full file

About "dinamik dasturlash metodlarini optimallashtirish usullari"

1679205618.pptx /docprops/thumbnail.jpeg dinamik dasturlash metodlarini optimallashtirish usullari dinamik dasturlash metodlarini optimallashtirish usullari i kirish ii asosiy qism 2.1. dinamik dasturlash haqida umumiy tushunchalar 2.2. dinamik dasturlashda optimallik tamoyili 2.3. c++ dasturlash tilida dinamik dasturlar yaratish 2.4. c++ dasaturlash tilida dinamik ma’lumotlar tuzilmasi iii xulosa iv foydalanilgan adabiyotlar dinamik dasturlash odatda muammolarni hal qilishda ikkita yondashuvni qo'llaydi yuqoridan pastga dinamik dasturlash: muammo kichikroq kichik muammolarga bo'linadi, ular hal qilinadi va keyin asl muammoni hal qilish uchun birlashtiriladi. yodlash allaqachon hal qilingan kichik vazifalarni hal qilish uchun ishlatiladi. pastdan yuqoriga dinamik dasturlash: asl muammoni h...

PPTX format, 1.1 MB. To download "dinamik dasturlash metodlarini optimallashtirish usullari", click the Telegram button on the left.

Tags: dinamik dasturlash metodlarini … PPTX Free download Telegram