درس ساختمان داده ها در گروه فنی مهندسی | بررسی ساختمان داده در کنکور ارشد | ضرایب دروس ساختمان داده در کنکور ارشد | تحلیل سوالات درس ساختمان داده ها
درس ساختمان داده ها در گروه فنی مهندسی، یکی از دروس مهم و پایهای دانشگاهی است که پیش نیاز دروس مختلف رشته کامپیوتر است و از دروس با ضرایب بالا در کنکور کارشناسی ارشد کامپیوتر و کنکور دکتری هوش مصنوعی و نرم افزار شمار میرود.
درس ساختمان داده ها در گروه فنی مهندسی از بنیادینترین درسهای بسیاری از رشته های علوم پایه و مهندسی است.
هدف این درس مطالعه و تحقیق در مورد روشهای گوناگون ذخیره، نگهداری و بازیابی اطلاعات در یک سیستم کامپیوتری است به گونهای که این اطلاعات بتوانند به طور کارآمد مورد استفاده قرار گیرند.
ساختمان داده و طراحی الگوریتم ۷۰ درصد با هم هم پوشانی دارند بنابراین این دو درس را یک درس میدانیم، ساختمان داده و الگوریتم مهمترین درس کنکور گرایشهای مهندسی کامپیوتر است زیرا ۱۰ سوال با ضریب ۴ از این درس مطرح میشود که تعداد سوال و ضریب آن خود گویای اهمیت فوق العاده این درس است.
درس ساختمان داده ارتباط بسیار تنگاتنگی با درس طراحی الگوریتم دارد و این دو درس بسیار به هم وابسته اند و میتوان گفت که مکمل هم هستند؛
درس ساختمان داده از دو جهت بسیار مهم است:
- از جهت تعداد تستهایی که درس ساختمان در کنکور مهندسی کامپیوتر و فناوری اطلاعات به خود اختصاص میدهد.
- برای فهم درست و بهتر درس طراحی الگوریتم
در درس ساختمان داده ها در گروه فنی مهندسی مطالب بسیاری از درس طراحی الگوریتم پوشش داده میشود.
فصلهای مرتبه اجرایی کدها و نمادهای مجانبی، روابط بازگشتی، درهم سازی، مرتبسازی، جستجو و … که در درس ساختمان داده و درس طراحی الگوریتم مشترک است، در این درس گفته خواهد شد، بنابراین با خواندن درس ساختمان داده پیش زمینه و دید خوبی برای خواندن در درس طراحی الگوریتم پیدا خواهید کرد.
دو درس ساختمان داده و طراحی الگوریتم مهمترین دروس هر دو رشته کنکور ارشد مهندسی کامپیوتر و فناوری اطلاعات هستند.
اینکه این دو با هم، مهمترین دروس نیز هستند برای همگان واضح است، چون در کنکور ارشد فناوری اطلاعات ۱۲ تست ضریب ۴ (۶ تست از ساختمان و ۶ تست از طراحی الگوریتم) و در کنکور ارشد مهندسی کامپیوتر نیز اصولا۱۰ تست، باز هم ضریب ۴ خواهد داشت (۵ تست از درس ساختمان و ۵ تست از طراحی الگوریتم);
تعداد تستها و ضریب آنها خود گویای اهمیت فوق العاده این درس است و مشخصا این تعداد تست تعیین کننده خیلی چیزها است.
یکی از حجیم ترین درسهای کنکور ارشد و دکتری مهندسی کامپیوتر و فناوری اطلاعات ، درس ساختمان داده ها است؛
گستردگی درس ساختمان داده ها در گروه فنی مهندسی به حدی است که خود دانشجویان نمیتوانند به تنهایی این درس را بخوانند و از پس آن بر بیایند؛
از این رو برای مطالعه و یادگیری هرچه بهتر و آسانتر مفاهیم این درس به شما داوطلبان عزیز مشاهدهی لوح های فشرده آموزشی یکی از بهترین مدرسین مسلط به مباحث ساختمان داده ها، استاد فرشید شیرافکن را پیشنهاد میکنیم.
مرجع اصلی که برای درس ساختمان دادهها در دانشگاههای معتبر تدریس میشود کتاب CLRS است، همچنین کتابهای هرویتز و شافر نیز در برخی از دانشگاههای ایران و جهان تدریس میشود.
به دانشجویانی که قصد شرکت در کنکور ارشد یا دکتری دارند مطالعه کتاب مرجع زیاد توصیه نمیشود.
دانشجویانی که میخواهند در کنکور ارشد کامپیوتر و فناوری اطلاعات شرکت کنند میتوانند از مجموعهی آموزشی ساختمان داده راه دکتری با تدریس استاد شیرافکن استفاده نمایند.
همچنین به شما پیشنهاد می کنیم چند دقیقه از فیلم این محصول آموزشی را در صفحه ساختمان داده به صورت رایگان مشاهده فرمایید.
برای آشنایی هرچه بهتر شما عزیزان تحلیل سوالات این درس در کنکورهای اخیر آورده شده است.
تحلیل سوالات درس ساختمان داده ها در کنکور ارشد مهندسی کامپیوتر ۱۳۹۵
مبحث | تعداد سوال |
الگوریتم (مشخصات، تجزیه و تحلیل) | ۱ |
درخت ها | ۱ |
مرتب سازی | ۲ |
داده ساختارهای پیشرفته | ۲ |
مجموع | ۶ |
سؤالات درس ساختمان داده در کنکور ۹۵ تا حد زیادی در مرز بین دو درس ساختمان داده و طراحی الگوریتم و بسیار مفهومی و سخت طرح شده بود و به همین دلیل از نظر سختی در سطح بالایی قرار داشت.
در ۶ سال اخیر ، مشکلترین سؤالات درس ساختمان داده ها در گروه فنی مهندسی در سالهای ۹۵ و ۹۲ طرح شده بودند.
تحلیل سوالات درس ساختمان داده ها در گروه فنی مهندسی در کنکور ارشد مهندسی کامپیوتر ۱۳۹۶
مبحث | تعداد سوال |
رابطه بازگشتی | ۱ |
درخت ها | ۲ |
مرتب سازی | ۱ |
درهم سازی | ۱ |
مجموع | ۵ |
نکته: با توجه به ادغام درسهای ساختمان داده و طراحی الگوریتم در کنکور ۹۶ سؤالات تا حدی در فصل مشترک بین این دو درس طرح شدهاند و این امر سبب شده تا سؤالات کنکور کامپیوتر تا حدی شبیه به کنکور فناوری اطلاعات شود.
نسبت به سال ۹۵ سطح سؤالات ساختمان داده سادهتر بوده است.
تحلیل سوالات درس ساختمان داده ها در گروه فنی مهندسی در کنکور ارشد مهندسی فناوری اطلاعات ۱۳۹۵
مبحث | تعداد سوال |
تحلیل الگوریتمها | ۱ |
داده ساختار ساده (لیست، درخت، صف) | ۱ |
مرتبسازی آماری | ۲ |
داده ساختارهای پیشرفته | ۱ |
مجموع | ۵ |
تحلیل سوالات درس ساختمان داده ها در گروه فنی مهندسی در کنکور ارشد مهندسی فناوری اطلاعات ۱۳۹۶
مبحث | تعداد سوال |
درخت ها | ۴ |
الگوریتم و مرتب سازی | ۲ |
مجموع | ۶ |
توجه: تمرکز اصلی بر روی فصل درختها بوده به گونهای که از این فصل ۴ سؤال مطرح شد.
نتیجه گیری: در کل میتوان گفت که با داشتن تسلط کافی بر دی وی دی های آموزشی دکتر شیرافکن تمامی سؤالات این درس در کنکورهای اخیر قابل حل بودند.
دفترچه راهنمای شرکت در آزمون ورودی دورههای کارشناسی ارشد ناپیوسته سال ۹۷ (گروه فنی و مهندسی)
دفترچه راهنمای شرکت در آزمون ورودی دورههای کارشناسی ارشد ناپیوسته سال ۹۷ (گروه علوم پایه)