برنامه‌ریزی پویا

نیمسال اول -۱۳۹۰

میان ترم: 2 آبان ساعت 8 صبح

	جزوه درس لطفا نظرات و پیشنهادات خود را در مورد درس و جزوه به آدرس dyna.prog"at"gmail.com ارسال فرمایید
	سایر منابع:
	1) Introduction to algorithms , By Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, (3rd Edition), The MIT Press, 2009. ( Chapter 15: Dynamic Programming )
	2) Introduction to algorithms , By Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, (2nd Edition), The MIT Press, 2002. ( Chapter 15: Dynamic Programming )
	3) Algorithm Design , By Jon Kleinberg, Eva Tardos, 2004. (Chapter 6: Dynamic Programming) ترجمۀ فصل شش این کتاب (پسورد: www.click4uni.com )
	4) Algorithms , By by Sanjoy Dasgupta , Christos Papadimitriou , Umesh Vazirani. (Chapter 6: Dynamic Programming)

اسلاید	مرجع	مبحث	زمان
			هفته اول
			هفته دوم
			هفته سوم
			هفته چهارم
			هفته پنجم
		Rod Cutting	هفته ششم
		Maximum Weight Independent Set in a Tree	هفته هفتم
		میان ترم	هفته هشتم
		زبان برنامه نویسی Dyna(آقای بشردوست) طولانی ترین زیردنباله صعودی ( آقای جلایق )	هفته نهم
		مثلث بندی با کمترین وزن (خانم زارع زاده )	هفته دهم
		الگوریتم بلمن - فورد (آقای کوکب) استراتژی بهینه برای یک بازی (آقای حکمت نسب )	هفته یازدهم
		زمانبندی فاصله های وزن دار(آقای شاکری) فاصله بین دو رشته (خانم وکیل )	هفته دوازدهم
		سرمایه گذاری (خانم شعله ) نسخه کامل‌تر	هفته سیزدهم
		مثلث بندی با بیشترین وزن برای چند ضلعی های محدب (خانم یاسایی )	هفته چهاردهم
		کوله پشتی صفر و یک (آقای صدیقی )	هفته پانزدهم
		بیشترین مجموع در یک آرایه (خانم وکیل و خانم زارع زاده) فاصله بین دو رشته -بهبود فضای حافظه (خانم ایزدی )	هفته شانزدهم
			.
			.
			.