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