PDA

View Full Version : مبتدی: الگوریتم (لطفا راهنمایی کنید)



mohsentahery
دوشنبه 01 دی 1393, 09:44 صبح
vالگوریتم فیبوناتچی را به دو روش بازگشتی و غیر بازگشتی را پیاده سازی نمایید و درستی آن را برای جملات مختلف بررسی نمایید.
vالگوریتمی بنویسید که به ازای جملات 1 تا حد اقل 40، زمانی که طول می کشد که عدد فیبوناتچی مورد نظر به دست آید را با استفاده ازهردو روش (بازگشتی و غیر بازگشتی) محاسبه نماید و خروجی هر یک را به تفکیک در فایل اکسل چاپ کند. vسپس از دو فایل Excel خروجی الگوریتم، نموداری به شکل زیر(جداگانه یا باهم) رسم کنید.
vمحاسبه ب.م.م. دو عدد صحیح غیرمنفی a وb با فرض a>=b
›مثال: ب.م.م. دو عدد 40 و 18

›gcd(40, 18) = gcd(18, 4) = gcd(4, 2) = gcd(2, 0) = 2
vروش اجرای بازگشتی این الگوریتم را در کامپایلر C++ بررسی کنید.
vپیچیدگی زمانی این الگوریتم را در بدترین حالت بدست آورید.
›نکته 2: برای اعداد طبیعی a و b: (a mod b) <= (a-1)/2





vالگوریتمی بنویسید که مرتب سازی ادغامی را پیاده سازی کند.
vالگوریتمی بنویسید که مرتب سازی سریع را پیاده سازی کند.
vالگوریتمی بنویسید که توان رسانی را پیاده سازی کند.
vمحاسبه Xn (n عدد صحیح مثبت)
›راه حل مبتنی بر خطی
›راه حل مبتنی بر روش تقسیم و حل
›
›
›
›محاسبه پیچیدگی زمانی در هر دو مورد.
›

mohsentahery
پنج شنبه 04 دی 1393, 07:45 صبح
یعنی هیچکس نیس بتونه راهنمایی کنه آیا ؟

mohsentahery
پنج شنبه 11 دی 1393, 09:40 صبح
ممنونم .......
استاد من گفت برو اوجا همه سوالاتو جواب میدنو .....:متفکر:

storm_saeed
پنج شنبه 11 دی 1393, 11:46 صبح
خب دوست عزیز تکلیفت رو اوردی کسای دیگه برات حل کنن
همه این سوالا رو کافیه تو گوگل سرچ کنی مثلا
http://www.lmgtfy.com/?q=%D9%85%D8%B1%D8%AA%D8%A8+%D8%B3%D8%A7%D8%B2%DB% 8C+%D8%A7%D8%AF%D8%BA%D8%A7%D9%85%DB%8C
http://www.lmgtfy.com/?q=+%D9%85%D8%B1%D8%AA%D8%A8+%D8%B3%D8%A7%D8%B2%DB %8C+%D8%B3%D8%B1%DB%8C%D8%B9