مقدمه ای بر طراحی و تحلیل الگوریتم ها

---

الگوریتم فراابتکاری تصادفی تطابقی حریصانه(Grasp)

•حل مسائل بهینه سازی از جمله مسائل پر کاربرد و پر اهمیت در مسائل مهندسی و غیر مهندسی به شمار می آید. لذا حل اینگونه مسائل از اهمیت خاصی بر خوردار است. روش های مختلفی برای حل مسائل بهینه سازی ارائه شده است. الگوریتم های ابتکاری و فرا ابتکاری از جمله الگوریتم های حل اینگونه مسائل می باشند. الگوریتم هایی همچون جستجوی تابو ، جستجوی حریصانه ، الگوریتم های ژنتیک ، الگوریتم های اصلاح تکراری و جستجوی ابتکاری با حافظه محدود و ... . در این ارائه از یک روش مبتنی بر جستجوی حریصانه به نام روش GRASP استفاده شده است. روش GRASP نوعی جستجوی تصادفی حریصانه است که در حوضه مسائل بهینه سازی همچون علم مکان یابی و.... قرار دارد و دارای کاربردهای فراوانی در این علم می باشد.

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

---

جزوه درس طراحی الگوریتم استاد تناوش

جزوه درس طراحی الگوریتم استاد تناوش
------------------------------------------------------
نوع: جزوهدرس: طراحی الگوریتم هامقطع: کارشناسی
فرمت: PDFحجم: 3.08 MBتعداد صفحه: 173
دانشگاه: آزاد تهران مرکزاستاد: مهرداد تناوش
------------------------------------------------------
چکیده و خلاصه:
فهرست:فصل اول : الگوریتمها و تحلیل زمانی و فضاییفصل دوم : روش تقسیم و حل یا D&C (Divide & Conquer)فصل سوم: روش برنامه نویسی پویا یا DP (Dynamic Programming)فصل چهارم: روش حریصانه یا Greedyفصل پنجم : روش جستجوی گرافهافصل ششم : شبکه های مرتب ساز
اهداف کلی: تحلیل و تجزیه زمانی و فضایی الگوریتمها آشنایی با روشهای طراحی الگوریتممبحث مهمی که در این درس مورد بررسی قرار میگیرد بحث الگوریتمهای بازگشتی است که لازم است تا تسلط کامل در این زمینه کسب شود
------------------------------------------------------
اساس برنامه نویسی کامپیوتر بر پایه ی الگوریتم ها کار می کند. از این رو آشنایی با نحوه ی کارکرد آن ها بسیار مهم و ضروری است. این کتاب توسط مهندس مهرداد تناوش (استاد دانشگاه و عضو هیئت علمی) تالیف شده و کتاب مرجع درس طراحی الگوریتم ها در دوره ی کارشناسی مهدسی کامپیوتر می باشد.در فصل اول این کتاب به معرفی الگوریتم ها و مبحث مهم آنالیز زمانی پرداخته می شود. در فصل های بعدی نیز مهم ترین روش های حل مسئله بررسی می شوند. این روش ها عبارتند از: Devide & Conquer - Dynamic Programming - Greedy - Graph Searchمطالعه ی این کتاب به کلیه ی دانشجویان مهندسی کامپیوتر و همچنین تمامی علاقه مندان به برنامه نویسی استاندارد توصیه می شوند. با توجه به متن روان، مثال های متعدد و سورس برنامه ها، در پایان مطالعه ی این کتاب، نگرش شما به الگوریتم ها به کلی دگرگون خواهد شد. 

مجموعه اسلایدهای مربوط به آموزش جامع الگوریتمها

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