... تا آینده

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

... تا آینده

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

... تا آینده

سلام
این وبلاگ با هدف به اشتراک گذاری تجربه ها و نظرات و پیشنهادت پبرامون بحث کنکور کارشناسی ارشد و مخصوص دانشجویان رشته کامپیوتر طراحی شده.
امیدواریم بتونه براتون مفید باشه :)

آخرین نظرات
  • ۲
  • ۰

هوش مصنوعی


با سلام

هوش مصنوعی یکی از درس های نسبتا ساده و در عین حال بسیار تاثیرگذار در نتیجه کنکوره، بخصوص اینکه هر 2 درس دیگه ی این گروه یعنی طراحی الگوریتم و مدار الکتریکی دروسی وقت گیر و نسبتا دشوار هستن.

 بنابراین توصیه اینه که حتما و به شکل کامل مطالعه بشه.

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

 
هوش مصنوعی تعداد سوالات سال  
مبحث 85 86 87 88 89 90 91 92 مجموع

تعاریف اولیه هوش مصنوعی

0 0 0 0 0 0 0 0 0

عاملهای هوشمند

1 1 1 0 0 0 0 0 3

جستجوی غیرهوشمند در گراف فضای حالت

1 1 2 0 0 1 1 0 6

روشهای جشتجوی آگاهانه

1 1 0 1 1 1 1 2 8

جستجوی رقابتی

1 1 1 1 1 1 1 0 7

مسئله ارضای محدودیت

0 0 1 1 1 0 0 0 3

مبانی منطق ریاضی

1 3 0 1 1 1 0 4 11

استدلال خودکار

1 0 1 1 0 1 1 0 5

مسائل متفرقه در هوش مصنوعی

3 2 1 2 3 1 2 0 14

زبان پرولوگ

0 0 0 0 0 0 0 0 0


تحلیل بعضی از بخشای این درس:

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

و در ادامه بخشهای جستجوی غیر هوشمند، جستجوی هوشمند و جستجوی رقابتی رو داریم، از این قسمت میشه انتظار 1 سوال تا 3 سوال رو داشت که البته آمار سالهای اخیر نشون میده که جستجوی هوشمند و رقابتی بیشتر مد نظر طراحان بوده تا جستجوی غیر هوشمند.

و در نهایت یکی از مهمترین بخش های این درس بخش منطقِ که اخیرا خیلی مورد توجه طراحا بوده، برای درک بهتر مفهوم این بخش میتونید به فصل "منطق ریاضی" ساختمان گسسته هم مراجعه کنید.

در ضمن اگه فرصت نداشتید کتاب راسل رو کامل بخونید میتونید از pdf زیر استفاده کنید که با وجود اینکه خیلی خلاصه تره اما میتونه کاملا منظور رو برسونه.

  دریافت Pdf کتاب راسل حجم: 3.61 مگابایت

 دریافت Pdf حل تمرین کتاب راسل حجم: 1.25 مگابایت

همونطور که قبلا ام گفته شد سعی کنید اصطلاحات انگلیسی اصلی این درس رو یاد داشته باشید. با نگاه به سوالات مثلا همین کنکور 92، اهمیت یاد داشتن اصطلاحات انگلیسی بجای معادل فارسیشون نمود پیدا میکنه.

شدیداً بهتون توصیه میکنیم که کتاب راسل رو با دقت مطالعه کنین

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

بخشی که با نام مسائل متفرقه نام گذاری شد در واقع وجود نداره اما یه سری مسائلی گاها در بین سوالات پیش میان که معمولا شبیه یک تست هوش یا سوال احتمال یا ترکیب و... هستن که جزء دسته مسائل متفرقه قرارشون دادیم.

در صورتی که سوالی واستون پیش اومد، میتونین از قسمت نظرات بپرسین.

موفق باشید :)

 

  • ۲
  • ۰

ریاضی مهندسی


با سلام

درس ریاضی مهندسی، اولین درس از لحاظ ترتیب سوالات در بین دروس ریاضی کنکور کامپیوتر هست.

از طی دو سال اخیر، درس ریاضی در کل حدود 16 سوال رو داشته و از این بین، 4 سوال برای هر درس و به صورت مساوی توزیع میشه.

مباحث اصلی این درس:

-سری فوریه: شامل تبدیل توابع مختلف به سری های فوریه، ویژگی های مختلف این سری، انتگرال ها و تبدیلات فوریه میشود.

- اعداد مختلط: ویژگی های اعداد مختلط، توابع تحلیلی و ویژگی های آنها، سری ها و انتگرال های مختلط و انتگرال گیری به روش مانده است.

- نگاشت های مختلط.

- معادلات با مشتقات جزئی.

 

جدول توزیع موضوعی:

ریاضی مهندسی تعداد سوالات سال  
مبحث 85 86 87 88 89 90 91 92 مجموع

آنالیز فوریه

1 1 1 1 2 2 1 1 10

توابع مختلط

1 0 1 0 0 1 0 0 3

نگاشت ها

0 1 0 1 1 0 0 0 3

سری و انتگرال مختلط

2 2 2 1 1 1 2 2 13

معادله با مشتقات جزئی 

2 2 1 2 1 1 1 1 11

 

توزیع سوالات این درس میشه گفت که نسبتاً نرمال هست و یک روند خیلی منطقی و قابل پیش بینی رو طی کرده.

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

اما تعداد کمِ سوالات فصل توابع مختلط به هیچ عنوان دلیل بر نخوندنش نیست زیرا این فصل ارتباط مستقیمی با فصل های دیگه داره و پیش نیازشونه. مثلا واسه انتگرال مختلط یا انتگرال باقیمانده و ... باید اعداد مختلط رو بدونین و بیشتر، در سوالات کنکور، کاربرد این مقوله مطرحه تا خودش. هر چند ممکنه از تکنیک های اعداد مختلط هم سوالی مطرح بشه.

این سوال وجود داره آیا این درس سخته یا ارزش خوندن و وقت گذاشتن رو داره؟

در پاسخ به این سوال باید بگیم در صورتی که از پایه ریاضی و علاقه کمی برخوردار هستین میتونین این درس رو حذف کنین چون سوالات اونو با خوندن های سطحی نمیشه پاسخ داد. هر چند ممکنه سوالای نسبتا آسونی هم مطرح بشه (مثل دو سوال از کنکور 91) اما این احتمال بیشتره که سوالات این درس در سطح سخت قرار داشته باشه (مث کنکور 92)

اما در صورتی که از پایه ریاضی و علاقه متوسطی برخوردار هستین و وقت مناسبی هم دارین ، میتونین فصل های آسون تر این درس رو بخونین.

در واقع شاید بشه گفت که فصل سری فوریه و معادلات با مشتق های جزئی، کمی سخت تر اند. و فصل های توابع مختلط و انتگرال های مختلط و باقیمانده و ... آسون تر اند.

بنابراین شما میتونین این مباحث رو انتخاب نمایید.

و در صورتی که مایلید همه مباحث این درس رو هم بخونین و یا این درس رو این ترم دارین، میتونین به آسون تر بودن سوالات و توانایی حلشون امیدوار باشید.

نکته آخرهم اینکه حل سوالات کنکور های اخیر به عنوان بهترین منبع تمرین و تست خیلی میتونه موثر باشه چون تنوع آنچنانی نداره و تیپ سوالات خیلی شبیه هم میتونه باشه. (مثل سوال 32 کنکور 92 که کاملاً تکراری بود!)

موفق و موید باشین :)

 

  • ۲
  • ۰

سلام

امیدواریم ما تا اینجا رو خوب پیش رفته باشیم.

و همچنین امیدواریم که شما هم فرایند آماده شدن برای کنکور رو به خوبی طی کنین.

یکی دیگه از درسای مهم کنکور، درس سیستم های عامل هست که بین 4 تا 6 سوال از سوالات تخصصی مشترک رو به خودش اختصاص میده.

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

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

بیشتر مباحث این درس محاسباتی هستن. اما سوالاتی هم به صورت مفهومی از این درس طرح میشه که برای درک بهتر مفهوم برای چند فصل خاص، کتاب استالینک رو پیشنهاد میکنیم.

جدول توزیع موضوعی سیستم عامل:

 
سیستم عامل تعداد سوالات سال  
مبحث 85 86 87 88 89 90 91 92 مجموع

مفاهیم اولیه سیستم عامل و تعریف آنها

0 1 0 0 0 0 0 0 1

فرایندها و زمانبندی پردازنده ها

1 2 2 2 4 3 1 2 17

همروندی انحصاری متقابل و همگام سازی

1 1 1 1 0 1 1 1 7

بن بست

1 0 0 0 0 0 1 0 2

مدیریت IO و دیسک

0 0 0 0 0 2 0 0 2

مدیریت حافظه

1 0 0 0 0 0 0 1 2

حافظه مجازی

2 2 1 1 1 0 1 0 8

 

با توجه به این جدول، متوجه یه سری نکته مهم میشیم.

1) فصل اول این درس از لحاظ تست خیزی، خیلی مهم نیست اما فهم اون به درک بهتر فصول دیگه کمک میکنه. بنابراین بهتره خیلی روش سرمایه گذاری نکنید.

2) مهم ترین فصل سیستم عامل، همون فصل زمانبدی ها و الگوریتم های متفاوت زمانبندیه که به نظر من هم آسونه و هم جذاب.

3) فصل مدیریت حافظه اصلی اگر چه خیلی پر سوال نیست، ولی یه جورایی پیش نیاز فصل حافظه مجازیه. بنابراین آشنایی با این فصل کاملا توصیه میشه.

4) خوندن فصل حافظه مجازی هم واجبه. حتی اگه استادتون به این بخش نرسیده باشه ولی شما میتونین خودتون این فصل رو یاد بگیرین چون فهمش با خوندن و حل چند تست، خیلی آسون میشه.

5) بخش نخ ها (Thread) که از زیر بخش های زمانبندی هست، رو پیشنهاد میکنیم به صورت مفهومی از روی کتاب مرجع بخونین. دلیل این حرف، سوالای خاصیه که به صورت معمولا تشریحی از این بخش آورده میشه.

6) سوالاتی هم ممکنه به صورت ترکیبی از چند تا فصل داده بشه. (مثل سوال 75 کنکور 90 که ترکیبی از زمانبندی و همزمانی بود) پس هیچ فصلی رو از دست ندین.

از بین چهار سوال امسال، متاسفانه دو سوالش دارای اشکال بود و اون دو سوال دیگش هم از جایی بود که کسی کمتر حدس میزد بیارن!!

معمولا سوالات این درس، دشوار و مفهومی هست. میتونین واسه درک این موضوع سوالات سیستم عامل کنکور 91 رو ببینین.

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

و حتما مانند اونچه که در پست "چطوری درس بخونم؟" گفته بودیم، با برنامه و تنظیم زمان، تست های زیادی برای تسلط بیشتر حل کنین.

موفق باشید :)

 

  • ۲
  • ۰

آزمون کجا برم؟!

سلام

یکی از دغدغه های پارسال ما (حدودا همین موقع ها) این بود که آیا آزمون آزمایشی شرکت کنیم یا نه؟

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

چه قدر میشه روی نتیجه این آزمون ها حساب کرد؟ چقدر میتونه واسه نتیجه بهتر تو کنکورم موثر باشه؟ و...

تو این پست سعی میکنیم به این سوالات و سوالات مشابه پاسخ بدیم. اگه نکته خاصی براتون سوال بود، میتونین تو نظرات این پست یا به صورت مشاوره ای و خصوصی در قسمت تماس با ما، بپرسین.

لطفاً برای مشاهده ی متن کامل به ادامه مطلب مراجعه کنید.

  • ۲
  • ۰

نظریه زبانها و ماشین ها


سلام

در این پست میخوایم در مورد درس مهم نظریه صحبت کنیم. این درس با توجه به بودنش بین دروس تخصصی مشترک، و تعداد زیاد سوالاش (بین 5 تا 6 سوال) جزء درس های مهم کنکور ارشد به حساب میاد.

ضمن اینکه معمولاً مطالب خوانده شده در جزوه و کلاس استاد، برای حل سوالات کافی نیست و این درس سرشار از نکته ها و شگرد های مختلف واسه حل سوالات هست.

جدول توزیع موضوعی درس نظریه:

 
نظریه زبانها و ماشین ها تعداد سوالات سال  
مبحث 85 86 87 88 89 90 91 92 مجموع

مفاهیم اولیه زبانها و ماشین ها

0 2 2 1 0 0 0 0 5

ماشین های متناهی DFA & NFA

1 0 2 1 1 2 0 1 8

زبانها، عبارت ها و گرامر های منظم و خطی

1 0 0 1 0 0 0 0 2

ویژگی های زبانهای منظم

2 0 1 0 1 0 2 0 6

زبانها و گرامرهای مستقل از متن

0 1 0 0 1 3 2 0 7

ساده سازی گرامر های مستقل از متن

0 0 0 0 1 0 0 0 1

ماشین پشته ای (PDA)

0 1 0 1 0 0 0 2 4

ویژگی های زبانهای مستقل از متن

0 1 0 0 0 0 0 2 3

ماشین تورینگ

1 1 0 1 0 1 0 0 4

زبانهای نوع صفر و یک

0 0 1 0 0 0 0 0 1

ویژگیهای زبانهای نوع صفر و یک و محدودیت های محاسباتی

1 0 0 1 2 0 1 0 5

 

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

تقسیم بندی جالب دیگه ای رو هم میشه روی این درس انجام داد و اون اینه که کل مباحث مربوط به زبانهای منظم یه طرف و مباحث مربوط به زبانهای مستقل از متن، وابسته به متن و آزاد هم یه طرف دیگه.

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

نکته دیگه هم اینکه ممکن نیست سوالاتی که از بخش مثلا ویژگی های زبانهای مستقل از متن میاد رو بدون دونستن ویژگی های زبانهای منظم حل کرد. یعنی میخوام بگم که مباحث و سوالات این درس به نوعی به هم وابسته ان.

یا اینکه مثلا نمیشه بدونین PDA چطوری کار میکنه در حالی که از نحوه ی کار NFA و DFA مطلع نباشین.

در کل پیشنهاد میشه که از لحاظ سرفصل ها از اول، طبق روال کتاب لینز پیش برین و تست های مربوطه به همون بخشی که خوندین رو از کتاب های تست حل کنین.

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

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

اما علاقه ای که طراح ها توی این چند سال از خودشون نشون دادن این بوده که بیشتر به مباحث ابتدایی کتاب (حتی قبل از تورینگ) توجه داشتن و خیلی کمتر به مباحث بعد از اون توجه میشده یا سوال میومده.

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

اما سوالات آسونی هم در این درس موجود هست که شاید بشه گفت از بین 5 یا 6 سوال این درس، به دو سوال میشه برچسب آسونی رو زد. (مثل سوال 53 آزمون 92)

همون طوری که قبلا هم اشاره کردیم، خلاصه برداری و علامت زدن تست های مهم این درس، خیلی میتونه موثر باشه چون تسلط، نیاز به تکرار هم داره.

پس تا میتونن اطلاعاتتونو بیشتر کنین، نکته برداری کنین و تمرین زیاد حل کنین.

اما باید بدونین که تستای این درس اونقدر میتونه متنوع باشه که بیشتر از تست زدن و تمرین حل کردن، داشتن اطلاعات و دانش اهمیت داره و ما مطمئنیم که در صورتی که با برنامه ریزی درس بخونین از پسش بر میاین...

موفق باشید.

 

 

  • ۲
  • ۰

معماری کامپیوتر


با سلام

یکی از مهمترین درس هایی که در کنکور ارشد کامپیوتر ازش سوال میاد درس معماری کامپیوتر هست. سوالات این درس در قسمت سوالات تخصصی مشترک و با تعداد بین 5 تا 6 سوال میاد.

این درس رو از این جهت ترجیح دادیم زود انتخاب کنیم که شاید نیاز به کار بیشتری نسبت به درس های دیگه داشته باشه و اونم به خاطر اینه که معمولا استاد این درس، مهم ترین قسمت های مربوطه رو نمیگه و اتفاقا از همون قسمت ها هم سوال میاد و نکته جالب تر اینکه از قسمت هایی که بیشتر گفته میشه کمتر سوال میاد!

 

مرجع اصلی این درس، کتاب موریس مانو هست و بهترین کتاب تستی که حتی در خیلی مباحث جایگزین کتاب مرجع هم میشه، کتاب معماری پوران پژوهشه.

ترمی که ما این درس رو گذروندیم، فصل های 1 و 2 و 3 کتاب مانو که در منطقی بحث شده بود به صورت خیلی خلاصه در در حد یک جلسه گفته شد و پس از اون، فصل 4 و 5 و 8 تدریس شد. و در آخرین جلسه یادمه که فصل 9 کتاب یعنی پایپ لاین (خط لوله) به صورت خیلی مختصر گفته شد.

اما نکته مهم اینه که این درس رو باید خیلی مفهومی یاد گرفت چون سوالاش هم (البته غیر از سوالات امسال) خیلی مفهمومی و مهم هستند.

در زیر جدول توزیع سوال این درس رو با توجه به مباحثش مشاهده کنین. البته تقسیم بندی  های این جدول با فصول کتاب مانو متفاوت است و به نوعی تقسیم بندی موضوعی محسوب میشه.

 
معماری کامپیوتر تعداد سوالات سال  
مبحث 85 86 87 88 89 90 91 92 مجموع

روند توسعه معماری کامپیوتر

1 0 0 0 1 0 0 0 2

سازمان و طراحی کامپیوتر پایه

0 1 0 0 3 1 1 0 6

روش های مختلف نمایش اعداد

1 1 1 1 0 1 0 0 5

مدار های ریاضی و محاسباتی

1 1 0 1 0 1 1 2 7

پایپ لاین (خط لوله)

1 0 1 1 1 0 0 0 4

طراحی واحد کنترل

1 1 0 1 0 0 2 1 6

حافظه

0 2 1 2 1 2 2 2 12

دستگاه های ورودی خروجی

0 0 0 0 0 1 0 1 2

با توجه به جدول، توزیع نسبتاً نرمالی رو از مباحث در سوالات مشاهده میکنین.

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

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

و اگر بخوایم یک تفسیر مختصر از سوالات کنکور امسال داشته باشیم میگیم که سوالاتش در سطح متوسط قرار داشت. و حتی سوال دومی که از بخش مدارات ریاضی و محاسباتی اومده بود رو فقط با صِرف دونستن کارایی یک جمع کننده و یک مالتی پلکسر به راحتی میشد جواب داد!!

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

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

اهمیت تسلط: در کل سوالات این درس بسیار مفهومی هست و نیاز به تسلط زیادی برای پاسخگویی وجود داره.

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

لطفا سوالات خودتون رو در زمینه این درس از قسمت نظرات مطرح نمایید.

  • ۲
  • ۰

قبولی های 91

سلام

نتایج نهایی ارشد 92 اعلام شد.

به عرض میرسونیم که اینجانبان سعید عباسی با رتبه 133 در گرایش هوش، در دانشگاه فردوسی مشهد (روزانه) به عنوان انتخاب دوم در لیست انتخاب رشته و آقای رضا کاهانی با رتبه 150 هوش، در دانشگاه شهید بهشتی تهران (روزانه) و با انتخاب پنجم، پذیرفته شدیم.

 

در این مطلب میخوایم قبولی های دانشگاه و گرایش افراد با توجه به رتبه شونو مشخص کنیم.

ایده مون اینه که اینجور آمار ها در افزایش انگیزه موثره :)

آماری که در دست داریم از افراد کنکور سال 91 هست.

قبولی های ارشد کامپیوتر 91

گرایش معماری
تراز رتبه دانشگاه قبولی نوع قبولی نوع آموزش
 9674 1 صنعتی شریف روزانه متمرکز
8205 15  دانشگاه تهران   روزانه  متمرکز
6681 109  صنعتی امیرکبیر  روزانه متمرکز 
6669 112  دانشگاه تهران شبانه  متمرکز  
6627 119  صنعتی شریف شبانه  متمرکز  
6485  147 شهید بهشتی  روزانه  متمرکز 
6373 165  صنعتی امیرکبیر شبانه  متمرکز 
5997  239   صنعتی اصفهان روزانه  متمرکز 
5669 371 رازی کرمانشاه   روزانه متمرکز 
 5506  437 شهید بهشتی   مجازی   آموزش محور 
 4306  1580  شهید بهشتی  مجازی  آموزش محور 
4171  1823   امام رضا مشهد/غیرانتفاعی  مجازی  آموزش محور

 

 

 

گرایش هوش مصنوعی
تراز رتبه دانشگاه قبولی نوع قبولی نوع آموزش
9661    1   دانشگاه تهران  روزانه  متمرکز 
9541  2  صنعتی شریف  روزانه   متمرکز
6798   74  صنعتی شریف شبانه   متمرکز
6330   135   صنعتی شریف روزانه  آموزش محور
6328  136   صنعتی امیرکبیر شبانه   متمرکز
6071   188 شهید بهشتی روزانه   متمرکز
6031  195  علم و صنعت ایران   روزانه    متمرکز
5997   200   دانشگاه شیراز  روزانه    متمرکز
5994  201 فردوسی مشهد روزانه  متمرکز 
5831   241   صنعتی خواجه نصیرالدین طوسی روزانه متمرکز 
5660  289  صنعتی خواجه نصیرالدین طوسی  شبانه متمرکز 
5537  339 الزهرا روزانه  متمرکز
5536  340   دانشگاه اصفهان روزانه  متمرکز
5196   491   بوعلی سینا همدان روزانه  متمرکز
4999   633  دانشگاه شاهرود روزانه متمرکز 
4916   697  غیرانتفاعی روزبهان ساری غیرانتفاعی  متمرکز 
4564   1039  امام رضا مشهد/غیرانتفاعی مجازی آموزش محور 
گرایش رباتیک
6274 148 صنعتی امیرکبیر  روزانه  متمرکز
5849 236 صنعتی امیرکبیر   شبانه!  متمرکز
5153 513 تربیت مدرس روزانه متمرکز
5008 625 صنعتی امیرکبیر  روزانه   متمرکز

 

 

 

گرایش نرم افزار
تراز رتبه دانشگاه قبولی نوع قبولی نوع آموزش
8605 4 صنعتی شریف  روزانه  متمرکز
7155 51  صنعتی شریف شبانه متمرکز
7124 55 صنعتی امیر کبیر  روزانه متمرکز
6758 83 دانشگاه تهران روزانه متمرکز
6731 88 شهید بهشتی روزانه متمرکز
6304 142 تربیت مدرس روزانه متمرکز
6152 176 علم و صنعت ایران روزانه متمرکز
6135 180 صنعتی اصفهان روزانه متمرکز
5803 271 دانشگاه شیراز روزانه متمرکز
5471 409 پیام نور تهران  پیام نور متمرکز
5417 445 شهید بهشتی مجازی آموزش محور
5407 451 پیام نور تهران پیام نور متمرکز
  • ۲
  • ۰
 

 

 

ساختمان داده

 


 

این درس رو میشه به 4 قسمت کلی تقسیم کرد :

 

بخش اول : تحلیل الگوریتم ها و ابزار مورد نیاز

بیشتر سوالات این درس به نوعی مرتبط با این بخش هستند.

* این بخش دقیقا در ابتدای درس طراحی الگوریتم ها تکرار شده و مبنای کلیه فصلهای اون هست.

 

بخش دوم : معرفی انواع ساختمان های داده

ساختمان داده های بررسی شده در این درس شامل : آرایه ، پشته ، صف ، لیست پیوندی ، گراف و درخت هستند.

 * از این بین مبحث درخت از اهمیت ویژه ای برخورداره.

بخش سوم : روش های مرتب سازی

بخش چهارم : درهم سازی (Hashing)

 

 
ساختمان داده تعداد سوالات سال  
مبحث 85 86 87 88 89 90 91 92 مجموع

آنالیز الگوریتم ها و روابط بازگشتی

1  18

آرایه ها و ماتریس ها

1 0 0 0 0 1 3

پشته و صف

0 0 0 0 0 0 0 1 1

لیست پیوندی

0 0 0 0 1 0 0 0 1

درخت ها

4 3 6 3 1 1 3 1 22

گراف ها

0 0 0 0 0 0 0 0 0

Hash

0 0 0 0 0 1 0 1 2

روش های مرتب سازی

0 0 0 2 2 0 0 1 5

 

همون طوری که تو جدول پراکندگی سوالات میبینین، فصل های آرایه ها و ماتریس، پشته و صف و لیست پیوندی علیرقم اینکه جزء سرفصل های اصلی اساتید تو این درس هستند، خیلی ازشون سوال نمیاد.

و از فصل گراف هم بیشتر تو طراحی الگوریتم و مسائل ریاضی اون هم در قسمت ریاضیات گسسته، سوال میاد.

بخش هش هم خیلی کم سوال هست. ضمن اینکه معمولاً اساتید به این مبحث نمیرسن.

جالبه بدونین که تنها سوالی هم که میبینین از قسمت پشته و صف اومده بود مربوط به کنکور امسال (92) بود که اولین سوال ساختمان داده هم بود و متاسفانه سوالش اشتباه بود و جواب اصلی در بین گزینه ها نبود.

اما خوندن آرایه ها و ماتریسها (به خصوص آرایه ها) مهمه. چون ممکنه خیلی از سوالات به صورت غیر مستقیم به این مباحث مربوط بشن. برای مثال روش های مرتب سازی، همیشه از آرایه و یا هیپ (که اون هم میتونه با آرایه پیاده سازی بشه) استفاده میکنه.

 

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

** آشنایی با مباحثی که سوال کمی ازشون اومده، لازمه و توصیه نمیشه که کلاً حذفشون کنین. اما برای این مباحث کمتر وقت بزارین و بیشتر انرژی خودتون رو در قسمت های پرسوال و حل تست های کنکور (به روشی که گفته شد) قرار بدین.

و در آخر، بخش مرتب سازی هم با توجه به مشترک بودن بین ساختمان داده و طراحی الگوریتم، اهمیت بیشتری پیدا میکنه و میتونیم بگیم که با خوندن این فصل، نه تنها به سوالات ساختمان داده پاسخ میدین، بلکه در فهم روش های جستجو مطرح شده در طراحی هم خیلی موثر هست.

موفق باشید

  • ۲
  • ۰

 

 

 


 

طراحی الگوریتم

 


 

 مباحث این درسو میشه به 3 قیمت تقسیم کرد :

بخش اول : کارایی و تحلیل مرتبه الگوریتم ها

 این بخش مربوط به معرفی ابزار برای مقایسه کارایی الگوریتم های مختلفه و در واقع پایه اصلی تمام فصلهای بعدی،

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

 بخش دوم : معرفی استراتژی های کلی

این بخش به معرفی استراتژی های زیر میپردازد :

روش های تقسیم و غلبه ، روش های حریصانه ، برنامه نویسی پویا ، شاخه و حد و روش های عقبگرد (BackTracking)و...

 

* این بخش بر خلاف حجم بسیار زیادی که داره که داره معمولا سوالات کمتری رو به خودش اختصاص میده!

 بخش سوم : گراف و درخت

این بخش از مهمترین بخشای درسه، همچنین توی درسای ساختمان داده ها و ریاضیات گسسته ام (به شکل مقدماتی تر) وجود داره.

 

** توصیه ما اینه که حداقل دو بخش " کارایی و تحلیل مرتبه الگوریتم ها و " گراف و درخت به شکل کامل و در حد تسلط خونده بشه.

 

برای مشاهده پراکندگی سوالات این درس در سالهای اخیر و پیشنهادات ما، به ادامه مطلب مراجعه کنید. 

  • ۳
  • ۰

نظرات ارسالی شما

سلام.

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

و از همه دوستان میخوام بازم نظرات و تجربیاتشونو با ما درمیون بزارن.

 

در ادامه توضیحات ایشون رو میبینید :

 

با سلام و  عرض خسته نباشید.
من جواد یوسفی، ورودی 86 دانشگاه قوچان، در کنکور 91 رتبه 149 نرم افزار و 188 هوش آوردم، و الان مشغول به تحصیل در گرایش نرم افزار دانشگاه فردوسی مشهد هستم.

 

 کتاب هایی که مطالعه کردم و یا مطالعه شون رو به دوستان توصیه میکنم، به صورت زیر است :

برای مشاهده کل متن ادامه مطلب رو ببینید