آموزش کامل الگوریتمها
یادگیری الگوهای حل مسئله و تکنیکهای الگوریتمی با پایتون؛ Two Pointers، Sliding Window، KMP، Backtracking، عملیات بیتی و برنامهنویسی پویا پیشرفته
در این دوره، الگوریتمها را فراتر از مبانی میآموزید: الگوهای حل مسئله که در مصاحبهها و مسابقات طلاییاند. از دو اشارهگر و پنجره لغزان تا KMP و Rabin-Karp برای رشتهها، از Backtracking و مسئله N-Queen تا عملیات بیتی و توان سریع. مکمل دوره ساختار داده و الگوریتم (DSA) با تمرکز بر هنر حل مسئله.
فهرست مباحث این دوره
- الگوریتمها چیستند؟
- تحلیل الگوریتم و Big O
- استراتژی حل مسئله
- الگوی دو اشارهگر (Two Pointers)
- پنجره لغزان (Sliding Window)
- الگوی اشارهگر کند و تند
- ادغام فواصل (Merge Intervals)
- جستجوی دودویی روی پاسخ
- مسائل پایه رشته
- بازگشت به عقب در رشتهها: پالیندرومها
- الگوریتم KMP
- هش رولینگ (Rabin-Karp)
- طولانیترین زیررشته مشترک (LCS)
- بازگشت پیشرفته
- Backtracking چیست؟
- مسئله N-Queen
- ترکیبها و جایگشتها
- مسئله مجموع زیرمجموعهها (Subset Sum)
- الگوریتمهای اعداد
- عملیات بیتی (Bit Manipulation)
- توان سریع (Fast Exponentiation)
- تصادف و احتمال در الگوریتم
- برنامهنویسی پویا پیشرفته
- الگوریتمهای حریصانه پیشرفته
- دو بخشکردن و رنگآمیزی گراف
- ترتیب توپولوژیک و اجزای قویاً همبند
- پروژه: حل مجموعه مسائل مصاحبهای
- بهینهسازی گامبهگام یک الگوریتم
- راهنمای انتخاب الگوریتم
- گامهای بعدی