فهرست مندرجات

آنالیز الگوریتم‌ها - نیم‌سال دوم 1400

مدرس ایمیل
دکتر علیرضا زارعی zarei@sharif.edu

هدف درس

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

سرفصل‌ها

پیش‌نیازها

این درس در ادامه درس ساختمان داده ها ارائه خواهد شد که در آن علاوه بر نیاز به تسلط بر داده ساختارها و الگوریتم های پایه ای و آشنایی با روش های تحلیل کارایی الگوریتم ها نیز ضروری است. همچنین، برای پیاده سازی پروژهای عملی، تسلط بر یک زبان برنامه نویسی مورد نیاز است.

منابع درس

Anany Levitin. “Design and Analysis of Algorithms”. 3rd Edition, Pearson, 2012

J. Kleinberg and E. Tardos. “Algorithm Design”. Addison Wesley, 2005

T. Cormen, C. Leiserson, R. Riverst, and C. Stein. “Introduction to Algorithms”. 3rd edition, MIT Press,2009

نحوه‌ی ارائه‌ی کلاس

کلاس درس در روزهای یکشنبه و سه شنبه از ساعت 9:0 الی 10:30 در کلاس مجازی دکتر زارعی برگزار خواهد شد.

ارزش‌یابی

کلاس حل تمرین

کلاس حل تمرین در روز چهارشنبه از ساعت 10:00 الی 12:00 در کلاس مجازی برگزار خواهد شد.

دستیاران آموزشی درس

نام دستیاران ایمیل
ثریا میرزائی soraya.mirzaei@gmail.com
مهربد جوادی mehrbod.javadi.79@gmail.com
سید عرفان موسویان erfanmousavian@gmail.com