اطلاعیه دپارتمان:
به اطلاع متقاضیان محترم کنکور مهندسی صنایع، گرایش علوم تصمیم گیری و مهندسی دانش می رساند، با توجه به اضافه شدن درس طراحی الگوریتم ها در سال جاری، از آزمون بعد (آزمون دوم) این درس به دفترچه سوالات گرایش سیستم اضافه خواهد شد، و برای این گرایش جدید از آزمون بعدی رتبه تولید خواهد شد.
لازم به ذکر است، بر خلاف دروس دیگر برای این درس ۵۰ درصد اول نخواهیم داشت، و در آزمون سوم به جای ۵۰ درصد اول ۲۵ درصد دوم سوال می آید.
منابع درس:
طراحی الگوریتم، نیپولیتان و نعیمی پور، ترجمه جعفر نژاد قمی
کتاب خلاصه درس و تست پارسه
کتاب نکته و تست مهندسی کامپیوتر راهیان ارشد جلد سوم
بودجه بندی درس:
بودجه بندی درس طراحی الگوریتم ها
|
نام درس |
نام آزمون |
بودجه بندی |
|
طراحی الگوریتم ها |
۲۵% اول |
مباحث مقدماتی الگوریتم ها |
توابع رشد
نمادهای مجانبی
روابط بازگشتی
روش های حل روابط بازگشتی
۲۵% دوم
مرتب سازی ها
روش های حریصانه
۲۵% سوم
روش های تقسیم و حل
برنامه نویسی پویا
۲۵% چهارم
گراف ها و درخت ها
سر فصل درس طراحی الگوریتم ها
۱- تحلیل و مرتبه الگوریتم ها
۱- ۱ الگوریتم
۱- ۲ تحلیل الگوریتم ها
۱- ۳ توابع رشد
۱- ۴ نمادهای مجانبی و مرتبه الگوریتم ها
۲- روابط بازگشتی
۲- ۱ تعریف رابطه بازگشتی
۲ – ۲ مثالی از روابط بازگشتی
۲ – ۳ روش های حل روابط بازگشتی
۲ – ۳ – ۱ تکرار با جایگذاری
۲ – ۳ – ۲ درخت بازگشت
۲ – ۳ – ۳ قضیه اساسی
۲ – ۳ – ۴ روش حل روابط بازگشتی همگن و ناهمگن
۳- مرتب سازی
۳- ۱ مرتب سازی حبابی
۳- ۲ مرتب سازی انتخابی
۳- ۳ مرتب سازی درجی
۳- ۴ مرتب سازی سریع
۳- ۵ مرتب سازی ادغامی
۴- روش های حریصانه
۴- ۱ الگوریتم فشرده هافمن
۴- ۲ مساله کوله پشتی کسری
۴- ۳ مساله زمانبندی کار
۵ – روش های تقسیم و حل
۵ – ۱ ضرب اعداد بزرگ
۵ – ۲ الگوریتم استراسن
۶ – برنامه نویسی پویا
۶ – ۱ مساله خرد کردن پول
۶ – ۲ مساله کوله پشتی صفر و یک
۶ – ۳ مساله ضرب زنجیره ای ماتریس ها
۶ – ۴ مساله بزرگترین زیر رشته مشترک
۷ – گراف ها و درخت ها
۷ – ۱ گراف
۷ – ۱ – ۱ تعاریف اولیه
۷ – ۱ – ۲ نمایش گراف ها با استفاده از ماتریس و لیست پیوندی
۷ – ۲ درخت
۷ – ۲ – ۱ تعاریف اولیه
۷ – ۲ – ۲ درخت پوشای کمینه
۷ – ۲ – ۳ روش های بدست آوردن درخت پوشای کمینه
۷ – ۲ – ۳ – ۱ الگوریتم پریم
۷ – ۲ – ۳ – ۲ الگوریتم کراسکال
۷ – ۲ – ۴ کوتاهترین مسیر تک منبع (الگوریتم دایکسترا)
۷ – ۲ – ۵ کوتاهترین مسیر چند منبع (الگوریتم فلوید)
