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
Quyidagi nazariy savollarga javob bering
11-ma’ruzadagi sumka masalasida buyumlar o’rni almashib kelsa, keltirilgan algoritm tug’ri bo’ladimi? Masalani tahlil qiling.
Sumka masalasida buyumlar o’girligi kasr sonlar bo’lsa, 0.5, 1, 1.5, 2, 2.5,.. algoritm qanday bo’ladi
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?
Do'stlaringiz bilan baham: |