Algoritmlarni loyihalash fani

Algoritmlarni loyihalash fani

11-	hafta mashg’ulotlari bo’yicha mustaqil ish topshiriqlari

Mashg’ulot mazmuni	Dinamik dasturlash
Quyida keltirilgan topshiriqlarning natijalarini 07.05.2020 y. kuniga qadar moodle.samtuit.uz tizimiga joylashtirishingiz talab etiladi

Telegram kanal: https://t.me/algoritmlarni_loyihalash (@algoritmlarni_loyihalash)

Mustaqil ish topshiriqlari

1. 
   Quyidagi nazariy savollarga javob bering
   

1. 
   11-ma’ruzadagi sumka masalasida buyumlar o’rni almashib kelsa, keltirilgan algoritm tug’ri bo’ladimi? Masalani tahlil qiling.
   
2. 
   Sumka masalasida buyumlar o’girligi kasr sonlar bo’lsa, 0.5, 1, 1.5, 2, 2.5,.. algoritm qanday bo’ladi
   

2. 
   Quyidagi masalalarni dinamik dasturlash algoritmi bo’yicha yeching va dastur kodini yozib natija oling
   

1-masala:

Aytaylik, siz sayohatga ketyapsiz. Sizning sumkangiz 6 funt sig'imga ega va quyidagi ro'yxatdagi narsalarni olishingiz mumkin. Har bir elementning qiymati bor; u qanchalik baland bo'lsa, shu narsa shunchalik muhim:

suv, 3 funt, 10;

  kitob, 1 funt, 3;

  ovqat, 2 funt, 9;

  ko'ylagi, 2 funt, 5;

  kamera, 1 funt, 6

Yo’l uchun maqbul narsalar to'plami qanday bo’ladi?