پاورپوينت طراحي الگوريتم ها

 براي توضيحات بيشتر و دانلود كليك كنيد

پاورپوينت طراحي الگوريتم ها
توضيحات كوتاه:
برنامه نويسي پويا، از اين لحاظ كه نمونه به نمونه هاي كوچكتر تقسيم مي شود ، مشابه روش تقسيم و حل است ولي در اين روش ، نخست نمونه هاي كوچك تر را حل مي كنيم ، نتايج را ذخيره مي كنيم و بعدا هر گاه به يكي از آن ها نياز پيدا شد، به جاي محاسبه

توضيحات كامل:
ضرب زنجيره اي ماتريس ها
هدف بسط الگوريتمي است كه ترتيب بهينه را براي n  ماتريس معين كند.
ترتيب بهينه فقط به ابعاد ماتريس ها بستگي دارد.
علاوه بر n ، اين ابعاد تنها ورودي هاي الگوريتم هستند.
اين الگوريتم حداقل به صورت نمايي است.