دانلود پاورپوینت طراحی الگوریتم

اختصاصی از فی لوو دانلود پاورپوینت طراحی الگوریتم دانلود با لینک مستقیم و پر سرعت .

مشخصات این فایل
عنوان:طراحی الگوریتم
فرمت فایل: powerpoint(قابل ویرایش)
تعداد اسلایدها:185

این پاورپوینت در مورد طراحی الگوریتم می باشد.

 بسیار مناسب برای تدریس اساتید

بخشی از تیترها به همراه مختصری از توضیحات پاورپوینت طراحی الگوریتم

مقدمه
الگوریتم: مجموعه محدودی ازدستورالعملها که اگر دنبال شوند حاصل کار موجب حل مسأله خاصی می شود. شرایط:
¨ورودی
¨خروجی
¨قطعیت
¨محدودیت
¨کارایی
اعتباردهی الگوریتم: لازم است که یک الگوریتم به ازاء تمام مقادیر معتبرورودی تست وجواب صحیح برای آن دریافت شود.
آزمون برنامه:
¨اشکال زدایی: اجرا بر روی مجموعه داده های نمونه و تعیین نادرست بدن برنامه
¨سنجش اجرا (ارزیابی کارایی): اجرای برنامه صحیح برروی مجموعه ای از داده ها و اندازه گیری زمان و حافظه لازم
...(ادامه دارد)

خصوصیات کلی روش حریصانه
الف) نتیجه نهایی الگوریتم حریصانه مجموعه ای از داده ها است که ممکن است ترتیب آنها نیز اهمیت داشته باشد.
ب) جواب نهایی باید تابع هدف را بهینه (ماکزیمم یا می نیمم) نماید.
ج) در روشهای حریصانه آینده نگری وجود ندارد و به وضعیت جاری بیشتر توجه می شود. بنابراین بهینگی در هر مرحله محلی می باشد.عناصر داده را به طور متوالی گرفته و از بین آنها بدون توجه به انتخابهای قبلی یا بعدی بهترین را بر اساس معیارهای خاصی انتخاب می کند.
د) تصمیم در مورد انتخاب یا رد یکی از داده های ورودی به عنوان مولفه از جواب قطعی و غیر قابل برگشت است.
ه) الگوریتم حریصانه مانند برنامه سازی پویا اغلب برای مسائل بهینه سازی به کار می رود با این تفاوت که در برنامه سازی پویا از خاصیت بازگشتی برای تقسیم یک نمونه به نمونه های کوچکتر استفاده می شود, در حالیکه در الگوریتم حریصانه هیچ تقسیمی انجام نمی شود وبرای تولید جواب از دنباله عناصر انتخابی استفاده می شود که هریک از آنها در هر لحظه بهترین انتخاب به نظر می رسد و انتظار می رود که بتوان یک جواب بهینه نهایی را به دست آورد.
...(ادامه دارد)

مسأله کوله پشتی 1-0 با روش backtracking
حل مسأله با استفاده از درخت فضای حالت
تا پایان جستجو امکان فهمیدن این که آیا یک گره جواب است یا خیر وجود ندارد.
باید بهینه سازی را درنظر داشت. اگر مجموع ارزش گره ها بیشتر از بهترین جوابی باشد که تا کنون به دست آورده ایم, مقدار بهترین جواب را به مقدار جدید تغییر می دهیم.
فرض: weight: مجموع وزن کالاهایی که تاکنون به گره ای اضافه شده اند.
 profit   : مجموع ارزش کالاهایی که تا گرعه جاری به حساب آمده اند.
 bound: یک حد بالا برای ارزشی که می توانیم با بسط گره به آن برسیم.
  totweight: حداکثر وزن کالاهای قابل انتخاب
  maxprofit: مقدار ارزش بهترین جوابی که تا کنون پیدا شده.
...(ادامه دارد)

روش تقسیم و حل   Divide and Conqure
یک نمونه از مسأله را به دو یا چند قسمت کوچکتر تقسیم میکند که معمولا نمونه هایی از مسأله اصلی هستند. اگر جواب مسأله های کوچکتر به راحتی محاسبه شود, می توان جواب نمونه اصلی را با ترکیب این جوابها به دست آورد, در غیر این صورت میتوان آنها را به نمونه های کوچکتر تقسیم کرد . ...(ادامه دارد)

برنامه نویسی پویا (Dynamic Programming)
مشابه روش تقسیم و حل, مسأله را به نمونه های کوچکتر تقسیم می کند.
ابتدا نمونه های کوچکتر را حل کرده و نتایج را ذخیره می کند. در صورت نیاز به جای محاسبه مجدد آن را بازیابی می کند.
یک روش پایین به بالا است.
برخلاف روش تقسیم و حل, نمونه های کوچکتر به هم مرتبطند.
زمانی که مسأله ها, زیرمسائل مشترکی داشته باشند الگوریتم تقسیم و حل بیشتر از حد نیاز کار می کند و زیر مسائل مشترک را چندین بار حل می کند.
...(ادامه دارد)

بخشی از فهرست مطالب پاورپوینت طراحی الگوریتم

مقدمه
خصوصیات کلی روش حریصانه
مسأله کوله پشتی 1-0 با روش backtracking
روش تقسیم و حل   Divide and Conqure
برنامه نویسی پویا (Dynamic Programming)
حل معادلات بازگشتی
روشها:
استقرا
معادله شاخص
تغییر متغیر
جایگزینی
قضیه اصلی مرتبه زمانی
مسأله مجموع زیرمجموعه ها
روش شاخه و حد
بازگشت به عقب
...(ادامه دارد)