ساختمان داده

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

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

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

سؤالات ساختمان داده معمولاً به طریقی مطرح می‌شوند كه هر سؤال از آن نیازمند تسلط به فصل‌های مختلفی از آن درس می‌باشد لذا به سختی می‌توان هر سؤال را در دسته‌بندی خاصی جا داد.

سؤالات درس ساختمان داده درکنکور مهندسی کامپیوتر  و مهندسی فناوری اطلاعات سال 95 تا حد زیادی در مرز بین دو درس ساختمان داده و طراحی الگوریتم طرح شده‌اند و به همین دلیل از نظر سختی در سطح بالایی قرار دارند. سؤالات، بسیار مفهومی و سخت طرح شده‌اند و داوطلبان با تسلط بالا باید بسیار توجه می‌کردند که در تله‌های هوشمندانه سؤالات گیر نیفتند.
براساس بودجه‌بندی صورت گرفته در کنکور امسال می‌توان گفت: 11 سؤال از الگوریتم (مشخصات، تجزیه و تحلیل)، 1 سؤال از درخت‌ها، 2 سؤال از مرتب‌سازی و 2 سؤال از داده ساختارهای پیشرفته طرح شده است. مباحث بیشتر به داده ساختارهای سطوح بالاتر مربوط بوده و همچنین سؤالات فصل مرتب‌سازی بسیار مفهومی طرح شده‌اند. می‌توان گفت که در 6 سال اخیر سال‌های 95 و 92 دارای مشکل‌ترین سؤالات در درس ساختمان داده بوده‌اند.

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