ساختمان دادهها؛ از پایه تا کنکور ارشد کامپیوتر (دوره رایگان)
اگه دانشجوی مهندسی کامپیوتر یا علوم کامپیوتری، یا حتی یه برنامه‌نویس تازه‌کار که می‌خواد جدی‌تر وارد دنیای کد بشه، احتمالاً این جمله رو زیاد شنیدی: «ساختمان داده، ستون فقرات برنامه‌نویسیه». راستش همینه. ساختمان داده یا همون Data Structur...
ساختمان دادهها؛ از پایه تا کنکور ارشد کامپیوتر (دوره رایگان)
اگه دانشجوی مهندسی کامپیوتر یا علوم کامپیوتری، یا حتی یه برنامه‌نویس تازه‌کار که می‌خواد جدی‌تر وارد دنیای کد بشه، احتمالاً این جمله رو زیاد شنیدی: «ساختمان داده، ستون فقرات برنامه‌نویسیه». راستش همینه. ساختمان داده یا همون Data Structure، یکی از درس‌های اصل و پایه‌ای رشته کامپیوتره که بدون درک درستش، خیلی از مباحث بعدی مثل طراحی الگوریتم، پایگاه داده و حتی هوش مصنوعی برات مبهم می‌مونه.
دوره‌ای که اینجا معرفی می‌کنیم، یکی از معتبرترین دوره‌های آموزش ساختمان داده در فضای آموزشی فارسیه که هم برای یادگیری مفاهیم پایه کاربردیه و هم برای آماده شدن برای کنکور ارشد کامپیوتر اهمیت زیادی داره. نکته جالبش اینه که این دوره به‌صورت رایگان در اختیار علاقه‌مندان قرار گرفته 🎓.
چرا یادگیری ساختمان داده این‌قدر مهمه؟
بذار ساده بگم. فرض کن می‌خوای یه اپلیکیشن دفترچه تلفن بسازی. اگه اطلاعات مخاطبین رو توی یه آرایه ساده بریزی، هر بار که بخوای یه نفر رو پیدا کنی، باید کل لیست رو خط‌به‌خط بگردی. اما اگه از درخت جستجوی دودویی استفاده کنی، این جستجو خیلی سریع‌تر انجام می‌شه. این دقیقاً همون جاییه که اهمیت ساختمان داده خودش رو نشون می‌ده.
هدف اصلی این درس، مطالعه و تحقیق روی روش‌های مختلف ذخیره، نگهداری و بازیابی اطلاعات در یه سیستم کامپیوتریه، طوری که بشه از این اطلاعات به‌شکل کارآمد استفاده کرد. توی این دوره، قراره با جنبه‌های مختلف ساختمان داده و الگوریتم‌ها با جزئیات بیشتر آشنا بشی.
این دوره برای چه کسانی مناسبه؟
دانشجویان مهندسی کامپیوتر، علوم کامپیوتر و فناوری اطلاعات در تمام مقاطع
داوطلب‌های کنکور ارشد کامپیوتر که دنبال یه منبع جمع‌وجور و کاربردی هستن
برنامه‌نویس‌هایی که می‌خوان یادگیری حرفه‌ای برنامه‌نویسی رو از پایه شروع کنن
هر کسی که می‌خواد بفهمه پشت صحنه نرم‌افزارها و سیستم‌عامل‌ها چه خبره
توی این دوره چی یاد می‌گیری؟
سرفصل‌های دوره به شکلی چیده شده که از مباحث پایه شروع می‌شه و کم‌کم به موضوعات پیشرفته‌تر می‌رسه. این مسیر منطقی کمک می‌کنه هیچ‌وقت حس نکنی از قطار جا موندی:
جلسه ۱: زمان اجرای الگوریتم‌ها و مرتب‌سازی درجی
جلسه ۲: مقایسه زمان اجرای الگوریتم‌ها و رشد توابع
جلسه ۳: تحلیل الگوریتم‌های ترتیبی، مرتب‌سازی حبابی و ادغامی
جلسه ۴: حل رابطه و توابع بازگشتی
جلسه ۵: قضیه اصلی (Master Theorem)
جلسه ۶: تحلیل سرشکن (Amortized Analysis)
جلسه ۷: لیست‌ها
جلسه ۸: پشته و صف
جلسه ۹ و ۱۰: درخت‌ها
جلسه ۱۱: درخت عبارت
جلسه ۱۲: درخت دودویی جست‌وجو
جلسه ۱۳: هرم بیشینه
جلسه ۱۴: درهم‌سازی؛ آدرس‌دهی مستقیم و توابع درهم‌سازی
جلسه ۱۵: درهم‌سازی؛ آدرس‌دهی باز و درهم‌سازی پویا
جلسه ۱۶: مرتبه زمانی و مکانی
جلسه ۱۷: مرتب‌سازی
جلسه ۱۸: الگوریتم مرتب‌سازی مقایسه‌ای
جلسه ۱۹: الگوریتم مرتب‌سازی خطی
جلسه ۲۰: درخت قرمز و سیاه
جلسه ۲۱: درخت AVL
این دوره حاوی نکته و تست‌های مهمیه که توی کنکور ارشد خیلی به کارت میاد.
ساختمان داده به زبان ساده
ساختمان داده در واقع گروهی از عناصر داده‌ست که ساده‌ترین راه رو برای ذخیره و انجام کارهای مختلف روی داده‌های کامپیوتر فراهم می‌کنه. یه جورایی روش خاصی برای سازمان‌دهی داده‌هاست تا بشه به‌طور مؤثر ازشون استفاده کرد. ایده اصلی پشتش، کاهش پیچیدگی‌های مکانی و زمانی وظایف مختلفه.
انتخاب یه ساختمان داده مناسب، انجام عملیات حیاتی رو به‌طور موثر ممکن می‌سازه. یه ساختمان داده کارآمد، هم از حداقل فضای حافظه استفاده می‌کنه و هم زمان اجرای پردازش رو پایین میاره.
انواع ساختمان داده
ساختمان داده خطی: عناصر داده به‌صورت متوالی یا خطی مرتب شدن و هر عنصر به عناصر مجاور قبلی و بعدی خودش متصله. مثال‌ها: آرایه، پشته، صف، لیست پیوندی
ساختمان داده ایستا: اندازه حافظه‌اش ثابته و دسترسی به عناصرش راحته. مثال: آرایه
ساختمان داده پویا: اندازه ثابتی نداره و ممکنه در طول زمان اجرا به‌روز بشه. مثال‌ها: صف، پشته
ساختمان داده غیرخطی: عناصر به‌صورت متوالی یا خطی قرار نمی‌گیرن. مثال‌ها: درخت‌ها و گراف‌ها
کاربردهای ساختمان داده در دنیای واقعی
سیستم‌عامل
گرافیک کامپیوتری
طراحی کامپیوتر
بلاک چین
ژنتیک و بیوانفورماتیک
پردازش تصویر
هوش مصنوعی
شبیه‌سازی
مروری بر ساختارهای داده رایج
آرایه‌ها
آرایه مجموعه‌ای از اقلام داده‌ایه که در مکان‌های حافظه به‌هم‌پیوسته ذخیره می‌شن. ایده اصلی آرایه اینه که چندین مورد از یه نوع رو با هم ذخیره کنه. این کار محاسبه موقعیت هر عنصر رو با افزودن یه افست به یه مقدار پایه (مکان حافظه اولین عنصر) آسون‌تر می‌کنه.
ویژگی‌های آرایه:
از ساختمان داده مبتنی بر اندیس استفاده می‌کنه که شناسایی آسون هر عنصر رو ممکن می‌سازه
برای ذخیره چندین مقدار از یه نوع داده خیلی کاربردیه
با آرایه دوبعدی می‌تونه ساختارهای داده پیچیده رو مدیریت کنه
برای پیاده‌سازی ساختارهای دیگه مثل پشته، صف، هرم و جدول هش استفاده می‌شه
