(۱۰ خرداد ۱۳۹۱ ۰۸:۰۲ ق.ظ)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
د)همه موارد صحیح است.

---

راستی بچه ها من تخصصی رو بالای ۵۰ درصد زدم ولی بقیه بین ۱۵ تا ۲۰ زدم به نظرتون نرم افزار ملایر قبولم

(۱۰ خرداد ۱۳۹۱ ۱۰:۵۳ ق.ظ)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
د)همه موارد صحیح است.

---

راستی بچه ها من تخصصی رو بالای ۵۰ درصد زدم ولی بقیه بین ۱۵ تا ۲۰ زدم به نظرتون نرم افزار ملایر قبولم

ببخشید شما پایگاه جواب دادین ۲ سوال بپرسم؟

(۱۰ خرداد ۱۳۹۱ ۱۱:۳۹ ق.ظ)taha.maten نوشته شده توسط:  ببخشید شما پایگاه جواب دادین ۲ سوال بپرسم؟
بفرمایید درخدمتم...

---

سوال ۶۹ پایگاه

---

سوال ۶۹ پایگاه

(۱۰ خرداد ۱۳۹۱ ۱۲:۱۱ ب.ظ)niya نوشته شده توسط:  ۷۱ چی جواب دادین ؟۷۱ اگه کسی مطمنه جواب منو بده ؟؟؟؟؟؟؟؟؟؟؟؟

---

(۱۰ خرداد ۱۳۹۱ ۱۱:۳۹ ق.ظ)taha.maten نوشته شده توسط:  ببخشید شما پایگاه جواب دادین ۲ سوال بپرسم؟
بفرمایید درخدمتم...

---

سوال ۶۹ پایگاه

---

سوال ۶۹ پایگاه

۷۱ چی جواب دادین ؟۷۱ اگه کسی مطمنه جواب منو بده ؟؟؟؟؟؟؟؟؟؟؟؟

(۱۰ خرداد ۱۳۹۱ ۱۲:۴۱ ب.ظ)taha.maten نوشته شده توسط:  

(10 خرداد ۱۳۹۱ ۱۲:۱۱ ب.ظ)niya نوشته شده توسط:  ۷۱ چی جواب دادین ؟۷۱ اگه کسی مطمنه جواب منو بده ؟؟؟؟؟؟؟؟؟؟؟؟

---

(۱۰ خرداد ۱۳۹۱ ۱۱:۳۹ ق.ظ)taha.maten نوشته شده توسط:  ببخشید شما پایگاه جواب دادین ۲ سوال بپرسم؟
بفرمایید درخدمتم...

---

سوال ۶۹ پایگاه

---

سوال ۶۹ پایگاه

۷۱ چی جواب دادین ؟۷۱ اگه کسی مطمنه جواب منو بده ؟؟؟؟؟؟؟؟؟؟؟؟

صددردصد گزینه ۲
R1=A,B,C R2=A,D R3=D,E 3NF

(۱۰ خرداد ۱۳۹۱ ۱۲:۴۸ ب.ظ)taha.maten نوشته شده توسط:  ۶۹ گزینه ۳ه میشه
نه گلم گزینه یک میشه

(۱۰ خرداد ۱۳۹۱ ۱۲:۵۳ ب.ظ)kazem123 نوشته شده توسط:  

(10 خرداد ۱۳۹۱ ۱۲:۴۸ ب.ظ)taha.maten نوشته شده توسط:  ۶۹ گزینه ۳ه میشه
نه گلم گزینه یک میشه

آره اشتباه شد
۶۹ - ۱ میشه و ۷۳ گزینه ۳ میشه

(۱۰ خرداد ۱۳۹۱ ۱۲:۵۶ ب.ظ)niya نوشته شده توسط:  ۷۱ دفترچه ب؟؟؟؟؟؟؟؟؟

---

۷۱ تضمین سازگاری مر بوط دبه کدام نیست ؟

---

(۱۰ خرداد ۱۳۹۱ ۱۲:۵۳ ب.ظ)kazem123 نوشته شده توسط:  

(10 خرداد ۱۳۹۱ ۱۲:۴۸ ب.ظ)taha.maten نوشته شده توسط:  ۶۹ گزینه ۳ه میشه
نه گلم گزینه یک میشه

آره اشتباه شد
۶۹ - ۱ میشه و ۷۳ گزینه ۳ میشه

اعتراض را بردید مرکز ؟

---

--------------------------------------------------------------------------------
۷۱ تضمین سازگاری مر بوط دبه کدام نیست؟

(۱۰ خرداد ۱۳۹۱ ۰۳:۵۰ ب.ظ)soli نوشته شده توسط:  من حتما برشون fax می فرستم - بقیه دوستانم لطف بفرمایید کوتاهی نکنین تورور خدا -