بخشی از پاورپوینت
اسلاید 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⌡;