Laboratoriya ishi №26. Axborot oqimini segmentlarga ajratish. Dinamik dasturlash. Chiziqli model

Laboratoriya ishi №26.

Axborot oqimini segmentlarga ajratish. Dinamik dasturlash. Chiziqli model.

Ishdan maqsad: Talabalarda dinamik dasturlash, algebraic chiziqli tenglamalar sistemasini yechish ko’nikmalarini hosil qilish va C++ da matritsalar ustida amallar bajarish bo’yicha bilimga ega bo’lish.

Nazariy qism:

Boshqarish nazariyasi va kompyuter tizimlari nazariyasida dinamik dasturlash - eng ko'p uchraydigan muammolarni buzib, murakkab muammolarni hal qilish qobiliyati. Optimal substruktsiya bilan bog'liq muammolarga kelsak, bu murakkab siljishlar qatoriga o'xshaydi, murakkabligi aslidan biroz kamroq. Bunday holda, "sodda" usullar bilan solishtirganda hisoblash vaqti sezilarli darajada kamayishi mumkin.