دانلود پاورپوینت طراحی الگوریتم ها (با شبه کدهای c++)

اختصاصی از فی لوو دانلود پاورپوینت طراحی الگوریتم ها (با شبه کدهای c++) دانلود با لینک مستقیم و پر سرعت .

 پاورپوینت طراحی الگوریتم ها (با شبه کدهای c++) در 247 اسلاید بسیار جامع و برگرفته از کتاب طراحی الگوریتم ها (جعفر قمی نژاد) شامل بخش های زیر می باشد: 

فصل دوم:

روش تقسیم و حل 

 فصل سوم:

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

فصل چهارم:

روش حریصانه در طراحی الگوریتم

فصل پنجم: 

راهبرد عقبگرد

فصل ششم:

راهبرد شاخه و حد

   فصل هفتم:

مقدمه ای بر پیچیدگی محاسباتی:

  مسئله مرتب سازی

بخشی از پاورپوینت:

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

 

تکنیک ، روش مورد استفاده در حل مسائل است.

 

مسئله ، پرسشی است که به دنبال پاسخ آن هستیم.

بکار بردن تکنیک منجر به روشی گام به گام (الگوریتم ) در حل یک مسئله می شود.

 

 منظورازسریع بودن یک الگوریتم، یعنی تحلیل آن از لحاظ زمان و حافظه.

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

1- نوشتن الگوریتم  های پیچیده به این شیوه دشوار است.

2- مشخص نیست از توصیف فارسی الگوریتم چگونه

 می توان یک برنامه کامپیوتری ایجاد کرد...

.

.

.

فصل دوم:

روش تقسیم و حل

 

روش تقسیم و حل یک روش بالا به پایین است.

حل یک نمونه سطح بالای مسئله با رفتن به جزء و بدست آوردن حل نمونه های کوچکتر حاصل  می شود.

هنگام پی ریزی یک الگوریتم بازگشتی ، باید:

1- راهی برای به دست آوردن حل یک نمونه از روی حل یک نمونه ازروی حل یک یا چند نمونه کوچک تر طراحی کنیم.

2- شرط(شرایط ) نهایی نزدیک شدن به نمونه(های) کوچک تر را تعیین کنیم.

3- حل را در حالت شرط (شرایط)نهایی تعیین کنیم.

 2-2مرتب سازی ادغامی

 

ادغام یک فرآیند مرتبط با مرتب سازی است.

ادغام دوطرفه به معنای ترکیب دو آرایه مرتب شده در یک آرایه ی مرتب است.

مرتب سازی ادغامی شامل مراحل زیر می شود:

1- تقسیم آرایه به دو زیر آرایه، هر یک با n/2 عنصر.

2- حل هر زیر آرایه با مرتب سازی آن.

3- ترکیب حل های زیر آرایه ها از طریق ادغام آن ها در یک آرایه مرتب.

 

 

نمونه اسلاید ها