DS
۱۲۰۹ هر دو کد: گروه درسی با ضریب ۴

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

نمایش کارآمد داده و تحلیل عملیات؛ عنوان مستقل در مسیر ارشد علوم کامپیوتر.

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

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

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

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

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

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

مشاهدهٔ منبع سرفصل ←
۰۱مبانی و تحلیل
  • داده‌گونهٔ انتزاعی و مدل‌سازی
  • رشد توابع و تحلیل زمانی
  • تحلیل سرشکن و بازگشت
۰۲ساختارهای پایه و درخت
  • پشته، صف و لیست پیوندی
  • درخت دودویی و پیمایش
  • درخت جست‌وجو، trie و صف اولویت
۰۳مرتب‌سازی و هش
  • مرتب‌سازی ادغامی، سریع و هرمی
  • مرتب‌سازی خطی و کران پایین
  • درهم‌سازی زنجیره‌ای، باز و کامل
۰۴ساختارهای پیشرفته و گراف
  • مجموعه‌های مجزا و درخت قرمز-سیاه
  • درخت بازه
  • نمایش گراف، BFS و DFS
  • ترتیب توپولوژیک و کوتاه‌ترین مسیر

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

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

مسیر یادگیری

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

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

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

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

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

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

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

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

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

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

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