دانلود پاورپوینت طراحی الگوریتمها

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 20 اسلاید

 قسمتی از متن .ppt : 

1

طراحی الگوریتمها

میان ترم 8

پایان ترم 9

تمرین 3

حضور 1

2

منابع

Foundations of algorithms

By: Richard Neapolitan; Kumarss Naimipour

ترجمه: سید حجت ا... جلیلی

Introduction to algorithms

By:Thomas Cormen; Charles Leiserson; Ronald Rivest; Clifford Stein

ترجمه: گروه مهندسی پژوهشی خوارزمی

Computer algorithms

By: Ellis Horowitz; Sartaj Sahni; Sanguthevar Rajasekaran

ترجمه: امیر علیخانزاده

طراحی الگوریتم ها

نوشته: دکتر محمود نقیب زاده

3

مقدمه

الگوریتم: مجموعه محدودی ازدستورالعملها که اگر دنبال شوند حاصل کار موجب حل مسأله خاصی می شود. شرایط:

ورودی

خروجی

قطعیت

محدودیت

کارایی

اعتباردهی الگوریتم: لازم است که یک الگوریتم به ازاء تمام مقادیر معتبرورودی تست وجواب صحیح برای آن دریافت شود.

آزمون برنامه:

اشکال زدایی: اجرا بر روی مجموعه داده های نمونه و تعیین نادرست بدن برنامه

سنجش اجرا (ارزیابی کارایی): اجرای برنامه صحیح برروی مجموعه ای از داده ها و اندازه گیری زمان و حافظه لازم

4

اهمیت توسعه کارایی

مثال: دنباله فیبوناچی 0,1,1,2,3,5,8,13,…

fo=0

f1=1

fn=fn-1+fn-2 , n2

با روش بازگشتی:

int fib(int n)

{ if (n<=1)

return n;

else

return fib(n-1)+fib(n-2);

}

f(5)

f(3)

f(4)

f(1)

f(2)

f(0)

f(1)

f(3)

f(1)

f(2)

f(0)

f(1)

f(2)

f(0)

f(1)

دانلود پاورپوینت طراحی الگوریتمها

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 20 اسلاید

 قسمتی از متن .ppt : 

1

طراحی الگوریتمها

میان ترم 8

پایان ترم 9

تمرین 3

حضور 1

2

منابع

Foundations of algorithms

By: Richard Neapolitan; Kumarss Naimipour

ترجمه: سید حجت ا... جلیلی

Introduction to algorithms

By:Thomas Cormen; Charles Leiserson; Ronald Rivest; Clifford Stein

ترجمه: گروه مهندسی پژوهشی خوارزمی

Computer algorithms

By: Ellis Horowitz; Sartaj Sahni; Sanguthevar Rajasekaran

ترجمه: امیر علیخانزاده

طراحی الگوریتم ها

نوشته: دکتر محمود نقیب زاده

3

مقدمه

الگوریتم: مجموعه محدودی ازدستورالعملها که اگر دنبال شوند حاصل کار موجب حل مسأله خاصی می شود. شرایط:

ورودی

خروجی

قطعیت

محدودیت

کارایی

اعتباردهی الگوریتم: لازم است که یک الگوریتم به ازاء تمام مقادیر معتبرورودی تست وجواب صحیح برای آن دریافت شود.

آزمون برنامه:

اشکال زدایی: اجرا بر روی مجموعه داده های نمونه و تعیین نادرست بدن برنامه

سنجش اجرا (ارزیابی کارایی): اجرای برنامه صحیح برروی مجموعه ای از داده ها و اندازه گیری زمان و حافظه لازم

4

اهمیت توسعه کارایی

مثال: دنباله فیبوناچی 0,1,1,2,3,5,8,13,…

fo=0

f1=1

fn=fn-1+fn-2 , n2

با روش بازگشتی:

int fib(int n)

{ if (n<=1)

return n;

else

return fib(n-1)+fib(n-2);

}

f(5)

f(3)

f(4)

f(1)

f(2)

f(0)

f(1)

f(3)

f(1)

f(2)

f(0)

f(1)

f(2)

f(0)

f(1)