ارسال پاسخ 
 
رتبه موضوع:
  • 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
مشاهده سایت کاربر یافتن تمامی ارسال‌های این کاربر
Like Post نقل قول این ارسال در پاسخ
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
مشاهده سایت کاربر یافتن تمامی ارسال‌های این کاربر
Like Post نقل قول این ارسال در پاسخ
21-10-2007, 10:02 PM
ارسال: #3
RE: تمرینهای تحویلی سری اول - استاد: آقای گداز
خوب پس چرا بیکار نشستین...یکی حل کنه بذاره اینجا ببینیم درست حل کرده یا نه...
چقدر تنبلین شماها...

:::::J.u.s.t.C.0.D.E.i.T:::::
یافتن تمامی ارسال‌های این کاربر
Like Post نقل قول این ارسال در پاسخ
21-10-2007, 10:32 PM (آخرین تغییر در این ارسال: 21-10-2007 10:33 PM توسط soheil_sf.)
ارسال: #4
RE: تمرینهای تحویلی سری اول - استاد: آقای گداز
من حل کردم ولی میدونم درسته[تصویر: look_down.gif]

Just OpenGL

International Stroop Test link1
International Stroop Test link2
Android and Web programming
مشاهده سایت کاربر یافتن تمامی ارسال‌های این کاربر
Like Post نقل قول این ارسال در پاسخ
ارسال پاسخ 


پرش در انجمن:


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









ترجمه MyBB فارسی - فارسی ساز نسخه ۱.۶
قدرت گرفته از MyBB, © 2002-2014 MyBB Group.

Theme "Aadamentium" created by: MyBB Themes | Tutoriale


server monitor