KonkurStudy
کنکور ارشد علوم کامپیوتر

منابع کنکور ارشد علوم کامپیوتر ۱۴۰۶: بهترین کتاب‌های هر درس

آخرین به‌روزرسانی: ۱۹ مهر ۱۴۰۵

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

منابع در یک نگاه

درسضریب (گرایش‌های اصلی)منبع مرجع دانشگاهیکتاب کنکوری
زبان عمومی و تخصصی (انگلیسی)۲Professional English in Use: ICT — Santiago Remacha Esteras, Elena Marco Fabréزبان عمومی و تخصصی کارشناسی ارشد مهندسی کامپیوتر و فناوری اطلاعات، حسین حاج‌رسولی‌ها، نیاز دانش
ریاضی عمومی ۱ و ۲۳Calculus and Analytic Geometry — George B. Thomasریاضی عمومی ۱ (ویژهٔ ارشد)، حسین نامی، مدرسان شریف
مبانی علوم ریاضی۳Naive Set Theory — Paul R. Halmosمبانی علوم ریاضی (ویژهٔ ارشد علوم کامپیوتر)، اعظم دولت‌نژاد، مدرسان شریف
مبانی ماتریس‌ها و جبر خطی۳Linear Algebra and Its Applications — David C. Lay, Steven R. Lay, Judi J. McDonaldمبانی ماتریس‌ها و جبر خطی کارشناسی ارشد - دکتری، مجید فرقانی، هنگامه رئیسی دهکردی، مدرسان شریف
مبانی آنالیز ریاضی۳Principles of Mathematical Analysis — Walter Rudinمبانی آنالیز ریاضی (ویژهٔ ارشد علوم کامپیوتر)، محمد شیرازی، مدرسان شریف
مبانی آنالیز عددی۳An Introduction to Numerical Analysis — Kendall E. Atkinsonمبانی آنالیز عددی (مجموعهٔ ریاضی، آمار و علوم کامپیوتر)، مجید امیرفخریان، پوران پژوهش
مبانی احتمال۳A First Course in Probability — Sheldon Rossراهنمای جامع مبانی احتمال شلدون راس، کاوه حسین‌پناه، نشر کتاب دانشگاهی
ساختمان داده‌ها۴Introduction to Algorithms — Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein۶۰۰ مسئلهٔ چندگزینه‌ای از داده‌ساختارها و الگوریتم‌ها، محمد قدسی، فاطمی
طراحی الگوریتم‌ها۴Introduction to Algorithms — Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein۶۰۰ مسئلهٔ چندگزینه‌ای از داده‌ساختارها و الگوریتم‌ها، محمد قدسی، فاطمی
مبانی نظریه محاسبه۴An Introduction to Formal Languages and Automata — Peter Linz (and Susan H. Rodger in later editions)نظریه زبان و ماشین (درسنامه)، ابوالفضل گیلک، بابان
مبانی منطق و نظریه مجموعه‌ها۰ تا ۲A Mathematical Introduction to Logic — Herbert B. Endertonآمادگی آزمون کارشناسی ارشد: مبانی منطق و نظریه مجموعه‌ها، گروه مؤلفان، سنجش امیرکبیر
ریاضیات گسسته۲ تا ۴Discrete Mathematics and Its Applications — Kenneth H. Rosenریاضیات گسسته و مبانی ترکیبیات، ابوالفضل گیلک، آزاده (راهیان ارشد)
مبانی ترکیبیات۲ تا ۴Applied Combinatorics with Problem Solving — Bradley Jackson, Dmitri Thoroریاضیات گسسته و مبانی ترکیبیات، ابوالفضل گیلک، آزاده (راهیان ارشد)

زبان عمومی و تخصصی (انگلیسی)General and Technical English

ضریب ۲ · ۲۵ سؤال در دفترچهٔ ۱۴۰۵

سرفصل‌های مهم

  • واژگان (Vocabulary): انتخاب واژهٔ مناسب در جمله
  • کلوز تست (Cloze): واژه و ساختار دستوری در یک متن کوتاه
  • درک مطلب (Reading Comprehension): ایدهٔ اصلی، جزئیات، استنباط و مرجع ضمیر
  • واژگان علمی و تخصصی کامپیوتر در متون درک مطلب
  • گرامر کاربردی: زمان‌ها، جملات وصفی، مجهول و ساختارهای مقایسه‌ای

پرتکرارترین مباحث در کنکورهای ۱۳۹۷ تا ۱۴۰۵

  1. درک مطلب۱۳۱ سؤال در ۹ سال
  2. واژگان (Vocabulary)۸۲ سؤال در ۹ سال
  3. تست کلوز (Cloze)۳۷ سؤال در ۹ سال

کتاب‌های مرجع دانشگاهی

  • Professional English in Use: ICT — Santiago Remacha Esteras, Elena Marco Fabréبه نقل یک مؤسسهٔ آموزشی، منبع اصلی زبان در برنامهٔ درسی وزارت علوم
  • Oxford English for Information Technology — Eric H. Glendinning, John McEwan
  • 504 Absolutely Essential Words — Murray Bromberg, Julius Liebb, Arthur Traiger۵۰۴ واژگان خیلی ضروری در زبان انگلیسی — ترجمهٔ حمیدرضا بلوچنشر شباهنگ؛ برای تقویت واژگان عمومی
  • انگلیسی برای دانشجویان رشته کامپیوتر (تألیف فارسی) — منوچهر حقانیانگلیسی برای دانشجویان رشته کامپیوترانتشارات سمت؛ کتاب درسی زبان تخصصی

کتاب‌های کنکوری

  • زبان عمومی و تخصصی کارشناسی ارشد مهندسی کامپیوتر و فناوری اطلاعات — حسین حاج‌رسولی‌ها، نیاز دانش

نکتهٔ مطالعه: در دفترچه‌های ۱۴۰۴ و ۱۴۰۵ این بخش ۲۵ سؤال داشت: ۷ سؤال واژگان، ۳ سؤال کلوز و ۱۵ سؤال درک مطلب در سه متن. واژگان را روزانه و در تمام دوره مرور کنید و هر هفته چند متن درک مطلب کنکورهای گذشته را زمان‌دار بخوانید. ضریب زبان در هر دو کد ضریب ۲ است.

ریاضی عمومی ۱ و ۲Calculus I & II

ضریب ۳ · ۳۵ سؤال در دفترچهٔ ۱۴۰۵

سرفصل‌های مهم

  • حد، پیوستگی و صورت‌های مبهم (قاعدهٔ هوپیتال)
  • مشتق، یکنوایی، اکسترمم و قضیهٔ مقدار میانگین
  • انتگرال معین، قضیهٔ اساسی حساب و مشتق انتگرال با حدود متغیر
  • انتگرال ناسره و همگرایی آن
  • دنباله‌ها، سری‌های عددی و آزمون‌های همگرایی
  • سری توانی، شعاع همگرایی و بسط تیلور
  • اعداد مختلط (نمایش قطبی و ریشه‌های nام)
  • توابع چندمتغیره: گرادیان، مشتق جهتی، اکسترمم و ضرایب لاگرانژ
  • انتگرال‌های دوگانه و سه‌گانه، تعویض ترتیب و مختصات قطبی/استوانه‌ای/کروی
  • انتگرال خط و سطح و قضایای گرین، استوکس و دیورژانس

پرتکرارترین مباحث در کنکورهای ۱۳۹۷ تا ۱۴۰۵

  1. حساب دیفرانسیل و انتگرال چندمتغیره۴۳ سؤال در ۹ سال
  2. مشتق و یکنوایی۳۲ سؤال در ۹ سال
  3. حساب انتگرال۳۱ سؤال در ۹ سال
  4. حد و صورت‌های مبهم۲۲ سؤال در ۹ سال
  5. دنباله‌های حقیقی۱۷ سؤال در ۹ سال

کتاب‌های مرجع دانشگاهی

  • Calculus and Analytic Geometry — George B. Thomasحساب دیفرانسیل و انتگرال و هندسه تحلیلی — ترجمهٔ سیامک کاظمیمرکز نشر دانشگاهی
  • Calculus — James Stewartحساب دیفرانسیل و انتگرال — ترجمهٔ ارشک حمیدی (نشر فاطمی)؛ ترجمهٔ دیگری از علی‌اکبر عالم‌زاده (نیاز دانش)
  • Calculus with Analytic Geometry — Richard A. Silvermanحساب دیفرانسیل و انتگرال با هندسه تحلیلی — ترجمهٔ علی‌اکبر عالم‌زادهنشر ققنوس

کتاب‌های کنکوری

  • ریاضی عمومی ۱ (ویژهٔ ارشد) — حسین نامی، مدرسان شریف
  • ریاضی عمومی ۲ (میکروطبقه‌بندی) — حسین نامی، مدرسان شریف
  • حل سؤالات ریاضی عمومی ۱ و ۲ — حسین نامی، مدرسان شریفمجموعهٔ حل تشریحی سؤالات کنکورهای گذشته
  • ریاضی عمومی ۱ و ۲ — وحید انصاری، پوران پژوهش
  • حساب دیفرانسیل و انتگرال (جلد ۱) — مسعود نیکوکار، بهمن عربزاده، آزاده (راهیان ارشد)

نکتهٔ مطالعه: ریاضی عمومی بزرگ‌ترین سهم «دروس پایه» را دارد و در بانک سؤال سایت، توابع چندمتغیره و انتگرال‌های چندگانه پرتکرارترین مبحث آن بوده‌اند؛ پس از آن مشتق، انتگرال و دنباله‌ها می‌آیند. تکنیک محاسبه را با یک کتاب درسی مرجع محکم کنید و بعد تست‌های طبقه‌بندی‌شدهٔ کنکورهای گذشته را زمان‌دار حل کنید.

مبانی علوم ریاضیFoundations of Mathematics

ضریب ۳ · ۳۵ سؤال در دفترچهٔ ۱۴۰۵

سرفصل‌های مهم

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

کتاب‌های مرجع دانشگاهی

  • Naive Set Theory — Paul R. Halmosنظریهٔ طبیعی مجموعه‌ها — ترجمهٔ عبدالحمید داداللهمرکز نشر دانشگاهی
  • Set Theory with Applications — You-Feng Lin, Shwu-Yeng T. Linنظریهٔ مجموعه‌ها و کاربردهای آن — ترجمهٔ عمید رسولیانمرکز نشر دانشگاهی
  • مبانی علوم ریاضی (تألیف فارسی) — محمدمهدی ابراهیمی، مژگان محمدیمبانی علوم ریاضیانتشارات دانشگاه شهید بهشتی؛ کتاب تألیفی، نه ترجمه

کتاب‌های کنکوری

  • مبانی علوم ریاضی (ویژهٔ ارشد علوم کامپیوتر) — اعظم دولت‌نژاد، مدرسان شریف

نکتهٔ مطالعه: این درس زبان مشترک همهٔ دروس ریاضی کنکور است و پیش‌نیاز مستقیم «مبانی منطق و نظریه مجموعه‌ها» و آنالیز. سؤالاتش بیشتر روی تابع (تصویر و تصویر معکوس)، رابطهٔ هم‌ارزی و عدد اصلی است؛ تعریف‌ها را دقیق یاد بگیرید و برای هر گزارهٔ نادرست یک مثال نقض کوچک بسازید.

مبانی ماتریس‌ها و جبر خطیMatrices and Linear Algebra

ضریب ۳ · ۳۵ سؤال در دفترچهٔ ۱۴۰۵

سرفصل‌های مهم

  • دستگاه‌های معادلات خطی، حذف گاوسی و فرم پلکانی
  • رتبه، فضای پوچ و فضای ستونی
  • دترمینان و خواص آن؛ ماتریس وارون
  • فضاهای برداری، استقلال خطی، پایه و بُعد
  • تبدیل‌های خطی، هسته و برد و ماتریس نمایش
  • مقادیر و بردارهای ویژه و قطری‌سازی
  • ضرب داخلی، تعامد و فرایند گرام–اشمیت
  • ماتریس‌های متقارن و معین مثبت

پرتکرارترین مباحث در کنکورهای ۱۳۹۷ تا ۱۴۰۵

  1. تبدیل‌های خطی و فضاهای برداری۱۷ سؤال در ۹ سال
  2. مقادیر ویژه و بردارهای ویژه۱۶ سؤال در ۹ سال
  3. دستگاه‌های خطی، رتبه و فضای پوچ۱۲ سؤال در ۶ سال
  4. ماتریس‌ها و دترمینان۸ سؤال در ۶ سال

کتاب‌های مرجع دانشگاهی

  • Linear Algebra and Its Applications — David C. Lay, Steven R. Lay, Judi J. McDonaldبه نقل یک مؤسسهٔ آموزشی، نخستین منبع برنامهٔ درسی وزارت علوم برای جبر خطی
  • Linear Algebra — Kenneth Hoffman, Ray Kunzeجبر خطی — ترجمهٔ جمشید فرشیدیمرکز نشر دانشگاهی
  • Linear Algebra Done Right — Sheldon Axlerجبر خطی — ترجمهٔ علیرضا حسینخاننشر فاطمی
  • Linear Algebra — Michael Onanجبر خطی — ترجمهٔ علی‌اکبر محمدی حسن‌آبادیمرکز نشر دانشگاهی
  • مبانی ماتریس‌ها و جبر خطی (تألیف فارسی) — بیژن طائریمبانی ماتریس‌ها و جبر خطیانتشارات دانشگاه صنعتی اصفهان؛ کتاب تألیفی

کتاب‌های کنکوری

  • مبانی ماتریس‌ها و جبر خطی کارشناسی ارشد - دکتری — مجید فرقانی، هنگامه رئیسی دهکردی، مدرسان شریفچاپ بهمن ۱۴۰۴
  • جبر خطی (آشنایی با جبر خطی به همراه مسائل کارشناسی ارشد) — مصطفی قدم‌پور، راشدین

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

مبانی آنالیز ریاضیFoundations of Real Analysis

ضریب ۳ · ۳۵ سؤال در دفترچهٔ ۱۴۰۵

سرفصل‌های مهم

  • اصل کمال، سوپریمم و اینفیمم و چگالی اعداد گویا
  • توپولوژی ℝ و فضاهای متریک: مجموعهٔ باز و بسته، نقطهٔ حدی، فشردگی و همبندی
  • دنباله‌ها: همگرایی، دنبالهٔ کوشی، زیردنباله، حد بالا و حد پایین
  • سری‌های عددی و همگرایی مطلق و مشروط
  • پیوستگی و پیوستگی یکنواخت؛ توابع لیپشیتز
  • قضایای مقدار میانی و مقدار میانگین
  • انتگرال ریمان و انتگرال‌پذیری
  • دنباله و سری توابع: همگرایی نقطه‌ای و یکنواخت

کتاب‌های مرجع دانشگاهی

  • Principles of Mathematical Analysis — Walter Rudinاصول آنالیز ریاضی — ترجمهٔ علی‌اکبر عالم‌زادهانتشارات علمی و فنی
  • Mathematical Analysis — Tom M. Apostolآنالیز ریاضی — ترجمهٔ علی‌اکبر عالم‌زادهانتشارات علمی دانشگاه صنعتی شریف
  • The Elements of Real Analysis — Robert G. Bartleاصول آنالیز حقیقی — ترجمهٔ جعفر زعفرانیمرکز نشر دانشگاهی
  • Real Mathematical Analysis — Charles C. Pughآنالیز ریاضی حقیقی — ترجمهٔ نوروز ایزددوستدارانتشارات دانشگاه تهران

کتاب‌های کنکوری

  • مبانی آنالیز ریاضی (ویژهٔ ارشد علوم کامپیوتر) — محمد شیرازی، مدرسان شریف
  • مبانی آنالیز ریاضی — محمدعلی رضوانی، پوران پژوهش

نکتهٔ مطالعه: سؤالات آنالیز بیشتر مفهومی‌اند و اغلب با یک مثال نقض حل می‌شوند (پیوستگی یکنواخت، سوپریمم، دنبالهٔ کوشی، مجموعه‌های باز و بسته). هر قضیه را همراه با فرض‌هایش یاد بگیرید و بدانید با حذف هر فرض چه چیزی از دست می‌رود.

مبانی آنالیز عددیFoundations of Numerical Analysis

ضریب ۳ · ۳۵ سؤال در دفترچهٔ ۱۴۰۵

سرفصل‌های مهم

  • نمایش ممیز شناور، اپسیلون ماشین، گرد کردن و ارقام بامعنا
  • خطای مطلق و نسبی و انتشار خطا
  • ریشه‌یابی: دوبخشی، تکرار نقطهٔ ثابت، نیوتن–رافسون و وتری؛ مرتبهٔ همگرایی
  • درون‌یابی: لاگرانژ، تفاضلات تقسیم‌شدهٔ نیوتن، تفاضلات متناهی و جملهٔ خطا
  • مشتق‌گیری عددی و خطای برشی
  • انتگرال‌گیری عددی: قاعدهٔ ذوزنقه‌ای و سیمپسون و خطای آن‌ها
  • حل دستگاه‌های خطی: حذف گاوسی، ژاکوبی و گاوس–زایدل؛ عدد حالت

کتاب‌های مرجع دانشگاهی

  • An Introduction to Numerical Analysis — Kendall E. Atkinsonآشنایی با آنالیز عددی — ترجمهٔ علی داناییمرکز نشر دانشگاهی
  • Numerical Analysis — Richard L. Burden, J. Douglas Fairesآنالیز عددی — ترجمهٔ علی‌اکبر عالم‌زادهنشر ققنوس
  • مبانی آنالیز عددی (تألیف فارسی) — اسمعیل بابلیانمبانی آنالیز عددینشر فاطمی؛ کتاب تألیفی

کتاب‌های کنکوری

  • مبانی آنالیز عددی (مجموعهٔ ریاضی، آمار و علوم کامپیوتر) — مجید امیرفخریان، پوران پژوهش

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

مبانی احتمالFoundations of Probability

ضریب ۳ · ۳۵ سؤال در دفترچهٔ ۱۴۰۵

سرفصل‌های مهم

  • فضای نمونه و اصول موضوعهٔ احتمال
  • احتمال از راه شمارش (برآمدهای هم‌شانس)
  • اصل شمول و طرد و قاعدهٔ متمم («دست‌کم یکی»)
  • احتمال شرطی، قانون احتمال کل و قضیهٔ بیز
  • استقلال پیشامدها
  • متغیر تصادفی، امید و واریانس؛ توزیع‌های دوجمله‌ای، هندسی، پواسون و یکنواخت
  • آمار توصیفی: میانگین، میانه، چارک، واریانس و ضریب تغییرات

پرتکرارترین مباحث در کنکورهای ۱۳۹۷ تا ۱۴۰۵

  1. احتمال از راه شمارش (برآمدهای هم‌شانس)۲۷ سؤال در ۹ سال
  2. آمار توصیفی: ضریب تغییرات۱۱ سؤال در ۹ سال

کتاب‌های مرجع دانشگاهی

  • A First Course in Probability — Sheldon Rossمبانی احتمال — ترجمهٔ علی‌اکبر عالم‌زادهنیاز دانش؛ ترجمه‌های دیگری هم از این کتاب منتشر شده است

کتاب‌های کنکوری

  • راهنمای جامع مبانی احتمال شلدون راس — کاوه حسین‌پناه، نشر کتاب دانشگاهیحل‌المسائل کتاب راس است، نه کتاب تست کنکور

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

ساختمان داده‌هاData Structures

ضریب ۴ · ۳۰ سؤال در دفترچهٔ ۱۴۰۵

سرفصل‌های مهم

  • آرایه‌ها و چیدمان حافظه (سطری و ستونی)
  • پشته و صف؛ جایگشت‌های قابل‌تولید با پشته و تبدیل عبارت‌ها
  • لیست‌های پیوندی
  • درخت‌های دودویی و پیمایش‌ها
  • درخت جست‌وجوی دودویی و درخت‌های متوازن (AVL، قرمز–سیاه، B-tree)
  • هرم (Heap) و صف اولویت
  • درهم‌سازی و جدول درهم‌سازی
  • مجموعه‌های مجزا (Union–Find) و تحلیل سرشکن

پرتکرارترین مباحث در کنکورهای ۱۳۹۷ تا ۱۴۰۵

  1. درخت‌های جست‌وجوی دودویی۲۶ سؤال در ۸ سال
  2. لیست‌های پیوندی۸ سؤال در ۷ سال
  3. درهم‌سازی و جدول‌های درهم‌سازی۵ سؤال در ۵ سال
  4. پشته و جایگشت‌های قابل‌تولید با پشته۴ سؤال در ۳ سال
  5. آرایه‌ها و چیدمان حافظه۳ سؤال در ۳ سال

کتاب‌های مرجع دانشگاهی

  • Introduction to Algorithms — Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Steinمقدمه‌ای بر الگوریتم‌ها — ترجمهٔ عین‌الله جعفرنژاد قمیانتشارات علوم رایانه
  • Fundamentals of Data Structures in C — Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed
  • The Art of Computer Programming, Vol. 3: Sorting and Searching — Donald E. Knuthبه نقل یک مؤسسهٔ آموزشی، از منابع برنامهٔ درسی وزارت علوم
  • داده‌ساختارها و مبانی الگوریتم‌ها (تألیف فارسی) — محمد قدسیداده‌ساختارها و مبانی الگوریتم‌هانشر فاطمی؛ کتاب تألیفی

کتاب‌های کنکوری

  • ۶۰۰ مسئلهٔ چندگزینه‌ای از داده‌ساختارها و الگوریتم‌ها — محمد قدسی، فاطمی

نکتهٔ مطالعه: ساختمان داده در ماده ۳ با ضریب ۴ قرار دارد و پیش‌نیاز طراحی الگوریتم است؛ آن را زودتر از دیگر دروس این ماده ببندید. درخت‌های جست‌وجوی دودویی پرتکرارترین مبحث این درس در بانک سؤال سایت بوده‌اند؛ عملیات درج، حذف و چرخش را روی کاغذ ردیابی کنید.

طراحی الگوریتم‌هاDesign of Algorithms

ضریب ۴ · ۳۰ سؤال در دفترچهٔ ۱۴۰۵

سرفصل‌های مهم

  • تحلیل مجانبی و نرخ رشد توابع
  • حل روابط بازگشتی (قضیهٔ اصلی و درخت بازگشت)
  • تقسیم و حل
  • مرتب‌سازی و کران پایین مرتب‌سازی مقایسه‌ای
  • الگوریتم‌های حریصانه (مثل کدگذاری هافمن)
  • برنامه‌ریزی پویا
  • الگوریتم‌های گراف: BFS، DFS، مرتب‌سازی توپولوژیک و درخت پوشای کمینه
  • کوتاه‌ترین مسیرها (دایکسترا، بلمن–فورد، فلوید)
  • عقب‌گرد و انشعاب و تحدید
  • NP-کامل بودن و کاهش‌ها

پرتکرارترین مباحث در کنکورهای ۱۳۹۷ تا ۱۴۰۵

  1. پیچیدگی مجانبی و نرخ رشد۳۷ سؤال در ۹ سال
  2. الگوریتم‌های گراف (BFS)۲۵ سؤال در ۷ سال
  3. الگوریتم‌های مرتب‌سازی۱۸ سؤال در ۸ سال
  4. الگوریتم‌های حریصانه (کدگذاری هافمن)۱۴ سؤال در ۷ سال
  5. عقب‌گرد در برابر انشعاب و تحدید۱۳ سؤال در ۷ سال

کتاب‌های مرجع دانشگاهی

  • Introduction to Algorithms — Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Steinمقدمه‌ای بر الگوریتم‌ها — ترجمهٔ عین‌الله جعفرنژاد قمیانتشارات علوم رایانه
  • Foundations of Algorithms — Richard Neapolitan, Kumarss Naimipourطراحی الگوریتم‌ها — ترجمهٔ عین‌الله جعفرنژاد قمیانتشارات علوم رایانه
  • Algorithm Design — Jon Kleinberg, Éva Tardos
  • Introduction to Algorithms: A Creative Approach — Udi Manberبه نقل یک مؤسسهٔ آموزشی، از منابع برنامهٔ درسی وزارت علوم

کتاب‌های کنکوری

  • ۶۰۰ مسئلهٔ چندگزینه‌ای از داده‌ساختارها و الگوریتم‌ها — محمد قدسی، فاطمی
  • طراحی الگوریتم — هادی یوسفی، پوران پژوهش

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

مبانی نظریه محاسبهFoundations of the Theory of Computation

ضریب ۴ · ۳۰ سؤال در دفترچهٔ ۱۴۰۵

سرفصل‌های مهم

  • اتوماتای متناهی قطعی و غیرقطعی و تبدیل آن‌ها
  • عبارت‌های منظم و زبان‌های منظم
  • خواص بستاری زبان‌های منظم و لم تزریق
  • گرامرهای مستقل از متن، ابهام و صورت‌های نرمال
  • اتوماتای پشته‌ای
  • خواص بستاری زبان‌های مستقل از متن
  • ماشین تورینگ و سلسله‌مراتب چامسکی
  • تصمیم‌پذیری و مسائل تصمیم‌ناپذیر

پرتکرارترین مباحث در کنکورهای ۱۳۹۷ تا ۱۴۰۵

  1. زبان‌های مستقل از متن۳۱ سؤال در ۹ سال
  2. زبان‌های منظم و خواص بستار۲۸ سؤال در ۹ سال
  3. اتوماتای متناهی۱۵ سؤال در ۸ سال
  4. ماشین‌های تورینگ۱۱ سؤال در ۸ سال
  5. اتوماتای پشته‌ای۵ سؤال در ۵ سال

کتاب‌های مرجع دانشگاهی

  • An Introduction to Formal Languages and Automata — Peter Linz (and Susan H. Rodger in later editions)مقدمه‌ای بر نظریه زبان‌ها و ماشین‌ها — ترجمهٔ عین‌الله جعفرنژاد قمیانتشارات علوم رایانه
  • Introduction to the Theory of Computation — Michael Sipserمقدمه‌ای بر نظریه محاسبات — ترجمهٔ سیدحسین رسولیانتشارات علوم رایانه
  • Introduction to Automata Theory, Languages, and Computation — John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman

کتاب‌های کنکوری

  • نظریه زبان و ماشین (درسنامه) — ابوالفضل گیلک، بابان

نکتهٔ مطالعه: در بانک سؤال سایت، زبان‌های مستقل از متن و زبان‌های منظم و خواص بستاری‌شان بیشتر سؤالات این درس را ساخته‌اند. برای هر خاصیت بستاری یک مثال نقض آماده داشته باشید و تبدیل NFA به DFA و طراحی گرامر را زیاد تمرین کنید.

مبانی منطق و نظریه مجموعه‌هاFoundations of Logic and Set Theory

ضریب ۰ تا ۲ · ۲۰ سؤال در دفترچهٔ ۱۴۰۵

سرفصل‌های مهم

  • منطق گزاره‌ها: جدول ارزش، راست‌گویی، هم‌ارزی و استلزام منطقی
  • صورت‌های نرمال CNF و DNF و تمامیت تابعی ادات
  • استنتاج و اعتبار استدلال
  • منطق مرتبهٔ اول: سورها و ترجمهٔ جملات زبان طبیعی به فرمول
  • معناشناسی: صدق در ساختار، ارضاپذیری و اعتبار؛ مدل‌های ترتیب خطی
  • مجموعهٔ توانی، قضیهٔ کانتور، شمارا و ناشمارا، عدد پیوستار
  • حساب اعداد اصلی (جمع، ضرب و توان)
  • اعداد ترتیبی، خوش‌ترتیبی و حساب ترتیبی
  • اصل انتخاب و هم‌ارزهای آن (لم زرن، اصل خوش‌ترتیبی)

کتاب‌های مرجع دانشگاهی

  • A Mathematical Introduction to Logic — Herbert B. Endertonآشنایی با منطق ریاضی — ترجمهٔ غلامرضا برادران خسروشاهیمرکز نشر دانشگاهی
  • Elements of Set Theory — Herbert B. Endertonاصول نظریهٔ مجموعه‌ها — ترجمهٔ مهرداد مشهدی، رضا کاشانینشر فاطمی
  • Basic Set Theory — A. Shen, N. K. Vereshchaginنظریهٔ مقدماتی مجموعه‌ها — ترجمهٔ ارشک حمیدینشر فاطمی
  • Naive Set Theory — Paul R. Halmosنظریهٔ طبیعی مجموعه‌ها — ترجمهٔ عبدالحمید داداللهمرکز نشر دانشگاهی
  • منطق ریاضی (تألیف فارسی) — محمد اردشیرمنطق ریاضینشر هرمس؛ کتاب تألیفی

کتاب‌های کنکوری

  • آمادگی آزمون کارشناسی ارشد: مبانی منطق و نظریه مجموعه‌ها — گروه مؤلفان، سنجش امیرکبیرنسخهٔ الکترونیکی؛ برای این درس کتاب تست مستقلی از ناشران بزرگ کنکور ارشد نیافتیم

نکتهٔ مطالعه: حدود ۲۰ سؤال این بخش تقریباً به‌تساوی میان منطق (گزاره‌ها و مرتبهٔ اول) و نظریهٔ مجموعه‌ها (عدد اصلی و ترتیبی) تقسیم می‌شود؛ ترجمهٔ جمله به فرمول و بررسی صدق یک فرمول در یک ساختار را زیاد تمرین کنید. ضریب این درس در «کد ضریب ۱» برابر ۲ است، اما در «کد ضریب ۲» (داده‌کاوی، علوم تصمیم و دانش، بیوانفورماتیک، علم داده‌ها و گرایش علم داده) صفر است؛ پیش از برنامه‌ریزی، ضریب رشته‌گرایش هدف خود را بررسی کنید.

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

ضریب ۲ تا ۴ · ۲۰ سؤال در دفترچهٔ ۱۴۰۵

سرفصل‌های مهم

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

پرتکرارترین مباحث در کنکورهای ۱۳۹۷ تا ۱۴۰۵

  1. ترکیبیات و شمارش۱۱۹ سؤال در ۹ سال
  2. منطق و سورها۱۰۹ سؤال در ۹ سال
  3. نظریهٔ مجموعه‌ها و عدد اصلی۷۸ سؤال در ۹ سال
  4. نظریهٔ گراف۴۶ سؤال در ۹ سال
  5. مجموعه‌ها و رابطه‌ها۲۷ سؤال در ۹ سال

کتاب‌های مرجع دانشگاهی

  • Discrete Mathematics and Its Applications — Kenneth H. Rosenریاضیات گسسته و کاربردهای آن — ترجمهٔ علی‌اکبر عالم‌زادهنیاز دانش (دو جلد)
  • Discrete and Combinatorial Mathematics: An Applied Introduction — Ralph P. Grimaldiریاضیات گسسته و ترکیباتی — ترجمهٔ محمدعلی رضوانی، بیژن شمسنشر فاطمی

کتاب‌های کنکوری

  • ریاضیات گسسته و مبانی ترکیبیات — ابوالفضل گیلک، آزاده (راهیان ارشد)ویژهٔ کامپیوتر، IT و علوم کامپیوتر
  • ساختمان گسسته (ریاضی گسسته و مبانی ترکیبات) — هادی یوسفی، پوران پژوهش
  • بانک سؤالات تألیفی و آزمون ساختمان گسسته — هادی یوسفی، پوران پژوهش
  • ساختمان گسسته — جواد ظهیری، مدرسان شریف

نکتهٔ مطالعه: در دفترچه‌های اخیر، بعد از ترکیبیات، نظریهٔ گراف پرسؤال‌ترین مبحث این بخش بوده و روابط بازگشتی در رتبهٔ بعد است. گسسته و ترکیبیات را با هم و از یک کتاب بخوانید؛ این بخش در «کد ضریب ۲» ضریب ۴ دارد و برای آن رشته‌گرایش‌ها درس کلیدی است.

مبانی ترکیبیاتFoundations of Combinatorics

ضریب ۲ تا ۴ · ۲۰ سؤال در دفترچهٔ ۱۴۰۵

سرفصل‌های مهم

  • اصول شمارش: ضرب و جمع، جایگشت و ترکیب، شمارش متمم و حالت‌بندی
  • توزیع اشیا و جواب‌های صحیح معادله (ستاره و میله)
  • اعداد استرلینگ و افراز مجموعه و عدد
  • اصل شمول و طرد، پریش‌ها و چندجمله‌ای رخ
  • اصل لانهٔ کبوتر
  • توابع مولد معمولی و نمایی و استخراج ضریب
  • روابط بازگشتی در شمارش

کتاب‌های مرجع دانشگاهی

  • Applied Combinatorics with Problem Solving — Bradley Jackson, Dmitri Thoroمبانی ترکیبیات — ترجمهٔ مهرداد مسافرنشر فاطمی
  • Discrete and Combinatorial Mathematics: An Applied Introduction — Ralph P. Grimaldiریاضیات گسسته و ترکیباتی — ترجمهٔ محمدعلی رضوانی، بیژن شمسنشر فاطمی

کتاب‌های کنکوری

  • ریاضیات گسسته و مبانی ترکیبیات — ابوالفضل گیلک، آزاده (راهیان ارشد)
  • ساختمان گسسته (ریاضی گسسته و مبانی ترکیبات) — هادی یوسفی، پوران پژوهش

نکتهٔ مطالعه: در بانک سؤال سایت، بیش از نیمی از سؤالات بخش «ریاضیات گسسته و مبانی ترکیبیات» شمارشی بوده‌اند. شمول و طرد، ستاره و میله و توابع مولد را آن‌قدر تمرین کنید که مدل‌سازی مسئله برایتان خودکار شود؛ همین مهارت در «مبانی احتمال» هم به کارتان می‌آید.

ترتیب پیشنهادی مطالعه

  1. مبانی علوم ریاضی — زبان مشترک همهٔ دروس ریاضی آزمون و پیش‌نیاز منطق و نظریهٔ مجموعه‌ها و آنالیز؛ اول آن را بخوانید.
  2. مبانی ترکیبیات و ریاضیات گسسته — ترکیبیات پرسؤال‌ترین مبحث ماده ۵ است و پایهٔ احتمال و تحلیل الگوریتم‌ها هم هست؛ در «کد ضریب ۲» ضریب ۴ دارد.
  3. ساختمان داده‌ها — ماده ۳ بیشترین ضریب (۴) را در هر دو کد ضریب دارد و ساختمان داده پیش‌نیاز طراحی الگوریتم است.
  4. طراحی الگوریتم‌ها — بلافاصله پس از ساختمان داده؛ تحلیل مجانبی و الگوریتم‌های گراف پرتکرارترین سؤالات این ماده‌اند.
  5. مبانی نظریه محاسبه — سومین درس ماده ۳ با سهم قابل‌توجه از سؤالات؛ پس از گسسته راحت‌تر خوانده می‌شود.
  6. مبانی منطق و نظریه مجموعه‌ها — روی مبانی علوم ریاضی سوار می‌شود؛ اگر رشته‌گرایش هدفتان در «کد ضریب ۲» است (ضریب صفر)، آن را در اولویت آخر بگذارید.
  7. ریاضی عمومی ۱ و ۲ — بزرگ‌ترین بخش ماده ۲ (دروس پایه) است و تمرین محاسباتی زیادی می‌خواهد.
  8. مبانی ماتریس‌ها و جبر خطی — بعد از ریاضی عمومی؛ سهمش در دروس پایه کمتر اما ثابت است.
  9. مبانی آنالیز ریاضی — بعد از مبانی علوم ریاضی و ریاضی عمومی، چون همان مفاهیم را دقیق و اثباتی می‌کند.
  10. مبانی احتمال — با پشتوانهٔ ترکیبیات، در زمان کوتاهی جمع می‌شود.
  11. مبانی آنالیز عددی — درسی کوتاه و فرمول‌محور؛ برای ماه‌های آخر مناسب است.
  12. زبان عمومی و تخصصی — در تمام دوره به‌صورت روزانه و موازی با بقیهٔ دروس (واژگان و درک مطلب).

تغییرات دروس و منابع در کنکور ۱۴۰۶

  • عناوین دروس و ضرایب مجموعهٔ ۱۲۰۹ در جدول رسمی ۱۴۰۶ همان ساختار سال‌های اخیر را دارد: زبان، دروس پایه، ساختمان داده و طراحی الگوریتم و مبانی نظریه محاسبه، مبانی منطق و نظریه مجموعه‌ها، ریاضیات گسسته و مبانی ترکیبیات. جمع‌بندی تغییرات ۱۴۰۶ نسبت به ۱۴۰۵ هم برای این مجموعه تغییری در دروس و ضرایب گزارش نکرده است.
  • تنها تغییر گزارش‌شدهٔ این مجموعه: «در دفترچه ۱۴۰۶ این مجموعه دیگر جز رشته‌های شناور نیست.» یعنی علوم کامپیوتر را دیگر نمی‌توان به‌عنوان رشتهٔ امتحانی دوم (شناور) در کنار رشتهٔ اصلی انتخاب کرد.
  • رشتهٔ «مهندسی مخابرات امنیتی» به این مجموعه افزوده شده است (با کد ضریب ۱). طبق جدول رسمی، پذیرش در آن فقط توسط دانشگاه امام باقر(ع) و فقط از میان برادران انجام می‌شود.
  • در جدول ۱۴۰۶، رشتهٔ «مهندسی و علم کامپیوتر — گرایش علم داده» هم از طریق این مجموعه و با کد ضریب ۲ (منطق و مجموعه‌ها صفر، گسسته و ترکیبیات ۴) پذیرش دارد.
  • اطلاعیهٔ سازمان سنجش تأکید می‌کند که تا شروع ثبت‌نام ممکن است نام رشته‌گرایش‌ها یا سایر اطلاعات جدول‌ها تغییر کند و «ملاک نهایی، مفاد دفترچه راهنمای ثبت‌نام» است.

نکات کلی

  • ضرایب رسمی ۱۴۰۶ مجموعهٔ ۱۲۰۹ دو حالت دارد. «کد ضریب ۱» شامل علوم کامپیوتر (بدون گرایش)، محاسبات علمی، الگوریتم و نظریه محاسبه، نظریه سیستم‌ها، محاسبات نرم و هوش مصنوعی و مهندسی مخابرات امنیتی است و ضرایبش زبان ۲، دروس پایه ۳، ساختمان داده و الگوریتم و نظریه محاسبه ۴، منطق و مجموعه‌ها ۲ و گسسته و ترکیبیات ۲ است. «کد ضریب ۲» شامل داده‌کاوی، علوم تصمیم و دانش، بیوانفورماتیک، علم داده‌ها و گرایش علم دادهٔ مهندسی و علم کامپیوتر است و ضرایبش ۲، ۳، ۴، ۰ و ۴ است. برنامهٔ مطالعه را بر اساس کد ضریب رشته‌گرایش هدف بچینید.
  • در دفترچه‌های ۱۴۰۲ تا ۱۴۰۵ آزمون ۱۳۰ سؤال داشت: ۲۵ زبان، ۳۵ دروس پایه، ۳۰ ساختمان داده و الگوریتم و نظریه محاسبه، ۲۰ منطق و نظریه مجموعه‌ها و ۲۰ گسسته و ترکیبیات. تعداد سؤالات ۱۴۰۶ با دفترچهٔ ثبت‌نام اعلام می‌شود.
  • ماده ۳ (ساختمان داده، طراحی الگوریتم و نظریه محاسبه) با ضریب ۴ در هر دو کد ضریب، مؤثرترین بخش آزمون است؛ بیشترین وقت را به آن بدهید.
  • دروس پایه شش درس را در ۳۵ سؤال جمع کرده است؛ ریاضی عمومی سهم اصلی را دارد و آنالیز عددی و احتمال سهم کمتری دارند. وقت را به نسبت سهم سؤالات تقسیم کنید.
  • هر درس را با سؤالات کنکورهای گذشته (۱۳۹۷ تا ۱۴۰۵) ببندید و در ماه‌های آخر چند آزمون کامل زمان‌دار بدهید؛ پاسخ نادرست نمرهٔ منفی دارد، پس سؤالی را که مطمئن نیستید بی‌پاسخ بگذارید.
  • کتاب تست کنکوری جای مرجع دانشگاهی را نمی‌گیرد. اگر درسی را در کارشناسی نخوانده‌اید، اول مفاهیم را از یک کتاب مرجع یاد بگیرید و بعد سراغ تست بروید.
  • در ۱۴۰۶ مجموعهٔ علوم کامپیوتر دیگر جزو «رشته‌های شناور» نیست؛ هنگام ثبت‌نام (۱۶ تا ۲۲ آذر ۱۴۰۵) دقت کنید که دیگر نمی‌توان آن را به‌عنوان کدرشتهٔ دوم (شناور) در کنار رشتهٔ اصلی انتخاب کرد و قواعد نهایی را از دفترچهٔ ثبت‌نام بخوانید.
  • آزمون ۱۴۰۶ روزهای پنجشنبه ۱۶ و جمعه ۱۷ اردیبهشت ۱۴۰۶ برگزار می‌شود؛ مرور نهایی و آزمون‌های جامع را برای فروردین و اوایل اردیبهشت برنامه‌ریزی کنید.

تمرین با سوالات واقعی کنکور

همهٔ کنکورهای ارشد علوم کامپیوتر از ۱۳۹۷ تا ۱۴۰۵ — ۱۱۹۶ سؤال — با پاسخ تشریحی گام‌به‌گام و مطابق کلید رسمی.

پرسش‌های متداول

بهترین منبع ساختمان داده‌ها برای کنکور ارشد علوم کامپیوتر چیست؟
منابع مرجع: Introduction to Algorithms — Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein؛ Fundamentals of Data Structures in C — Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed؛ The Art of Computer Programming, Vol. 3: Sorting and Searching — Donald E. Knuth. کتاب‌های کنکوری: ۶۰۰ مسئلهٔ چندگزینه‌ای از داده‌ساختارها و الگوریتم‌ها، محمد قدسی، فاطمی.
بهترین منبع طراحی الگوریتم‌ها برای کنکور ارشد علوم کامپیوتر چیست؟
منابع مرجع: Introduction to Algorithms — Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein؛ Foundations of Algorithms — Richard Neapolitan, Kumarss Naimipour؛ Algorithm Design — Jon Kleinberg, Éva Tardos. کتاب‌های کنکوری: ۶۰۰ مسئلهٔ چندگزینه‌ای از داده‌ساختارها و الگوریتم‌ها، محمد قدسی، فاطمی؛ طراحی الگوریتم، هادی یوسفی، پوران پژوهش.
بهترین منبع مبانی نظریه محاسبه برای کنکور ارشد علوم کامپیوتر چیست؟
منابع مرجع: An Introduction to Formal Languages and Automata — Peter Linz (and Susan H. Rodger in later editions)؛ Introduction to the Theory of Computation — Michael Sipser؛ Introduction to Automata Theory, Languages, and Computation — John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. کتاب‌های کنکوری: نظریه زبان و ماشین (درسنامه)، ابوالفضل گیلک، بابان.
سوالات کنکور ارشد علوم کامپیوتر با پاسخ تشریحی را از کجا تهیه کنم؟
در کنکور استادی (konkurstudy.ir) همهٔ سوالات کنکور ارشد علوم کامپیوتر از ۱۳۹۷ تا ۱۴۰۵ — ۱۱۹۶ سؤال — با پاسخ تشریحی گام‌به‌گام و مطابق کلید رسمی سازمان سنجش، به تفکیک سال، درس و مبحث موجود است.
آیا سازمان سنجش منبع رسمی معرفی می‌کند؟
سازمان سنجش کتاب مشخصی معرفی نمی‌کند و منبع رسمی آزمون همان فهرست دروس امتحانی است. کتاب‌های زیر، منابعی‌اند که ناشران و مؤسسه‌های آمادگی بیش از همه معرفی می‌کنند.
منابع و مآخذ (۶۸)

راهنماهای دیگر این کنکور