لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 18 اسلاید
قسمتی از متن powerpoint (..ppt) :
روش تقسیم و حل در طراحی الگوریتم ها
به نام خدا
2 طراحی الگوریتم ها – اسلاید سوم – صفحه
روش تقسیم و حل
ناپلئون، امپراتور فرانسه، در یکی از جنگ ها وقتی دید تعداد دشمنان بسیار بیشتر از افراد خود است از روش جالبی استفاده کرد.
ناپلئون به قلب سپاه حمله کرد و نیروها را به دو بخش تقسیم کرد.
از آنجا که هر یک از دو بخش سپاه به تنهایی از پس ناپلئون بر نمی آمدند، بر آنها تلفات سنگینی وارد آمد.
ناپلئون با تقسیم سپاه بزرگ به دو سپاه کوچک تر و پیروز شدن بر تک تک آن ها توانست بر سپاه بزرگ غلبه کند.
3 طراحی الگوریتم ها – اسلاید سوم – صفحه
روش تقسیم و حل (Divide and Conquer)
یکی از روش های طراحی الگوریتم ، روش تقسیم و حل است:
این روش، مسئله را به نمونه های کوچک تر تقسیم میکند، آنقدر این کار را ادامه میدهد تا بتوان نمونه های کوچک شده را به راحتی حل کرد. حل مسئله اصلی از ترکیب کردن همین حل های کوچکتر بدست می آید.
روش تقسیم و حل یک روش بالا به پایین است. زیرا برای حل یک نمونه سطح بالا از مسئله، با رفتن به پایین و به دست آوردن حل نمونه های کوچک تر حاصل میشود.
4 طراحی الگوریتم ها – اسلاید سوم – صفحه
روش تقسیم و حل (Divide and Conquer)
روش تقسیم و حل شامل مراحل زیر است:
1- تقسیم نمونه ای از یک مسئله به یک یا چند نمونه کوچک تر.
2- حل هر نمونه کوچکتر. اگر نمونه های کوچک تر به قدر کافی کوچک نبودند، برای این منظور از بازگشت استفاده کنید.
3- در صورت نیاز، حل نمونه های کوچک تر را ترکیب کنید تا حل نمونه اولیه بدست آید.
5 طراحی الگوریتم ها – اسلاید یکم – صفحه
یادآوری الگوریتم جستجوی دودویی
start
end
mid
همانطور که ملاحظه میکنید، الگوریتم جستجوی دودویی که در درس های قبل دیدیم، دقیقا یک مثال از روش تقسیم و حل است.
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 106 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
روش تول ی د 2
7 پارامتر مورد توجه در فرا ی ندها ی ساخت بدون براده بردار ی
تعر ی ف فرا ی ند
شکل قطعات (توانا یی ها ی تول ی د فرا ی ند)
مواد خاص مورد استفاده در هر فرا ی ند
زمان س ی کل
ک ی ف ی ت فرا ی ند
قابل ی ت انعطاف فرا ی ند
هز ی نه فرا ی ند
تقس ی م بند ی فرا ی ند تول ی د
اتصال دادن
جوشکار ی ( قوس ی با برق ، گاز ی ، اصطکاک ی )
جوشکار ی در حالت جامد
چسب کار ی
اتصال مکان ی ک ی
لح ی م کار ی
شکل دادن
ورق
حجم ی ( نورد ، حد ی دها ی ، مفتول کار ی )
فرا ی ند پودر( ر ی خته گر ی ،فشاروپخت ، ه ی درو استات ی کس )
ر ی خته گر ی
با قالب فلز ی
با مدل فلز ی
با قالبها ی موم ی
برشکار ی
با ماش ی نها ی الکتر ی ک ی
با ماش ی نها ی مکان ی ک ی
چند جنبه ای بودن روشهای ساخت
فرا ی ند ساخت شامل چند ی ن جنبه است در م ی ان آنها :
علم فلزات،ش ی م ی معدن ی و انتقال حرارت در بر گ ی رنده خصوص ی ت مکان ی ک ی ،ف ی ز ی ک ی و پلاست ی ک ی است.
فرا ی ند مختلف بکاررفته در تول ی د ی ک محصول مانند دوچرخه عبارتند از:
فورجکار ی
ماش ی ن کار ی
ر ی خته گر ی
برشکار ی
پهن کار ی
پرداخت کار ی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 64 اسلاید
قسمتی از متن powerpoint (..ppt) :
روش حریصانه (Greedy Approach)
2
روش حریصانه (Greedy Approach)
رویکردی که روش حریصانه برای حل مسائل بهینهسازی دارد شامل تصمیمگیریهای پشتسرهم است که برای هر تصمیمگیری تنها از اطلاعات بدست آمده تا آن مرحله استفاده میکند.
بنابراین اصطلاحا گفته میشود که تصمیمگیری بر اساس انتخابهایی صورت میپذیرد که به صورت محلی بهینه هستند.
در این رویکرد حل مساله امیدواریم تا به راه حل بهینه برسیم. اما ...
این راه حل بهینه دربرخی موارد بدست نمیآید.
در این رویکرد برای هر الگوریتم پیشنهادی باید نشان داده شود که پاسخ همواره در تمامی موارد بهینه است.
3
روش حریصانه (Greedy Approach)
مساله: میخواهیم باقی پول مشتری را با تعدادی سکه (اسکناس) پرداخت کنیم
while ( تازمانیکه سکههای بیشتری وجود دارد و مساله هنوز حل نشده است )
{
بزرگترین سکه باقیمانده را بردار ;// selection procedure
If ( اضافه کردن سکه سبب میشود مجموع سکههای برداشتهشده از مبلغ بدهی بیشتر شود )// feasibility check
از اون سکه صرفنظر کن ;
else
سکه را اضافه کن ;
If ( اگر مجموع سکههای برداشته شده با بدهی برابری میکند )// solution check
مساله حل شده است ;
}
4
1
2
3
روش حریصانه (Greedy Approach)
در حل مسائل با شیوه حریصانه هر تکرار از سه بخش تشکیل شده است:
الف) روال انتخاب (selection procedure)
ب) امکانسنجی (feasibility check)
ج) بررسی راهحل (solution check)
5
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 264 اسلاید
قسمتی از متن powerpoint (..ppt) :
بسم الله الرحمن الرحیم
روش تدریس پیشرفته
تدریس واقعی آموزش نحوه یادگیری به شاگردان است. مارشاویل
آموزش :
اشتغال علمی فراگیران
با فرصتهای یادگیری طر حریزی شده.
تدریس واقعی آموزش نحوه یادگیری به شاگردان است. مارشاویل
تدریس :
لوئیس ومیل معتقدند که تدریس یک کنش انسانی است
که برای فرد دیگری انجام می شود. ” در مورد خودآموزی از طریق مواد برنامه ریزی شده، کتاب یا فیلم می توان صحبت کرد ولی نمی توان خود تدریسی را عنوان کرد)
تدریس واقعی آموزش نحوه یادگیری به شاگردان است. مارشاویل
تدریس(یاددهی) بر خط :
تدریس بر خط زمانی صورت می گیرد که یادگیرنده برخط(حضوری یا غیرحضوری) با بقیه شرکت کنندگان در تقابل است.
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 59 اسلاید
قسمتی از متن powerpoint (..ppt) :
روش تقسیم و حل (Divide and Conquer)
روش تقسیم و حل (Divide and Conquer)
شیوه حل در این روش به این صورت است که:
به صورت بازگشتی ...
مساله به دو یا بیشتر زیر مساله از نوع همان مساله (یا مسالهای که در حل مساله اصلی مرتبط است) تقسیم ( divide ) میشود و ...
اینکار (شکستن و تقسیمکردن) تا آنجایی ادامه مییابد که ...
مساله به اندازهای ساده شود که بتواند مستقیما حل شود ( conquer ). سپس ...
پاسخهای زیرمسالهها با هم ترکیب میشوند تا پاسخی برای مساله اصلی فراهم سازند.
روش تقسیم و حل (Divide and Conquer)
فهم و طراحی الگوریتمهای D&C ، مهارت پیچیدهای است که نیازمند فهم خوب از ماهیت مساله دارد.
روش تقسیم و حل (Divide and Conquer)
توجه:
به هنگام نوشتن الگوریتمهای بازگشتی در سطح مسئله فکر میکنیم و
میگذاریم تا جزئیات را زبان برنامه نویسی با استفاده از Stack بر عهده گیرد
هنگام طراحی الگوریتمهای تقسیم و حل معمولا همین گونه فکر میکنیم و آن را به صورت یک روال بازگشتی مینویسیم