دانلود رایگاندانلود رایگان جزوه

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

الگوریتم Prim

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

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

کوتاهترین مسیرهای هم مبدا

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

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

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

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

تعیین نزدیکترین زوج نقاط

تعیین نزدیکترین زوج نقاط در فضای یک بعدی

تعیین نزدیکترین زوج نقاط در فضای دوبعدی

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

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

الگوریتم Graham

الگوریتم Shamos

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

مسئله کوله پشتی

مسئله همه کوتاهترین مسیرها

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

عدد کاتلان

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

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

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

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

روش عقبگرد

مولد ترکیبات

وزیر ٧ مسئله

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

جمع زیرمجموعه های یک مجموعه

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

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

.

.

download mihanhamkar com گرافیک کامپیوتری گرافیک کامپیوتر کالج پروژه پیام نور دانلود رایگان دانشگاه جزوه

.جهت دانلود رایگان جزوه گرافیک کامپیوتری پیام نور اینجا کلیک کنید

 

نوشته های مشابه

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

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

دکمه بازگشت به بالا