دانلود جزوه طراحی الگوریتم دکتر سیدناصر رضوی
جزوه طراحی الگوریتم دکتر سیدناصر رضوی که در دانشگاه تبریز تدریس شده است را در پنج فصل همراه با طراحی الگوریتم حل مسائل بازگشتی به صورت PDF
فهرست مطالب جزوه طراحی الگوریتم :
فصل اول – الگوریتم ها: کارایی، تحلیل و مرتبه
- الگوریتم ها
- مسائل
- پارامترها
- مثال ها
- الگوریتم
- جستجوی ترتیبی
- الگوریتم جستجوی ترتیبی
- تفاوت های شبه کد با C++
- جمع نمودن عناصر آرایه
- الگوریتم جمع نمودن عناصر آرایه
- مرتب سازی تعویضی
- الگوریتم مرتب سازی تعویضی
- ضرب ماتریس ها
- الگوریتم ضرب ماتریس ها
- اهمیت توسعه الگوریتم های کارآ
- جستجوی دودویی
- الگوریتم جستجوی دودویی
- و …
فصل دوم – رهیافت تقسیم و حل
- رهیافت بالا به پایین
- جستجوی دودویی
- یک مثال
- کل فرآیند جستجو
- توسعه یک الگوریتم بازگشتی
- الگوریتم جستجوی دودویی
- پیچیدگی زمانی: بدترین حالت
- مرتب سازی ادغامی
- الگوریتم مرتب سازی ادغامی
- الگوریتم ادغام
- پیچیدگی حافظه
- رهیافت تقسیم و حل
- مرتب سازی سریع
- الگوریتم مرتب سازی سریع
- الگوریتم بخش بندی
- و …
فصل سوم – برنامه نویسی پویا
- علت نا کارآمدی تقسیم و حل
- مرور الگوریتم
- مراحل
- ضریب دو جمله ای
- اثبات: بوسیله استقرا
- استفاده از برنامه نویسی پویا
- محاسبه دنباله سطرها
- الگوریتم فلوید برای محاسبه کوتاه ترین مسیر ها
- مساله کوتاه ترین مسیر
- نمایش گراف
- برنامه نویسی پویا برای مساله کوتاه ترین مسیر
- الگوریتم فلوید
- و …
فصل چهارم: رهیافت حریصانه
- ایده
- مثال: باقیمانده پول
- شکست رهیافت حریصانه
- اضافه کردن یک عنصر به مجموعه
- درخت های پوشای کمینه
- یافتن درخت پوشای کمینه
- الگوریتم پریم
- یافتن نزدیک ترین رأس
- ماتریس مجاورتی
- الگوریتم کروسکال
- مقایسه الگوریتم های پریم و کروسکال
- الگوریتم دیکسترا برای کوتاه ترین مسیر تک مبدا
- و …
فصل پنجم: عقبگرد
- الگوریتم جستجوی اول عمق
- جستجو برای علالامت های بن بست
- عقبگرد
- الگوریتم کلی
- اجتناب از تولید گره های غیر امید بخش
- الگوریتم بررسی امید بخش بودن گره ها
- درخت فضای حالت
- رنگ آمیزی گراف
- مساله دور های هامیلتونی
- مساله کوله پشتی
- و …
حل روابط بازگشتی: با کابردهایی برای تحلیل روابط بازگشتی
- حل روابط بازگشتی
- حل روابط بازگشتی بوسیله استقراء
- اثبات بوسیله استقراء
- معادله مشخصه
- روابط بازگشتی غیر همگن
- تغییر متغیر
- حل روابط بازگشتی با جایگذاری
- حل روابط بازگشتی بوسیله قضیه اصلی
- و …