... تا آینده

بحث و گفتگو پیرامون کنکور کارشناسی ارشد رشته کامپیوتر

... تا آینده

بحث و گفتگو پیرامون کنکور کارشناسی ارشد رشته کامپیوتر

... تا آینده

سلام
این وبلاگ با هدف به اشتراک گذاری تجربه ها و نظرات و پیشنهادت پبرامون بحث کنکور کارشناسی ارشد و مخصوص دانشجویان رشته کامپیوتر طراحی شده.
امیدواریم بتونه براتون مفید باشه :)

آخرین نظرات
  • ۲
  • ۰
 

 

 

ساختمان داده

 


 

این درس رو میشه به 4 قسمت کلی تقسیم کرد :

 

بخش اول : تحلیل الگوریتم ها و ابزار مورد نیاز

بیشتر سوالات این درس به نوعی مرتبط با این بخش هستند.

* این بخش دقیقا در ابتدای درس طراحی الگوریتم ها تکرار شده و مبنای کلیه فصلهای اون هست.

 

بخش دوم : معرفی انواع ساختمان های داده

ساختمان داده های بررسی شده در این درس شامل : آرایه ، پشته ، صف ، لیست پیوندی ، گراف و درخت هستند.

 * از این بین مبحث درخت از اهمیت ویژه ای برخورداره.

بخش سوم : روش های مرتب سازی

بخش چهارم : درهم سازی (Hashing)

 

 
ساختمان داده تعداد سوالات سال  
مبحث 85 86 87 88 89 90 91 92 مجموع

آنالیز الگوریتم ها و روابط بازگشتی

1  18

آرایه ها و ماتریس ها

1 0 0 0 0 1 3

پشته و صف

0 0 0 0 0 0 0 1 1

لیست پیوندی

0 0 0 0 1 0 0 0 1

درخت ها

4 3 6 3 1 1 3 1 22

گراف ها

0 0 0 0 0 0 0 0 0

Hash

0 0 0 0 0 1 0 1 2

روش های مرتب سازی

0 0 0 2 2 0 0 1 5

 

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

و از فصل گراف هم بیشتر تو طراحی الگوریتم و مسائل ریاضی اون هم در قسمت ریاضیات گسسته، سوال میاد.

بخش هش هم خیلی کم سوال هست. ضمن اینکه معمولاً اساتید به این مبحث نمیرسن.

جالبه بدونین که تنها سوالی هم که میبینین از قسمت پشته و صف اومده بود مربوط به کنکور امسال (92) بود که اولین سوال ساختمان داده هم بود و متاسفانه سوالش اشتباه بود و جواب اصلی در بین گزینه ها نبود.

اما خوندن آرایه ها و ماتریسها (به خصوص آرایه ها) مهمه. چون ممکنه خیلی از سوالات به صورت غیر مستقیم به این مباحث مربوط بشن. برای مثال روش های مرتب سازی، همیشه از آرایه و یا هیپ (که اون هم میتونه با آرایه پیاده سازی بشه) استفاده میکنه.

 

دو مبحث اصلی فصل آنالیز الگوریتم ها و روابط بازگشتی و  فصل درخت ها به وضوح مشخصه که چقد مهم هستند. بنابراین لازمه که به همه ی قسمت های این مباحث کاملاً مسلط بشین و واسشون برنامه دقیق تر و بیشتری داشته باشین.

** آشنایی با مباحثی که سوال کمی ازشون اومده، لازمه و توصیه نمیشه که کلاً حذفشون کنین. اما برای این مباحث کمتر وقت بزارین و بیشتر انرژی خودتون رو در قسمت های پرسوال و حل تست های کنکور (به روشی که گفته شد) قرار بدین.

و در آخر، بخش مرتب سازی هم با توجه به مشترک بودن بین ساختمان داده و طراحی الگوریتم، اهمیت بیشتری پیدا میکنه و میتونیم بگیم که با خوندن این فصل، نه تنها به سوالات ساختمان داده پاسخ میدین، بلکه در فهم روش های جستجو مطرح شده در طراحی هم خیلی موثر هست.

موفق باشید

  • ۹۲/۰۶/۰۲

نظرات (۱)

تبریک می گم ب هر دوتاتون .
امیدوارم تو دانشگاهای جدیدتون خیلی خیلی موفق تر از اینجا باشین :-))))
به امید اینک سال دیگ شما به ما تبریک بگین ;-))
پاسخ:
خیلی ممنون :)
حتما منتظر موفقیت های شما هستیم...

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی