ساختمان داده

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

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

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

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

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

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

صاف

نمونه تدریس ساختمان داده

ضرایب امتحانی ارشد

مهندسی فناوری اطلاعات – ۱۲۷۶

مهندسی کامپیوتر – ۱۲۷۷

مجموعه علوم کامپیوتر – ۱۲۰۹

دیدگاهها

هیچ دیدگاهی برای این محصول نوشته نشده است.

اولین نفری باشید که دیدگاهی را ارسال می کنید برای “ساختمان داده”

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

بخشی از رزومه استاد فرشید شیر افکن


دانشجوی دکتری بیو انفورماتیک (دانشگاه تهران)
با بیش از ۲۰سال سابقه تدریس در آموزشگاه ها،موسسات و دانشگاه ها
همکاری با ده ها آموزشگاه و مدارس معتبر تهران از قبیل:
موسسه مدرسان شریف، دانشکده شمسی پور، پارسه، مجتمع فنی، دانشگاه خواجه نصیر، دانشگاه آزاد همدان، قلم چی، پوران پژوهش
تألیف و نشر کتاب ساختمان داده، نظریه زبان و ماشین، پایگاه داده، سیستم عامل انتشارات سنجش و دانش

افتخارات:

رتبه ۱۳دکتری و رتبه ۱ دروس تخصصی دکتری
رتبه ۱۳ کارشناسی ارشد و رتبه ۱ دروس تخصصی
برنامه ریزی کارت هوشمند
مجاز به شرکت در المپیاد ریاضی
مجاز به شرکت در المپیاد ریاضی
مجاز به شرکت در المپیاد فیزییک
مشاهده کامل رزومه استاد

1
جلسه اول:

مرتبه اجرایی

2
جلسه دوم:

مرتبه اجرایی-توابع بازگشتی

3
جلسه سوم:

آرایه

4
جلسه چهارم:

لیست پیوندی

5
جلسه پنجم:

صف و پشته

6
جلسه ششم:

درخت-پیمایش درخت

7
جلسه هفتم:

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

8
جلسه هشتم:

درخت جستجوی دودویی

9
جلسه نهم:

درخت هیپ

10
جلسه دهم:

درخت هیپ-صف اولویت

11
جلسه یازدهم:

گراف

12
جلسه دوازدهم:

پیمایش گراف

13
جلسه سیزدهم:

طبقه بندی یالهای گراف

14
جلسه چهاردهم:

درخت پوشا

15
جلسه پانزدهم:

مرتب سازی

16
جلسه شانزدهم:

درهم سازی

کد محصول2011
شماره مجوز154/95-152826
تعداد دی وی دی2
زمان آموزش-
حجم آموزش4.5 گیگ
مقطع تحصیلیکارشناسی ارشد
گارانتیدارد
وضعیت دورهاتمام آموزش
جزوهدارد
قابل اجرا:سیستم عامل ویندوز نسخه های ویستا، 7 ، 8 و 10
مدرسفرشید شیر افکن
مناسب برای مجموعه امتحانی ارشد مجموعه علوم کامپیوتر, مهندسی فناوری اطلاعات (it), مهندسی کامپیوتر
مناسب برای رشته های ارشد علوم تصمیم و مهندسی دانش, علوم کامپیوتر, مهندسی فناوری اطلاعات, مهندسی کامپیوتر