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

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

فصل اول: الگوریتم ها شامل : جستجوی ترتیبی-تفاوت شبه کد با c++ -جمع نمودن عناصر آرایه-مرتب سازی تعویضی-  ضرب ماتریس ها-جستجوی دودویی- دنباله فیبوناچی کارایی، تحلیل و مرتبه اجرای الگوریتم های اشاره شده

فصل دوم: رهیافت تقسیم و حل رهیافت بالا به پایین- جستجوی دودویی –مرتب سازی ادغامی- مرتب سازی سریع- الگوریتم ضرب ماتریس به روش استراسن- ضرب اعداد صحیح بزرگ و پیچیدگی زمانی در الگوریتم های اشاره شده

فصل سوم:برنامه نویسی پویا الگوریتم فلوید برای محاسبه کوتاهترین مسیرها- برنامه نویسی پویا و مسائل بهینه سازی- ضرب زنجیره ای ماتریس ها- مساله فروشنده دوره گرد

فصل چهارم: رهیافت حریصانه باقیمانده پول- درخت های پوشای کمینه- الگوریتم پریم- الگوریتم کروسکال- الگوریتم دیکسترا-  الگوریتم هافمن- رهیافت حریصانه برای مساله کوله پشتی- برنامه نویسی پویا برای مساله کوله پشتی

فصل پنجم: عقب گرد جستجوی اول عمق- جستجوی عقبگرد برای ۴ وزیر- رنگ آمیزی گراف-  الگوریتم عقبگرد برای مساله دورهای هامیلتونی

pass:daneshjooyar.com