جزوه طراحی الگوریتم
طراحی الگوریتم یکی از دروس اصلی و مهم رشته مهندسی کامپیوتر می باشد که پایه شروع و امادگی برای برنامه نویسی می باشد.طراحی الگوریتم دانش ساخت الگوریتم برای حل مساله است. طراحی الگوریتم کاربردی را مهندسی الگوریتم می گویند. الگوهای طراحی الگوریتم تکنیک های طراحی و اجرای طرح های الگوریتم هستند. در این پست از وب سایت دانشنامه مهندسی جزوه طراحی الگوریتم را آماده کرده ایم که در ۵ فصل تهیه شده است.
در هر فصل برای هر الگوریتم، مسائل، پارامترها و مثال ها بطور کامل توضیح داده شده است.مباحثی همچون ، روشهای مرتب سازی و پیچیدگی زمانی الگوریتمها ، مرتب سازی حبابی ، مرتب سازی ادغامی ، الگوریتم های پریم و راشال ، انواع جستجو در آرایه ها و بررسی پیچیدگی زمانی الگوریتم های جستجو در ارایه ها ، الگوریتم کوله پشتی ، روشهای تقسیم غلبه ، بررسی روش حریصانه ، روابط بازگشتی ، انتخاب بهترین مسیر در گراف ، بررسی پیچیدگی ضرب ماتریس ها ، مسئله فروشنده دوره گرد ، مسئله ۸ ویز و… پرداخته شده است…
سر فصل های جزوه:
پیچیدگی زمانی ومرتبه اجرایی
حل روابط بازگشتی
روش تقسیم وغلبه
برنامه نویسی پویا
روش حریصانه
دیدگاه خود را بیان کنید