دروس کنکور ارشد مهندسی کامپیوتر + منابع یادگیری و آمادگی با فرادرس

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

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

بر اساس جدیدترین دفترچه راهنمای آزمون کارشناسی ارشد در سال ۱۴۰۵، مهندسی و علم کامپیوتر یکی از مجموعه‌های امتحانی گروه فنی و مهندسی با کد ۱۲۷۷ است. داوطلبان این مجموعه به سه ماده امتحانی پاسخ می‌دهند و ضریب ۴ برای دروس تخصصی، ضریب ۲ برای ریاضیات و ضریب ۱ برای زبان در نظر گرفته شده است.

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

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

جدول گرایش‌ ها و رشته های کنکور ارشد مهندسی کامپیوتر

مجموعه امتحانی ۱۲۷۷ فقط به گرایش‌های متداول مهندسی کامپیوتر محدود نیست، بلکه چند حوزه میان‌رشته‌ای مانند جرم‌یابی دیجیتال، مهندسی هوش مصنوعی در پزشکی، مهندسی رباتیک و بازی‌های رایانه‌ای نیز از طریق همین مجموعه دانشجو می‌پذیرند. همچنین در این مجموعه امتحانی تمام گرایش‌ها و رشته‌ها یک کدضریب دارند (کدضریب ۱) که بر اساس آن، ضریب دروس تخصصی ۴، ضریب ریاضیات ۲ و ضریب زبان ۱ در نظر گرفته شده است.

جدول زیر گرایش‌ها و رشته‌های این مجموعه را نشان می‌دهد:

نکات مهم این جدول را در فهرست زیر ملاحظه می‌کنید:

ضرایب دروس کنکور ارشد مهندسی کامپیوتر

مواد امتحانی مجموعه مهندسی کامپیوتر در دفترچه راهنمای سال ۱۴۰۵ به سه عنوان تقسیم شده است:

ضرایب این مواد امتحانی برای کدضریب‌ یک (تنها کدضریب این مجموعه)، به شکل زیر است:

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

کدضریب این گرایش و تمام گرایش‌ها و رشته‌های دیگر در مجموعه مهندسی و علم کامپیوتر یک است و طبق جدول بالا، مجموعه دروس تخصصی بالاترین ضریب را دارند. پس بهتر است در این دروس آمادگی بیشتری کسب کنید. همچنین ضریب زبان در همه گرایش ها ۱ و ضریب ریاضیات نیز ۲ است. اما باید دقت شود که با وجود ضریب کمتر زبان، کسب درصد مناسب در این بخش می‌تواند برای داوطلبان رقیبی که در دروس تخصصی عملکرد نزدیک بهم داشته‌اند، موثر واقع شود.

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

جمع‌بندی دروس کنکور ارشد مهندسی کامپیوتر با فرادرس

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

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

در ادامه لینک برخی از آموزش‌های پیشنهادی فرادرس را به تفکیک دروس کنکور ارشد مهندسی کامپیوتر برای شما قرار داده‌ایم. برای مثال، منابع آموزشی ریاضیات گسسته به شکل زیر دسته‌بندی می‌شوند:

منابع آموزشی ساختمان داده‌ها نیز به شکل زیر طبقه‌بندی می‌شوند:

و در نهایت، آموزش‌های پیشنهادی در راستای یادگیری و جمع‌بندی طراحی الگوریتم عبارت‌اند از:

آیا فقط ضریب دروس برای تعیین اولویت مطالعه کافی است؟

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

برنامه‌ ریزی برای کنکور ارشد مهندسی کامپیوتر

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

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

در نهایت، برای اینکه بتوانید در آزمون کارشناسی ارشد مهندسی کامپیوتر موفق شوید، بهتر است مراحلی که در ادامه توضیح داده می‌شود را گام به گام اجرا کنید.

اولویت‌بندی دروس بر اساس گرایش موردنظر

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

شروع مطالعه با دروس پایه و پیش‌نیاز

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

مطالعه آموزشی همراه با حل تست‌

در مرحله بعد بهتر است آموزش و تست‌زنی را به شکل زیر همزمان پیش ‌ببرید:

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

مرور منظم و دوره‌ای

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

در هفته‌های پایانی روی چه مباحثی تمرکز کنیم؟

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

حل نمونه سوالات کنکور ارشد مهندسی کامپیوتر

در انتهای این مطلب از مجله فرادرس، ده نمونه سوال چهار گزینه‌ای برای شما آماده کرده‌ایم تا بتوانید تسلط خود را بر مباحث مختلف مجموعه مهندسی کامپیوتر بیازمایید. پیشنهاد می‌کنیم در این زمینه از سوالات و پاسخنامه کنکور کارشناسی ارشد مهندسی کامپیوتر ۱۴۰۱ + دانلود رایگان و سوالات و پاسخنامه کنکور کارشناسی ارشد مهندسی کامپیوتر ۱۴۰۲ + دانلود رایگان در مجموعه فرادرس نیز استفاده کنید.

تمرین و آزمون

چرا الگوریتم حریصانه پوشش بیشینه، همیشه پاسخ بهینه را تضمین نمی‌کند؟

انتخاب محلی مناسب ممکن است به پاسخ بهینه سراسری نرسد.

مسئله حتما زمان نمایی دارد.

الگوریتم همه حالت‌ها را بررسی می‌کند.

الگوریتم به حافظه زیادی نیاز دارد.

پاسخ صحیح گزینه اول است. الگوریتم حریصانه در هر مرحله بهترین انتخاب همان لحظه را انجام می‌دهد. این انتخاب ممکن است فرصت ترکیب بهتر مجموعه‌ها در مراحل بعد را از بین ببرد.

در مرتب‌سازی درجی، اگر مکان درج با جستجوی دودویی پیدا شود، پیچیدگی بدترین حالت چه تغییری می‌کند؟

به O(n log n) کاهش می‌یابد.

همچنان O(n²) است.

به O(log n) کاهش می‌یابد.

به O(n) کاهش می‌یابد.

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

در مقایسه میان مرتب‌سازی سریع و ادغامی در حالت متوسط، کدام عبارت درست‌تر است؟

تعداد مقایسه و جابجایی در هر دو برابر است.

مرتب‌سازی سریع مقایسه و جابجایی کمتری دارد.

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

مرتب‌سازی ادغامی جابجایی کمتری دارد.

گزینه سوم درست است. تعداد مقایسه‌های متوسط مرتب‌سازی سریع معمولا از مرتب‌سازی ادغامی بیشتر است. در مقابل، اجرای درجا باعث می‌شود جابجایی یا کپی داده در آن کمتر باشد.

برای یافتن گره واقع در موقعیت سه‌چهارم یک لیست پیوندی یک‌طرفه با طول نامعلوم، کدام روش نامعتبر است؟

محاسبه طول و حرکت از ابتدای لیست

حرکت از انتهای لیست به سمت عقب

استفاده از دو اشاره‌گر با سرعت‌های متناسب

استفاده از چند اشاره‌گر و شمارنده

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

درباره جستجوی عمق‌افزایشی کدام گزینه درست است؟

حافظه‌ای بیشتر از BFS مصرف می‌کند.

زمان آن همیشه بیشتر از DFS است.

حافظه آن مانند BFS است.

حافظه آن مانند DFS است و خاصیت کامل‌بودن BFS را دارد.

گزاره زیر همواره درست نیست. کدام گزینه این موضوع را بیان می‌کند؟

[(A⇒C)∨(B⇒C)]⇒[(A∨B)⇒C]

گزاره یک همان‌گویی است.

درباره درستی آن نمی‌توان تصمیم گرفت.

با روش استنتاج می‌توان نبودن همان‌گویی را نشان داد.

گزاره برای تمام مقداردهی‌ها درست است.

اگر تابع ابتکاری در الگوریتم A* سازگار باشد، کدام نتیجه درست است؟

فقط در جستجوی درختی پاسخ بهینه است.

فقط در جستجوی گرافی پاسخ بهینه است.

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

سازگاری ارتباطی با بهینگی ندارد.

در مداری با دو مالتی‌پلکسر، خروجی مالتی‌پلکسر نخست برابر ¬b است و مالتی‌پلکسر دوم با انتخاب‌گر a میان ¬b و صفر انتخاب می‌کند. خروجی معادل کدام دروازه است؟

XNOR

XOR

NAND

NOR

در یک سیستم ۴۰ درصد زمان صرف RAM، سی درصد صرف دیسک و بقیه صرف بخش‌های دیگر می‌شود. اگر RAM دو برابر و دیسک سه برابر سریع‌تر شوند، شتاب کل چقدر است؟

۱٫۳

۱٫۵

۱٫۶۶

۲٫۵

در TCP مقدار اولیه پنجره ازدحام ۱ و مقدار ssthresh برابر ۸ است. بدون رخ‌ دادن خطا، پنجره در دوره ششم ارسال چند است؟

۳۴

۳۲

۱۰

۶