|
Texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali
|
| bet | 3/6 | | Sana | 17.05.2023 | | Hajmi | 394.27 Kb. | | #61083 |
Bog'liq 4-amaliy Abduqahorov R. Taqsimlangan 4aouLxYxNuuVApyO5uymXDuR5l4wDvxrGkrCXPHB, 1, 6-modul. Buralish deformatsiyasi, article for Sukhrob, 1-amaliy ish Risklarni baholash usullari Ishdan maqsad, MSM, rivojlanishi, 1-topshiriq 511-512-531-532-533, 28-03 03-16, 5 20 guruh talabasi Toshpolotov shahzod optoelektronika fanidan (1), 41uHnjgpJSayA50P8nEHxTVvPwPTV8x8QTy4OkzW, genomika REFARAT, ingliz tili 2, 9Dinamik dasturlash Ushbu darsda siz dinamik dasturlash nima ekanligini bilib olasiz. Shuningdek, muammolarni hal qilish uchun dinamik dasturlash va ochko'z algoritmlar o'rtasidagi taqqoslashni topasiz.
Dinamik dasturlash - bu kompyuter dasturlash texnikasi bo'lib, u bir-biriga o'xshash kichik muammolar va optimal pastki tuzilma xususiyatiga ega bo'lgan muammolar sinfini samarali hal qilishga yordam beradi .
Agar biron-bir muammoni kichikroq kichik muammolarga bo'linadigan kichik muammolarga bo'lish mumkin bo'lsa va bu kichik muammolar o'rtasida o'zaro bog'liqlik mavjud bo'lsa, u holda ushbu kichik muammolarning echimlari kelajakda foydalanish uchun saqlanishi mumkin. Shunday qilib, CPU samaradorligini oshirish mumkin. Yechimni echishning bu usuli dinamik dasturlash deb ataladi.
Bunday muammolar optimal yechimni topish uchun bir xil kichik muammolarning qiymatini qayta-qayta hisoblashni o'z ichiga oladi.
Fibonachchi ketma-ketligini 5-songacha topamiz. Fibonachchi seriyasi - bu har bir raqam oldingi ikkitasining yig'indisi bo'lgan raqamlar ketma-ketligi. Masalan, 0,1,1, 2, 3. Bu erda har bir raqam oldingi ikkita raqamning yig'indisidir.
Algoritm
Let n be the number of terms.
1. If n <= 1, return 1.
2. Else, return the sum of two preceding numbers.
Biz fibonachchi ketma-ketligini 5-songacha hisoblaymiz.
Birinchi muddat 0 ga teng.
Ikkinchi muddat - 1.
Uchinchi atama 0 (1-bosqichdan) va 1 (2-bosqichdan) yig'indisidir, bu 1 ga teng.
To'rtinchi muddat uchinchi muddat (3-bosqichdan) va ikkinchi muddat (2-bosqichdan) yig'indisi, ya'ni 1 + 1 = 2.
Beshinchi muddat - to'rtinchi muddat (4-bosqichdan) va uchinchi muddatning (3-bosqichdan) yig'indisi, ya'ni 2 + 1 = 3.
Shunday qilib, bizda ketma-ketlik 0,1,1, 2, 3mavjud. Bu erda biz quyida ko'rsatilganidek, oldingi bosqichlarning natijalaridan foydalandik. Bu dinamik dasturlash yondashuvi deb ataladi .
F(0) = 0
F(1) = 1
F(2) = F(1) + F(0)
F(3) = F(2) + F(1)
F(4) = F(3) + F(2)
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali
|
