پاورپوینت خلاصه کتاب طراحی الگوریتمها جعفر نژاد قمی

دانلود پاورپوینت با موضوع خلاصه کتاب طراحی الگوریتمها جعفر نژاد قمی،

درقالب ppt و در 249 اسلاید، قابل ویرایش.

فصل اول: کارایی ، تحلیل و مرتبه الگوریتم ها
این کتاب در باره تکنیک های مربوط به حل مسائل است.
تکنیک ، روش مورد استفاده در حل مسائل است.
مسئله ، پرسشی است که به دنبال پاسخ آن هستیم.
بکار بردن تکنیک منجر به روشی گام به گام (الگوریتم ) در حل یک مسئله می شود.
 منظورازسریع بودن یک الگوریتم، یعنی تحلیل آن از لحاظ زمان و حافظه.
نوشتن الگوریتم به  زبان فارسی دو ایراد دارد:
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;
}
الگوریتم 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];
}
الگوریتم 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;
for (k = 1 ; k <= n ; k++)                             C [i][j] = C[i] [j] + A [i][k] * B [k][j]             }}
 
2- 1اهمیت ساخت الگوریتم های کارآمد
جست و جوی دودویی معمولا بسیار سریع تر ازجست و جوی ترتیبی است.
تعداد مقایسه های انجام شده توسط جست و جوی دودویی برابر با lg n + 1  است .