DA
۱۲۷۶/۱۲۷۷: عنوان یکپارچه با ضریب ۴

داده‌ساختارها و الگوریتم‌ها

درس یکپارچهٔ تحلیل، ساختارهای داده و طراحی الگوریتم در مجموعه‌های ۱۲۷۶ و ۱۲۷۷.

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

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

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

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

نقشهٔ مباحث داده‌ساختار و الگوریتم

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

مشاهدهٔ منبع سرفصل ←
۰۱مقدمات
  • ریاضی پایه
  • سطوح انتزاع
  • مراحل مختلف حل مسئله و انتزاع
  • داده‌مدل‌ها، داده‌گونه‌ها، داده‌ساختارها، داده‌گونهٔ انتزاعی و شیء
۰۲تحلیل الگوریتم
  • تحلیل زمانی الگوریتم: مرتب‌سازی درجی
  • رشد توابع
  • روش‌های تحلیل سرشکن
  • تقسیم و حل
  • مرتب‌سازی ادغامی، محاسبهٔ تعداد نابجایی، زیردنبالهٔ متوالی و ضرب اعداد
  • قضیهٔ اصلی
  • تحلیل الگوریتم‌های تصادفی
  • محاسبهٔ میانهٔ تقریبی و مسئلهٔ استخدام
۰۳داده‌ساختارهای پایه
  • صف و پشته
  • لیست پیوندی
  • داده‌ساختارهای درخت
  • پیاده‌سازی‌های مختلف درخت‌ها، پیمایش درخت‌ها و استقرای ساختاری
  • درخت عبارت و تبدیل نگارش‌های مختلف یک عبارت ریاضی
  • داده‌ساختار ترای
  • درخت دودویی جست‌وجو
  • صف اولویت (هِرم کمینه و بیشینه)
۰۴مرتب‌سازی و انتخاب
  • درخت تصمیم و کران پایین
  • مرتب‌سازی هرمی
  • مرتب‌سازی سریع (تحلیل تصادفی)
  • مرتب‌سازی با تعداد مقایسه‌های بهینه
  • مرتب‌سازی خطی: شمارشی، مبنایی و سطلی
  • مرتب‌سازی خارجی (اختیاری)
  • مرتبهٔ آماری
  • محاسبهٔ کمینه و بیشینه
  • انتخاب k-امین عنصر (الگوریتم تصادفی و قطعی)
  • درهم‌سازی زنجیره‌ای، سراسری، باز و کامل
۰۵داده‌ساختارهای پیشرفته و گراف
  • مجموعه‌های مجزا
  • درخت‌های دودویی متوازن: درخت قرمز–سیاه
  • درخت بازه
  • گراف‌ها و روش‌های مختلف پیاده‌سازی گراف
  • جست‌وجوهای عمق‌اول و سطح‌اول و کاربردهای آن‌ها
  • ترتیب توپولوژیکی و مؤلفه‌های قویاً همبند
  • کوتاه‌ترین مسیر در گراف‌ها: الگوریتم‌های دایکسترا و بلمن–فورد

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

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

مسیر یادگیری

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

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

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

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

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

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

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

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

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

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

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

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

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