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

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

دانشجویان و کاربران گرامی سایت یوفایل : فایلی که اکنون معرف حضور شماست فایل پاورپوینت درس ساختمان داده ها مبحث پیچیدگی الگوریتم دانشگاه علامه طباطبایی می باشد. این فایل شامل 51 اسلاید بسیار سودمند و با ارزش با کیفیت بسیار عالی و در قالب فرم 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 برابر 1 کلمه باشد.
• بدون توجه به مقادير 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;

• اين مسئله عناصر يک آرايه را با هم جمع مي کند.
• سايز ورودي برابر با سايز آرايه است.
• به 4 کلمه براي 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]);

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