طرح درس (براساس سرفصل)

طرح درس (براساس سرفصل)
# عنوان توضیحات
1 جایگاه درس در برنامه درسی دوره این درس یکی از دروس اصلی گرایش نرم‌افزار و یکی از دروس تخصصی تمرکز الگوریتم‌ها است.
2 هدف کلی هدف از این درس پرداختن به موضوعات مهمی از الگوریتم‌ها است که یک دانشجوی کارشناسی ارشد کامپیوتر باید بر آن‌ها مسلط باشد.
3 شایستگی های پایه دانشجویانی که درس‌های ریاضیات گسسته، ساختمان‌های داده و طراحی الگوریتم دوره کارشناسی رشته مهندسی کامپیوتر را گذرانده‌اند پیش‌نیازهای لازم درس را دارند.
4 منبع ‪1.‬‬ ‫‪T.‬‬ ‫‪Cormen,‬‬ ‫‪C.‬‬ ‫‪Leiserson,‬‬ ‫‪R.‬‬ ‫‪Rivest‬‬ ‫‪and‬‬ ‫‪C.‬‬ ‫‪Stein.‬‬ ‫‪Introduction‬‬ ‫‪to‬‬ ‫‪Algorithms,‬‬ ‫‪3rd‬‬ ‫‪ed., ‫‪MIT‬‬ ‫‪Press,‬‬ ‫‪2009.‬‬ ‪2.‬‬ ‫‪J.‬‬ ‫‪Kleinberg‬‬ ‫‪and‬‬ ‫‪É.‬‬ ‫‪Tadros,‬‬ ‫‪Algorithm‬‬ ‫‪Design,‬‬ ‫‪Addison-Wesley,‬‬ ‫‪2005.‬‬ ‪3.‬‬ ‫‪V.‬‬ ‫‪Vazirani,‬‬ ‫‪Approximation‬‬ ‫‪Algorithms,‬‬ ‫‪Springer,‬‬ ‫‪2003.‬‬
5 نحوه ارزشیابی - میان‌ترم و پایان‌ترم ۱۲ نمره - تمرین و پروژه ۳ نمره - تحقیق و ارائه ۵ نمره