در اين بخش مي‌توانيد به مباحث مربوط به انواع زبان هاي برنامه نويسي بپردازيد

New Member



no avatar
پست ها

1

تشکر کرده: 0 مرتبه
تشکر شده: 0 مرتبه
تاريخ عضويت

پنج شنبه 2 فروردین 1386 07:28

آرشيو سپاس: 0 مرتبه در 0 پست

طراحي الگوريتم

توسط hamed001 » پنج شنبه 2 فروردین 1386 07:40

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

را محاسبه کند .روال باید پیچیدگی (n) داشته باشد.
5)حدهای پایین وبالا را برای  توابع بازگشتی زیر بدست آورید:

 


  • موضوعات مشابه
    پاسخ ها
    بازديدها
    آخرين پست

چه کسي حاضر است ؟

کاربران حاضر در اين انجمن: بدون كاربران آنلاين و 0 مهمان