DM
۱۲۷۶/۱۲۷۷: ضریب ۲؛ ۱۲۰۹ کد ۱: ۲ و کد ۲: ۴

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

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

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

این درس در کدام مسیر می‌آید؟

آخرین تطبیق با اطلاعیهٔ سازمان سنجش: ۱۴۰۵/۰۶/۱۷. نام و ضریب نهایی را هنگام ثبت‌نام با آخرین دفترچه و اصلاحیه کنترل کن.

سرفصل آموزشی مرجع

نقشهٔ مباحث گسسته

فصل‌ها برای ساخت ترتیب مطالعه آمده‌اند؛ حدود آزمون را اطلاعیه و دفترچهٔ رسمی تعیین می‌کند.

مشاهدهٔ منبع سرفصل ←
۰۱منطق و اثبات
  • گزاره‌ها، سورها و هم‌ارزی
  • اصول استنتاج
  • اثبات مستقیم، خلف، استقرا و استقرای ساختاری
۰۲مجموعه، تابع و عدد
  • مجموعه‌های شمارا و ناشمارا
  • توابع یک‌به‌یک، پوشا و ترکیب
  • بخش‌پذیری، همنهشتی و اعداد اول
۰۳شمارش و احتمال گسسته
  • جایگشت، ترکیب و ضرایب دوجمله‌ای
  • اصل طرد و شمول و لانه‌کبوتری
  • احتمال شرطی، متغیر تصادفی، امید و واریانس
۰۴رابطه، گراف و مدل محاسبات
  • روابط هم‌ارزی و بستارها
  • ترتیب جزئی، جبر بول و شبکه‌ها
  • گراف‌ها، درخت‌ها، مسیرها و رنگ‌آمیزی
  • زبان‌ها و ماشین‌های حالت‌متناهی

از کجا شروع کنم؟

یک ترتیب پیشنهادی برای تبدیل سرفصل به مسیر مطالعه؛ نه برنامهٔ یکسان برای همه.

مسیر یادگیری

قدم‌های پیشنهادی

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

قبل از تست‌زنی حواست باشد

  • استفاده از فرمول‌های شمارش بدون بررسی تمایز، ترتیب، تکرار و محدودیت مسئله.
  • حذف تمرین اثبات و تکیه بر حفظ پاسخ‌های تستی.
  • یکسان‌گرفتن ضریب گسسته در علوم کامپیوتر با بستهٔ ریاضیات مهندسی و IT.
دیدن منابع برچسب‌خوردهٔ گسسته
منابع و اعتبارسنجی

منابع این صفحه

  1. اطلاعیه معرفی مجموعه‌های امتحانی آزمون ورودی کارشناسی ارشد ناپیوسته سال ۱۴۰۶سازمان سنجش آموزش کشور · بررسی ۱۴۰۵/۰۶/۱۷
  2. ریاضیات گسسته در SyllabSyllab · بررسی ۱۴۰۵/۰۶/۱۷

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

راهنماهای مرتبط

نسخهٔ ثابتِ در دسترس

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

فهرست رسمی دروس و ضرایب مجموعهٔ ۱۲۷۷، تغییرات مهم نسبت به ۱۴۰۵ و نقشهٔ شروع مطالعه برای همهٔ گرایش‌ها.

راهنمای کنکور ارشد مهندسی فناوری اطلاعات (IT) ۱۴۰۶

مواد و ضرایب رسمی مجموعهٔ ۱۲۷۶، ساختار سه‌بخشی جدید و تفاوت حیاتی آن با مجموعهٔ مهندسی و علم کامپیوتر.

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

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