مقدمه

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

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

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

معرفی شبه‌کد

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

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

بزن بریم!

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

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

اهداف فصل

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

آنالیز تئوری

تحلیل مجانبی

کوییز ۱

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

کوییز ۲

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

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

کوییز ۳

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

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

آرایه

مرور آرایه‌

جستجوی خطی

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

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

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

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

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

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

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

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

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

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

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

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

نامه‌ی بد

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

چیت شیت

لیست پیوندی

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

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

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

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

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

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

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

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

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

تکست ادیتور

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

چیت‌شیت

صف

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

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

یک مثال

قطر 2022

صف دو طرفه

صف چرخشی

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

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

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

بادکنک‌ها

صفا

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

پشته چیست؟

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

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

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

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

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

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

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

ساختمان‌ها

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

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

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

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

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

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

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

هش‌مپ

مپ

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

تابع هش

هش‌کد

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

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

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

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

پویش خطی

هش مضاعف

دنباله گمشده

درخت

درخت چیست؟

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

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

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

چند نکته

پیمایش

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

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

پیشوند شماری

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

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

طناب تکه تکه

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

درخت جست‌وجو

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

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

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

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

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

ارتفاع مشخص

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

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

تکراری!

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

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

گراف

گراف چیست؟

انواع گراف

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

همبندی

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

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

نمایش گراف

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

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

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

جاده‌فروشی

تبدیل به درخت

دوبخشی بودن

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

گاهی در اثر وجود مشکلاتی در برنامه‌های ارسالی، سیستم داوری *Quera* خطایی را به شما نشان می‌دهد. در ادامه می‌توانید با انواع این خطاها آشنا شوید:

## **خطای تجاوز از محدودیت زمان (_Time Limit Exceeded_)**
هر سوال برنامه‌نویسی یک محدودیت زمانی دارد که پاسخ ارسالی باید هر تست را در زمان کمتر از آن اجرا کند و اگر از این زمان بیشتر طول بکشد، برنامه توسط سیستم داوری متوقف شده و این خطا برای این تست نشان‌داده می‌شود.

## **خطای تجاوز از محدودیت حافظه (_Memory Limit Exceeded_)**
هر سوال مانند محدودیت زمان، محدودیت حافظه نیز دارد. یعنی پاسخ ارسالی هنگام اجرا برای هر تست، نباید در هیچ زمانی حافظه‌ای بیش از این مقدار استفاده کند؛ در غیراین‌صورت، برنامه توسط سیستم داوری متوقف و نتیجه‌ی تست این خطا می‌شود.
## **خطای زمان اجرا (_Runtime Error_)**
این خطا هنگام اجرای برنامه رخ می‌دهد و باعث می‌شود که برنامه نتواند به کار خود ادامه دهد. این خطا (_Exception_) به دو دلیل می‌تواند رخ دهد:

+ سیستم عامل جلوی ادامه‌ی اجرای برنامه را می‌گیرد. این می‌تواند بدلیل درخواست دسترسی به فضاها و یا آدرس‌های غیرمجاز باشد.

+ خود برنامه نمی‌تواند به اجرا ادامه دهد. این مورد می‌تواند بدلیل وجود دستورهایی در برنامه باشد که اجرایشان بی‌معنی است (مثلا استفاده از حاصل تقسیم یک عدد بر صفر).

_البته در برخی موارد هنگام استفاده از مقدار زیادی حافظه به جای خطای تجاوز از محدودیت حافظه، خطای زمان اجرا نشان داده می‌شود._

## **خطای کامپایل (_Compile Error_)**
هرگونه خطایی که در برنامه‌ی ارسالی شما به یکی از زبان‌های کامپایلری وجود داشته باشد و مانع از کامپایل آن شود، موجب اعلام خطای کامپایل به‌عنوان نتیجه می‌شود.

## **خطای نحوی (_Syntax Error_)**
این خطا زمانی رخ می‌دهد که برنامه‌ای که ارسال کردید نتواند اجرا شود و با ساختار نحوی زبان (_Syntax_) همخوانی نداشته باشد (برای مثال زمانی که در محدوده‌های تعریف شده در زبان پایتون به درستی تب (_Tab_) نزده باشید).

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