- Kafedra: Kommunikatsiya va raqamli texnologiyalar
- Fan: Algoritmlarni loyihalashtirish va tahlil qilish
- Mavzu: Dinamik Dasturlash.
-
- Guruh: M030-23TIo‘
- Bajardi: Madolimov A.
- Tekshirdi: Umarov M.
- Toshkent - 2023
- Mavzu: Dinamik Dasturlash
- Reja:
- 1. Dinamik dasturlashning tamoyili
- 2. Dinamik dasturlash masalalarini yechish sxemasi.
- 3. Bellmanning funksional tenglamasi.
- 4. Masalalar
- UNIVERSITY OF MANAGEMENT AND FUTURE TECHNOLOGIES
- UNIVERSITY OF MANAGEMENT AND FUTURE TECHNOLOGIES
- Dinamik dasturlash usuli - 50-yillarning oxirida amerikalik matematik R. Bellman tomonidan taklif qilingan zamonaviy optimal boshqarish nazariyasining eng kuchli va keng tarqalgan matematik usullaridan biri hisoblanadi.
- Dinamik dasturlashning asosiy g‘oyasi muammoning alohida qismlarini (kichik muammolarni) yechish, so‘ngra kichik muammolar yechimlarini bitta umumiy yechimga birlashtirishdir.
- Ko'pincha bu pastki vazifalarning aksariyati bir xil. Dinamik dasturlash yondashuvi har bir kichik muammoni faqat bir marta hal qilish va shu bilan hisob-kitoblar sonini kamaytirishdir.
- UNIVERSITY OF MANAGEMENT AND FUTURE TECHNOLOGIES
- Dinamik dasturlash - bu murakkab masalalarni oddiy kichik vazifalarga bo'lish orqali hal qilish usuli.
- DP usullarining turlari:
- 1.Yuqoridan dinamik dasturlash usuli kelajakda yana duch kelishi mumkin bo'lgan kichik muammolarni hal qilish natijalarini oddiy esda saqlashdir.
- 2.Pastdan yuqoriga dinamik dasturlash usuli murakkab muammoni oddiy kichik vazifalar ketma-ketligi sifatida qayta shakllantirishni o'z ichiga oladi.
- UNIVERSITY OF MANAGEMENT AND FUTURE TECHNOLOGIES
- "Dinamik dasturlash" iborasidagi "dasturlash" so'zi aslida an'anaviy dasturlash (kod yozish) bilan deyarli hech qanday aloqasi yo'q va "optimallashtirish" so'zi bilan sinonim bo'lgan "matematik dasturlash" iborasi bilan bir xil ma'noga ega.
- Shuning uchun, bu kontekstda "dastur" so'zi muammoni hal qilish uchun harakatlarning maqbul ketma-ketligini anglatadi.
|