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

[Victor007]

سلام خدمت عزیزان@};-@};-

سعی می کنم توی این تاپیک تمرین هایی که استاد درس طراحی الگوریتمم میده بزارم
امیدوارم برای کاربر ها مفید باشه ;)

[Victor007]

الگوریتم جست و جوی دودویی را به دو صورت پیاده ساری کرده و زمان اجرا را بدست اورید وتحلیل خودتون رو بنویسید .
1-به همان قالب اصلی خود الگوریتم
2-الگوریتم رو جوری تغییر دهید که به جای تقسیم ابتدا و انتها به دو قسمت به چهار قسمت تقسیم کند

[بانوثریا]

سلام
جوابش رو هم میزارید؟

[Victor007]

سلام
جوابش رو هم میزارید؟

بله
اونهایی رو که بتونم حل کنم حتما میزارم
خیلی خوبه که دوستان هم بتونن در حلشون کمک کنن
این رو میتونم بگم که از حل این سوال ها پشیمون نمیشد ;)

[آبجی]

من هم جواب تمرینات طراحی الگوریتم مو تو سایت گذاشتم
و ممنون از اقای ویکتور {happy}
این لینک اموزشش هست کسایی که میخوان تمرینات رو حل کنند میتونند از این لینک استفاده کنند و تا زمانی که ویکتور عزیز جوابها رو میزاره شما هم جواب هاتون رو بگید
طراحی الگوریتم ها (http://njavan.com/forum/showthread.php?t=33689)
طراحي الگوريتمها (http://njavan.com/forum/downloads.php?do=file&id=519)

[Victor007]

الگوریتم جست و جوی دودویی را به دو صورت پیاده ساری کرده و زمان اجرا را بدست اورید وتحلیل خودتون رو بنویسید .
1-به همان قالب اصلی خود الگوریتم
2-الگوریتم رو جوری تغییر دهید که به جای تقسیم ابتدا و انتها به دو قسمت به چهار قسمت تقسیم کند

این جواب اولین تمرین

[Victor007]

.1- در الگوریتم جمع ماتریس عمل اصلی را مقایسه در نظر بگیرید و زمان اجراء را بدست اورید.
2- زمان اجراء را بدست اورید.




for i=1 TO n DO
{
J=n
while (j>=1)
{
s++
j=j/2
}
}







for J=3 TO n DO

'{ for K=1 TO min { j-1 , n/2

++s
(در هردو ++s عمل اصلی می باشد.)