پاورپوینت روش تقسیم و حل (Divide and Conqure) در 20 اسلاید زیبا و قابل ویرایش با فرمت pptx
| تعداد صفحات | 20 |
| حجم | 29 کیلوبایت |
| فرمت فایل اصلی | pptx |
| دسته بندی | مهندسی کامپبوتر و فناوری اطلاعات |
پاورپوینت روش تقسیم و حل (Divide and Conqure) در 20 اسلاید زیبا و قابل ویرایش با فرمت pptx
فهرست مطالب
روش تقسیم و حل Divide and Conqure
زمان محاسبه تابع DAndC
جستجوی دودویی
الگوریتم binary search
تحلیل پیچیدگی زمانی الگوریتم binary search
Merge sort
مرتب سازی ادغامی
الگوریتم مرتب سازی ادغامی
الگوریتم ادغام
تحلیل پیچیدگی زمانی الگوریتم mergesor
الگوریتم دوم مرتب سازی ادغامی (با صرفه جویی در فضا:n)
مرتب سازی سریع Quicksort
الگوریتم Quicksort
روال تقسیم برای زیرآرایه A[p..r
تحلیل پیچیدگی زمان برای quicksor
اثبات درستی رابطه بدست آمده
مقایسه زمان متوسط برای الگوریتمهای mergesort و quicksort با ورودی های تصادفی
Quicksort به روش تصادفی
Partition به روش تصادفی
الگوریتم ضرب ماتریس Strassen
تحلیل پیچیدگی زمانی الگوریتم استراسن
قسمتی از متن
یک نمونه از مسأله را به دو یا چند قسمت کوچکتر تقسیم میکند که معمولا نمونه هایی از مسأله اصلی هستند. اگر جواب مسأله های کوچکتر به راحتی محاسبه شود, می توان جواب نمونه اصلی را با ترکیب این جوابها به دست آورد, در غیر این صورت میتوان آنها را به نمونه های کوچکتر تقسیم کرد .
پاورپوینت برنامه نویسی پویا (Dynamic Programming) در 52 اسلاید زیبا و قابل ویرایش با فرمت pptx
| تعداد صفحات | 52 |
| حجم | 165 کیلوبایت |
| فرمت فایل اصلی | pptx |
| دسته بندی | مهندسی کامپبوتر و فناوری اطلاعات |
پاورپوینت برنامه نویسی پویا (Dynamic Programming) در 52 اسلاید زیبا و قابل ویرایش با فرمت pptx
فهرست مطالب
برنامه نویسی پویا (Dynamic Programming)
ویژگیها
اصل بهینگی principle of optimality
مسأله به دست آوردن ضریب دوجمله ای
به دست آوردن ضریب دوجمله ای با روش تقسیم و حل
به دست آوردن ضریب دوجمله ای با روش برنامه سازی پویا
آرایه B برای محاسبه ضریب دو جمله ای
الگوریتم محاسبه ضریب دوجمله ای با روش برنامه سازی پویا
حل مسأله
جدول زیرمسائل حل شده برای ضرب چهار ماتریس
الگوریتم تعیین تعداد حداقل ضربهای مورد نیاز
مسائل قابل بررسی
مسأله کوتاهترین مسیر
تولید جدول D
مراحل حل با استفاده از برنامه نویسی پویا
نحوه اجرای الگوریتم
الگوریتم فلوید برای کوتاهترین مسیرها
نمایش کوتاهترین مسیر
مسأله فروشنده دوره گرد
حل با روش برنامه سازی پویا
تحلیل پیچیدگی زمانی الگوریتم فروشنده دوره گرد
مسأله کوله پشتی
حل کوله پشتی 1-0 با روش برنامه سازی پویا
مراحل حل مسأله
تحلیل پیچیدگی زمان و حافظه
قسمتی از متن
مشابه روش تقسیم و حل, مسأله را به نمونه های کوچکتر تقسیم می کند.
ابتدا نمونه های کوچکتر را حل کرده و نتایج را ذخیره می کند. در صورت نیاز به جای محاسبه مجدد آن را بازیابی می کند.
یک روش پایین به بالا است.
برخلاف روش تقسیم و حل, نمونه های کوچکتر به هم مرتبطند.
زمانی که مسأله ها, زیرمسائل مشترکی داشته باشند الگوریتم تقسیم و حل بیشتر از حد نیاز کار می کند و زیر مسائل مشترک را چندین بار حل می کند.
ویژگیها
بهینه سازی: در اغلب الگوریتمهای برنامه سازی پویا, تنها به دست آوردن جواب مهم نیست و باید جواب بهینه نیز باشد. مسأله بهینه سازی در حل مسائل کلیه سطوح باید اعمال گردد.
برخلاف مسائل تقسیم و حل که برای حل هر مسأله سطح L تنها از مسائل سطح L-1 استفاده می کند, در روش برنامه سازی پویا می توان از کلیه مسائل سطوح پایین تر استفاده کرد.
در هر سطح, کلیه مسائل آن سطح حل می گردند و نگهداری می شوند.
اصل بهینگی principle of optimality
اصل بهینگی در صورتی برقرار است که در هر رشته از تصمیمات بهینه, هرزیر رشته از این تصمیمات نیز بهینه باشند.
مثال: مسأله کوتاهترین مسیر در گراف
پاورپوینت روش شاخه و حد (branch and bound) در 16 اسلاید زیبا و قابل ویرایش با فرمت pptx
| تعداد صفحات | 16 |
| حجم | 73 کیلوبایت |
| فرمت فایل اصلی | pptx |
| دسته بندی | مهندسی کامپبوتر و فناوری اطلاعات |
پاورپوینت روش شاخه و حد (branch and bound) در 16 اسلاید زیبا و قابل ویرایش با فرمت pptx
فهرست مطالب
روش شاخه و حدbranch and bound
روش اول سطح
الگوریتم روش اول سطح
روش اول بهترین
الگوریتم روش اول بهترین
مسأله فروشنده دوره گرد با روش شاخه و حد
مثال ها
الگوریتم فروشنده دوره گرد
قسمتی از متن
مشابه روش backtracking از جستجو در درخت فضای حالت استفاده می کند.
روش خاصی برای پیمایش درخت استفاده نمی کند.
تنها برای مسائل بهینه سازی استفاده می شود.
انواع:
جستجوی اول بهترین
جستجوی سطحی
کالاها را به صورت غیرنزولی بر اساس مقادیر pi / wi مرتب می کنیم.
گره سطح k : گرهی که موجب تجاوز مجموع وزن از مرز M می شود.
در سطح i پیش بینی از حداکثر ارزش قابل دستیابی, برابر با مجموع ارزش به دست آمده به علاوه ارزش کالاهای باقی مانده تا سطح k-1 به علاوه مقدار قابل انتخاب از کالای k ام (با فرض این که بتوان بخشی از آن را انتخاب کرد) می باشد.
در هر مرحله همه گره های آن سطح ایجاد می شوند و اگر bound ≤ maxprofit : گره غیر وعده گاه است.
مثال: مسأله کوله پشتی 1- 0 با روش اول بهترین
پس از ملاقات همه فرزندان یک گره, در بین همه گره هایی که بسط داده نشده اند گره با بهتدین حد انتخاب می شود...
پاورپوینت روش حریصانه (greedy) در 20 اسلاید زیبا و قابل ویرایش با فرمت pptx
| تعداد صفحات | 20 |
| حجم | 106 کیلوبایت |
| فرمت فایل اصلی | pptx |
| دسته بندی | مهندسی کامپبوتر و فناوری اطلاعات |
پاورپوینت روش حریصانه (greedy) در 20 اسلاید زیبا و قابل ویرایش با فرمت pptx
فهرست مطالب
روش حریصانه (greedy)
اجزاء الگوریتم حریصانه
الگوریتم Dijkstra برای مسأله کوتاهترین مسیرهای تک مبدأیی
داده ها برای الگوریتم Dijkstra
الگوریتم Dijkstra
مسأله کوله پشتی
کوله پشتی جزئی
الگوریتم کوله پشتی جزئی
فشرده سازی داده ها - تولید کد هافمن
کد هافمن - مثال
کد گذاری هافمن
الگوریتم تولید کد هافمن
قسمتی از متن
در هرمرحله از مراحل اجرای الگوریتم باید بخشی از جواب را به دست آوریم.
این روش جزو روشهای بهینه سازی است.
هدف یافتن یک جواب قابل قبول است که تابع هدف یا رابطه ارزش جواب را ماکزیمم یا می نیمم کند و جواب بهینه را ایجاد کند.
خصوصیات کلی روش حریصانه
الف) نتیجه نهایی الگوریتم حریصانه مجموعه ای از داده ها است که ممکن است ترتیب آنها نیز اهمیت داشته باشد.
ب) جواب نهایی باید تابع هدف را بهینه (ماکزیمم یا می نیمم) نماید.
ج) در روشهای حریصانه آینده نگری وجود ندارد و به وضعیت جاری بیشتر توجه می شود. بنابراین بهینگی در هر مرحله محلی می باشد.عناصر داده را به طور متوالی گرفته و از بین آنها بدون توجه به انتخابهای قبلی یا بعدی بهترین را بر اساس معیارهای خاصی انتخاب می کند.
د) تصمیم در مورد انتخاب یا رد یکی از داده های ورودی به عنوان مولفه از جواب قطعی و غیر قابل برگشت است...
پاورپوینت معادلات دیفرانسیل معمولی در 257 اسلاید زیبا و قابل ویرایش با فرمت pptx
| تعداد صفحات | 257 |
| حجم | 925 کیلوبایت |
| فرمت فایل اصلی | pptx |
| دسته بندی | ریاضی |
پاورپوینت معادلات دیفرانسیل معمولی در 257 اسلاید زیبا و قابل ویرایش با فرمت pptx
فهرست مطالب
سرفصل معادلات دیفرانسیل
عنوان
فصل اول: معادله دیفرانسیل مرتبه اول
ماهیت معادلات دیفرانسیل و طبقه بندی آنها
معادله دیفرانسیل جدا شدنی و تبدیل به آن
معادله دیفرانسیل همگن و تبدیل به آن
دسته منحنی ها و دسته منحنی های متعامد
معادله دیفرانسیل کامل
عامل انتگرال ساز
معادله دیفرانسیل مرتبه اول خطی و تبدیل به آن
فصل دوم: معادله دیفرانسیل مرتبه دوم
معادله دیفرانسیل مرتبه دوم حالت خاص فاقد
معادله دیفرانسیل مرتبه دوم با ضرایب ثابت همگن
معادله دیفرانسیل کشی-اویلر
معادله دیفرانسیل مرتبه دوم خطی غیر همگن ( تغییر متغیر)
روش ضرایب ثابت( ضرایب نامعین)
فصل سوم: حل معادله دیفرانسیل به روش سری ها
سری توانی
نقاط معمولی ومنفرد وجواب های سری معادلات دیفرانسیل
نقاط منفرد منظم معادلات دیفرانسیل خطی مرتبه دوم
حالتی که معادله شاخص دارای ریشه های برابر است
فصل چهارم
توابع بسل وخواص آن
فصل پنجم
دستگاه معادلات دیفرانسیل
فصل ششم: تبدیلات لاپلاس
تبدیل لاپلاس
خواص تبدیل لاپلاس
معکوس تبدیل لاپلاس
حل معادله دیفرانسیل به روش لاپلاس
تبدیل لاپلاس برخی توابع...