Taqsimlangan tizimlarning m atematik algoritmini ishlab chiqish

Misol - ochko'z yondashuv

Problem: Siz tangalarning eng kam sonini ishlatib, miqdorni o'zgartirishingiz kerak.
Amount: $18
Available coins are
$5 coin
$2 coin
$1 coin
Siz foydalanishingiz mumkin bo'lgan har bir tanga sonida cheklov yo'q.
Yechim:

1. 
   Bo'sh joy yarating solution-set = { }. Mavjud tangalar mavjud {5, 2, 1}.
   
2. 
   ni topishimiz kerak sum = 18. dan boshlaylik sum = 0.
   
3. 
   Har doim eng katta qiymatga ega (ya'ni 5) tangani tanlang sum > 18. (Har bir qadamda eng katta qiymatni tanlaganimizda, manzilga tezroq erishishga umid qilamiz. Bu kontseptsiya ochko'z tanlov mulki deb ataladi .)
   
4. 
   Birinchi iteratsiyada solution-set = {5}va sum = 5.
   
5. 
   Ikkinchi iteratsiyada solution-set = {5, 5}va sum = 10.
   
6. 
   Uchinchi iteratsiyada solution-set = {5, 5, 5}va sum = 15.
   
7. 
   To'rtinchi iteratsiyada solution-set = {5, 5, 5, 2}va sum = 17. (Biz bu erda 5 ni tanlay olmaymiz, chunki agar shunday qilsak, sum = 20bu 18 dan katta bo'ladi. Shunday qilib, biz 2-chi eng katta elementni tanlaymiz.)
   
8. 
   Xuddi shunday, beshinchi iteratsiyada 1. Hozir sum = 18va ni tanlang solution-set = {5, 5, 5, 2, 1}.
   

Amaliy topshiriqlar.


Nazorat savollari.

1. 
   Taqsimlangan tizimlarda matematik vositalarning o’rni qanday?
   
2. 
   Matematik modellar taqsimlagan tizimlarning qaysi yo’nalishlarida faol ishlatiladi?
   
3. 
   Uzoq muddatli abstraktsiyadeganda nimani tushinasiz?
   
4. 
   Dinamik dasturlash va taqsimlangan tizimlarning o’zaro bog’liqligini ayting.
   
5. 
   Dinamik dasturlashga misollar keltiring.
   
6. 
   Dinamik dasturlashyondashuvi deb nimaga aytiladi?
   
7. 
   Kichik muammolarning qiymatini saqlashning usullarni ayting
   
8. 
   Rekursiya va dinamik dasturlashning o’zaro farqlari va o’xshashliklarini ayting.