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

[ad1359]

باسلام خدمت دوستان کسی میتونه درمورد سوال زیر کمک کنه ؟ممنون از همگی
مطلوب است محاسبه تعداد کل مراحل برنامه زیر فقط برای جمله
xایکس

for i = 1 to n do

for j= 1 to n do

for k=j to n do

-------> x = n+1 ;

[AliRezaDAVE]

پاسخ : طراحی الگوریتم

تعدادی که هر حلقه اجرا میشه رو در هم ضرب کنی میشه تعدادکل دفعاتی که این برنامه داره اجرا میشه.

[ad1359]

پاسخ : طراحی الگوریتم

ممنون از جوابتون به این جواب رسیده بودم ولی استاد گفتند یه چیزی کم داره یعنی nبه توان 3ویه چیز دیگه که نتونستم به دست بیارم

[AliRezaDAVE]

پاسخ : طراحی الگوریتم

برای for سوم از یک شروع میشه درسته؟؟؟ چون گذاشتید j
عبارتی که برای x نوشتید که همیشه یک مقدار ثابت درش ریخته میشه. چون n مقدار ثباتی داره و در طول کل حلقه ها تغییری نمیکنه :smile:

[ad1359]

پاسخ : طراحی الگوریتم

ممنون دوست عزیز نکته مساله همینه دیگه چون در حلقه سوم k=jقرار داده سر در نمیارم والا جواب nبه توان 3میشد دیگه

[AliRezaDAVE]

پاسخ : طراحی الگوریتم

خب اگر J باشه میشه

 n^2*(n-j+1)

[eehadi]

پاسخ : طراحی الگوریتم

حلقه اول و دوم که n بار اجرا میشن پس میشه 2^n اما حلقه سوم دفعه اول n بار، بعد n-1 بار و ... در آخرین اجرا 1 بار اجرا میشه پس میشه n*(n+1)/2 پس در کل میشه ضرب این دو مقدار.(مقدار دوم از تصاعد عددی به دست میاد)

[ad1359]

پاسخ : طراحی الگوریتم

ممنون هادی عزیز یه سوال برام پیش اومد واسه چی n_1و....میشه بیشتر توضیح بدید اخه من اماتورم بازم ممنونم

[AliRezaDAVE]

پاسخ : طراحی الگوریتم

من با اجازه آقا هادی توضیح میدم. چون اصلا حواسم به حلقه ها نبود.
حلقه سوم از K=j شروع میکنه به شمارش. در مرحله اول، حلقه دوم از j=1 شروع میشه و حلقه سوم هم از k=j=1 شروع میشه و n بار تکرار میشه. وقتی حلقه سوم تمام شد، در حلقه دوم j=2 میشه و باعث میشه حلقه سوم از k=j=2 شروع بشه و n-2+1 بار تکرار بشه و به همین ترتیب n-3+1 و ...
که آقا هادی براساس فرمول تصاعد حسابی تعداد کل تکرار حلقه سوم رو حساب کردن. :smile:

[hosseinam]

پاسخ : طراحی الگوریتم

باسلام خدمت دوستان کسی میتونه درمورد سوال زیر کمک کنه ؟ممنون از همگی
مطلوب است محاسبه تعداد کل مراحل برنامه زیر فقط برای جمله
xایکس

for i = 1 to n do

for j= 1 to n do

for k=j to n do

-------> x = n+1 ;

دوستان تو این برنامه i, j, k ثابت نیستن مگه؟
چی داره تغییرشون میده؟

K=j=1 دیگه.چجوری تغییر میکنن اینا؟