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