دانلود آموزش طراحی و تحلیل الگوریتم

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

سرفصل های این جزوه عبارتند از:

فصل اول: الگوریتم ها

جستجوی ترتیبی

تفاوت شبه کد با c++

جمع نمودن عناصر آرایه

مرتب سازی تعویضی

ضرب ماتریس ها

جستجوی دودویی

دنباله فیبوناچی

کارایی، تحلیل و مرتبه اجرای الگوریتم های اشاره شده

فصل دوم: رهیافت تقسیم و حل رهیافت بالا به پایین

جستجوی دودویی

مرتب سازی ادغامی

مرتب سازی سریع

الگوریتم ضرب ماتریس به روش استراسن

ضرب اعداد صحیح بزرگ و پیچیدگی زمانی در الگوریتم های اشاره شده

فصل سوم:برنامه نویسی پویا

الگوریتم فلوید برای محاسبه کوتاهترین مسیرها

برنامه نویسی پویا و مسائل بهینه سازی

ضرب زنجیره ای ماتریس ها

مساله فروشنده دوره گرد

فصل چهارم: رهیافت حریصانه باقیمانده پول

درخت های پوشای کمینه

الگوریتم پریم

الگوریتم کروسکال

الگوریتم دیکسترا

الگوریتم هافمن

رهیافت حریصانه برای مساله کوله پشتی

برنامه نویسی پویا برای مساله کوله پشتی

فصل پنجم: عقب گرد جستجوی اول عمق

جستجوی عقبگرد برای ۴ وزیر

رنگ آمیزی گراف

الگوریتم عقبگرد برای مساله دورهای هامیلتونی