
نمونه سوالات کارشناسی ارشد پیام نور مهندسی کامپیوتر (سخت افزار) طراحی الگوریتم ها نیمسال اول 98-1397
ویکی کیو
۱۴۰۲/۱۱/۳
24 تست
جهت مشاهده پاسخ صحیح سوالات، لطفا یک گزینه را انتخاب نمایید.
1 - بهترین حالت زمان اجرای الگوریتم مرتب سازی در جی (Insertion Sort) زمانی رخ می دهد که :.......
2 - اگر و فقط اگر ثابت C و ثابت صحیح n₀ای وجود داشته باشند که برای همه مقادیر n≥ n₀ داشته باشیم: (T(n) ≤ Cg(n، آنگاه می توانیم بگوییم:…….
3 - فرض کنید (T₁ (n و (T₂(n، زمان اجرای دو قطعه برنامه P₁ و P₂ باشد و داریم: مقدار (T₁ (n) + T₂ (n ، زمانی که قطعه برنامه P₂ در راستای قطعه برنامه P₁ اجرا می شود، برابر است با:

4 - مرتبه اجرایی رابطه بازگشتی زیر، برابر کدام گزینه است؟

5 - کدام گزینه، رابطه بازگشتی محاسبه زمان اجرای الگوریتم ضرب ماتریس ها به روش استراسن را نشان می دهد؟
بسته شامل سوالات مربوط به درس طراحی و تحلیل الگوریتم ها برای مقاطع کارشناسی و کارشناسی ارشد رشته های مختلف مهندسی کامپیوتر، مهندسی فناوری اطلاعات، علوم کامپیوتر و مهندسی رباتیک دانشگاه پیام نور در نیمسال اول 98-1397 می باشد. سوالات ارائه شده مباحث مختلف طراحی و تحلیل الگوریتم ها را پوشش می دهند.
پس از خرید، محتوای بسته بلافاصله در پنل کاربری شما در صفحه "بستههای من" فعال شده و از طریق تمامی دستگاهها قابل دسترسی است.
بله؛ با توجه به تغییرات سرفصل آزمون، هر زمان سوالات و محتوای بسته بهروزرسانی شود، پس از انتشار به صورت رایگان برای خریداران نسخه آپدیت شده در دسترس قرار میگرد.