مقدمه

به نام خدا، سلام!

مسیر یادگیری در کوئرا کالج

ساختمان‌داده چیست؟

معرفی شبه‌کد

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

سیستم امتیازدهی و دریافت گواهی

بزن بریم!

مقدمه‌ای بر تحلیل الگوریتم‌ها

درسنامه‌های کوئرا کالج

اهداف فصل

چرا باید تحلیل کنیم؟

آنالیز تئوری

تحلیل مجانبی

کوییز ۱

معرفی سایر نمادگذاری‌ها

کوییز ۲

تخمین دقیق‌تر

نکات و روابط میان نمادگذاری‌ها

کوییز ۳

تحلیل حافظه‌ی الگوریتم‌ها

مقدمه‌ای بر روش‌های اثبات

آرایه

مرور آرایه‌

جستجوی خطی

پیدا کردن کوچک‌ترین

تمرین‌های کوئرا کالج

پیدا کردن بزرگ‌ترین

پیدا کردن کوچک‌ترین و بزرگ‌ترین

پیدا کردن دوتا بیشترین

مرتب‌سازی درجی

تمرین مرتب‌سازی درجی

مرتب‌سازی حبابی

تمرین مرتب‌سازی حبابی

مرتب‌سازی انتخابی

تمرین مرتب‌سازی انتخابی

رشته مثالی از آرایه

نامه‌ی بد

کتابخانه‌های مرتبط در زبان‌های مختلف

چیت شیت

لیست پیوندی

لیست‌پیوندی چیست؟

اضافه کردن عضو به لیست‌پیوندی ساده

حذف کردن عضو از لیست‌پیوندی ساده

لیست‌پیوندی دوطرفه

حذف و اضافه در لیست‌پیوندی دوطرفه

سنگ اسرارآمیز

دنباله‌ی جادویی

کاربرد‌های انواع لیست‌‌های پیوندی

لینک‌لیست میترا

تکست ادیتور

کتابخانه‌های مرتبط در زبان‌‌های مختلف

چیت‌شیت

صف

معرفی صف و ویژگی‌های آن

پیاده‌سازی صف

یک مثال

قطر 2022

صف دو طرفه

صف چرخشی

معرفی صف اولویت

پیاده‌سازی صف اولویت با لیست پیوندی

مرتب‌سازی صف اولویت

بادکنک‌ها

صفا

پشته و توابع بازگشتی

پشته چیست؟

پیاده‌سازی پشته با آرایه

پیاده‌سازی پشته با لیست پیوندی

تطابق پرانتزها

فشرده‌سازی رشته

مسئله پرانتز ساده

مسئله پرانتز پیشرفته

عدد بزرگ‌تر بعدی

ساختمان‌ها

توابع بازگشتی

الگوی توابع بازگشتی

تحلیل توابع بازگشتی

ادامه تحلیل توابع بازگشتی

جستجوی دودویی

سوال باینری سرچ

دنباله فیبوناچی

هش‌مپ

مپ

معرفی هش مپ و چیستی آن

تابع هش

هش‌کد

توابع فشرده‌سازی

پیاده‌‌سازی با آرایه (Hash Table)

مدیریت برخوردها

زنجیره‌سازی مجزا

پویش خطی

هش مضاعف

دنباله گمشده

درخت

درخت چیست؟

پیاده‌سازی درخت دودویی با آرایه

پیاده‌سازی درخت دودویی با لیست‌پیوندی

پیمایش درخت‌های دودویی

چند نکته

پیمایش

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

ساختمان‌داده ترای ۲

پیشوند شماری

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

کاربرد‌های هیپ

طناب تکه تکه

شنگدباو میانه‌رو

درخت جست‌وجو

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

پیاده‌سازی درخت جست‌وجوی دودویی | جست‌وجو

پیاده‌سازی درخت جست‌وجوی دودویی | اضافه و حذف

درخت جست‌وجو یا چی

تعادل با درخت AVL

ارتفاع مشخص

حذف و اضافه در درخت AVL

پایینترین جد مشترک!

تکراری!

درخت قرمز مشکی

درخت‌های جست‌وجو پیشرفته

گراف

گراف چیست؟

انواع گراف

ویژگی‌های گراف

همبندی

گراف‌های ویژه

قضیه‌های مهم در گراف

نمایش گراف

جست‌وجوی عمق اول (DFS)

جست‌وجوی سطح‌ اول (BFS)

تعداد مولفه همبندی

جاده‌فروشی

تبدیل به درخت

دوبخشی بودن

کوتاه‌ترین دور گراف

امروزه محصولات آموزشی آنلاین و آفلاین بسیاری در دسترس کاربران قرار گرفته و هر کدام از آن‌ها دارای ویژگی‌ها و سبک‌های متفاوت یادگیری است که مخاطبان و طرفداران خود را دارند. بنابراین آگاهی از ویژگی‌های دوره آموزشی و نحوه استفاده از آن برای دستیابی به بیشترین بهره‌وری، بسیار اهمیت دارد.

![توضیح تصویر](/qbox/download/p41BaDlN2K/CareerPath_aff44b72.gif)

به‌طور کلی این دوره شامل چند فصل آموزشی است و در تمام فصل‌های آن، این بخش‌ها تکرار می‌شوند:

## درسنامه‌ها
برای یادگیری ساختمان‌داده‌ها و ورود به مسیر پر  پیچ‌وخم الگوریتم، بسیار مهم است که ابتدا با مفاهیم و شرح کلی هر ساختمان‌داده آشنا شوید. پس از آن لازم است تا نحوه صحیح استفاده از ساختمان‌داده را نیز فرا بگیرید و در نهایت بتوانید از آن‌ها در برنامه‌های مختلف استفاده کنید. تمامی توضیحات که درباره‌ی ساختمان‌داده‌ها می‌باشد، به کمک شبه‌کد بوده و لذا شما می‌توانید از هر زبانی برای کار با آن‌ها استفاده کنید. پس از آن، شما باید از ساختمان‌داده‌ها در تمرینات استفاده کرده و مسائل پیرامون خود را حل کنید.

## درسنامه‌های معرفی کتابخانه
شاید فکر کنید که تمام این ساختمان‌داده‌ها را باید از اول طراحی و استفاده کنید؛ ولی چنین نیست. تقریباً اکثر زبان‌ها کتابخانه‌هایی برای استفاده مستقیم از ساختمان‌داده‌ها را ارائه می‌کنند که به‌صورت کاملاً کارا پیاده‌سازی شده‌اند. در درسنامه‌های معرفی کتابخانه، به‌صورت کوتاه و مختصر توضیحاتی درباره‌ی نحوه‌ی استفاده از این کتابخانه‌ها و ساختمان‌داده‌ها به شما ارائه می‌شود که می‌توانید با مطالعه‌ی آن‌ها، حجم پیاده‌سازی‌های لازم برای سوالات را کاهش دهید.


## تمرین‌های آموزشی
پس از آشنایی با ساختمان‌داده‌ها، نوبت آن است که خودتان دست به کد شوید! در تمرین‌های آموزشی، سعی کرده‌ایم با اضافه کردن شبه‌کد راه‌حل سوال، راهنمایی‌های لازم برای انجام تمرین به شما داده شود. توصیه می‌کنیم در مرحله اول، تمرین‌ها را بدون دیدن شبه‌کد حل کنید تا کمی ذهنتان به چالش کشیده شود. اما اگر حس کردید که نمی‌توانید ایده حل سوال را پیدا کنید، می‌توانید با مشاهده‌ی آن، پیاده‌سازی لازم را در زبان مدنظراتان انجام دهید.


## تمرین‌های تثبیت
اکنون که نحوه‌ی کار با ساختمان‌داده را فراگرفته‌اید، وقت آن رسیده که خودتان را محک بزنید و آموخته‌های خود را تثبیت کنید. تمرین‌های تثبیت، تمرین‌هایی هستند که راهنمایی ندارند و برای حل آن‌ها باید کاملا روی پای خود بایستید! البته نگران نباشید. **مربیان** و **کای (مدل زبانی کوئرا کالج)** در طول دوره همراه شما هستند و هرجا نیاز به هم‌فکری و کمک داشتید، می‌توانید سوال‌های خود را از طریق گزینه‌ی پرسش خصوصی، بپرسید.

## مربی‌گری
ما گام‌به‌گام در طول مسیر این کالج همراهتان هستیم! در صورت وجود هرگونه پرسش یا ابهام درباره‌ هر بخشی از این کالج می‌توانید از طریق پیام خصوصی، با **مربی‌های کالج** و **کای (مدل زبانی کوئرا کالج)** در ارتباط باشید. تمام سعی ما بر این است که سوالات شما را حداکثر تا **۲۴ ساعت** بعد از پرسش، پاسخ بدهیم.

## بخش کامنت
در انتهای هر درسنامه، بخش کامنت قرار دارد که می‌توانید از طریق آن با سایر افراد که در حال گذراندن دوره هستند، ارتباط برقرار کنید و نقطه نظرات خود را به اشتراک بگذارید. همچنین، این بخش محل مناسبی برای انتقال تجربیات خود به دیگران است. در این بخش امکان ثبت بازخورد و پاسخگویی به نظرات دیگران نیز وجود دارد.

## پلتفرم آموزش برنامه‌نویسی
کوئرا کالج با ارائه ویرایشگر (ادیتور) آنلاین، فضایی منحصربه‌فرد و کارآمد برای یادگیری برنامه‌نویسی فراهم کرده است. این ادیتور به شما کمک می‌کند تا بتوانید برنامه‌نویسی را هر چه بهتر و عمیق‌تر یاد بگیرید و کدهای خود را به صورت آنلاین اجرا و تست کنید.

آموزش ساختمان داده‌ها