تالار گفتمان مانشت

سلام دوستان
گفتم یک تاپیک ایجاد کنم تا در این قسمت هر کس جواب سوالاتی که یادش هست رو بگه تا درموردشون صحبت کنیم
در کل سوالات امسال رو چه جوری ارزیابی میکنید؟

(04 اسفند 1396 04:34 ب.ظ)Seza نوشته شده توسط: [ -> ]سلام دوستان
گفتم یک تاپیک ایجاد کنم تا در این قسمت هر کس جواب سوالاتی که یادش هست رو بگه تا درموردشون صحبت کنیم
در کل سوالات امسال رو چه جوری ارزیابی میکنید؟

من فکر میکنم سوالات از سالهای قبل راحتتر بودن ولی خب متاسفانه من هیچی نخونده بودم. سوالات برام آشنا بودن ولی دقیق یادم نبودن که بتونم جواب مطمئنی بدم.
خودتون چه کردید؟
جواب سوال اول الگوریتم چی میشد؟ گزینه 2 یا 4؟

سلام
ایشالا همه روز خوبی داشتن

واقعا ینی از سالای قبل آسون تر بود
سوالای پایگاه تا حد زیادی تکراری بود (اگه نگیم همش) ولی سیستم عامل به نظر من سخت بود (شاید هم نه) و استعداد هم من فقط تونستم 10 رو جواب بدم. ولی سوالای الگوریتم و ساختمان بگی نگی خوب بودن.
امید به خدا

با سلام خدمت همه دوستان
در حالت کلی کنکور هیچ وقت ساده نیست.
دو حالت وجود داره،اول اینکه نخونده باشید و برید سر جلسه حس میکنید سوالات آشنا هستن
ولی در واقع سوالات غالبا سهل و ممتنع هستند.
حالت دوم اینکه شما خونده باشید و نظر بدید این بهتره و قابل استناد.
اما سوالات تا جایی که یادمه از الگوریتم و ساختمان حد نرمال سوال دادن
سوال دوم پیچیدگی زمانیش اونی که مجموع ضرایبش مساوی با یک بود nlogn و دیگری n میشد،
سوال هافمن گمونم ۱۷
اون هیپ از مرتبه o(n(
هیپ آرایه ای ۷۱ نابجایی
سوال بعدیش n بار استفاده از ریورس
سوال که کمترین n برای عدم پاسخ درست الگوریتم ۵ بود
سوال پیدا کردن میانه از مرتبهnlogn
الگوریتم کراسکال از مرتبه m میشد
دوتا از اون تغییرات در وزن گراف طراحی مسیر رو تغییر نمی‌داد
سوال ورودی به احتمال i/1 داشت اون بازه داشت میشد.فک کنم از یک ان ام تا یک آی ام
ضرب ماتریس ۴۰۵
اون بازی هم گمونم loglogn
اون طول مسیر به اندازه kرو تردید داشتم نزدم
دیگه خاطرم نمیاد سوالات چی بودن

درس سیستم عامل از منبع جدیدی سوال طرح شد ک برای من شناخته شده نبود و طبعا نظری ندارم.

درس پایگاه حدودا ۴ سوال تکراری و مشابه نسبت به سال ۹۴ و ۹۶ داشت.

در مجموع غیر از سیستم عامل سوالات دارای بالانس معقول و منطقی بود.

موفق و پیروز باشید

(04 اسفند 1396 06:57 ب.ظ)Fot30 نوشته شده توسط: [ -> ]با سلام خدمت همه دوستان
در حالت کلی کنکور هیچ وقت ساده نیست.
دو حالت وجود داره،اول اینکه نخونده باشید و برید سر جلسه حس میکنید سوالات آشنا هستن
ولی در واقع سوالات غالبا سهل و ممتنع هستند.
حالت دوم اینکه شما خونده باشید و نظر بدید این بهتره و قابل استناد.
اما سوالات تا جایی که یادمه از الگوریتم و ساختمان حد نرمال سوال دادن
سوال دوم پیچیدگی زمانیش اونی که مجموع ضرایبش مساوی با یک بود nlogn و دیگری n میشد،
سوال هافمن گمونم ۱۷
اون هیپ از مرتبه o(n(
هیپ آرایه ای ۷۱ نابجایی
سوال بعدیش n بار استفاده از ریورس
سوال که کمترین n برای عدم پاسخ درست الگوریتم ۵ بود
سوال پیدا کردن میانه از مرتبهnlogn
الگوریتم کراسکال از مرتبه m میشد
دوتا از اون تغییرات در وزن گراف طراحی مسیر رو تغییر نمی‌داد
ضرب ماتریس ۴۰۵
اون بازی هم گمونم loglogn
اون طول مسیر به اندازه kرو تردید داشتم نزدم
دیگه خاطرم نمیاد سوالات چی بودن

درس سیستم عامل از منبع جدیدی سوال طرح شد ک برای من شناخته شده نبود و طبعا نظری ندارم.

درس پایگاه حدودا ۴ سوال تکراری و مشابه نسبت به سال ۹۴ و ۹۶ داشت.

در مجموع غیر از سیستم عامل سوالات دارای بالانس معقول و منطقی بود.

موفق و پیروز باشید

سلام
دقیقا با نظر شما در این موافق هستم: اول اینکه نخونده باشید و برید سر جلسه حس میکنید سوالات آشنا هستن.
درست میگید احتمالا چون نخونده بودم بنظرم اینطور اومد.
ممنون میشم جواب سوالاتی از سیستم عامل و پایگاه داده که یادتون هست رو هم بگید.

(04 اسفند 1396 06:57 ب.ظ)Fot30 نوشته شده توسط: [ -> ]با سلام خدمت همه دوستان
در حالت کلی کنکور هیچ وقت ساده نیست.
دو حالت وجود داره،اول اینکه نخونده باشید و برید سر جلسه حس میکنید سوالات آشنا هستن
ولی در واقع سوالات غالبا سهل و ممتنع هستند.
حالت دوم اینکه شما خونده باشید و نظر بدید این بهتره و قابل استناد.
اما سوالات تا جایی که یادمه از الگوریتم و ساختمان حد نرمال سوال دادن
سوال دوم پیچیدگی زمانیش اونی که مجموع ضرایبش مساوی با یک بود nlogn و دیگری n میشد،
سوال هافمن گمونم ۱۷
اون هیپ از مرتبه o(n(
هیپ آرایه ای ۷۱ نابجایی
سوال بعدیش n بار استفاده از ریورس
سوال که کمترین n برای عدم پاسخ درست الگوریتم ۵ بود
سوال پیدا کردن میانه از مرتبهnlogn
الگوریتم کراسکال از مرتبه m میشد
دوتا از اون تغییرات در وزن گراف طراحی مسیر رو تغییر نمی‌داد
ضرب ماتریس ۴۰۵
اون بازی هم گمونم loglogn
اون طول مسیر به اندازه kرو تردید داشتم نزدم
دیگه خاطرم نمیاد سوالات چی بودن

درس سیستم عامل از منبع جدیدی سوال طرح شد ک برای من شناخته شده نبود و طبعا نظری ندارم.

درس پایگاه حدودا ۴ سوال تکراری و مشابه نسبت به سال ۹۴ و ۹۶ داشت.

در مجموع غیر از سیستم عامل سوالات دارای بالانس معقول و منطقی بود.

موفق و پیروز باشید

اون سوال پیشوندی و پسوندی درخت کامل و سوال یک رو چی زدین؟

---

راستی اون سوال lock point
و
اون سوال بالاییش چی میشد

(04 اسفند 1396 06:56 ب.ظ)izeh_ninja نوشته شده توسط: [ -> ]سلام
ایشالا همه روز خوبی داشتن

واقعا ینی از سالای قبل آسون تر بود
سوالای پایگاه تا حد زیادی تکراری بود (اگه نگیم همش) ولی سیستم عامل به نظر من سخت بود (شاید هم نه) و استعداد هم من فقط تونستم ۱۰ رو جواب بدم. ولی سوالای الگوریتم و ساختمان بگی نگی خوب بودن.
امید به خدا

به نظر من استعدادش واقعا بد بود. البته من وقت هم کم آوردم. و کلا از استعداد متنفرم. یک درس بسخود و بی سر و ته

---

سوالات اصلا راحت نبودن دوست عزیز. شما نخوندین گ به نظرتون همش آشنا می اومده!!
سوالات ساختمان داده و طراحی الگوریتم مهندسی فناوری اطلاعات گاقعا نسبت به سالهای قبل سخت تر بود و اصولا هیچ شباهتی به سالهای قبل نداشت و برخلاف سالهای قبل اصلا سوالی نداشت که راحت بشه حلش کرد.

سوالات ساختمان داده ما و شما و همینطور پایگاه داده همپوشانی دارند.

---

سوال اینکه اگر یک schedule تعارضی باشد نمایی و نتیجه ای هست چی میشد؟ همین میشد؟

سوالی داشتید که یکی از گزینه هاش np-hard باشه؟ گزینه آخرش، یادم نیست سوالش چی بود، تو ساختمان داده، چی بود اون؟

من خیلی ناراحتم.

---

(04 اسفند 1396 07:19 ب.ظ)Seza نوشته شده توسط: [ -> ]

(04 اسفند 1396 06:57 ب.ظ)Fot30 نوشته شده توسط: [ -> ]با سلام خدمت همه دوستان
در حالت کلی کنکور هیچ وقت ساده نیست.
دو حالت وجود داره،اول اینکه نخونده باشید و برید سر جلسه حس میکنید سوالات آشنا هستن
ولی در واقع سوالات غالبا سهل و ممتنع هستند.
حالت دوم اینکه شما خونده باشید و نظر بدید این بهتره و قابل استناد.
اما سوالات تا جایی که یادمه از الگوریتم و ساختمان حد نرمال سوال دادن
سوال دوم پیچیدگی زمانیش اونی که مجموع ضرایبش مساوی با یک بود nlogn و دیگری n میشد،
سوال هافمن گمونم ۱۷
اون هیپ از مرتبه o(n(
هیپ آرایه ای ۷۱ نابجایی
سوال بعدیش n بار استفاده از ریورس
سوال که کمترین n برای عدم پاسخ درست الگوریتم ۵ بود
سوال پیدا کردن میانه از مرتبهnlogn
الگوریتم کراسکال از مرتبه m میشد
دوتا از اون تغییرات در وزن گراف طراحی مسیر رو تغییر نمی‌داد
ضرب ماتریس ۴۰۵
اون بازی هم گمونم loglogn
اون طول مسیر به اندازه kرو تردید داشتم نزدم
دیگه خاطرم نمیاد سوالات چی بودن

درس سیستم عامل از منبع جدیدی سوال طرح شد ک برای من شناخته شده نبود و طبعا نظری ندارم.

درس پایگاه حدودا ۴ سوال تکراری و مشابه نسبت به سال ۹۴ و ۹۶ داشت.

در مجموع غیر از سیستم عامل سوالات دارای بالانس معقول و منطقی بود.

موفق و پیروز باشید

اون سوال پیشوندی و پسوندی درخت کامل و سوال یک رو چی زدین؟

---

راستی اون سوال lock point
و
اون سوال بالاییش چی میشد

سوال کروسکال همونی بود که گفته بود وزن یال ها یک و دو هستند؟ در واقع ما میتونیم همه رو با اضافه کردن یک سری راس و یال همون وزن یک بگیریم و بعد جون وزن یال ها با هم یکی است هر زیر مجموعهm تایی یک mst است؟ البته میتونیم بگیم که هر پیمایشی رو گراف که در اون صورت میشه باbfs یا dfs، من m زدم اما. خدا رحم کنه

توی نرم افزار در مورد تعارضی و اینچیزا سوال نداشتیم مگر اینکه پشت برگه بوده باشه

---

(04 اسفند 1396 07:19 ب.ظ)Seza نوشته شده توسط: [ -> ]

(04 اسفند 1396 06:57 ب.ظ)Fot30 نوشته شده توسط: [ -> ]با سلام خدمت همه دوستان
در حالت کلی کنکور هیچ وقت ساده نیست.
دو حالت وجود داره،اول اینکه نخونده باشید و برید سر جلسه حس میکنید سوالات آشنا هستن
ولی در واقع سوالات غالبا سهل و ممتنع هستند.
حالت دوم اینکه شما خونده باشید و نظر بدید این بهتره و قابل استناد.
اما سوالات تا جایی که یادمه از الگوریتم و ساختمان حد نرمال سوال دادن
سوال دوم پیچیدگی زمانیش اونی که مجموع ضرایبش مساوی با یک بود nlogn و دیگری n میشد،
سوال هافمن گمونم ۱۷
اون هیپ از مرتبه o(n(
هیپ آرایه ای ۷۱ نابجایی
سوال بعدیش n بار استفاده از ریورس
سوال که کمترین n برای عدم پاسخ درست الگوریتم ۵ بود
سوال پیدا کردن میانه از مرتبهnlogn
الگوریتم کراسکال از مرتبه m میشد
دوتا از اون تغییرات در وزن گراف طراحی مسیر رو تغییر نمی‌داد
ضرب ماتریس ۴۰۵
اون بازی هم گمونم loglogn
اون طول مسیر به اندازه kرو تردید داشتم نزدم
دیگه خاطرم نمیاد سوالات چی بودن

درس سیستم عامل از منبع جدیدی سوال طرح شد ک برای من شناخته شده نبود و طبعا نظری ندارم.

درس پایگاه حدودا ۴ سوال تکراری و مشابه نسبت به سال ۹۴ و ۹۶ داشت.

در مجموع غیر از سیستم عامل سوالات دارای بالانس معقول و منطقی بود.

موفق و پیروز باشید

اون سوال پیشوندی و پسوندی درخت کامل و سوال یک رو چی زدین؟

---

راستی اون سوال lock point
و
اون سوال بالاییش چی میشد

lock point ، برای هر تراکنش جایی که اولین قفل باز میشود، بایستی پشت سرهم می بودن. من که زدم 5و6 فکر کنم

اما قطعا واسه شما هم بوده

---

سوالی که میگفت با timestamp کار میکنه داشتید؟
همون که‌گفته بود آیا توالی پذیر هست یا نه؟

سوال کروسکال همونی بود که گفته بود وزن یال ها یک و دو هستند؟ در واقع ما میتونیم همه رو با اضافه کردن یک سری راس و یال همون وزن یک بگیریم و بعد جون وزن یال ها با هم یکی است هر زیر مجموعهm تایی یک mst است؟ البته میتونیم بگیم که هر پیمایشی رو گراف که در اون صورت میشه باbfs یا dfs، من m زدم اما. خدا رحم کنه
[/quote]

منم m زدم ولی اینجوری که چون همه اعداد توی یک بازه مشخصی هستند مرتب سازیشون با مرتب سازی شمارشی خطی بدست میاد پس کراسکالم هطی میشه

اگر یک الگوریتمی اثبات اینکه راه حلی دارد np کامل باشه اثبات اینکه راه حل نداره هم ان پی کامل است؟

lock point ، برای هر تراکنش جایی که اولین قفل باز میشود، بایستی پشت سرهم می بودن. من که زدم ۵و۶ فکر کنم
[/quote]

به نظر من اشتباه بود گزینه هاش ولی از بین گزینه های موجود فقط میشد همین ۵ و ۶ رو زد

یک سوال هم بود که در مورد bfs بود، یادتونه؟؟

(04 اسفند 1396 08:08 ب.ظ)shivap نوشته شده توسط: [ -> ]اما قطعا واسه شما هم بوده

---

سوالی که میگفت با timestamp کار میکنه داشتید؟
همون که‌گفته بود آیا توالی پذیر هست یا نه؟

نه نداشتیم
برا ما از validation سوال اومده بود

(04 اسفند 1396 08:13 ب.ظ)shivap نوشته شده توسط: [ -> ]اگر یک الگوریتمی اثبات اینکه راه حلی دارد np کامل باشه اثبات اینکه راه حل نداره هم ان پی کامل است؟

من کتاب clrs نگاه کردم ، گفنه "هنوز هیچ کس نمی داند که آیا NP-c تحت عمل مکمل بسته است یا خیر"

---

(04 اسفند 1396 07:51 ب.ظ)shivap نوشته شده توسط: [ -> ]

(04 اسفند 1396 06:56 ب.ظ)izeh_ninja نوشته شده توسط: [ -> ]سلام
ایشالا همه روز خوبی داشتن

واقعا ینی از سالای قبل آسون تر بود
سوالای پایگاه تا حد زیادی تکراری بود (اگه نگیم همش) ولی سیستم عامل به نظر من سخت بود (شاید هم نه) و استعداد هم من فقط تونستم ۱۰ رو جواب بدم. ولی سوالای الگوریتم و ساختمان بگی نگی خوب بودن.
امید به خدا

به نظر من استعدادش واقعا بد بود. البته من وقت هم کم آوردم. و کلا از استعداد متنفرم. یک درس بسخود و بی سر و ته

---

سوالات اصلا راحت نبودن دوست عزیز. شما نخوندین گ به نظرتون همش آشنا می اومده!!
سوالات ساختمان داده و طراحی الگوریتم مهندسی فناوری اطلاعات گاقعا نسبت به سالهای قبل سخت تر بود و اصولا هیچ شباهتی به سالهای قبل نداشت و برخلاف سالهای قبل اصلا سوالی نداشت که راحت بشه حلش کرد.

سوالات ساختمان داده ما و شما و همینطور پایگاه داده همپوشانی دارند.

---

سوال اینکه اگر یک schedule تعارضی باشد نمایی و نتیجه ای هست چی میشد؟ همین میشد؟

سوالی داشتید که یکی از گزینه هاش np-hard باشه؟ گزینه آخرش، یادم نیست سوالش چی بود، تو ساختمان داده، چی بود اون؟

من خیلی ناراحتم.

---

(04 اسفند 1396 07:19 ب.ظ)Seza نوشته شده توسط: [ -> ]

(04 اسفند 1396 06:57 ب.ظ)Fot30 نوشته شده توسط: [ -> ]با سلام خدمت همه دوستان
در حالت کلی کنکور هیچ وقت ساده نیست.
دو حالت وجود داره،اول اینکه نخونده باشید و برید سر جلسه حس میکنید سوالات آشنا هستن
ولی در واقع سوالات غالبا سهل و ممتنع هستند.
حالت دوم اینکه شما خونده باشید و نظر بدید این بهتره و قابل استناد.
اما سوالات تا جایی که یادمه از الگوریتم و ساختمان حد نرمال سوال دادن
سوال دوم پیچیدگی زمانیش اونی که مجموع ضرایبش مساوی با یک بود nlogn و دیگری n میشد،
سوال هافمن گمونم ۱۷
اون هیپ از مرتبه o(n(
هیپ آرایه ای ۷۱ نابجایی
سوال بعدیش n بار استفاده از ریورس
سوال که کمترین n برای عدم پاسخ درست الگوریتم ۵ بود
سوال پیدا کردن میانه از مرتبهnlogn
الگوریتم کراسکال از مرتبه m میشد
دوتا از اون تغییرات در وزن گراف طراحی مسیر رو تغییر نمی‌داد
ضرب ماتریس ۴۰۵
اون بازی هم گمونم loglogn
اون طول مسیر به اندازه kرو تردید داشتم نزدم
دیگه خاطرم نمیاد سوالات چی بودن

درس سیستم عامل از منبع جدیدی سوال طرح شد ک برای من شناخته شده نبود و طبعا نظری ندارم.

درس پایگاه حدودا ۴ سوال تکراری و مشابه نسبت به سال ۹۴ و ۹۶ داشت.

در مجموع غیر از سیستم عامل سوالات دارای بالانس معقول و منطقی بود.

موفق و پیروز باشید

اون سوال پیشوندی و پسوندی درخت کامل و سوال یک رو چی زدین؟

---

راستی اون سوال lock point
و
اون سوال بالاییش چی میشد

سوال کروسکال همونی بود که گفته بود وزن یال ها یک و دو هستند؟ در واقع ما میتونیم همه رو با اضافه کردن یک سری راس و یال همون وزن یک بگیریم و بعد جون وزن یال ها با هم یکی است هر زیر مجموعهm تایی یک mst است؟ البته میتونیم بگیم که هر پیمایشی رو گراف که در اون صورت میشه باbfs یا dfs، من m زدم اما. خدا رحم کنه

چون وزن یال های ۱ و ۲ بود می توان از مرتب سازی شمارشی استفاده کرد (O(n)) و چون تعداد یال ها می تواند بیشتر از گره ها بشود، زمان الگوریتم وابسته با زمان بررسی یالها می شود (o(m))

---

[/quote]
اون سوال پیشوندی و پسوندی درخت کامل و سوال یک رو چی زدین؟

---

تحلیل من این بود که ممکن است ترتیب پیمایش جوری باشد که به صورت صعودی یا نزولی مرتب شده باشند ارتفاع درخت دودویی (O(n)) میشود و زمان ایجادش O(n^2) ولی دوتای دیگر رو میشود در O(n)ا تبدیل کرد