مشاهده نسخه کامل
: hamed002
29-03-2007, 22:43
می توانبد با کپی کردن در ورد
لطفا اگه بلدید سوالات منو جواب بدید(درباره طراحب الگوریتم است)
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)آخرین زبان برنامه نویسی بوجود آمده چیست لطفا با مشخصات فنی اون را معرفی کنید.
لطفا اگه بلدید سوالات منو جواب بدید(درباره طراحب الگوریتم است)
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)آخرین زبان برنامه نویسی بوجود آمده چیست لطفا با مشخصات فنی اون را معرفی کنید.