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

اسلاید 1 :

n

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

n

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

n

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

n

n

اسلاید 2 :

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

n

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

اسلاید 3 :

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

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

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

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

اسلاید 4 :

الگوریتم 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 ;

اسلاید 5 :

الگوریتم 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;

}

اسلاید 6 :

الگوریتم 3-1:مرتبسازی تعویضی

مسئله: n کلید را به ترتیب غیر نزولی مرتب سازی کنید.

 void  exchangesort (int n , keytype S[ ])

 {   

       index i,j;

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

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

                   if ( S[j] < S[i])

                       exchange S[i]  and S[j];

}

اسلاید 7 :

الگوریتم 4-1:ضربماتریس ها

 void matrixmult (int n

                          const number  A [ ] [ ],

                          const number  B [ ] [ ],

                                    number  C [ ] [ ],

{

     index i , j, k;

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

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

                    C [i] [j] = 0;

اسلاید 8 :

2- 1اهمیت ساخت الگوریتم های کارآمد

nجست و جوی دودویی معمولا بسیار سریع تر ازجست و جوی ترتیبی است.

nتعداد مقایسه های انجام شده توسط جست و جوی دودویی برابر با lg n + 1  است .

n

اسلاید 9 :

الگوریتم 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 ;

اسلاید 10 :

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

Void  binsearch (int n,

                            const keytype  S[ ],

                            keytype  x,

                            index& location)

{

      index low, high, mid;

      low = 1 ; high = n;

      location = 0;

      while (low <= high && location = = 0) {

            mid = Į(low + high)/2⌡;

در متن اصلی پاورپوینت به هم ریختگی وجود ندارد. برای مطالعه بیشتر پاورپوینت آن را خریداری کنید