طراحی الگوریتم
می توانبد با کپی کردن در ورد
لطفا اگه بلدید سوالات منو جواب بدید(درباره طراحب الگوریتم است)
1)مسئله جمع اعداد دو عدد n بیتی را در نظر بگیرید کخ در دو آرایه n عنصری A وB ذخیره شده اند جمع در عدد باید هب فرم دودویی د رارایه n+1 عنصری C ذخیره شود. شبه کدی بصورت تابع برای مسئله بنویسید وپیچیدگی آن بر حسب q بیان کنید
2)یک الگوریتم با مرتبه زمانی q(n Log n)ارائه نمایید که عدد صحیح x ومجموعه S شامل nعدد صحیح را گرفته و تعیین کند که آیا دو عنصر در S وجود دارد که حاصل جمع آنها دقیقا برابر x شوند یا خیر؟
3)روال جستجوی دودویی را برای پیدا مردن عنصر x در ارایه a بنویسید وپیچیدگی انرا بدست اورید
4)فرض کنید که که آرایه A(شامل n+1 عضو)شامل ضرائب یک چند جمله ای ست روالی با شبه کد بنویسید که آرایه Aو عنصر x را بگیرد و انگاه چند جمله ای
را محاسبه کند .روال باید پیچیدگی q(n) داشته باشد.
5)حدهای پایین وبالا را برای توابع بازگشتی زیر بدست آورید:
5)آخرین زبان برنامه نویسی بوجود آمده چیست لطفا با مشخصات فنی اون را معرفی کنید.
جواب بصورت نقل قول
.gif "N Aggressive (40)")
.gif "N Aggressive (19)")
(کاشکی یه خورده بشینم درس بخونم .gif "N Aggressive (33)")
).gif "N Aggressive (16)")
:
