(۰۹ خرداد ۱۳۹۱ ۰۱:۲۲ ب.ظ)asemane ab نوشته شده توسط: سوال ۵۹:هر چهار گزینه دارای شرایط بن بست است.
سوال ۴۳:توضیحش داخل کتب مقسمی است هر ۴ گزینه به وضوح توضیح داده
تو توضیح اینکه چرا سوال ۴۳ غلطه بنویسم : توضیحش داخل کتب مقسمی است هر ۴ گزینه به وضوح توضیح داده ؟؟؟؟
شما بودین رسیدگی میکردین ؟
نه منظورم این بود اگه کتب دارین از داخل کتب بنویسین
اره
(۰۹ خرداد ۱۳۹۱ ۰۱:۳۰ ب.ظ)asemane ab نوشته شده توسط: نه منظورم این بود اگه کتب دارین از داخل کتب بنویسین
اره
نه متاسفانه ندارم .
خوب توضیح گزینه ۱ سوال ۴۳می نویسم:
از آنجا که در درخت max heap هر گره(ریشه) از فرزندان خود بزرگتر یا مساوی است پس حتما گره مینیمم در گره برگ یعنی سطح
آخر درخت قرار گرفته است.سطح آخر درخت کامل حداکثر شامل n/2 گره است یعنی گره مینیمم در نیمه دوم ارایه heap قرار دارد در نتیجه جستجوی مورد نظر حداکثر نیاز به n/2 دارد
در نهایت گزینه ۱ سوال ۴۳ کاملا درسته و جر جواب نیست درستی ۳ گزینه دیگر به وضوح مشخص است
با توجه به استدلال های مطرح شده در ضمیمه ۱ و مطالعه منابع گوناگون ، به سوالات شماره ۴۴ ، ۵۹ آزمون کارشناسی ارشد سال ۹۱ ،دفترچه به کد ۴۷۲۰ - گروه ب - عصر جمعه رشته مهندسی کامپیوتر - نرم افزار (کد رشته ۴۱۰۰۲) اعتراض داشته و تقاضای حذف سوالات و اعطای نمره مثبت و یا تقسیم نمره این سه سوال بین سوالات دیگر را دارم .
با تشکر
امضا و تاریخ
ضمیمه ۱ :
![[تصویر: 96020_1_1379092141.jpg]](https://img.manesht.ir/96020_1_1379092141.jpg)
من فردا صب میرم . هرکی هر سوال مد نظره لطفا با دلیل بگه
(۰۹ خرداد ۱۳۹۱ ۰۹:۳۰ ق.ظ)asemane ab نوشته شده توسط:----------------(09 خرداد ۱۳۹۱ ۰۸:۵۶ ق.ظ)abedi1986 نوشته شده توسط: ۴۳ غلط نیستا ا / گزینه ۱ جوابهکسی که می دونست ۷۰ را نمی زد چون این سوال یا حذف می شه یا نکته ای داره که ما نمی دونیم که جوابش ۷۰ نمی شه البته شامل کسای هست که خیلی محتاط هستن در تست زدن.
سوال ۴۴ هم مطمئنا کسی که میدونه کاتالان چیه و تو جوابا ۱۴ رو پیدا نمیکنه ۷۰ رو میزد!
در مورد سوال ۴۳ من از داخل ۲ کتب دیدم که دقیقا همچین تستی هست و هم از یکی از بهترین استادام پرسیدم گزینه ۱ کاملا صحیح و جز جواب نیست
افرین گزیینه ۱ کاملا درسته و جواب نیست
(۰۹ خرداد ۱۳۹۱ ۰۲:۲۸ ب.ظ)kazem123 نوشته شده توسط: با توجه به استدلال های مطرح شده در ضمیمه ۱ و مطالعه منابع گوناگون ، به سوالات شماره ۴۴ ، ۵۹ آزمون کارشناسی ارشد سال ۹۱ ،دفترچه به کد ۴۷۲۰ - گروه ب - عصر جمعه رشته مهندسی کامپیوتر - نرم افزار (کد رشته ۴۱۰۰۲) اعتراض داشته و تقاضای حذف سوالات و اعطای نمره مثبت و یا تقسیم نمره این سه سوال بین سوالات دیگر را دارم .
با تشکر
امضا و تاریخ
ضمیمه ۱ :
من فردا صب میرم . هرکی هر سوال مد نظره لطفا با دلیل بگه
![[تصویر: 96243_1_1379092141.jpg]](https://img.manesht.ir/96243_1_1379092141.jpg)
-----------------
افرین موافقم.
(۰۹ خرداد ۱۳۹۱ ۰۹:۲۹ ب.ظ)sahar5 نوشته شده توسط:به نظرم کلمه نرم افزلر رو ننویسید اخه این مشترکه مال همست.(09 خرداد ۱۳۹۱ ۰۹:۳۰ ق.ظ)asemane ab نوشته شده توسط:----------------(09 خرداد ۱۳۹۱ ۰۸:۵۶ ق.ظ)abedi1986 نوشته شده توسط: ۴۳ غلط نیستا ا / گزینه ۱ جوابهکسی که می دونست ۷۰ را نمی زد چون این سوال یا حذف می شه یا نکته ای داره که ما نمی دونیم که جوابش ۷۰ نمی شه البته شامل کسای هست که خیلی محتاط هستن در تست زدن.
سوال ۴۴ هم مطمئنا کسی که میدونه کاتالان چیه و تو جوابا ۱۴ رو پیدا نمیکنه ۷۰ رو میزد!
در مورد سوال ۴۳ من از داخل ۲ کتب دیدم که دقیقا همچین تستی هست و هم از یکی از بهترین استادام پرسیدم گزینه ۱ کاملا صحیح و جز جواب نیست
افرین گزیینه ۱ کاملا درسته و جواب نیست
(۰۹ خرداد ۱۳۹۱ ۰۲:۲۸ ب.ظ)kazem123 نوشته شده توسط: با توجه به استدلال های مطرح شده در ضمیمه ۱ و مطالعه منابع گوناگون ، به سوالات شماره ۴۴ ، ۵۹ آزمون کارشناسی ارشد سال ۹۱ ،دفترچه به کد ۴۷۲۰ - گروه ب - عصر جمعه رشته مهندسی کامپیوتر - نرم افزار (کد رشته ۴۱۰۰۲) اعتراض داشته و تقاضای حذف سوالات و اعطای نمره مثبت و یا تقسیم نمره این سه سوال بین سوالات دیگر را دارم .
با تشکر
امضا و تاریخ
ضمیمه ۱ :
من فردا صب میرم . هرکی هر سوال مد نظره لطفا با دلیل بگه
-----------------
افرین موافقم.
سلام دوستان
آی تی قزوین شرکت کردم.
گناه ما چیه دفترچمون کش رفته نشده؟!!
ما هم کاتالان رو داشتیم.یادم نمیاد شماره سوال کدوم بود برای همین اگه زحمتی نیست واسه آی تی هم بگید.
یه دنیا ممنون.
به نام خدا
سوالات درس طراحی الگوریتم رشته مهندسی نرم ازار مقطع کارشناسی ارشد دانشگاه آزاد اردیبهشت ۱۳۹۱
سوال:به دست آوردن تعداد سیکل های ساده در یک گراف مسطح با الگوریتمی با درجه...... قابل محاسبه است.
الف)۱ ب)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
د)همه موارد صحیح است.
راستی بچه ها من تخصصی رو بالای ۵۰ درصد زدم ولی بقیه بین ۱۵ تا ۲۰ زدم به نظرتون نرم افزار ملایر قبولم
دوستان خواهشا در مورد سوال ۷۳ پایگاه داده نظر خودتونو بگید
همون که در مورد intersect بودگزینه های ۱و ۲ که به راحتی اشتراک رو میدن پس میمونه گزینه ۳ و ۴
گزینه ۳ هم درسته فقط به پرانتز ها دقت کنید لطفا/
به نظرم جواب گزینه ۴ هستش
(۱۰ خرداد ۱۳۹۱ ۰۸:۰۲ ق.ظ)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
د)همه موارد صحیح است.
راستی بچه ها من تخصصی رو بالای ۵۰ درصد زدم ولی بقیه بین ۱۵ تا ۲۰ زدم به نظرتون نرم افزار ملایر قبولم
اگه درصدات همینا باشه حتما قبولی
راستی حلقه فور جوابش میشه n log n
سوال اخرتم ۴ رو زدی؟
ملایر که فکر کنم راحت قبول بشی چون بچه های علوم تحقیقات خوزستان تکمیل ظرفیت اونجا قبول میشن
دوست عزیز حلقه FOR جوابش همون N به توان ۲ می شه
(۱۰ خرداد ۱۳۹۱ ۰۹:۱۸ ق.ظ)soli نوشته شده توسط: دوست عزیز حلقه FOR جوابش همون N به توان ۲ می شهدو حلقه به هم وابستن
وقتی تعداد ۱ حلقه وابسته به حلقه دیگست میشه
لگاریتم
(۱۰ خرداد ۱۳۹۱ ۰۹:۲۹ ق.ظ)najmehdj نوشته شده توسط:(10 خرداد ۱۳۹۱ ۰۹:۱۸ ق.ظ)soli نوشته شده توسط: دوست عزیز حلقه FOR جوابش همون N به توان ۲ می شهدو حلقه به هم وابستن
وقتی تعداد ۱ حلقه وابسته به حلقه دیگست میشه
لگاریتم
من هم موافقم لگاریتم
راستی پایگاه داده هکی مشکل دلره بگه؟؟؟؟؟
(۱۰ خرداد ۱۳۹۱ ۰۸:۵۷ ق.ظ)abedi1986 نوشته شده توسط: دوستان خواهشا در مورد سوال ۷۳ پایگاه داده نظر خودتونو بگیدهمه موارد صحیح است
گزینه های ۱و ۲ که به راحتی اشتراک رو میدن پس میمونه گزینه ۳ و ۴
گزینه ۳ هم درسته فقط به پرانتز ها دقت کنید لطفا/
به نظرم جواب گزینه ۴ هستش
(۱۰ خرداد ۱۳۹۱ ۰۸:۰۲ ق.ظ)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
د)همه موارد صحیح است.
راستی بچه ها من تخصصی رو بالای ۵۰ درصد زدم ولی بقیه بین ۱۵ تا ۲۰ زدم به نظرتون نرم افزار ملایر قبولم
اگه درصدات همینا باشه حتما قبولی
راستی حلقه فور جوابش میشه n log n
سوال اخرتم ۴ رو زدی؟
تخصصی رو ۵۰ درصد واقعا زده باشی احتمالا قبولی چون ترازش بالا نیست نسبت به علوم تحقیقات