تالار گفتمان مانشت
گروه درسی مانشت در بهمن ماه(ماه آخر) - نسخه‌ی قابل چاپ

گروه درسی مانشت در بهمن ماه(ماه آخر) - shima_24 - 19 بهمن ۱۳۹۱ ۰۲:۲۷ ب.ظ


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

اینجا هم نگاه کنید

RE: گروه درسی مانشت در بهمن ماه(ماه آخر) - mahua - 19 بهمن ۱۳۹۱ ۰۲:۲۸ ب.ظ

سلام
به همه آی تی ها خسته نباشید میگم وبرای نرم ها آروزی موفقیت میکنم
بچه ها کسی میدونه سوال اول گسسته چند میشه؟

RE: گروه درسی مانشت در بهمن ماه(ماه آخر) - Meysam1990 - 19 بهمن ۱۳۹۱ ۰۲:۲۹ ب.ظ

(۱۹ بهمن ۱۳۹۱ ۰۲:۱۴ ب.ظ)shima_24 نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۲:۱۱ ب.ظ)Meysam1990 نوشته شده توسط:  دور به طول زوج اصلا یادم نمیاد چی بودSad
گفته بود bfs.
nتا bfs
n تا dfs
فلوید

bfs زدم.

(۱۹ بهمن ۱۳۹۱ ۰۲:۲۲ ب.ظ)amirh نوشته شده توسط:  معماری سوالی که گفته بود در ...(یادم نیست دقیقا چی بود )ولی گفته بود در پویا به اگر به جای .....A....از....B... استفاده شود سرعت پویا .....C.....از ایستا است چی زدید؟
A-RAM B-ROM و C-بیشتر یه همچین چیزی بود

دقیقاً همینه.
(۱۹ بهمن ۱۳۹۱ ۰۲:۲۴ ب.ظ)pouri_sb نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۲:۰۳ ب.ظ)Meysam1990 نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۱:۵۸ ب.ظ)shima_24 نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۱:۵۴ ب.ظ)Meysam1990 نوشته شده توسط:  تو copy on write اون گزینه ای که I/O داشت رو زدم اصلا یادم نیس نه روی سوالو نه جوابو فقط اینو به خاطر دارم
copy on write که I/O نداشت پدر و فرزند داشت فکر کنم
هوش سوال چاق و دیابتی ها رو چند اوردین؟

والا یکی از تست ها I/O داشت یادم نمیاد کدوم بود,
من اون چاق و دیابتی ها رو اعشاری آودم رقمش یادم نیست, شما چطور؟
۶٪ زدم.



(۱۹ بهمن ۱۳۹۱ ۰۲:۲۲ ب.ظ)amirh نوشته شده توسط:  معماری سوالی که گفته بود در ...(یادم نیست دقیقا چی بود )ولی گفته بود در پویا به اگر به جای .....A....از....B... استفاده شود سرعت پویا .....C.....از ایستا است چی زدید؟
A-RAM B-ROM و C-بیشتر یه همچین چیزی بود

همین می شد...


سوال دور با طول زوج چی شد جوابش؟ یه سوالم دو صفحه قبل پرسیدم: مرتبه زمانی BFS و DFS چی بود؟ یادم رفته! Big Grin

اینو چطور آوردی؟ اگه اشتباه نکنم من اون ۷/۶ درصد بود رو آوردم.

(۱۹ بهمن ۱۳۹۱ ۰۲:۲۴ ب.ظ)azad_ahmadi نوشته شده توسط:  سرعت ایستا از پویا بیشتره. و میشه بجای rom از ram استفاده کرد.

درسته

RE: گروه درسی مانشت در بهمن ماه(ماه آخر) - adele_69 - 19 بهمن ۱۳۹۱ ۰۲:۲۹ ب.ظ

(۱۹ بهمن ۱۳۹۱ ۰۲:۲۶ ب.ظ)samaneh_aftab نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۲:۱۸ ب.ظ)azad_ahmadi نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۲:۱۲ ب.ظ)samaneh_aftab نوشته شده توسط:  یکی برای من فرق انتظار محدود و پیشرفت (تو سمافور)را بگه لطفا"

به نظزتون درست میگم؟
وقتی هر دو پروسه نتونن جلو برن، شرط پیشرفت نقض میشه. وقتی تو ۱ loop میفتن تا بالاخره بیان بیرون میشه عدم شرط انتظار محدود.

با این حساب این ۲ تا که یکی میشن

من فکر می کنم ۲تا از گزینه ها درست بود.
گزینه ۱ - همه شرایط را ارضا میکند.
گزینه ۲ - انتظار محدود را فقط ارضا می کند.
گزینه ۳ - فقط انحصار متقابل
گزینه ۴ - فقط پیشرفت
و سوال گفته بود که کدام درست نمی باشد.!؟؟؟
به نظر منم همینطوره

گزینه ۱ نمیشه؟

RE: گروه درسی مانشت در بهمن ماه(ماه آخر) - azad_ahmadi - 19 بهمن ۱۳۹۱ ۰۲:۳۱ ب.ظ

(۱۹ بهمن ۱۳۹۱ ۰۲:۲۹ ب.ظ)adele_69 نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۲:۲۶ ب.ظ)samaneh_aftab نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۲:۱۸ ب.ظ)azad_ahmadi نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۲:۱۲ ب.ظ)samaneh_aftab نوشته شده توسط:  یکی برای من فرق انتظار محدود و پیشرفت (تو سمافور)را بگه لطفا"

به نظزتون درست میگم؟
وقتی هر دو پروسه نتونن جلو برن، شرط پیشرفت نقض میشه. وقتی تو ۱ loop میفتن تا بالاخره بیان بیرون میشه عدم شرط انتظار محدود.

با این حساب این ۲ تا که یکی میشن

من فکر می کنم ۲تا از گزینه ها درست بود.
گزینه ۱ - همه شرایط را ارضا میکند.
گزینه ۲ - انتظار محدود را فقط ارضا می کند.
گزینه ۳ - فقط انحصار متقابل
گزینه ۴ - فقط پیشرفت
و سوال گفته بود که کدام درست نمی باشد.!؟؟؟
به نظر منم همینطوره

گزینه ۱ نمیشه؟
من فکر می کنم. در هرصورت، گزینه ۱ همراه با یکی دیگه از گزینه ها میتونه جواب سوال باشه.

RE: گروه درسی مانشت در بهمن ماه(ماه آخر) - amirh - 19 بهمن ۱۳۹۱ ۰۲:۳۲ ب.ظ

(۱۹ بهمن ۱۳۹۱ ۰۲:۲۰ ب.ظ)MR_KH نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۲:۱۴ ب.ظ)shima_24 نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۲:۱۱ ب.ظ)Meysam1990 نوشته شده توسط:  دور به طول زوج اصلا یادم نمیاد چی بودSad
گفته بود bfs.
nتا bfs
n تا dfs
فلوید
آخه هیچ کدوم برای تشخیص دور نیست تو هر کدوم باید یه تغییراتی بدی ، من bfs زدم چون اگه به یه گره ملاقات شده برسیم که جمع تعداد یال های طی شده از هر طرف زوج باشه یه دور زوج پیدا کردیم
چرا دوست عزیز مساله تمامی کوتاه ترین مسیرها(الگوریتم فلوید-وارشال )را یه مروری بکنید متوجه حرف من میشید
=>در این روش نیازی به این که هزینه یال منفی نباشد نیست کافی است G,دوری به طول منفی نداشته باشد

گروه درسی مانشت در بهمن ماه(ماه آخر) - mehdi.nine - 19 بهمن ۱۳۹۱ ۰۲:۳۲ ب.ظ

نمی دونما اما n تا dfs و nتا bfs جفتشون درخت پوشا پیدا می کنن و مرتبشون هم یکیه پس اینا نیستن چون سوال نمی تونه دوتا جواب درست داشته باشه!
می مونه یک یا ۴/
حالا گزینه یک برای همبند بودن گراف به کار می ره نه تشخیص دور فقط گزینه ۴ ینی فلویید می مونه!
نگفتم درسته گفتم یه استدلاله

RE: گروه درسی مانشت در بهمن ماه(ماه آخر) - mahua - 19 بهمن ۱۳۹۱ ۰۲:۳۲ ب.ظ

(۱۹ بهمن ۱۳۹۱ ۰۲:۲۴ ب.ظ)pouri_sb نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۲:۰۳ ب.ظ)Meysam1990 نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۱:۵۸ ب.ظ)shima_24 نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۱:۵۴ ب.ظ)Meysam1990 نوشته شده توسط:  تو copy on write اون گزینه ای که I/O داشت رو زدم اصلا یادم نیس نه روی سوالو نه جوابو فقط اینو به خاطر دارم
copy on write که I/O نداشت پدر و فرزند داشت فکر کنم
هوش سوال چاق و دیابتی ها رو چند اوردین؟

والا یکی از تست ها I/O داشت یادم نمیاد کدوم بود,
من اون چاق و دیابتی ها رو اعشاری آودم رقمش یادم نیست, شما چطور؟
۶٪ زدم.
من چاق و دیابتی رو ۷/۵آوردم


(۱۹ بهمن ۱۳۹۱ ۰۲:۲۲ ب.ظ)amirh نوشته شده توسط:  معماری سوالی که گفته بود در ...(یادم نیست دقیقا چی بود )ولی گفته بود در پویا به اگر به جای .....A....از....B... استفاده شود سرعت پویا .....C.....از ایستا است چی زدید؟
A-RAM B-ROM و C-بیشتر یه همچین چیزی بود

همین می شد...

سوال دور با طول زوج چی شد جوابش؟ یه سوالم دو صفحه قبل پرسیدم: مرتبه زمانی BFS و DFS چی بود؟ یادم رفته! Big Grin


RE: گروه درسی مانشت در بهمن ماه(ماه آخر) - MR_KH - 19 بهمن ۱۳۹۱ ۰۲:۳۳ ب.ظ

(۱۹ بهمن ۱۳۹۱ ۰۲:۳۱ ب.ظ)azad_ahmadi نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۲:۲۹ ب.ظ)adele_69 نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۲:۲۶ ب.ظ)samaneh_aftab نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۲:۱۸ ب.ظ)azad_ahmadi نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۲:۱۲ ب.ظ)samaneh_aftab نوشته شده توسط:  یکی برای من فرق انتظار محدود و پیشرفت (تو سمافور)را بگه لطفا"

به نظزتون درست میگم؟
وقتی هر دو پروسه نتونن جلو برن، شرط پیشرفت نقض میشه. وقتی تو ۱ loop میفتن تا بالاخره بیان بیرون میشه عدم شرط انتظار محدود.

با این حساب این ۲ تا که یکی میشن

من فکر می کنم ۲تا از گزینه ها درست بود.
گزینه ۱ - همه شرایط را ارضا میکند.
گزینه ۲ - انتظار محدود را فقط ارضا می کند.
گزینه ۳ - فقط انحصار متقابل
گزینه ۴ - فقط پیشرفت
و سوال گفته بود که کدام درست نمی باشد.!؟؟؟
به نظر منم همینطوره

گزینه ۱ نمیشه؟
من فکر می کنم. در هرصورت، گزینه ۱ همراه با یکی دیگه از گزینه ها میتونه جواب سوال باشه.
اگر انتظار مشغول رو هم درنظر بگیریم فقط ۱ میشه!

گروه درسی مانشت در بهمن ماه(ماه آخر) - mehdi.nine - 19 بهمن ۱۳۹۱ ۰۲:۳۴ ب.ظ

بچه ها یه سوال:
من کنکور کامپیوتر هم شرکت کردم فقط می تونم به سوالات یکی از گرایش ها مثلا نرم پاسخ بدم یا نه همه رو جواب بدم هر کدومو بهتر زدم قبول می شم؟ Big Grin

گروه درسی مانشت در بهمن ماه(ماه آخر) - Saagharmh - 19 بهمن ۱۳۹۱ ۰۲:۳۸ ب.ظ

همه شون رو میشه جواب داد

RE: گروه درسی مانشت در بهمن ماه(ماه آخر) - adele_69 - 19 بهمن ۱۳۹۱ ۰۲:۳۹ ب.ظ

(۱۹ بهمن ۱۳۹۱ ۰۲:۳۲ ب.ظ)mehdi.nine نوشته شده توسط:  
(19 بهمن ۱۳۹۱ ۰۲:۱۴ ب.ظ)shima_24 نوشته شده توسط:  
نمی دونما اما n تا dfs و nتا bfs جفتشون درخت پوشا پیدا می کنن و مرتبشون هم یکیه پس اینا نیستن چون سوال نمی تونه دوتا جواب درست داشته باشه!
می مونه یک یا ۴/
حالا گزینه یک برای همبند بودن گراف به کار می ره نه تشخیص دور فقط گزینه ۴ ینی فلویید می مونه!
نگفتم درسته گفتم یه استدلاله

خب وقتی دوباره به یه گره برسیم دور به وجود نیامده؟آخرش چی درسته؟

RE: گروه درسی مانشت در بهمن ماه(ماه آخر) - amirh - 19 بهمن ۱۳۹۱ ۰۲:۳۹ ب.ظ

(۱۹ بهمن ۱۳۹۱ ۰۲:۳۴ ب.ظ)mehdi.nine نوشته شده توسط:  بچه ها یه سوال:
من کنکور کامپیوتر هم شرکت کردم فقط می تونم به سوالات یکی از گرایش ها مثلا نرم پاسخ بدم یا نه همه رو جواب بدم هر کدومو بهتر زدم قبول می شم؟ Big Grin
دوست عزیز شما می تونید به همه اش پاسخ بدید .در واقع مثل پاسخ دادن به معماری و تئوری در IT هستش هر کدوم از گرایشها جدا رتبه اش برای شما حساب میشه

RE: گروه درسی مانشت در بهمن ماه(ماه آخر) - Meysam1990 - 19 بهمن ۱۳۹۱ ۰۲:۴۲ ب.ظ

اون سوال مربوط به گزاره ها که میگفت کدومش درسته یا نادرست رو چی زدین؟ اشتراک و اجتماع U و K رو میگم.

RE: گروه درسی مانشت در بهمن ماه(ماه آخر) - amirh - 19 بهمن ۱۳۹۱ ۰۲:۴۴ ب.ظ

ذوستان توجه کردید کسی سوال از پایگاه نمی پرسه !!!!!از پس که دری وری بودDodgyاین همهSQL نمی دونم جبر رابطه ای خوندم اونوقت چیا امد که اصلا من به شخصه یادم نیستCoolتازه در نرمال سازی مشکل داشتم اونوقت چی ازش دادند هی وای من