Abdujalil baxromovning

Yuqoridagilardan xulosa qilib aytish mumkinki, dinamik dasturlash muammoning quyidagi xususiyatlaridan foydalanadi.
bir-birini to'ldiruvchi pastki satrlar;
maqbul pastki tuzilma;
tez-tez uchraydigan pastki qismlarga echimlarni yodlash qobiliyati.
Dinamik dasturlash odatda muammolarni echishda ikkita yondashuvga amal qiladi: pastga qarab dinamik dasturlash: vazifa kichik pastki qismlarga bo'linadi, ular hal qilinadi va keyin asl muammoni hal qilish uchun birlashtiriladi. Xotiralash allaqachon echilgan pastki qismlarni echish uchun ishlatiladi.
upstream dinamik dasturlash: keyinchalik asl muammoni hal qilish uchun kerak bo'lgan barcha quyi chiziqlar oldindan hisoblab chiqiladi va keyinchalik asl muammoning echimini yaratishda foydalaniladi. Ushbu usul kerakli stack hajmi va funktsiyalar soni bo'yicha nuqtai nazaridan yuqoridan-pastga dasturlashdan afzaldir, lekin ba'zida kelajakda qaysi pastki satrlarni hal qilishimiz kerakligini oldindan aniqlash oson emas.
TOPSHIRIQLAR: Xotira mashqi dasturini yaratish
1. Dasturda ixtiyoriy 2 xonali 10 ta son ko’rsatilsin. keyin sonlar ekrandan tozalansin. foydalanuvchi eslab qolgan sonlarini bir-ma bir kiritib borsin. Kiritilgan son oldin ko’rsatilganligi yoki ko’rsatilmaganligi haqida xotira mashqi natijasi e’lon qilinsin.


21-labaratoriya mashg’uloti Mavzusi: Bog’langan graflarda marshrutlar, ularni narxi (masofasi) bo’yicha baholash.

Juda ko`p masalalarni yechish algoritmlarida algoritmning shunday bir qismi uchraydiki, bunda ma`lum guruh amallari ko`p marta takrorlanadi. Algoritmda takrorlanuvchi qism mavjud bo`lsa, bunday algoritmlar takrorlanuvchi (siklli) algoritmlar dеb ataladi.
 yig`indini hisoblash algoritmining ikki xil ko`rinishi bеrilgan. Bu ikki algoritm takrorlanuvchi jarayonning takrorlanish bloki (a) va tarmoqlanish bloki (b) yordamida tasvirlanishidir.