لینک فایل پاورپوینت درمورد روش تقسیم و حل (Divide and Conquer)

مشخصات فایل

عنوان: پاورپوینت درمورد روش تقسیم و حل (Divide and Conquer)

قالب بندی: پاورپوینت

تعداد اسلاید: 58

 

 

 

محتویات

روش تقسیم و حل (Divide and Conquer)

الف) جستجوی دودویی

ب) مرتب‌سازی ادغامی (Merge Sort)

ج) مرتب‌سازی سریع (Quick Sort) یا Partition Exchange Sort

د) ضرب ماتریس‌های استراسن (Strassen's Matrix Multiplication )

ه) اعمال محاسباتی روی اعداد صحیح بزرگ

و) تعیین مقادیر آستانه

کجا نمی‌توان از روش تقسیم‌وحل استفاده کرد؟

 

 

 

 

 

قسمتی از پاورپوینت

روش تقسیم و حل (Divide and Conquer)

شیوه حل در این روش به این صورت است که:

به صورت بازگشتی ...

مساله به دو یا بیشتر زیر مساله از نوع همان مساله (یا مساله‌ای که در حل مساله اصلی مرتبط است) تقسیم (divide) می‌شود و ...

اینکار (شکستن و تقسیم‌کردن) تا آنجایی ادامه می‌یابد که ...

مساله به اندازه‌ای ساده شود که بتواند مستقیما حل شود (conquer). سپس ...

پاسخ‌های زیرمساله‌ها با هم ترکیب می‌شوند تا پاسخی برای مساله اصلی فراهم سازند.

 

فهم و طراحی الگوریتم‌های D&C، مهارت پیچیده‌ای است که نیازمند فهم خوب از ماهیت مساله دارد.

 

توجه:

•به هنگام نوشتن الگوریتم‌های بازگشتی در سطح مسئله فکر می‌کنیم و
•می‌گذاریم تا جزئیات را زبان برنامه نویسی با استفاده از Stack بر عهده گیرد
•هنگام طراحی الگوریتم‌های تقسیم و حل معمولا همین گونه فکر می‌کنیم و آن را به صورت یک روال بازگشتی می‌نویسیم
—و . .  .

کلمات کلیدی : پاورپوینت درمورد روش تقسیم و حل (Divide and Conquer),مرتب‌سازی ادغامی (Merge Sort),جستجوی دودویی,جستجوی دودویی,مرتب‌سازی ادغامی,ضرب ماتریس‌های استراسن,? برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:

لینک دریافت فایل از سایت اصلی


ادامه مطلب ...

لینک فایل پاورپوینت درمورد روش حریصانه(Greedy Approach)

مشخصات فایل

عنوان: پاورپوینت درمورد روش حریصانه(Greedy Approach)

قالب بندی: پاورپوینت

تعداد اسلاید: 63

 

 

 

 

محتویات

روش حریصانه(Greedy Approach)

الف) درخت‌های پوشای کمینه(Minimum Spanning Trees)

الف) درخت‌های پوشای کمینه- الگوریتم Prime

الف) درخت‌های پوشای کمینه- الگوریتم Kruskal

ب) الگوریتم Dijkstra برای کوتاه‌ترین مسیر تک مبدا

ج) زمان‌بندی (Scheduling)

ج) زمان‌بندی-کمینه‌سازی زمان کل

ج) زمان‌بندی  با مهلت معین

مسئله کوله‌پشتی صفر و یک

ه) الگوریتم حریصانه در مسئله کوله پشتی صفر و یک

ه) الگوریتم حریصانه در مسئله کوله پشتی کسری (Fractional)

و . .  . . .

 

 

 

 

 

قسمتی از پاورپوینت

روش حریصانه(Greedy Approach)

رویکردی که روش حریصانه برای حل مسائل بهینه‌سازی دارد شامل تصمیم‌گیری‌های پشت‌سرهم است که برای هر تصمیم‌گیری تنها از اطلاعات بدست آمده تا آن مرحله استفاده می‌کند.

بنابراین اصطلاحا گفته می‌شود که تصمیم‌گیری بر اساس انتخاب‌هایی صورت می‌پذیرد که به صورت محلی بهینه هستند.

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

این راه حل بهینه دربرخی موارد بدست نمی‌آید.

در این رویکرد برای هر الگوریتم پیشنهادی باید نشان داده شود که پاسخ همواره در تمامی موارد بهینه است.

 

 

 

 

 

 

روش حریصانه(Greedy Approach)

مساله: می‌خواهیم باقی پول مشتری را با تعدادی سکه (اسکناس) پرداخت کنیم

while ( تازمانیکه سکه‌های بیشتری وجود دارد و مساله هنوز حل نشده است)

{

  بزرگترین سکه باقیمانده را بردار;//selection procedure

  If (اضافه کردن سکه سبب می‌شود مجموع سکه‌های برداشته‌شده از مبلغ بدهی بیشتر شود)//feasibility check

     از اون سکه صرفنظر کن;

  else

     سکه را اضافه کن;

  If (اگر مجموع سکه‌های برداشته شده با بدهی برابری می‌کند)//solution check

      مساله حل شده است;

}و . . . .


کلمات کلیدی : پاورپوینت درمورد روش حریصانه(Greedy Approach),درخت‌های پوشای کمینه(Minimum Spanning Trees),درخت‌های پوشای کمینه الگوریتم Prime,الگوریتم Dijkstra برای کوتاه‌ترین برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:

لینک دریافت فایل از سایت اصلی


ادامه مطلب ...

لینک فایل پاورپوینت درمورد روش های انرژی

مشخصات فایل

عنوان: پاورپوینت درمورد روش های انرژی

قالب بندی: پاورپوینت

تعداد اسلاید: 43

 

 

 

 

محتویات

1) تعاریف بنیادی

الف) کار (Work)

ب) کار مجازی (Virtual Work)

پ) کار مکمل مجازی (‍Complementary Virtual Work)

2) اصل تغییر مکان های مجازی (Principle of Virtual Displacements)

3) اصل نیروهای مجازی (Principle of Virtual Forces)

4) قانون بتی

 5) اصل انرژی پتانسیل مینیمم

6) قضیه اول کاستیلیانو

7) اصل انرژی پتانسیل مکمل مینیمم

8) قضیه دوم کاستیلیانو

 

 

 

 

قسمتی از پاورپوینت

 روش های انرژی

1) تعاریف بنیادی

الف) کار (Work)

هرگاه نقطه اثر نیروی F که به سیستمی اعمال می شود به اندازه جزئی      جابجا شود، گفته می شود که مقدار جزئی کار dw انجام یافته است:

 

ب) کار مجازی (Virtual Work)

هرگاه نقطه اثر نیروی حقیقی اعمالی به سیستم       ، یک جابجایی تصوری یا ذهنی        را طی کند، در این صورت مقدار جزئی کار انجام می گیرد که به آن کار مجازی اطلاق می شود:

و .  . .


کلمات کلیدی : پاورپوینت درمورد روش های انرژی,کار مجازی,اصل تغییر مکان های مجازی,اصل نیروهای مجازی,اصل انرژی پتانسیل مینیمم,اصل انرژی پتانسیل مکمل مینیمم,? برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:

لینک دریافت فایل از سایت اصلی


ادامه مطلب ...

لینک فایل پاورپوینت درمورد روش‌های نگهداری و پشتیبانی کمپرسورهای جایگاه‌‌های CNG

مشخصات فایل

عنوان: پاورپوینت درمورد روش‌های نگهداری و پشتیبانی کمپرسورهای جایگاه‌‌های CNG

قالب بندی: پاورپوینت

تعداد اسلاید: 16

 

 

 

محتویات

قسمتی از پاورپوینت

 

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

از جمله شاخص‌های موجود جهت نظارت بر عملکرد کمپرسورهای CNG، می‌توان به موارد زیر اشاره نمود :

 

   مصرف انرژی

   کیفیت محصولات تولیدی

    حجم تولید

    تعداد توقف های برنامه ریزی نشده

    وقوع حوادث

    هزینه های عملکردی

    شاخص های زیست محیطی

 

 

مزایای عمده کمپرسورهای رفت و برگشتی نسبت به سایر کمپرسورها را می‌توان بصورت زیر بیان نمود:

 

.1امکان ساخت آن بصورت تک مرحله ‎ای ویا چند مرحله‌‎ای دریک پوستة واحد وجود دارد.
.2توانایی ساخت یکپارچه آن با یک موتور احتراق داخلی (بنزینی یا دیزل) دریک پوستة واحد، که به مدل یکپارچه Integral معروف است، وجود دارد. در این طرح یک یا چند سیلندر از مجموعه به کمپرسور و یک یا چند سیلندر به موتور اختصاص می‎یابد.
.3در این کمپرسورها قابلیت کنترل ظرفیت بسیار خوب بوده و بازده بالایی دارند.
.4جهت مواردی که به حد بالا و دبی نسبتاً کمی نیاز می باشد مناسب هستند.
.5اکثر تعمیرکاران و تکنسین‎های تأسیسات با ساختمان، نحوه کار و تعمیرات این نوع کمپرسورها آشنایی دارند.
.6از آنجا که سرعت دورانی این نوع کمپرسورها اغلب بین 500 تا2000 دور در دقیقه است، برای به دوران درآوردن آنها می توان از موتورهای الکتریکی مستقیما استفاده کرد.

از جمله معایب کمپرسورهای رفت و برگشتی نسبت به سایر کمپرسورها می توان به موارد زیر اشاره نمود:

 

.1حجم و هزینه تعمیرات این کمپرسورها بواسطه تعداد زیاد قطعات متحرک مکانیکی، نسبتاً بالاست.
.2سطح نوسانات و ارتعاشات در این کمپرسورها بالاست.  
 
 
 
 
 
 

تعمیر و نگهداری کمپرسورهای جایگاه CNG

 نگهداری اصلاح گرایانه (Corrective or Breakdown Maintenance)

معایب این شیوه نگهداری عبارتند از:

 

.1احتمال وقوع خسارتهای ثانویه به ماشین آلات دیگر.
.2افزایش احتمال وقوع خطرات ناشی از حوادث.
.3افزایش توقفهای برنامه ریزی نشده در عرضه CNG.
.4تعمیر و نگهداری بدون برنامه ریزی قبلی.
.5نیاز به انبار داری لوازم و قطعات یدکی.

کاربرد روش نگهداری اصلاح گرایانه برای ماشین آلات حساس به دلائل زیر مناسب نیست :

 

.1تاثیر سوء خرابی یک ماشین بر روی بقیه ماشین آلات و فرآیند تولید.
.2عدم کاربرد مناسب در صنایع حساس مانند صنعت هواپیمایی، صنایع نیروگاهی، نفت، گاز، پتروشیمی و غیره.
.3 کاهش شدید درآمدهای تولید به دلیل خراب شدن کمپرسور در نامناسب‌ترین مواقع مثلا" در هنگام یا زمان عرضه با ظرفیت بالا.
.4وقوع خرابی در شب هنگام و یا در تعطیلات آخر هفته.
.5از آنجائیکه زمان وقوع خرابی مشخص نمی‌باشد، نیاز به سرمایه زیادی جهت تامین حجم وسیعی از قطعات و وسائل یدکی و هزینه های مربوط به انبارداری آنها می‌باشد.
و . . . .

کلمات کلیدی : پاورپوینت درمورد روش‌های نگهداری و پشتیبانی کمپرسورهای جایگاه‌‌های CNG برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:

لینک دریافت فایل از سایت اصلی


ادامه مطلب ...

لینک فایل پاورپوینت جامع و کامل ریاضی عمومی 2

مشخصات فایل

عنوان: پاورپوینت ریاضی عمومی 2

قالب بندی: پاورپوینت

تعداد اسلاید: 332

مناسب برای تدریس دز دانشگاه ها(پیام نور)

 

 

 

قسمتی از پاورپوینت

اسلاید 1

1-استوانهتعریف: هر گاه c یک منحنی(منحنی هادی استوانه) در یک صفحه و L خطی ناواقع بر این صفحه باشد، خطی که متکی بر c و موازی با Lحرکت کند(مولد استوانه) رویه ای تولید میکند که استوانه یا رویه استوانه ای نام دارد

•مثال:
•استوانه
 
 
 
 
 
 
 
اسلاید 2
راه حل کلی حل مسایل:فرض
•هادی وD یک مولد استوانه باشد:
•D را به شکل فصل
•مشترک دو صفحه در نظر میگیریم و دستگاه معادلات حاصل را با حذف x,y,z, حل میکنیم و سپس بجای       مقدار میگذاریم. معادله استوانه بدست میآید.
و . . .

کلمات کلیدی : پاورپوینت جامع و کامل ریاضی عمومی 2 برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:

لینک دریافت فایل از سایت اصلی


ادامه مطلب ...