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

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

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

عنوان دوره: دوره ساختمان داده‌ها و الگوریتم‌ها: کدنویسی تمیز و تست‌پذیری بالا

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و الگوریتم‌ها
• 2. تحلیل پیچیدگی زمانی و نماد O بزرگ
• 3. تحلیل پیچیدگی فضایی
• 4. آشنایی با تست‌پذیری در کدنویسی
• 5. اصول کدنویسی تمیز: نام‌گذاری متغیرها و توابع
• 6. اصول SOLID در طراحی کلاس‌ها
• 7. آرایه‌ها: پیاده‌سازی و عملیات پایه
• 8. لیست‌های پیوندی: انواع و عملیات
• 9. پشته: پیاده‌سازی و کاربردها
• 10. صف: پیاده‌سازی و کاربردها
• 11. درخت دودویی: ساختار و پیمایش
• 12. درخت جستجوی دودویی: پیاده‌سازی
• 13. درخت‌های متوازن: AVL و Red-Black
• 14. هپ و صف اولویت: پیاده‌سازی
• 15. جدول هش: تابع هش و مدیریت برخورد
• 16. گراف: نمایش با ماتریس و لیست مجاورت
• 17. الگوریتم جستجوی اول سطح در گراف
• 18. الگوریتم جستجوی عمق اول در گراف
• 19. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 20. الگوریتم مرتب‌سازی حبابی و انتخابی
• 21. الگوریتم مرتب‌سازی درجی
• 22. الگوریتم مرتب‌سازی ادغامی
• 23. الگوریتم مرتب‌سازی سریع
• 24. الگوریتم جستجوی خطی و دودویی
• 25. الگوریتم بازگشتی: مفاهیم و مثال‌ها
• 26. تکنیک تقسیم و غلبه در الگوریتم‌ها
• 27. برنامه‌نویسی پویا: مفاهیم پایه
• 28. مسئله کوله‌پشتی با برنامه‌نویسی پویا
• 29. الگوریتم حریصانه: مفاهیم و مثال‌ها
• 30. الگوریتم عقبگرد: حل مسائل ترکیبیاتی
• 31. نوشتن توابع خالص و بدون عارضه جانبی
• 32. تست واحد با چارچوب‌های استاندارد
• 33. تست یکپارچگی برای توابع اصلی
• 34. اصل تک‌مسئولیتی در طراحی توابع
• 35. مدیریت خطا با try-catch در الگوریتم‌ها
• 36. تست موارد مرزی و لبه‌ای
• 37. بازآرایی کد برای خوانایی بیشتر
• 38. استفاده از قراردادهای کدنویسی یکسان
• 39. جلوگیری از کد تکراری با توابع کمکی
• 40. نوشتن مستندات درون‌خطی مفید
• 41. پیاده‌سازی کلاس لیست پیوندی قابل تست
• 42. تست پشته و صف با داده‌های تصادفی
• 43. شبیه‌سازی صف اولویت با هپ
• 44. تست الگوریتم مرتب‌سازی با آرایه‌های مختلف
• 45. تست جستجوی دودویی با داده‌های مرتب
• 46. تست پیمایش درخت با موارد مختلف
• 47. تست الگوریتم دایکسترا روی گراف‌های نمونه
• 48. تست الگوریتم بازگشتی با توابع کمکی
• 49. تحلیل پیچیدگی در تست‌ها
• 50. استفاده از mock برای جداسازی وابستگی‌ها
• 51. تست عملکرد و زمان اجرای الگوریتم‌ها
• 52. مدیریت حافظه در ساختمان داده‌های پویا
• 53. بهبود کارایی با انتخاب ساختمان داده مناسب
• 54. طراحی الگوریتم با کد تمیز و قابل نگهداری
• 55. تست الگوریتم حریصانه با موارد خاص
• 56. تست برنامه‌نویسی پویا با ورودی‌های کوچک
• 57. یکپارچه‌سازی تست‌ها در فرآیند ساخت
• 58. بازبینی کد برای رعایت استانداردها
• 59. جلوگیری از خطاهای رایج در حلقه‌ها و شرط‌ها
• 60. بهینه‌سازی کد بدون کاهش خوانایی
• 61. تست الگوریتم عقبگرد با مسائل ساده
• 62. نوشتن توابع عمومی و قابل استفاده مجدد
• 63. تست ساختمان داده سفارشی با سناریوهای واقعی
• 64. مدیریت وابستگی‌ها با تزریق وابستگی ساده
• 65. تست الگوریتم‌های گراف با داده‌های بزرگ
• 66. تثبیت دانش با پروژه ترکیبی کوچک