درس طراحی و تحلیل الگوریتمها یکی از مهمترین و پایهایترین دروس در رشتههای علوم کامپیوتر و همچنین مهندسی کامپیوتر است. هدف از این درس، مطالعه و بررسی روشهای طراحی الگوریتمها برای حل مسائل مختلف و ...
درس طراحی و تحلیل الگوریتمها یکی از مهمترین و پایهایترین دروس در رشتههای علوم کامپیوتر و همچنین مهندسی کامپیوتر است. هدف از این درس، مطالعه و بررسی روشهای طراحی الگوریتمها برای حل مسائل مختلف و چگونگی تحلیل و اثبات درستی الگوریتمهای ارائه شده برای حل آنها است. آشنایی هرچه بیشتر با مسائل در حوزههای مختلف علمی باعث افزایش توانایی افراد در ارائه راهحلهای الگوریتمی برای مسائل جدید خواهد شد. همچنین بسیاری از مسائل محاسباتی مطرح در حوزههای مختلف علم جزء مسائلی هستند که حل الگوریتمی آنها در زمان قابلقبول بهراحتی امکانپذیر نمیباشد، در نتیجه دستهبندی مسائل و شناسایی مسائل محاسباتی سخت که در زمان قابلقبول نمیتوان جواب آنها را به دست آورد، نیز از اهمیت ویژهای برخوردار است.
در این دوره آموزشی، ابتدا به مفاهیم مقدماتی در حوزه طراحی و تحلیل الگوریتمها پرداخته شده و روشهای کلاسیک برای حل مسائل مختلف به همراه مثالهای متنوع ارائه میشود. برای این منظور روشهایی همچون روش تقسیم و غلبه، برنامهریزی پویا، روش حریصانه، بازگشت به عقب و روش شاخه و تحدید موردبحث قرار میگیرند. به شکل ویژه، الگوریتمهای مطرح در حوزه نظریه گراف و همچنین تطابق رشتهها مورد بررسی قرار میگیرند. پس از آن، به بررسی سختی مسائل با استفاده از نظریههای موجود پرداخته میشود. سپس روشهای الگوریتمی موجود برای حل مسائل سخت معرفی و در مورد هر یک از روشها نمونههایی نیز موردبحث قرار میگیرند، از جمله این روشها میتوان به الگوریتمهای قطعی، الگوریتمهای تقریبی، الگوریتمهای تصادفی، روشهای مکاشفهای و روشهای محاسباتی نوین اشاره کرد. در بسیاری از این روشها، درستی الگوریتمهای ارائه شده اثبات و منابع موردنیاز برای اجرای این الگوریتمها بهصورت دقیق تحلیل میشوند.
این درس برای تمامی علاقهمندان به کامپیوتر، مخصوصاً حوزه طراحی و تحلیل الگوریتمها، میتواند مفید باشد. آشنایی با ریاضیات، برنامهنویسی و داده ساختارها میتواند در درک بهتر مفاهیم این درس کمککننده باشد. محتوای این دوره در نیمسال اول سال تحصیلی ۰۱-۱۴۰۰ در گروه علوم کامپیوتر دانشگاه تهران ارائه شده است.
***این دوره درحال تکمیل است***
اطلاعات بیشتر
از مجموع 33 امتیاز
19 نظرنظرات بیشتر
دکتر محمد گنجتابش عضو هیئتعلمی گروه علوم کامپیوتر دانشگاه تهران است. ایشان دوره کارشناسی خود را در رشته ریاضی محض از دانشگاه تبریز و دورههای کارشناسی ارشد و دکتری را در رشته علوم کامپیوتر از دانشگاه تهران به اتمام رساندهاند. ایشان همچنین دکتری دوم خود را در رشته بیوانفورماتیک دانشگاه اکول پلیتکنیک فرانسه گذراندهاند. زمینههای تحقیقاتی موردعلاقه وی الگوریتمهای بیوانفورماتیک (مسائل مربوط به ساختارهای RNA) و علوم اعصاب محاسباتی، بهخصوص شبکههای عصبی ضربهای و مدلسازی فرایندهای سیستم بینایی در مغز است.
اطلاعات بیشتر