کارشناسی ارشد مهندسی کامپیوتر گرایش الگوریتم ها و محاسبات و دروس آن
کارشناسی ارشد مهندسی کامپیوتر گرایش الگوریتم ها و محاسبات و دروس آن
در این گرایش که یک گرایش جدید است، دانشجویان با الگوریتمهای توزیعی و پیشرفته، ریاضیات پیشرفته کامپیوتری و … آشنا میشوند.
گرایش الگوریتم ها و محاسبات، جدیدترین گرایش رشته مهندسی کامپیوتر در مقطع کارشناسی ارشد میباشد که از چند سال گذشته به فهرست گرایشهای رشته مهندسی کامپیوتر اضافه شده است. در این گرایش دانشجویان (علی الخصوص کارشناسان گرایش نرم افزار) با توجه به ضرایب دروس نخصصی نرم افزار خود پذیرفته شده و به ادامه تحصیل خواهند پرداخت.
در این گرایش بیشتر جنبهی الگوریتمیک و وابسته به محاسبات دانشجویان نرم افزاری مورد توجه و تقویت قرار خواهد گرفت. میزان پذیرفته شدگان در این گرایش از همه گرایشها کمتر است ولی قبولی در این گرایش به دلیل توجه داوطلبان به دیگر گرایشهای شناخته شده این رشته ، برای دانشجویان با پیش زمینه نرم افزار آسانتر است. در طول تحصیل در این گرایش دانشجویان در زمینههای زیر تعلیم داده شده یا تقویت خواهند شد:
* طراحی الگوریتم ها
روشهای طراحی الگوریتم که در دوره کارشناسی به دانشجویان تا حدودی آموزش داده شده است، در این گرایش به صورت پیشرفته و پیچیدهتری جهت طراحی الگوریتمهای قدرتمندتر و بهینهتر آموزش داده میشود.
* ساختمان داده ها
ساختارهای دادهای که در طول دوره کارشناسی آموزش داده شده، سادهترین نوع ساختارها بودهاند. حال آنکه در این گرایش کارشناسی ارشد، ساختارهای پیچیدهتر و نوینتری آموزش داده میشود تا برنامه نویسان را قدرتمندتر و مدرن تر از قبل جهت اجرای خواسته های نرم افزاری آماده کند.
* ساختمان های گسسته
مجموعه تمام ساختمانهای منطقی و عددی در قالب ریاضیات آموزش داده میشود تا با به کارگیری آنها در الگوریتمهای محاسباتی و برنامه نویسی بهترین بازدهی حاصل شود.
* نظریه محاسبات
این مبحث پس از آشنایی دانشجویان با نظریه زبانها و ماشینها مطرح میشود. در این مبحث مدلها و روشهای مختلف محاسبات مورد مطالعه قرار میگیرد. همچنین محدودیتهای محاسبات به ویژه در الگوریتمهای کامپیوتری مورد مطالعه قرار میگیرد. راه حلهایی برای مسائلی که حتی با پیشرفتهترین سیستمها هم مدت زمانی طولانی برای اجرای الگوریتمشان نیاز است، در این مبحث ارائه میشود.
* نظریه گراف
بررسی بسیار پیچیدهتر گرافها و کاربردهاشان نسبت به آنچه در دوره کارشناسی ارائه شده است.
* نظریه بازی ها
نظریه بازی هادر این گرایش مطرح میشود و هدف آن بررسی الگوریتمهایی است که مانع رسیدن به یک نتیجه خاص و چگونگی چیره شدن بر آن، است.
برنامه درسی (سرفصل) ارشد کامپیوتر گرایش الگوریتم ها و محاسبات و تعداد واحدها :
تعداد کل واحدها : ۳۲ واحد
دروس گروه ۱ : ۱۲ واحد یا بیشتر
دروس گروه ۲ : ۱۲ واحد یا کمتر
پایان نامه : ۶ واحد
سمینار : ۲ واحد
دروس گروه ۱
الگوریتم های پیشرفته | پیچیدگی الگوریتم ها |
نظریه محاسبات پیشرفته | محاسبات موازی |
الگوریتم های تصادفی | سیستم های توزیع شده |
توصیف و وارسی سیستم ها |
دروس گروه ۲
الگوریتم های موازی | روش های رسمی برای سیستم های واکنشی |
بهینه سازی ترکیباتی | الگوریتم های گراف و شبکه |
جنبه های محاسباتی مدارهای مجتمع پرتراکم | نظریه پایگاه های داده |
الگوریتم های یادگیری | جنبه های محاسباتی رباتیک |
هندسه محاسباتی | الگوریتم های تپنده |
الگوریتم های حسابی | اتوماتان های سلولی |