«نمرات نهایی طراحی الگوریتم در ادامه مطلب ... »

رنگ آمیزی گراف به روش حریصانه

اعضای گروه : پویان ، آزاد منجیری

پاسخ تمارین طراحی (پایان ترم - 3 فصل آخر)

نمرات میان ترم طراحی الگوریتم

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

اگر نام شما در نویسندگان نیست ... ابتدا ثبت نام کنید سپس درخواست خود را به شکل نظر در همین پست مطرح کنید.

پ.ن: اسامی نویسندگان در ستون سمت چپ آمده است

کوله پشتی به روش عقبگرد

اعضای گروه: نشاطی ، دلبری ، نباتی

زمان تحویل تمرینا تا 3/23 تمدید شد 

«اطلاع رسانی کنید»

فشرده سازی داده ها- کد Huffman

اعضای گروه : سلیمانی ، مددی 

N وزیر به روش عقب گرد

اعضای گروه : عربی ، کلاته 

فروشنده دوره گرد به روش شاخه و حد

اعضای گروه : رضایی ، تمسکنی

 مسأله خرد کردن سکه به روش حریصانه

اعضای گروه : رخصتی ، قاضی زاده 

کوله پشتی به روش برنامه ریزی پویا

اعضای گروه : طلوئی ، امین صفار ، ابارشی

"لینک دانلود اصلاح شد"

جلسه رفع اشكال در باب موضوعات پيچيدگي زماني- برنامه ريزي پويا - تقسيم و حل
شنبه هفته آينده 10/3/93 ساعت 10 صبح

لطفا به ساير دانشجويان نيز اطلاع رساني نماييد

dynamic-d-c1- در يك چند جمله اي ، براي تشخيص حدود پيچيدگي زماني، كافيست بزرگترين جمله را مد نظر قرار دهيد.5n^3 +n^2log^3n  ——> n^3 اين خلاصه سازي در اغلب موارد به شما كمك مي كند حدود پيچيدگي زماني را تشخيص دهيد.

تمرینای درس طراحی الگوریتم  -  زمان تحویل قبل از 17 خرداد  -  ایمیل به استاد : fasihfar@hsu.ac.ir

تمرینای فصل 4 و 5 : 

1-4 :2

4-3 : 19 ،22

4-4 : 27 ،28

5-1 :  2، 5 ،18

فصل6 : 1 ، 8 ، 18

الگوریتم درخت پوشای مینیمم به روش حریصانه

اعضای گروه: فوجی ، مزینانی ، ایمانی فر

مسأله کوله پشتی به روش پویا

اعضای گروه :حکم آبادی ، سلامت ، ریوندی