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

روش تقسيم و غلبه

دانلود جزوه طراحی الگوریتم

تاریخ : ۲۷ آذر ۱۳۸۹

روش تقسيم و غلبه

عنوان جزوه : جزوه درسی طراحی الگوریتم

قالب بندی : PDF

قیمت :  رایگان

شرح مختصر : این جزوه به آموزش مباحث درس طراحی الگوریتم میپردازم که شامل سر فصل زیر است :

مروری بر روشهای مرتب سازی و پيچيدگی آنها

مرتب سازي درجي  (Insertion Sort)

الگوريتم مرتب سازي ادغامي  (Merge Sort)

مرتب سازي سريع  (Quick Sort)

مرتب سازي توده ای  (Heap Sort)

درخت پوشای مينيمم

الگوريتم راشال  (Kruskal)

الگوريتم پريم  (Prim)

پيمايش و جستجوی گرافها

جستجو و پيمايش عمقی

جستجو و پيمايش رديفی

تحليل الگوريتمها

نمادهای مجانبی

تحليل حالت متوسط الگوريتم

روابط بازگشتی

روابط بازگشتی درجه

روابط بازگشتی درجه ۲ (همگن)

قضيه اصلي   (Master Theorem)

الگوریتم حریص

مسأله كوله پشتي ساده يا کسری

مسئله ادغام دودويي و بهينه فايلها (يا آرايه های مرتب)

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

درخت پوشاي مينيمم

الگوريتم راشال

الگوريتم  Prim

مقايسه الگوريتم Prim و Kruskal

تعداد درختهای پوشای  Kn

كوتاهترين مسيرهاي هم مبدا

انتخاب بهينه فعاليتها

روش تقسيم و غلبه

محاسبه عنصر کمينه و بيشينه يک آرايه

ضرب دو ماتريس به روش استراسن

تعيين نزديكترين زوج نقاط

تعيين نزديكترين زوج نقاط در فضاي يك بعدي

تعيين نزديكترين زوج نقاط در فضاي دوبعدي

تعاريف و الگوريتمهای پايه در هندسه محاسباتی

توليد پوش محدب

الگوريتم Graham

الگوريتم Shamos

روش برنامه سازی پويا

مسئله كوله پشتي

مسئله همه كوتاهترين مسيرها

و مسائل وابسته

عدد کاتلان

ضرب زنجيره اي و بهينه ماتريس ها

مثلث بندی بهينه چند ضلعی محدب

طولانيترين زير دنباله مشترک

فروشنده دوره گرد

روش عقبگرد

مولد تركيبات

وزير ٧ مسئله

فروشنده دوره گرد

جمع زيرمجموعه هاي يك مجموعه

پيچيدگی محاسبات

مسئله تا کردن خط کش