پروژه طراحی الگوریتم

برنامه ای  بنویسید که با روش استراسن بهبودیافته دو ماتریس که ابعاد و مقادیر آنها از ورودی خوانده می شود را در یکدیگر ضرب نماید

برنامه ای بنویسی که با روش تقیسیم و غلبه کلیه زیرمجموعه های یک مجموعه که اندازه و اعضاء آن از ورودی خوانده میشود را چاپ نماید

برنامه ای بنویسید که با روش برنامه سازی پویا مساله کوله پشتی را حل نماید . پارامترهای کوله پشتی و اطلاعات اشیا از ورودی خوانده شود

برنامه ای بنویسید که با رشو حریصانه بهترین مسیرهای هم مبدا از یک راس در یک گراف وزندار جهتدار را بدست آورد. اطلاعات ورودی در یک فایل نوشته شده است و از آن فایل خوانده خواهد شد. وزن یالها می تواند ممنفی نیز باشد.

الگوریتم زمانبندی مهلتدار را نوشته و مرتبه آن را بدست آورید.

                                                      با تشکر

برنامه ای  بنویسید که با روش استراسن بهبودیافته دو ماتریس که ابعاد و مقادیر آنها از ورودی خوانده می شود را در یکدیگر ضرب نماید

برنامه ای بنویسی که با روش تقیسیم و غلبه کلیه زیرمجموعه های یک مجموعه که اندازه و اعضاء آن از ورودی خوانده میشود را چاپ نماید

برنامه ای بنویسید که با روش برنامه سازی پویا مساله کوله پشتی را حل نماید . پارامترهای کوله پشتی و اطلاعات اشیا از ورودی خوانده شود

برنامه ای بنویسید که با رشو حریصانه بهترین مسیرهای هم مبدا از یک راس در یک گراف وزندار جهتدار را بدست آورد. اطلاعات ورودی در یک فایل نوشته شده است و از آن فایل خوانده خواهد شد. وزن یالها می تواند ممنفی نیز باشد.

الگوریتم زمانبندی مهلتدار را نوشته و مرتبه آن را بدست آورید.

                                                      با تشکر