پاورپوینت درس ساختمان داده ها مبحث پیچیدگی الگوریتم

پاورپوینت درس ساختمان داده ها مبحث پیچیدگی الگوریتم دانشگاه علامه طباطبایی

دانشجویان و کاربران گرامی سایت یوفایل : فایلی که اکنون معرف حضور شماست فایل پاورپوینت درس ساختمان داده ها مبحث پیچیدگی الگوریتم دانشگاه علامه طباطبایی می باشد. این فایل شامل ۵۱ اسلاید بسیار سودمند و با ارزش با کیفیت بسیار عالی و در قالب فرم ppt تهیه شده است که هم اکنون در سایت یوفایل آماده دانلود می باشد. امیدواریم که سودمند بوده و مورد استفاده شما سروران گرامی واقع گردد. در صورت نیاز می توانید این پاورپوینت ارزشمند را با مناسب ترین قیمت از فروشگاه سایت یو فایل خریداری و دانلود نمایید.

 ساختمان داده ها مبحث پیچیدگی الگوریتم دانشگاه علامه طباطبایی

آشنایی با قسمتی از مطالب متن فایل:

به طور کلی دارای دو جزء است:

جزء ثابت:  C

• مقدار کد برنامه
• ثابت ها
• متغییر های ساده

جزء متغیر:  Sp

• متغییر هایی که سایز آنها به مسئله ربط دارد.
• فضای پشته مورد نیاز

S(P) = C + Sp

معمولا از C در مقابل Sp صرف نظر می کنیم.

float abc(float a, float b, float c)

return a + b + b*c + (a+b-c) / (a+b) + 4.0;

• فرض کنید فضای مورد نیاز برای هر float برابر ۱ کلمه باشد.
• بدون توجه به مقادیر a، b و c فضای مورد نیاز برای اجرای این برنامه ثابت است.
• لذا پیچیدگی فضایی این تابع مستقل از ورودی است یا Sabc = 0

float sum(float *a, const int n)

float s = 0;

for (int i =0; i < n; i++) s += a[i];

return s;

• این مسئله عناصر یک آرایه را با هم جمع می کند.
• سایز ورودی برابر با سایز آرایه است.
• به ۴ کلمه برای a, n, s, i نیاز داریم.
• دوباره فضای مورد نیاز برای اجرای این برنامه مستقل از ورودی و ثابت است. لذا Ssum = 0

float rsum(float *a, const int n)

if (n <= 0) return 0;

else return (rsum(a, n-1) + a[n-1]);

• این مسئله عناصر یک آرایه را با هم جمع می کند.
• سایز ورودی برابر با سایز آرایه است.
• به ۴ کلمه برای a, n, a[n-1] و آدرس بازگشت نیاز داریم.
• هر بار اجرای بازگشت به چهار کلمه نیاز دارد.
• عمق بازگشت برابر n+1 است…..

مطالعه بیشتر