konkurcomputer.ir

بعنوان یکی از دروس اصلی رشته کامپیوتر، ساختمان های داده‌ برای دریافت داده‌ها توسط کامپیوتر و با هدف پیاده سازی و اجرای الگوریتم‌ها مورد استفاده قرار می‌گیرند؛ در این راستا الگوریتم‌ها دستورالعمل‌هایی گام به گام برای حل یک مسئله هستند که بر روی داده‌ها اعمال می‌شوند. ساختمان داده اینطور تعریف می شود: هنر سازماندهی، پردازش، بازیابی و ذخیره سازی اطلاعات.

بعنوان مثال ما برنامه ای داریم که لیست دانشجویان یک کلاس را به آن می‌دهیم و برنامه ما طبق الگوریتمی که برایش مشخص کرده ایم افرادی که معدل شان بالای 18 است را به ترتیب برای ما مشخص می‌کند.

الگوریتم با این دید طراحی می‌گردد که بعد از تبدیل آن به یک زبان برنامه‌ نویسی (مثلا پایتون یا جاوا یا سی) به کامپیوتر داده شود که کامپیوتر آن را اجرا کند.

 هدف اصلی درس ساختمان داده و طراحی الگوریتم ارائه مبانی نظری مورد نیاز برای کسب مهارت لازم در حل مسئله (Problem Solving) به کمک کامپیوتر است، یک مهندس کامپیوتر و آی تی و یا فردی که برنامه نویسی می‌کند در طول تحصیل خود باید توانایی حل مسائل مختلف به کمک زبان‌های برنامه نویسی را فرا بگیرد و در واقع باید بتواند برنامه‌های مناسبی برای حل مسائل مختلف بنویسد.

ساختمان داده پایه

ساده ترین نوع ساختمان داده (نوع داده های اولیه) را می توان به انواع زیر تقسیم کرد:

• Boolean
• Integer
• Floating-point numbers
• Fixed-point numbers
• Character
• String

برای آشنایی بیشتر با داده های پایه، به این صفحه مراجعه نمایید.

انواع ساختمان داده

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

• آرایه
• صف
• لیست پیوندی
• پشته
• گراف
• جدول هش
• درخت
• هرم

ساختمان های داده را می توان بنا به ویژگی های آن ها به سه نوع زیر تقسیم کرد:

• همگن یا ناهمگن
• استاتیک یا پویا
• خطی یا غیرخطی

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