Algoritmlarni loyihalash fani


Download 24.46 Kb.
Sana04.05.2020
Hajmi24.46 Kb.
#103161
Bog'liq
AL 11-hafta topshiriq


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

  1. 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?






Download 24.46 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling