ها
2
تعریف الگوریتم
شود.
الگوریتم یک روال محاسباتی/عملیاتی خوش
ابهام باشد.
ترتیب اجرای دستورالعمل های آن کامل مشخص 3
بیان الگوریتم
نمود.
به زبان طبیعی (دستورالعمل)
(برنامه)
در این کلس ما از دو روش آخر استفاده می
کنیم.
زبان Cو ++C
4
اهمیت توسعه الگوریتم های کارا
می شود.
خوانایی الگوریتم
5
امنیت الگوریتم
اهمیت توسعه الگوریتم های کارا
6
مثال :دنباله اعداد فیبوناتچی
7
مثال :دنباله اعداد فیبوناتچی
8
) توسط الگوریتمfib)5 نحوه محاسبه
)fib)5 1
)Fib)5
)fib)4 1
)fib)3 2
)fib)2 3
)Fib)4 )Fib)3
)fib)1 5
)fib)0 3
9
مثال :دنباله اعداد فیبوناتچی
محاسبه شود.
از یک آرایه کمکی ][fibValuesاستفاده شود .که
ابتدا
; fibvalues]0[ = 0
کند.
اما دو نکته قابل توجه است
حلقه
نیازی به استفاده از آرایه نیست .استفاده از دو
First Algorithm
Second Algorithm
)Time (s
2
5
8
1
4
7
0
3
6
9
2
5
8
0
3
6
9
1
1
1
2
2
2
3
3
3
3
4
4
4
n
13
نتیجه گیری
تحلیل نمود.
مستقل از مشخصات ماشینی که الگوریتم بر روی
14 آن اجرا می شود.