اطلاعیه

Collapse
No announcement yet.

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

Collapse
X
 
  • فیلتر
  • زمان
  • Show
Clear All
new posts

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

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

    for i = 1 to n do

    for j= 1 to n do

    for k=j to n do

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

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

    تعدادی که هر حلقه اجرا میشه رو در هم ضرب کنی میشه تعدادکل دفعاتی که این برنامه داره اجرا میشه.
    ... و (بدانید) گرفتن تصمیمهاى محکم (براى رسیدن به اهداف بزرگ) با خوش گذرانى و سفرهآ‌هاى رنگین سازگار نیست و چه بسیار که خواب شبانه تصمیمهاى محکم روز را از میان برده و تاریکیآ‌ها، خاطره همتآ‌هاى بلند را از یادها محو کرده است. (نهجآ‌البلاغه، خطبه211)

    امام علی (ع):کسی که به وقت یاری رهبرش در خواب باشد، با لگد دشمنش بیدار می شود (غررالحکم،ص 422)

    دیدگاه


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

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

      دیدگاه


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

        برای for سوم از یک شروع میشه درسته؟؟؟ چون گذاشتید j
        عبارتی که برای x نوشتید که همیشه یک مقدار ثابت درش ریخته میشه. چون n مقدار ثباتی داره و در طول کل حلقه ها تغییری نمیکنه :smile:
        ... و (بدانید) گرفتن تصمیمهاى محکم (براى رسیدن به اهداف بزرگ) با خوش گذرانى و سفرهآ‌هاى رنگین سازگار نیست و چه بسیار که خواب شبانه تصمیمهاى محکم روز را از میان برده و تاریکیآ‌ها، خاطره همتآ‌هاى بلند را از یادها محو کرده است. (نهجآ‌البلاغه، خطبه211)

        امام علی (ع):کسی که به وقت یاری رهبرش در خواب باشد، با لگد دشمنش بیدار می شود (غررالحکم،ص 422)

        دیدگاه


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

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

          دیدگاه


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

            خب اگر J باشه میشه
            کد:
             n^2*(n-j+1)
            ... و (بدانید) گرفتن تصمیمهاى محکم (براى رسیدن به اهداف بزرگ) با خوش گذرانى و سفرهآ‌هاى رنگین سازگار نیست و چه بسیار که خواب شبانه تصمیمهاى محکم روز را از میان برده و تاریکیآ‌ها، خاطره همتآ‌هاى بلند را از یادها محو کرده است. (نهجآ‌البلاغه، خطبه211)

            امام علی (ع):کسی که به وقت یاری رهبرش در خواب باشد، با لگد دشمنش بیدار می شود (غررالحکم،ص 422)

            دیدگاه


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

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

              دیدگاه


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

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

                دیدگاه


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

                  من با اجازه آقا هادی توضیح میدم. چون اصلا حواسم به حلقه ها نبود.
                  حلقه سوم از K=j شروع میکنه به شمارش. در مرحله اول، حلقه دوم از j=1 شروع میشه و حلقه سوم هم از k=j=1 شروع میشه و n بار تکرار میشه. وقتی حلقه سوم تمام شد، در حلقه دوم j=2 میشه و باعث میشه حلقه سوم از k=j=2 شروع بشه و n-2+1 بار تکرار بشه و به همین ترتیب n-3+1 و ...
                  که آقا هادی براساس فرمول تصاعد حسابی تعداد کل تکرار حلقه سوم رو حساب کردن. :smile:
                  ... و (بدانید) گرفتن تصمیمهاى محکم (براى رسیدن به اهداف بزرگ) با خوش گذرانى و سفرهآ‌هاى رنگین سازگار نیست و چه بسیار که خواب شبانه تصمیمهاى محکم روز را از میان برده و تاریکیآ‌ها، خاطره همتآ‌هاى بلند را از یادها محو کرده است. (نهجآ‌البلاغه، خطبه211)

                  امام علی (ع):کسی که به وقت یاری رهبرش در خواب باشد، با لگد دشمنش بیدار می شود (غررالحکم،ص 422)

                  دیدگاه


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

                    نوشته اصلی توسط ad1359
                    باسلام خدمت دوستان کسی میتونه درمورد سوال زیر کمک کنه ؟ممنون از همگی
                    مطلوب است محاسبه تعداد کل مراحل برنامه زیر فقط برای جمله
                    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 دیگه.چجوری تغییر میکنن اینا؟
                    به سمت نور خورشید حرکت کن،تو میتونی تابش خورشید رو حس کنی ،حتی اگه کور باشی.
                    (پیش به سوی هدف)

                    دیدگاه

                    لطفا صبر کنید...
                    X