مقدمه

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

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

آنچه خواهید دید!

توضیحاتی در مورد شبه‌کدها

طرح درس، گواهی و  امتیازات

بزن بریم!

۱. ورود به دنیای الگوریتم‌ها

اهداف فصل

خصوصیات الگوریتم

الگوریتم چیست

مراحل حل مسئله

مقایسه الگوریتم‌ها

زمان اجرای برنامه

شمارش عملیات‌ها

جست‌وجو در دنباله ۱

جست‌وجو در دنباله ۲

تبدیل به حسابی ۱

میانه صحیح

تبدیل به حسابی ۲

۲. تحلیل زمانی الگوریتم‌ها

عدم اهمیت ضریب‌ها

تعریفِ ابتداییِ اردر

چند مثال از اردر

مقایسه اردر‌ها

بزرگ‌ترین زیربازه ۱

بزرگ‌ترین زیربازه ۲

نیمه مرتب

شمارش مثلث‌ها ۱

شمارش مثلث‌ها ۲

شمارش مثلث‌ها ۳

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

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

۳. الگوریتم‌های استقرایی

استقرای ریاضی

استقرای قوی

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

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

بزرگ‌ترین زیربازه ۳

الگوریتم هورنر

مجموع ارقام

۴. الگوریتم‌های بازگشتی

آشنایی اولیه

چند مثال ساده

پشته فراخوانی

روش‌های تحلیل توابع بازگشتی

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

دنباله بازگشتی

فرکتال

ب.م.م

برج هانوی

کد گرِی

𝑛تایی مرتب

تناظر زیر مجموعه‌ها با اعداد دودویی

بخش‌بندی

۵. الگوریتم‌های حریصانه

خریدن کتاب

زندگی کارمندی

پمپ بنزین

کاف‌کیک

انرژی خور

تخته

بیشترین تعداد بازه

اشتباهات رایج

آبمیوه فروشی حریصانه

جاسوسی

تمرین‌های دوره‌ای ۱

استارت-آپ باکلاس

پله‌نوردی

علسوپا

پالیندرومینیا

ضرب متناظر دو دنباله

بسته‌های شکر

تعمیر پشت‌بام

شرکت پالایش و پخش نخود در برره

مساوات

۶. برنامه‌نویسی پویا

دومینوار

بزرگترین زیر‌بازه

آجرچینی

بزرگترین زیر جدول

انتخاب

بیشینه مسیر جدول

چالش مسیر‌یابی

مسئله‌ی کوله پشتی

یا همه یا هیچ یا یکی

بهینه‌سازی حافظه کوله پشتی

بزرگ‌ترین زیردنباله مشترک

ضرب ماتریس

بزرگ‌ترین زیردنباله اکیدا صعودی

بریم توچال!

۷. الگوریتم‌های پس‌گرد

مسائل پس‌گرد

تعداد جایگشت

دنباله‌ پس‌گردنی

سودوکو

𝑛 وزیر

یک اسب

۸. روش تقسیم‌ و حل

ادغامات

محاسبهٔ توان

تابع توان‌دار

قلّه

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

بشمر!

نابه‌جایی

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

pivot کجاست؟

دسته به دسته

تمرین‌های دوره‌ای ۲

مرد مالیاتچی و جاعل

تعداد ۱۱ بخش پذیرها (۲)

مثلث‌ها

خواب پوپک

باقر حال نداره ولی پول داره

تکامل

انتقام از TA‌ سخت‌گیر

رژیم سخت

دنباله تورج‌پسند

سینما، سینما

بازرگانی سوکرات و پسران

شیر

متوازی‌الاضلاع ممنوع!

آجر چینی (۲)

بازار موبایل

منظره‌ای به‌ یاد ماندنی

۹. ساختمان‌داده‌ها

پشته

پرانتز‌گذاری معتبر

هیستوری

صف

الگوی من کیه؟

صف دو‌طرفه

آرایه پویا

لیست پیوندی

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

ویرایشگر متن

درخت هرمی

کافه‌ سالاد

میانه‌روی

درخت دودویی جستجو و ساختار مجموعه‌ای

برنامه‌ریزی فرودگاه

برش کیک

پول یا وجدان؟

۱۰. پیش‌پردازش و بهینه‌سازی

مجموع جزئی

خواستار

مجموع جزئی در ماتریس

مربع

کادوی مشتی

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

کمینه در بازه

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

مجموع جزئی در آرایه متغَیّر

بیشینه در آرایه متغیّر

۱۱. الگوریتم‌های گراف

گراف

دی‌اِف‌اِسِ پیش‌گو

بی‌اِف‌اِسِ مسیر‌یاب

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

گراف‌های دوبخشی

پیدا کردن کمر گراف

مسافرت

پادشاه

دوست‌یابی

جدول

قطـــر

تمرین‌های دوره‌ای ۳

وسیله کمک آموزشی

زینی

بتایپ

قطار کامیابی

هیچ‌وقت مغرور نشو!

دنباله متوازن

مرتفع

گراف قرمز و آبی

ترور

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

اسم فامیل

صفا

مساحت محصور

عدد روی تخته

دنباله

کمینه بیشینه اختلاف!

ضمیمه

منابع خوب

نکاتی درباره باقی‌مانده و سرریز کردن (Overflow)

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

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

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

مرتب‌سازی در زبان ++C

استفاده از pair در ++C

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

کتابخانه‌ها و توابع پرکاربرد ++C

روش‌های دیگر خواندن ورودی در ++C

پرکابردهای پایتون بخش اول

پرکابردهای پایتون بخش دوم

در این فصل با مفهوم الگوریتم و مراحل حل مسئله آشنا می‌شوید. در ادامه اهمیت به‌کارگیری الگوریتم‌های مناسب را درک می‌کنید. همچنین نحوه شمارش عملیات‌ها را یاد می‌گیرید این کار به شما کمک می‌کند تا بتوانید الگوریتم‌ها را با یکدیگر مقایسه کنید و بهینه‌ترین الگوریتم را انتخاب کنید.

شما در ادامه‌ی این فصل:

+ با مفهوم الگوریتم و مراحل حل مسئله آشنا می‌شوید.
+ با مقایسه الگوریتم‌ها براساس معیار‌های مختلف آشنا می‌شوید.
+ با نحوه اندازه‌گیری زمان اجرای برنامه‌ها آشنا می‌شوید.
+  با مفهوم عملیات‌های پایه و شمارش آن‌ها آشنا می‌شوید.
+ با مثال‌هایی از الگوریتم‌ها آشنا می‌شوید.

الگوریتم پیشرفته و ساختمان‌داده‌ها