Dinamik programaalashtirish usuli, kup boskichli masalalar, resurslarni taksimlash masalasi, separabel funkstiya, Bellman funkstiyasi, Bellman tenglamasi, dastlabki shart

Glassari
Dinamik — elektr tebranishlarni tovush tebranishlariga (tovushga) aylantirib beradigan asbob
Optimallashtirish -mavjud elementlarning katta guruh ichida eng yaxshi elementlarini tanlash. Optimal qiymatni hisoblash uchun formulalarda foydalanishni o’z ichiga ushbu masalalarni optimallashtirish masalalari deb nomlanadi va amaliy matimatikaning bir qismidir.
Optimizastiyalash – Optimizatsiya deganda optimallashtirishning harakati va samarasi tushuniladi. Umumiy ma'noda, bu biron bir narsani iloji boricha eng samarali usulda yoki eng yaxshi holatda, eng kam miqdordagi resurslardan foydalangan holda bajarish yoki hal qilish qobiliyatini anglatadi.


NAZORAT SAVOLLARI:

1. Dinamik dasturlashtirishri qanday jarayonlar o’rganadi?

2. Dinamik programmalashtirish masalasini qo’yilishini keltiring.
3. Uning masalasini qanday yechish usullarini bilasiz?


Test
1. Chiziqli shartlar qanday ko’rinishda beriladi?
A)
B)
C)
D)
2. Chiziqli shartlar qanday ko’rinishda beriladi?
A)
B)
C)
D)
3. Dinamik dasturlashga berilgan to’g’ri ta’rifni ko’rsating?
A) Аgar oʼzgaruvchilar vaqt oʼzgarishi bilan oʼzgarsa va oldingi bosqichdagi natija undan keyingi bosqich natijasiga taʼsir koʼrsatsa
B) Аgar oʼzgaruvchilar vaqt oʼzgarishi bilan oʼzgarmasa va oldingi bosqichdagi natija undan keyingi bosqich natijasiga taʼsir koʼrsatsa
C) Аgar oʼzgaruvchilar vaqt oʼzgarishi bilan oʼzgarsa va oldingi bosqichdagi natija undan keyingi bosqich natijasiga taʼsir koʼrsatmasa
D) Аgar oʼzgaruvchilar vaqt oʼzgarishi bilan oʼzgarmasa va oldingi bosqichdagi natija undan keyingi bosqich natijasiga taʼsir koʼrsatmasa
4. Dinamik dasturlar qaysi sohalarda ko’p qo’laniladi?
A) iqtisodiy masalalarda
B) matematik masalalarda
C) fizik masalalarda
D) axborot sohasida
5. Аgar oʼzgaruvchilar va ularga quyilgan shartlar ehtimoli miqdorlar boʼlsa ….. .
A) Stoxastik
B) Diskret
C) Butun sonli
D) Dinamik
6. …..... dasturlashda oʼzgaruvchilar faqat butun son qiymatlarini qabul qilib, diskret dasturlashning xususiy holidir
A) Butun sonli
B) Diskret
C) Stoxastik
D) Dinamik
7.…..... dasturlashda oʼzgaruvchilar, baʼzi diskret (uzlukli) qiymatlarini qabul qiladi.
A) Diskret
B) Butun sonli
C) Stoxastik
D) Dinamik
8.Dinamik dasturlash so’z birikmasi birinchi marta qaysi yili foydalanilgan?
A) 1940
B) 1953
C) 1935
D) 1955
9. Dinamik dasturlash jarayonida avvaldan hammasi rejalashtirilgan bo`ladi
A) Oxirgi qadam
B) Birinchi qadam
C) Mas`ala shartida aytilgan
D) Oxirgidan oldingi qadam
10. Dinamik dasturlash masalalarida qadam boshqaruvini qanday tanlash kerak
A) Kelajakdagi oqibatlarini hisobga olgan holda
B) Oldingi bosqichlarni hisobga olgan holda
C) ikkalasi ham
D) Hozirgi qadam uchun eng yaxshisi
11. Ryukzakni yuklash vazifasi .... deyiladi
A) Dinamik
B) chiziqli bo'lmagan
C) parametrik
D) chiziqli
12. O'yinlar nazariyasi muammolarida, agar o'yinda egar nuqtasi bor bo`lsa … deyiladi
A) o'yinning past narxi yuqoriga teng
B) o'yinning past narxi yuqoriga teng +
C) o'yinning past narxi yuqoriga teng +
D) o'yinning past narxi yuqoriga teng +
13. Agar o'yin nol summali o'yin bo`lsa … bo`ladi
A) o'yinchilarning yutuqlari yig'indisi 0 ga teng+
B) o'yinchilarning yutuqlari yig'indisi 0 ga teng+
C) o'yinchilarning yutuqlari yig'indisi 0 ga teng+
D) o'yinchilarning yutuqlari yig'indisi 0 ga teng+
14. Dinamik tur qaysi munosabatga kiradi.
A) Vaqtni inobatga olinishi
B) Yurishlarni aniqligiga
C) Berilish shartiga
D) Ma’lumotlar mavjudligiga
15. Dinamik o’yinlar qanday o’yinlar
A) Ketma – ket o’yinlar
B) Parallel o’yinlar
C) Bir vaqtli o’yinlar
D) Ko’p va bir o’lchamli o’yinlar
16. Statik o’yinlar qanday o’yinlar
A) Bir vaqtli o’yinlar
B) Parallel o’yinlar
C) Ketma – ket o’yinlar
D) Ko’p va bir o’lchamli o’yinlar