(۱۰ خرداد ۱۳۹۱ ۱۰:۵۳ ق.ظ)niya نوشته شده توسط: (10 خرداد ۱۳۹۱ ۰۸:۰۲ ق.ظ)taha.maten نوشته شده توسط: به نام خدا
سوالات درس طراحی الگوریتم رشته مهندسی نرم ازار مقطع کارشناسی ارشد دانشگاه آزاد اردیبهشت ۱۳۹۱
سوال:به دست آوردن تعداد سیکل های ساده در یک گراف مسطح با الگوریتمی با درجه...... قابل محاسبه است.
الف)۱ ب)n2 ج)n د۲n(
جواب)به کمک فرمول n-e+r=2 (که r تعداد نواحی-n تعداد گره ها-e تعداد لبه ها) تعداد نواحی ودرنتیجه تعداد سیکل های موجود در یک گراف ساده مسطح را به دست آورد.لذا با O(1) شما می توانید این کارراانجام دهید.
سوال: زمان اجراء برنامه زیر چقدر است؟
For i=1 to n do
For j=1 to n do
الف)O(n) ب)) n2 O( ج) O(1) د) O(nlogn)
جواب:بخاطر وجود دو حلقه for زمان آن تابعی از n2 می باشد.
سوال:پیدا کردن k امین کوچکترین عنصر در بهترین حالت در چه مرتبه ای انجام می شود؟
الف) O(n) ب)O(nlogn) ج)O(nk) د)O(n4)
جواب:برای یافتن اولین کوچکترین n-1 مقایسه ،برای یافتن دومین کوچکترین logn-1 مقایسه و...هرچه جلو تر بریم تعداد مقایسه ها کمتر می شود ومجموعه این مقایسه ها می شود:n-1+(logn-1)+…=O(n)
سوال:پیچیدگی زمان مرتب سازی ادغامی کدام است؟
الف) O(nlogn) ب) O(n) ج) O(logn) د)) n2 O(
جواب:این الگوریتم در بدترین ،متوسط وبهترین حالت دارای پیچیدگی O(nlogn) می باشد.
سوال:کدام گزینه صحیح است؟
الف)پیچیدگی زمان الگوریتم پرایم ) n2 O( است.
ب) پیچیدگی زمان الگوریتم دایجسترا) n2 O( است.
ج) پیچیدگی زمان الگوریتم کوله پشتی در روش حریصانه O(n) taha.maten@yahoo.com
د)همه موارد صحیح است.
راستی بچه ها من تخصصی رو بالای ۵۰ درصد زدم ولی بقیه بین ۱۵ تا ۲۰ زدم به نظرتون نرم افزار ملایر قبولم
ببخشید شما پایگاه جواب دادین ۲ سوال بپرسم؟
من الگوریتم و پایکاه رو اینطوری زدم :
دفترچه ب :
۶۲-۱
۶۳-۱
۶۵-۳
۶۶-۴
۶۸-۳
۶۹-۱
۷۲-۱
۷۲-۳
اگه این ۸ تام درست در بیاد میشه ۴۰ %
۷ تا درست یدونه غلط ۳۳%
۶ تا درست ۲ تا غلط ۲۶ %
تخصصی بین ۲۶ تا ۴۰
مشترک هم مثل تخصصی ۸ تایی که مطمئن بودم زدم که بین ۲۶ تا ۴۰ خواهد بود
ریاضی بین ۵ تا ۲۰
زبان بین ۶۰ تا ۸۰ %
من نرم افزار هم خونده بودم که اینقد ناجور بود که ریسک نکردم و نزدم و از این بابت خوشحالم چون اگه میزدم غلط در می اومد