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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و اهمیت آن در برنامه‌نویسی
• 2. مروری بر الگوریتم‌ها و معیارهای کارایی
• 3. تحلیل پیچیدگی زمانی با نماد O بزرگ
• 4. تحلیل پیچیدگی فضایی و حافظه
• 5. آرایه‌ها: تعریف، عملیات و پیاده‌سازی
• 6. آرایه‌های پویا و مدیریت اندازه
• 7. رشته‌ها و الگوریتم‌های پایه روی آن‌ها
• 8. لیست پیوندی ساده: ساختار و عملیات
• 9. لیست پیوندی دوطرفه و حلقوی
• 10. پشته: مفاهیم و کاربردها
• 11. پیاده‌سازی پشته با آرایه و لیست پیوندی
• 12. صف: مفاهیم و انواع (ساده، حلقوی، اولویت)
• 13. صف با استفاده از آرایه و لیست پیوندی
• 14. درخت: تعریف، اصطلاحات و انواع پایه
• 15. درخت دودویی و پیمایش‌های آن (پیش‌ترتیبی، میان‌ترتیبی، پس‌ترتیبی)
• 16. درخت جستجوی دودویی: عملیات جستجو، درج و حذف
• 17. درخت‌های متوازن: مفهوم و مقدمه‌ای بر AVL
• 18. هیپ (Heap): ساختار و عملیات (درج، حذف، heapify)
• 19. گراف: تعریف، انواع (جهت‌دار، بدون جهت، وزن‌دار)
• 20. نمایش گراف: ماتریس مجاورت و لیست مجاورت
• 21. پیمایش گراف: جستجوی اول سطح (BFS)
• 22. پیمایش گراف: جستجوی اول عمق (DFS)
• 23. الگوریتم‌های مرتب‌سازی پایه: حبابی، انتخابی، درجی
• 24. مرتب‌سازی ادغامی (Merge Sort) و تحلیل آن
• 25. مرتب‌سازی سریع (Quick Sort) و انتخاب محور
• 26. مرتب‌سازی هرمی (Heap Sort)
• 27. مرتب‌سازی پایه‌ای (Counting Sort و Radix Sort)
• 28. جستجوی خطی و جستجوی دودویی
• 29. جدول درهم‌سازی (Hash Table): مفهوم و توابع درهم‌ساز
• 30. مدیریت برخورد در جدول درهم‌سازی (زنجیره‌ای و آدرس‌دهی باز)
• 31. الگوریتم‌های حریصانه: مفاهیم و مثال (مسئله کوله‌پشتی)
• 32. برنامه‌نویسی پویا: مفاهیم و مثال (دنباله فیبوناچی، مسیر کم‌هزینه)
• 33. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 34. الگوریتم کروسکال و پریم برای درخت پوشای کمینه
• 35. الگوریتم عقبگرد (Backtracking): مثال (مسئله هشت وزیر)
• 36. استانداردهای کدنویسی: نام‌گذاری متغیرها و توابع
• 37. استانداردهای کدنویسی: قالب‌بندی و فاصله‌گذاری
• 38. استانداردهای کدنویسی: مستندسازی و کامنت‌نویسی
• 39. مدیریت حافظه در ساختمان داده‌ها: تخصیص و آزادسازی
• 40. اشکال‌زدایی و تست الگوریتم‌ها و ساختمان داده‌ها
• 41. تحلیل بدترین، بهترین و حالت میانگین الگوریتم‌ها
• 42. پیاده‌سازی صف اولویت با هیپ
• 43. درخت‌های جستجوی دودویی متوازن: مقدمه‌ای بر Red-Black Tree
• 44. بافت‌های داده (Trie): ساختار و کاربرد در جستجوی رشته
• 45. گراف‌های جهت‌دار بدون دور (DAG) و مرتب‌سازی توپولوژیک
• 46. الگوریتم فلوید-وارشال برای کوتاه‌ترین مسیرهای همه‌جانبه
• 47. الگوریتم بلمن-فورد و تشخیص دور منفی
• 48. تکنیک‌های بهینه‌سازی کد: کاهش پیچیدگی زمانی و فضایی
• 49. بازنویسی کد (Refactoring) برای خوانایی و کارایی
• 50. مفاهیم بازگشت و پیاده‌سازی توابع بازگشتی در ساختمان داده‌ها
• 51. مقایسه ساختمان داده‌ها: انتخاب مناسب برای مسئله
• 52. پیاده‌سازی مجموعه (Set) با استفاده از درخت و جدول درهم‌سازی
• 53. پیاده‌سازی نقشه (Map) با استفاده از درخت و جدول درهم‌سازی
• 54. الگوریتم های تطبیق الگو در رشته‌ها (KMP)
• 55. الگوریتم‌های تقسیم و غلبه: مفاهیم و مثال‌ها
• 56. تحلیل الگوریتم‌های مرتب‌سازی مقایسه‌ای
• 57. مسئله فروشنده دوره‌گرد: رویکردهای حریصانه و برنامه‌نویسی پویا
• 58. الگوریتم‌های جستجوی محلی و بهینه‌سازی
• 59. استفاده از ساختمان داده‌ها در حل مسائل مسابقات برنامه‌نویسی
• 60. مدیریت خطا و استثناها در پیاده‌سازی ساختمان داده‌ها
• 61. الگوهای طراحی رایج در پیاده‌سازی ساختمان داده‌ها
• 62. مقدمه‌ای بر ساختمان داده‌های پیشرفته (B-Tree)
• 63. ارزیابی عملکرد کد با پروفایلینگ
• 64. پایایی و یکپارچگی داده‌ها در ساختمان داده‌ها