طراحی الگوریتم

طراحی الگوریتم + دانلود کتاب CLRS

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

الگوریتم را میتوان یک روش ، برای حل یک مسئله در تعداد محدودی از گام ها دانست که اغلب شامل تکرار تعدادی از دستورات است  و یک روش گام به گام برای انجام برخی از کارها به شمار می رود . این درس را می توانیم از دو جنبه بررسی کنیم :

1)  رویگرد های حل مسئله  که یکی از روش‌های پرکاربرد و مشهور آن روش برنامه‌نویسی پویا (یا برنامه‌ریزی پویا – Dynamic Programming) می باشد . مثل روش تقسیم و حل (Divide and Conquer) که بر پایه‌ی تقسیم مسأله بر زیرمسأله‌ها کار می‌کند. اما تفاوت‌های چشم‌گیری نیز با آن دارد.  2) ارزیابی و تحلیل الگوریتم ها از نظر عملکرد و استفاده از منابع   مانند  الگوهای طراحی الگوریتم ، تکنیک‌های طراحی و زمان اجرای طرح‌های الگوریتم  .

طراحی الگوریتم در بسیاری از راه حل‌های تئوری تحقیق در عملیات، شناسایی و گنجانیده شده‌است، ایـن روزها ،  طراحی الگوریتم  را  می‌توان در فرایندهای بازیابی اینترنتی و مسیریابی هم استفاده نمود.

تعداد سئوالاتی که از این درس در آزمون کارشناسی ارشد مهندسی کامپیوتر  می آید (6) سئوال مي‌باشد. اين درس را به نوعي مي‌توان ادامه درس ساختمان‌داده‌ها دانست و براي تسلط بر اين درس، يادگيري كامل درس ساختمان‌داده‌ها ضروري مي‌باشد.

اصلی ترین مباحث این درس ، پيچيدگي زماني الگوريتمها ، الگوريتم‌هاي تقسيم، برنامه‌نويسي پويا، الگوريتم‌هاي حريصانه، مرتب‌سازي و جست و جو و مفاهيم درخت و گراف است که به خوبی با تجزیه و تحلیل آنها ، شما را برای درک مفاهیم و ساختمان اصلی یک برنامه آماده می کند  .

یکی از اصلی ترین مراجع این درس برای مطالعه ، کتاب Introduction to Algorithms (مشهور به کتاب CLRS) از انتشارات MIT اثر Thomas H. Cormen، Charles E. Leiserson، Ronald L. Rivest و Clifford Stein کتاب جامع مباحث الگوریتم‌ها و ساختمان داده‌ها است که منبع درسی بسیاری از دانشگاه‌های معتبر بوده و تا کنون بیش از سی هزار مقاله و کتاب با ارجاع به آن نگارش یافته است .

مطالب این کتاب ، با مفاهیمی چون تحلیل و طراحی الگوریتم ها شروع می شود و مباحث پیشرفته تر را نیز پوشش می دهد .

ویراست سوم کتاب با اصلاحاتی بر نسخه‌ی قبلی و اضافه شدن فصل‌های جدید در هشت بخش شامل 35فصل و 4 ضمیمه منتشر شده است که هم اکنون می توانید آنرا از سایت مادسیج دانلود کنید . این بسته ، شامل ترجمه این کتاب و راهنمای حل تمرین فصل به فصل آن نیز می باشد .

دانلود کتاب CLRS