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

249 صفحه

بصورت پاورپوینت

ppt

فصل اول:

کارایی ، تحلیل مرتبه الگوریتم ها

 

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

 

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

 

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

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

 

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

 

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

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

 

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

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

 

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

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

 

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

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

 

الگوریتم 7-1:جمله nام فیبوناچی (تکراری)

int fib2 (int n)

   {

       index i;

       int f [0..n];

       f[0] = 0;

       if (n > 0)  {

              f[1] = 1;

              for  (i = 2 ; I <= n; i++)

                  f[i] = f [i -1] + f [i -2];

      }

      return  f[n];

  }

 

3-1 تحلیل الگوریتم

برای تعیین میزان کارایی یک الگوریتم باید تحلیل کرد.

 

1-3-1 تحلیل پیچیدگی زمانی

تحلیل پیچیدگی زمانی یک الگوریتم ، تعیین تعداد دفعاتی است  عمل اصلی ازای هر مقدار ورودی انجام   شود.

 

فصل دوم:روش تقسیم حل

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

 

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

 

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

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

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

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

 

...249 اسلاید ppt...