نواندیشان
0

هیچ محصولی در سبد خرید نیست.

جزوه طراحی الگوریتم دکتر سیدناصر رضوی

دسته بندی :مهندسی کامپیوتر 12 اردیبهشت 1398 نواندیشان 7116
جزوه طراحی الگوریتم

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

جزوه طراحی الگوریتم شامل پنج فصل می باشد که دکتر سیدناصر رضوی در سال 1385 به صورت پاورپوینت تهیه کرده است و در این مطلب از نواندیشان با فرمت PDF برای دانلود قرار داده شده است.

فهرست مطالب جزوه طراحی الگوریتم :

فصل اول – الگوريتم ها: كارايي، تحليل و مرتبه

  • الگوريتم ها
  • مسائل
  • پارامترها
  • مثال ها
  • الگوريتم
  • جستجوي ترتيبي
  • الگوريتم جستجوي ترتيبي
  • تفاوت هاي شبه كد با C++
  • جمع نمودن عناصر آرايه
  • الگوريتم جمع نمودن عناصر آرايه
  • مرتب سازي تعويضي
  • الگوريتم مرتب سازي تعويضي
  • ضرب ماتريس ها
  • الگوريتم ضرب ماتريس ها
  • اهميت توسعه الگوريتم هاي كارآ
  • جستجوي دودويي
  • الگوريتم جستجوي دودويي
  • و …

فصل دوم – رهيافت تقسيم و حل

  • رهيافت بالا به پايين
  • جستجوي دودويي
  • يك مثال
  • كل فرآيند جستجو
  • توسعه يك الگوريتم بازگشتي
  • الگوريتم جستجوي دودويي
  • پيچيدگي زماني: بدترين حالت
  • مرتب سازي ادغامي
  • الگوريتم مرتب سازي ادغامي
  • الگوريتم ادغام
  • پيچيدگي حافظه
  • رهيافت تقسيم و حل
  • مرتب سازي سريع
  • الگوريتم مرتب سازي سريع
  • الگوريتم بخش بندي
  • و …

فصل سوم – برنامه نويسي پويا

  • علت نا كارآمدي تقسيم و حل
  • مرور الگوريتم
  • مراحل
  • ضريب دو جمله اي
  • اثبات: بوسيله استقرا
  • استفاده از برنامه نويسي پويا
  • محاسبه دنباله سطرها
  • الگوريتم فلويد براي محاسبه كوتاه ترين مسير ها
  • مساله كوتاه ترين مسير
  • نمايش گراف
  • برنامه نويسي پويا براي مساله كوتاه ترين مسير
  • الگوريتم فلويد
  • و …

فصل چهارم: رهيافت حريصانه

  • ايده
  • مثال: باقيمانده پول
  • شكست رهيافت حريصانه
  • اضافه كردن يك عنصر به مجموعه
  • درخت هاي پوشاي كمينه
  • يافتن درخت پوشاي كمينه
  • الگوريتم پريم
  • يافتن نزديك ترين رأس
  • ماتريس مجاورتي
  • الگوريتم كروسكال
  • مقايسه الگوريتم هاي پريم و كروسكال
  • الگوريتم ديكسترا براي كوتاه ترين مسير تك مبدا
  • و …

فصل پنجم: عقبگرد

  • الگوريتم جستجوي اول عمق
  • جستجو براي علالامت هاي بن بست
  • عقبگرد
  • الگوريتم كلي
  • اجتناب از توليد گره هاي غير اميد بخش
  • الگوريتم بررسي اميد بخش بودن گره ها
  • درخت فضاي حالت
  • رنگ آميزي گراف
  • مساله دور هاي هاميلتوني
  • مساله كوله پشتي
  • و …

حل روابط بازگشتي: با كابردهايي براي تحليل روابط بازگشتي

  • حل روابط بازگشتي
  • حل روابط بازگشتي بوسيله استقراء
  • اثبات بوسيله استقراء
  • معادله مشخصه
  • روابط بازگشتي غير همگن
  • تغيير متغير
  • حل روابط بازگشتي با جايگذاري
  • حل روابط بازگشتي بوسيله قضيه اصلي
  • و …

نام فایل:جزوه طراحی الگوریتم دکتر سیدناصر رضوی

دانلود فایل: لینک مستقیم

پسورد: www.noandishaan.com

نواندیشان

انجمن نوانديشان ، یک انجمن علمی، غیردولتی و مستقل است که در حوزه های علمی و تخصصی مختلف، فعالیت خود را از شهریور 1388 شروع کرد. این انجمن در راستای نیل به کمک در بهبود وضعيت علمي و پژوهشي و تحقيقاتي کشور ایجاد شده است و به دنبال فراهم کردن بستر ارتباطی مناسب میان متخصصین ایرانی جهت آشنایی با همدیگر و گسترش همکاریها و راه هاي رسيدن از علم به عمل است.

برای ارتباط ساده‌تر و سریع‌تر اپلیکیشن نواندیشان را دانلود کنید. دانلود اپلیکیشن

مطالب زیر را حتما بخوانید:

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

  • چنانچه دارای سوال فنی درباره محصول خریداری شده هستید، لطفاً از بخش حساب کاربری، تیکت ارسال کنید.
  • چنانچه دیدگاهی توهین آمیز باشد و متوجه اشخاص مدیر، نویسندگان و سایر کاربران باشد تایید نخواهد شد.
  • چنانچه دیدگاه شما جنبه ی تبلیغاتی داشته باشد تایید نخواهد شد.
  • چنانچه در دیدگاه خود از شماره تماس، ایمیل و آیدی تلگرام استفاده کرده باشید تایید نخواهد شد.

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

لینک کوتاه:
کارایی بهتر در اندروید نواندیشان
0