مقدمه

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

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

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

معرفی شبه‌کد

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

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

بزن بریم!

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

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

اهداف فصل

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

آنالیز تئوری

تحلیل مجانبی

کوییز ۱

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

کوییز ۲

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

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

کوییز ۳

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

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

آرایه

مرور آرایه‌

جستجوی خطی

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

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

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

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

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

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

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

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

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

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

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

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

نامه‌ی بد

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

چیت شیت

لیست پیوندی

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

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

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

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

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

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

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

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

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

تکست ادیتور

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

چیت‌شیت

صف

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

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

یک مثال

قطر 2022

صف دو طرفه

صف چرخشی

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

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

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

بادکنک‌ها

صفا

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

پشته چیست؟

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

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

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

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

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

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

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

ساختمان‌ها

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

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

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

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

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

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

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

هش‌مپ

مپ

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

تابع هش

هش‌کد

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

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

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

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

پویش خطی

هش مضاعف

دنباله گمشده

درخت

درخت چیست؟

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

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

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

چند نکته

پیمایش

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

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

پیشوند شماری

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

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

طناب تکه تکه

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

درخت جست‌وجو

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

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

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

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

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

ارتفاع مشخص

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

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

تکراری!

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

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

گراف

گراف چیست؟

انواع گراف

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

همبندی

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

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

نمایش گراف

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

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

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

جاده‌فروشی

تبدیل به درخت

دوبخشی بودن

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

امروزه محصولات آموزشی آنلاین و آفلاین بسیاری در دسترس کاربران قرار گرفته و هر کدام از آن‌ها دارای ویژگی‌ها و سبک‌های متفاوت یادگیری است که مخاطبان و طرفداران خود را دارند. بنابراین آگاهی از ویژگی‌های دوره آموزشی و نحوه استفاده از آن برای دستیابی به بیشترین بهره‌وری، بسیار اهمیت دارد.

![توضیح تصویر](/qbox/download/p41BaDlN2K/CareerPath_aff44b72.gif)

به‌طور کلی این دوره شامل چند فصل آموزشی است و در تمام فصل‌های آن، این بخش‌ها تکرار می‌شوند:

# 📖 درس‌نامه‌ها
برای یادگیری ساختمان‌داده‌ها و ورود به مسیر پر  پیچ‌وخم الگوریتم، بسیار مهم است که ابتدا با مفاهیم و شرح کلی هر ساختمان‌داده آشنا شوید. پس از آن لازم است تا نحوه صحیح استفاده از ساختمان‌داده را نیز فرا بگیرید و در نهایت بتوانید از آن‌ها در برنامه‌های مختلف استفاده کنید. تمامی توضیحات که درباره‌ی ساختمان‌داده‌ها می‌باشد، به کمک شبه‌کد بوده و لذا شما می‌توانید از هر زبانی برای کار با آن‌ها استفاده کنید. پس از آن، شما باید از ساختمان‌داده‌ها در تمرینات استفاده کرده و مسائل پیرامون خود را حل کنید.

| ![نمونه درس‌نامه](https://quera.org/qbox/download/Zgcujyvitq/%D8%AF%D8%B1%D8%B3%E2%80%8C%D9%86%D8%A7%D9%85%D9%87.png) |
| :-------------------------------------------------------------------------------------------------------------------: |
|                                               *نمونهٔ درس‌نامهٔ کالج.*                                                |

## 📚درسنامه‌های معرفی کتابخانه
شاید فکر کنید که تمام این ساختمان‌داده‌ها را باید از اول طراحی و استفاده کنید؛ ولی چنین نیست. تقریباً اکثر زبان‌ها کتابخانه‌هایی برای استفاده مستقیم از ساختمان‌داده‌ها را ارائه می‌کنند که به‌صورت کاملاً کارا پیاده‌سازی شده‌اند. در درسنامه‌های معرفی کتابخانه، به‌صورت کوتاه و مختصر توضیحاتی درباره‌ی نحوه‌ی استفاده از این کتابخانه‌ها و ساختمان‌داده‌ها به شما ارائه می‌شود که می‌توانید با مطالعه‌ی آن‌ها، حجم پیاده‌سازی‌های لازم برای سوالات را کاهش دهید.

## 🗣️ گفت‌وگو
بخش **«گفت‌وگو»** برای ثبت نظرات شما در نظر گرفته شده‌است تا بتوانید پرسش‌ها یا نکات مدنظر خود را با سایر شرکت‌کنندگان مطرح کنید. مربیان دوره نیز به‌صورت منظم این بخش را بررسی می‌کنند و علاوه‌بر پاسخ به سؤالات شما، انتقادات و پیشنهاداتتان را در روند بهبود دوره در نظر می‌گیرند.

| ![بخش گفت‌وگو](https://quera.org/qbox/download/5q0Lbl596O/%DA%AF%D9%81%D8%AA%E2%80%8C%D9%88%DA%AF%D9%88.png) |
| :----------------------------------------------------------------------------------------------------------: |
|                                           *بخش گفت‌وگوی کاربران.*                                            |

## 👎🏻👍🏻 دریافت بازخورد
این دوره بر اساس نظرات شما به‌صورت مستمر بهبود می‌یابد. در انتهای هر درس‌نامه، امکانی برای ثبت بازخورد شما وجود دارد. ما به‌صورت دوره‌ای این بازخوردها را بررسی کرده و از آن‌ها برای ارتقای کیفیت محتوا استفاده می‌کنیم. نظرات شما در این فرایند نقش مهمی دارد.

| ![دریافت بازخورد](https://quera.org/qbox/download/uB1YOKJVA7/%D8%A8%D8%A7%D8%B2%D8%AE%D9%88%D8%B1%D8%AF.png) |
| :----------------------------------------------------------------------------------------------------------: |
|                                       *بخش دریافت بازخورد از کاربران.*                                       |

# 💻 تمرین‌ها و پروژه‌های کدنویسی
در این بخش، شما مفاهیم آموخته‌شده را به‌صورت عملی به کار می‌گیرید. تمرین‌ها برای تثبیت درک شما از مفاهیم، دستورها و سینتکس‌ طراحی شده‌اند. پروژه‌ها نیز شما را با چالش‌های کاربردی و جامع‌تر و سناریوهایی مشابه فضای صنعت مواجه می‌کنند تا دانش خود را در عمل بیازمایید. در این کالج تمرین‌های متنوعی برای به چالش کشیدن دانش شما در دسترس است که هریک امتیازات متفاوتی نیز برای شما ثبت می‌کنند.

| ![نمونه تمرین](https://quera.org/qbox/download/d7qhLmoL8P/%D8%AA%D9%85%D8%B1%DB%8C%D9%86.png) |
| :-------------------------------------------------------------------------------------------: |
|                                     *نمونهٔ تمرین کالج.*                                      |

## 💯 سامانهٔ داوری خودکار
پاسخ‌های شما به تمرین‌ها و آزمون‌ها توسط سامانهٔ داوری خودکار کوئرا به‌صورت **لحظه‌ای** ارزیابی می‌شود. این سیستم پاسخ شما را با آزمون‌های مختلفی می‌سنجد و در صورت وجود خطا، تلاش می‌کند بازخورد مناسبی برای کمک به رفع مشکل ارائه دهد.

| ![نمونه داوری](https://quera.org/qbox/download/t5b0z8MlON/%D8%AA%D9%85%D8%B1%DB%8C%D9%86-%D8%AF%D8%A7%D9%88%D8%B1%DB%8C.png) |
| :-------------------------------------------------------------------------------------------: |
|                              *نمونهٔ داوری و امتیازدهی لحظه‌ای.*                              |

# 🧠 کوییزها

برخی از فصل‌ها شامل یک یا چند کوییز با سؤالات چندگزینه‌ای هستند که برای تثبیت مفاهیم نظری طراحی شده‌اند. شما می‌توانید با پاسخ صحیح به سؤالات هر کوییز، امتیاز آن را کسب کنید. در صورت ثبت پاسخ نادرست، راهنماییِ مربوط به آن سؤال با رنگ قرمز در زیر گزینه‌ها نمایش داده می‌شود تا به رفع اشتباه شما کمک کند.

در این کوییزها، سؤالاتی که گزینه‌های آن‌ها با آیکون **دایره** مشخص شده‌اند، **تک‌انتخابی** هستند و تنها یک پاسخ درست دارند. سؤالاتی که گزینه‌های آن‌ها با آیکون **مربع** نمایش داده می‌شوند، **چندانتخابی** هستند و برای دریافت امتیاز کامل، باید تمام گزینه‌های صحیح را انتخاب کنید.

| ![نمونه کوییز](https://quera.org/qbox/download/aJ7JpQBwOq/%DA%A9%D9%88%DB%8C%DB%8C%D8%B2.png) |
| :-------------------------------------------------------------------------------------------: |
|                                     *نمونهٔ کوییز کالج.*                                      |

# 💡 راهنمایی
در کنار عنوان هر تمرین، دکمه‌ای با عنوان **«راهنمایی»** قرار داده شده‌است. با کلیک روی این دکمه می‌توانید به امکاناتی مانند **«مربی‌گری»**، **«پاسخ تمرین»** و **«پاسخ دیگران»** دسترسی داشته باشید.

| ![بخش راهنمایی](https://quera.org/qbox/download/adxjqrIUiD/%D8%B1%D8%A7%D9%87%D9%86%D9%85%D8%A7%DB%8C%DB%8C.png) |
| :-----------------------------------------------------------------------------------------------------------------------: |
|                                          *بخش راهنمایی تمرین‌ها.*                                           |

## 💬 پشتیبانی و مربی‌گری
تیم مربیان در طول دوره همراه شما هستند تا به پرسش‌هایتان پاسخ دهند، ابهامات را برطرف کنند و در حل تمرین‌ها شما را راهنمایی کنند. از طریق بخش **«مربی‌گری»** می‌توانید با **مربیان دوره** یا **دستیار هوش مصنوعی (کای)** در ارتباط باشید. تلاش ما این است که به تمام سؤالات شما حداکثر ظرف ۲۴ ساعت پاسخ دهیم.

| ![بخش مربی‌گری](https://quera.org/qbox/download/wOhJFppksa/%D8%AA%D9%85%D8%B1%DB%8C%D9%86-%D9%85%D8%B1%D8%A8%DB%8C%E2%80%8C%DA%AF%D8%B1%DB%8C.png) |
| :-----------------------------------------------------------------------------------------------------------------------: |
|                                          *بخش پشتیبانی و سؤال خصوصی از مربیان.*                                           |

## 🔑 پاسخ تمرین
در صورت نیاز می‌توانید با کسر امتیاز، **پاسخ کامل و استاندارد تمرین** را مشاهده کنید. توجه داشته باشید که امتیازهای شما در **امتیاز نهایی دوره** و **گواهی‌نامه** اثرگذار است؛ بنابراین پیشنهاد می‌شود تا حد امکان تلاش کنید با استفاده از راهنمایی‌های بخش «مربی‌گری»، تمرین‌ها را شخصاً حل کنید.

| ![پاسخ تمرین](https://quera.org/qbox/download/EmBy0bdPCB/%D8%AA%D9%85%D8%B1%DB%8C%D9%86-%D9%BE%D8%A7%D8%B3%D8%AE%20%D8%AA%D9%85%D8%B1%DB%8C%D9%86.png) |
| :-----------------------------------------------------------------------------------------------------------------------: |
|                                          *بخش خرید پاسخ کامل تمرین.*                                           |

## 👥 پاسخ دیگران
پس از حل موفقیت‌آمیز هر تمرین، دسترسی به **پاسخ‌های سایر شرکت‌کنندگان** برای شما فعال می‌شود. در این بخش می‌توانید راه‌حل‌ها و رویکردهای متفاوت دانشجویان دیگر را بررسی کرده و از آن‌ها ایده بگیرید.

| ![پاسخ دیگران](https://quera.org/qbox/download/3oacS5JNY2/%D8%AA%D9%85%D8%B1%DB%8C%D9%86-%D9%BE%D8%A7%D8%B3%D8%AE%20%D8%AF%DB%8C%DA%AF%D8%B1%D8%A7%D9%86.png) |
| :-----------------------------------------------------------------------------------------------------------------------: |
|                                          *بخش پاسخ‌های دیگران.*                                           |

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