تحلیل آزمون کارشناسی ارشد علوم کامپیوتر سال 96 (کد 1209)

مبانی ترکیبیات

تعداد سؤالات این درس در سال 97 به 10 عدد کاهش یافته است. همانند سال‌های گذشته بیشترین سؤال از فصل جبر گزاره‌ها و مبانی منطق (بیشتر مبحث اصول شمارش و ترکیب) مطرح شده بود. بعد از آن فصل مهم گراف با تعداد 3 سؤال قرار دارد. بعد از این دو فصل مهم، از مباحث روابط بازگشتی 2 سؤال مطرح شده بود.در مجموع باید گفت درس مبانی ترکیبیات دارای سؤالات مفهومی و تحلیلی است که داوطلب برای پاسخگویی به آن‌ها نیازمند حل تمرین‌های زیادی می‌باشد.

---

ریاضی عمومی

سؤالات درس ریاضی عمومی برخلاف سال گذشته 10 سؤال می‌باشد که سؤالات نسبت به سال 96 ساده‌تر شده بود و دانشجو می‌تواند با مطالعه دقیق کتاب‌هایی چون توماس ،سیلورمن و یا بسته‌های آموزشی کامل مدرسان شریف به‌راحتی به این سؤالات پاسخ دهد. در مجموع سؤالات ریاضیات عمومی 97، به تعداد 5 سؤال از انتگرال‌ها و مباحثی که مرتبط با انتگرال می‌باشد آمده است. همچنین از مباحث دنباله‌ها و سری‌ها به تعداد 2 سؤال آمده كه بسیار ساده‌تر از سال پیش بوده است.

---

ریاضیات گسسته

این درس 10 سؤال از سؤالات کنکور 97 را تشکیل می داد. به صورت کلی مهمترین مباحث این درس شامل گراف، اصول شمارش، روابط بازگشتی و مبحث جبر می‌شود. امسال نیز سؤالات از همین مباحث مطرح شده بودند. 2 سؤال از گراف، 5 سؤال از اصول شمارش، 2 سؤال از روابط بازگشتی و 1 سؤال از قرار دادن اشیاء در جعبه‌ها طرح شده بودند.سؤالات همه مفهومی بودند و برای پاسخ‌گویی لازم بود داوطلب مفاهیم لازم را درک کرده و بعد از آن تمرینات لازم را به عمل آورده باشد. بیشتر سؤالات 97 نیز از كتاب‌های ریاضیات گسسته گریمالدی مطرح شده بود.

---

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

تفاوت چشمگیر سؤالات امسال با سال‌های پیش برای داوطلبان محسوس بود. تعداد سؤالات دروس این رشته و گرایش برای برخی تعجب آور و برخی را نیز نگران کرد. تعداد سؤالات این درس در کنکور سراسری علوم کامپیوتر 20 سؤال بود. این درحالیست که این تعداد در سال‌های پیش 15 بود. این درس به نسبت سال گذشته تفاوت کمی دارد. با اینکه می‌توان گفت از تمامی بخش‌ها سؤال مطرح شده بود اما بیشتر سؤالات این درس به پیچیدگی زمانی در الگوریتم‌های مختلف و درخت مرتبط بود. حل مسائل پیچیدگی زمانی و مرتبه اجرایی اکثر اوقات نیازمند تحلیل و خلاقیت می‌باشد و سؤالات درخت نیازمند سعی و خطا، از این‌رو می‌توان گفت سال 97 تنوع سؤالات بهتر از سال 96 بود.از مبحث پیچیدگی زمانی و مرتبه اجرایی تعداد 5 سوال، مبحث درخت‌ها 4 سؤال، مبحث مرتب‌سازی و جستجو 3 سؤال، گراف 2 سؤال و از مباحث لیست پیوندی 1 سؤال، برنامه‌سازی حریصانه 3 و پویا 2 سؤال مطرح شده است.بهترین منبع برای داوطلبان که با مطالعه و حل مسائل آن بتوانند اکثریت سوالات کنکور را پاسخ دهند، کتاب CLRS می‌باشد.

---

مبانی احتمال

سؤالات درس مبانی احتمال و مفاهیم پایه احتمال، برخلاف سؤالات مبانی احتمال سال‌های قبل، 5 سؤال می‌باشد كه بسیار مفهومی و نسبتاً ساده‌تر از سال پیش بوده است. در این سؤالات، 3 سؤال از قوانین بیز و یک سؤال از مفاهیم توصیفی همانند سال‌های گذشته و همچنین مانند سال‌های گذشته یک سؤال از قوانین شمارش ارائه شده و همان‌طور که گفته شد، سؤالات در یک سطح و ساده‌تر از سال گذشته بوده است.

---

مبانی آنالیز ریاضی

سؤالات درس آنالیز ریاضی برخلاف سال 96 که به تعداد 12 سؤال بود، در سال 97 تعداد سؤالات به 5 سؤالات کاهش یافت که اتفاقی عجیب و باورنکردنی بود. که باتوجه به مباحث مختلف آنالیز ریاضی، از مبحث فضای متریک 1 سؤال، دنباله‌ها و سری‌ها 1 سؤال، حد و مشتق‌پذیری به تعداد 2 سؤال از انتگرال ریمان ـ اشتلیس که بیشتر مربوط به آنالیز ریاضی می‌باشد. یک سؤال عنوان شده است و با مقایسه نسبی سؤالات با سال قبل سؤالات سال 96 دشوارتر از سؤالات امسال می‌باشد. در زمینه مطالعه کتاب و یا جزوات آموزشی در خصوص آنالیز ریاضی بسته‌های آموزشی مدرسان شریف کامل و جامع می باشد و دانشجو می‌تواند با مطالعه نقطه‌ای مباحث به راحتی پاسخگوی سؤالات باشد.

---

مبانی آنالیز عددی

سؤالات درس آنالیز عددی برخلاف سال 96 که به تعداد 6 سؤال بود، ولی در سال 97 تعداد سؤالات به 5 سؤال کاهش یافت که از مبحث درون‌یابی برخلاف سال‌های گذشته که 2 سؤال مطرح می‌شد، در سال 97 یک سؤال طرح شده بود و بیشترین سؤالات در آزمون 97 مرتبط با خطا می‌باشد و با نگاه کلی به‌سؤالات 96 و 97 به‌راحتی در یک سطح بودن سؤالات را از نظر دشواری می‌توان تشخیص داد و در آخر نیز کامل‌ترین بسته آموزشی که هم درسنامه و هم نکات کنکوری و در آخر شامل تعداد زیاد و متنوع تست‌های مرتبط با هر مبحث می‌توان عنوان نمود، بسته‌های آموزشی مدرسان شریف می‌باشد که دانشجو با مطالعه مباحث می‌تواند پاسخگوی سؤالات باشد.

---

مبانی علوم ریاضی

سؤالات درس مبانی علوم ریاضی برخلاف سؤالات سال‌های قبل، 5 سؤال است كه بسیار مفهومی و نسبتاً همسطح سؤالات سال 96 می‌باشد و بیشترین سؤالات مربوط به تابع بوده (2 سؤال ) همچنین از روابط نیز یک سؤال آمده است و فرق اساسی سؤالات سال 96 و 97 در عدم تکرار مباحث سؤالات به‌جز دو مبحث که یکی توابع و دیگری منطق و سورها می‌باشد و دانشجو با مطالعه کتاب لین می‌تواند پاسخگوی سؤالات باشد.

---

مبانی ماتریس و جبر خطی

سؤالات درس مبانی ماتریس و جبر خطی برخلاف سال گذشته 5 سؤال است که سؤالات سال 97 مفهومی‌تر و مشکل‌تر از سال 96 می‌باشد. در سال 97 یک سؤال از مباحث پایه و بعد، رتبه و پوچی، مقادیر ویژه، ماتریس قطری و یک سؤال نیز از دستگاه معادلات خطی آمده بود که دانشجویان با مطالعه دقیق کتاب‌های جبر خطی مانند کنت ـ هافمن یا بسته‌های آموزشی مدرسان شریف می‌توانند پاسخگوی سؤالات باشند.

---

مبانی منطق و نظریه مجموعه

افزایش سؤالات در این درس نیز مشاهده می شود. 5 سؤال بیشتر از سال 96. بیشتر سؤالات این درس در سال 97 مربوط به مباحث منطق می‌شود. به طوری که حدود 13 سؤال از 20 سؤال به مباحث منطق می‌پردازد. می‌توان گفت از فصول مهم شامل منطق گزاره‌ای 5سوال، نظریه‌ها در منطق4 و منطق مرتبه اول 3 سؤال مطرح شده و یک سؤال تقریباً حفظی نیز مربوط به فصل آشنایی با منطق طراحی شده بود.در مجموع 7 سؤال نیز از مباحث دیگر می‌باشد. حدود 5 سؤال از فصل مجموعه‌های متناهی، شمارا و ناشمارا و 2 سؤال از فصل توابع و روابط بین مجموعه‌ها سؤال مطرح شده بود.در کل می‌توان گفت سؤالات این درس هرچند مفهومی هستند، اما زیاد پیچیده نیستند و داوطلب می‌تواند با مطالعه و تمرین خوب به اکثریت سؤالات این درس پاسخ دهد.

---

مبانی نظریه محاسبه

به طور کلی سؤالات این درس زیاد قابل تغییر اساسی نیستند و تیپ سؤالات سال‌های گذشته و امسال تفاوت چندانی نداشته است. هرچند می‌توان هر سؤال را به شکل ساده و یا برعکس به شکل پیچیده‌ای مطرح کرد. در سال 97 برخلاف سال‌های گذشته که 15 سؤال مطرح شده بود امسال تعداد این سؤالات به 10 عدد کاهش یافت. می‌توان گفت با کاهش سؤالات بر سختی آن‌ها افزوده شده بود. نیمی از سؤالات حفظی- مفهومی بوده و نیمی دیگر مفهومی- تحلیلی بودند. امسال نیز بیشتر سؤالات مربوط به مباحث زبان‌ها و گرامرها بود و از طرفی به مباحث مربوط به ماشین تورینگ توجه خاصی نشده بود. امسال بیشترین سؤالات از مباحث DFA، PDA، زبان‌های منظم و غیر منظم و مینیمم سازی آن‌ها، زبان‌های مستقل از متن و وابسته به متن بودند.