= دانشگاه پیام نور کارشناسی و کارشناسی ارشد مرکز آزمون و سنجش . 藥حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوستتعداد سوالات : تستی : ۲۵ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : یک ۱ درس : طراحی الگوریتمها، طراحی و تحلیل الگوریتمها رشته تحصیلی / کد درسی : مهندسی کامپیوتر(نرم افزار)، مهندسی کامپیوتر(گرایش نرم افزار) ۱۱۱۵۰۷۸ -، مهندسی فناوری اطلاعات، مهندسی فناوری اطلاعات (چندبخشی )، مهندسی کامپیوتر - نرم افزار(چندبخشی )، علوم کامپیوتر(چندبخشی )، مهندسی کامپیوتر (سخت افزار) چند بخشی ۱۱۱۵۱۴۲ - ، علوم کامپیوتر، علوم کامپیوتر ۱۱۱۵۱۶۶استفاده از ماشین حساب ساده مجاز است- در صورتی که (( )8)" ("") و ((") / ) ("" باشد، کدام یک از گزینه های زیر صحیح است؟ g(n) e O (h(n)) . * g (n) e Q(h (n)) . Y h (n) e Q(g(n)) . Y h (n) e 6(g (n)) . )۲- کدام یک از عبارات زیر غلط است؟(log")le O(n!) , 10" + n" z 6(n") . ) 4n’,5n”, 10e O((1+ e)") Y n°2",6n°3" e O(n°2") -* ۳- در مساله حاصل جمع زیر مجموعه ها هدف یافتن زیرمجموعه هائی از اعداد W1 تا Wn است که حاصل جمع آنها برابر با Wباشد. در صورتی که 5=W=18 ،n و اعداد داده شده به صورت زیر باشند و اعداد را به ترتیب از سمت چپ انتخاب کنیم،کدام گزینه نشان دهنده یک زیرمجموعه غیرامیدبخشی در حل این مساله با روش عقبگرد است.= 3 W2=7 W3=10 W4=5 W5–8 {w , w8} . * {w , wa, w8} . Y. {w , wa) Y {W1, W2} . ۴- پیچیدگی زمانی قطعه برنامه زیر چیست؟ s=0; for(i-0; i-n; i++){ for(j=1;j<=n; j++) s++;k=1;while(kon){s----;k=k*2;}}0(nologn)." 0(logn) . " 0(nlogn) Y11||1149نیمسال اول ۹۱-۱۳۹۰ صفحه ۱ از ۱۰ ***