پاورپوینت درس طراحی الگوریتم ها (pptx) 250 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 250 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
درس طراحی الگوریتم ها
فصل اول: کارایی ، تحلیل و مرتبه الگوریتم ها
این کتاب در باره تکنیک های مربوط به حل مسائل است.
تکنیک ، روش مورد استفاده در حل مسائل است.
مسئله ، پرسشی است که به دنبال پاسخ آن هستیم.
بکار بردن تکنیک منجر به روشی گام به گام (الگوریتم ) در حل یک مسئله می شود.
منظورازسریع بودن یک الگوریتم، یعنی تحلیل آن از لحاظ زمان و حافظه.
نوشتن الگوریتم به زبان فارسی دو ایراد دارد:
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];
}