فلش‌کارت‌های آموزشی ساختمان داده ها و الگوریتم ها: تبدیل شدن به یک کدنویس نخبه

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره ساختمان داده ها و الگوریتم ها: تبدیل شدن به یک کدنویس نخبه

موضوع کلی: برنامه نویسی

موضوع میانی: الگوریتم‌ها و ساختمان داده‌ها

📋 سرفصل‌های دوره

• 1. آشنایی با ساختمان داده و اهمیت آن در حل مسائل
• 2. مرور مفاهیم پایه: آرایه، اشارهگر و ساختار
• 3. تحلیل پیچیدگی زمانی و نماد O بزرگ
• 4. تحلیل پیچیدگی فضایی و权衡 زمان و فضا
• 5. لیست پیوندی ساده و عملیات اصلی آن
• 6. لیست پیوندی دوطرفه و کاربردهای آن
• 7. پیادهسازی پشته با آرایه و لیست پیوندی
• 8. پیادهسازی صف و انواع آن (ساده، حلقوی)
• 9. مسائل کلاسیک با پشته و صف (براکت، صف بانکی)
• 10. درخت دودویی: تعریف، انواع و پیمایشها
• 11. درخت جستجوی دودویی و عملیات درج و حذف
• 12. درخت AVL و تعادل در درختان
• 13. درخت هیپ و صف اولویت
• 14. مرتبسازی هیپ (Heap Sort)
• 15. درخت هافمن و فشردهسازی دادهها
• 16. گراف: تعریف، جهتدار و بدون جهت، وزن‌دار
• 17. نمایش گراف: ماتریس مجاورت و لیست مجاورت
• 18. پیمایش گراف: BFS و کاربردها
• 19. پیمایش گراف: DFS و کاربردها
• 20. الگوریتم دایکسترا برای کوتاهترین مسیر
• 21. الگوریتم بلمن-فورد و تشخیص یال منفی
• 22. الگوریتم فلوید-وارشال برای کوتاهترین مسیر همه زوجها
• 23. درخت پوشای کمینه: الگوریتم کراسکال
• 24. درخت پوشای کمینه: الگوریتم پریم
• 25. جدول درهمسازی و توابع درهمساز
• 26. مدیریت برخورد در جدول درهمسازی (زنجیرهای، آدرس‌بازی باز)
• 27. الگوریتم جستجوی خطی و دودویی
• 28. جستجوی درون‌یابی و جستجوی نمایی
• 29. الگوریتم مرتبسازی حبابی و گزینشی
• 30. الگوریتم مرتبسازی درجی و شل
• 31. الگوریتم مرتبسازی ادغامی (Merge Sort)
• 32. الگوریتم مرتبسازی سریع (Quick Sort) و انتخاب محور
• 33. الگوریتم مرتبسازی شمارشی و سطلی
• 34. الگوریتم مرتبسازی پایهای (Radix Sort)
• 35. الگوریتم جستجوی الگو: الگوریتم ساده و مرزی
• 36. الگوریتم جستجوی الگو: KMP
• 37. الگوریتم جستجوی الگو: رابین-کارپ
• 38. الگوریتمهای عقبگرد: مسئله هشت وزیر
• 39. الگوریتمهای عقبگرد: مسئله کولهپشتی
• 40. الگوریتمهای حریصانه: مسائل زمانبندی و کدینگ
• 41. برنامهنویسی پویا: فیبوناچی و مسیرهای شبکه
• 42. برنامهنویسی پویا: کولهپشتی ۰-۱ و کولهپشتی کسری
• 43. برنامهنویسی پویا: طولانیترین زیررشته مشترک
• 44. برنامهنویسی پویا: ضرب زنجیرهای ماتریسها
• 45. مسئله فروشنده دورهگرد با شاخه و حد
• 46. الگوریتمهای تقسیم و غلبه در عمل
• 47. تکنیک دو اشارهگر و پنجره لغزان
• 48. الگوریتمهای روی رشتهها: معکوس، جایگشت
• 49. الگوریتمهای عددی: بزرگترین مقسومعلیه مشترک و اعداد اول
• 50. پیادهسازی ساختمان دادههای سفارشی در C++
• 51. پیادهسازی ساختمان دادههای سفارشی در پایتون
• 52. بهینهسازی کد و انتخاب الگوریتم مناسب
• 53. تمرین جامع: حل مسائل مصاحبههای کدنویسی