امتیاز موضوع:
  • 0 رأی - میانگین امتیازات: 0
  • 1
  • 2
  • 3
  • 4
  • 5
تمرینهای تحویلی سری اول - استاد: آقای گداز
21-10-2007, 06:26 PM,
#1
تمرینهای تحویلی سری اول - استاد: آقای گداز
نمونه سوالات مربوط به پيچيدگي زماني و مرتبه اجرايي الگوريتم

۱- اگر n در ابتدا برابر با صفر باشد پس از اجراي برنامه زير مقدار آن كدام است ؟

کد:
for ( i=1 ; i<6 ; i++ )   l

             for ( j=0 ; j<8 ; j++ )    l        

               for ( k=0 ; k<= j ; k++ )  l              
                         ++n


2- مرتبه عبارت l 5log n +6n2+ 7n log n +3 را تعيين كنيد ؟

3- الگوريتم زير از چه مرتبه ايست ؟
کد:
x = 1

while   x <= n   do

            عمل اصلي      
           x =  x * y ;
end

4- مرتبه الگوريتم زير را بدست آوريد ؟

کد:
for   i =1   to   n
   for   j = n   to  i    
       for   k = 1   to   n2              
            x = x + 1

5- در برنامه زير praces A چند بار تكرار مي شود ؟

کد:
for   ( i = 0 ;  i< n-i ; ++i )
   for ( j=0 ; j< n-j ; ++j )        
        {
            praces A        
            }

6- اگر m واحد زمان اجراي modul A باشد و n تعداد داده هاي ورودي باشد پيچيدگي زماني الگوريتم زير را بدست آوريد .

کد:
I := N

while   I > 1

    for j=1   to   n        

    modul A        

    end for        

I := I/5

end while
Life Is An Infinit Loop Try To Find A Way
To Exit From It.
.Bienvenue à notre emplacement.
http://www.codecorona.com
پاسخ
21-10-2007, 06:31 PM,
#2
RE: تمرینهای تحویلی سری اول - استاد: آقای گداز
سوالات مربوط به توابع بازگشتي


معادلات خطي همگن

کد:
t n  = 3t n-1 - 2t n-2  ,  n>1
t 0 = 0  ,  t1= 1

tn  = 5t n-1 - 8t n-2 + 4t n-3  ,  n>2
t0 = 0  ,  t1= 1  ,  t2 = 1

tn  = 6t n-1 - 9t n-2  ,  n>1
t0 = 0  ,  t1= 1


معادلات خطي نا همگن

کد:
tn  = 2t n-1 - t n-2 + n2 + 5n ,  n>1
t0 = 0  ,  t1= 1

tn  = 6t n-1 - 9t n-2 + (n2 - 5n)  ,  n>1
t0 = 0  ,  t1= 1

T(n) = 2T (N/3) + log n3    n>1 , n a power of 3
T(1) = 0
Life Is An Infinit Loop Try To Find A Way
To Exit From It.
.Bienvenue à notre emplacement.
http://www.codecorona.com
پاسخ
21-10-2007, 10:02 PM,
#3
RE: تمرینهای تحویلی سری اول - استاد: آقای گداز
خوب پس چرا بیکار نشستین...یکی حل کنه بذاره اینجا ببینیم درست حل کرده یا نه...
چقدر تنبلین شماها...
:::::J.u.s.t.C.0.D.E.i.T:::::
پاسخ
21-10-2007, 10:32 PM, (آخرین ویرایش در این ارسال: 21-10-2007, 10:33 PM، توسط soheil_sf.)
#4
RE: تمرینهای تحویلی سری اول - استاد: آقای گداز
من حل کردم ولی میدونم درسته[تصویر:  look_down.gif]
پاسخ


پرش به انجمن:


کاربرانِ درحال بازدید از این موضوع: 1 مهمان






صفحه‌ی تماس | Code Corona | بازگشت به بالا | | بایگانی | پیوند سایتی RSS
Persian Translation by MyBBIran.com - Ver: 5.2
Powered by MyBB, © 2002-2015 MyBB Group.

Theme "Aadamentium" created by: MyBB Themes | Tutoriale


server monitor