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

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

تعداد صفحات : 249

فرمت فایل : ppt

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

فصل اول:

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

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

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

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

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

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

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

الگوریتم 1-1: جست و جوی ترتیبی

Void  seqsearch ( int n

                         const keytype  S[ ]

                         keytype  x,

                         index& location)

{

      location = 1;

      while (location <= n && S[location]  ! = x)

              location++;

      if  (location  >  n )

             location  = 0 ;

الگوریتم 2-1:محاسبه مجموع عناصر آرایه

number sum (int n , const number s[ ])

{

      index i;

      number  result;

      result = 0;

      for (i = 1; i <= n; i++)

            result = result + s[i];

      return  result;

}