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

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

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

عنوان دوره: دوره ساختمان داده ها و الگوریتم ها: برای موفقیت در صنعت نرم افزار

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

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

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

• 1. تعریف ساختمان داده و اهمیت آن در صنعت نرم‌افزار
• 2. انواع داده ابتدایی و انتزاعی
• 3. تحلیل پیچیدگی زمانی و فضایی با نماد O بزرگ
• 4. آشنایی با آرایه‌ها و کاربردهای عملی آنها
• 5. لیست پیوندی یک‌طرفه و دوطرفه
• 6. پیاده‌سازی صف و پشته با لیست پیوندی
• 7. درخت دودویی و پیمایش‌های آن
• 8. درخت جستجوی دودویی و عملیات پایه
• 9. درخت‌های متوازن: AVL و Red-Black
• 10. تبدیل درخت به آرایه و Heap
• 11. صف اولویت و Heap Min/Max
• 12. جدول درهم‌سازی و توابع هش
• 13. مدیریت برخورد در هش: زنجیره‌ای و آدرس‌دهی باز
• 14. الگوریتم جستجوی خطی و باینری
• 15. الگوریتم مرتب‌سازی حبابی و انتخابی
• 16. مرتب‌سازی درجی و شل
• 17. مرتب‌سازی ادغامی و سریع
• 18. مرتب‌سازی هرمی (Heap Sort)
• 19. مرتب‌سازی شمارشی و پایه‌ای
• 20. الگوریتم جستجوی عمق اول (DFS)
• 21. الگوریتم جستجوی سطح اول (BFS)
• 22. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 23. الگوریتم بلمن-فورد و تشخیص یال منفی
• 24. الگوریتم فلوید-وارشال برای همه زوج‌ها
• 25. الگوریتم پریم و کراسکال برای درخت پوشای کمینه
• 26. الگوریتم فورد-فالکرسون برای جریان بیشینه
• 27. الگوریتم تطبیق الگو: KMP
• 28. الگوریتم تطبیق الگو: Boyer-Moore
• 29. برنامه‌نویسی پویا: مسئله کوله‌پشتی
• 30. برنامه‌نویسی پویا: طولانی‌ترین زیردنباله مشترک
• 31. برنامه‌نویسی پویا: ضرب زنجیره‌ای ماتریس‌ها
• 32. الگوریتم حریصانه و کاربردهای آن
• 33. تکنیک تقسیم و غلبه در مسائل
• 34. بازگشت به عقب (Backtracking) برای مسائل ترکیبیاتی
• 35. ساختار داده Union-Find و کاربردها
• 36. درخت قطعه (Segment Tree) برای پرس‌وجوی بازه
• 37. درخت باینری ایندکس (Fenwick Tree)
• 38. درخت پیشوندی (Trie) برای جستجوی سریع
• 39. گراف جهت‌دار و الگوریتم ترتیب توپولوژیک
• 40. کوتاه‌ترین مسیر در گراف بدون وزن
• 41. تجزیه و تحلیل الگوریتم‌های بازگشتی و روابط بازگشتی
• 42. مرتب‌سازی توپولوژیک با DFS و صف
• 43. الگوریتم‌های نزدیک‌ترین جفت نقاط
• 44. ماتریس اسپارس و ذخیره‌سازی بهینه
• 45. حافظه پنهان (Cache) و تاثیر آن بر الگوریتم‌ها
• 46. ساختار داده Bloom Filter و تخمین عضویت
• 47. پیاده‌سازی عملی صف حلقه‌ای
• 48. الگوریتم‌های تطبیق پرانتز و عبارت‌های حسابی
• 49. مدیریت خطا و استثنا در الگوریتم‌های عددی
• 50. الگوریتم‌های تصادفی و کاربردهای Monte Carlo
• 51. الگوریتم‌های جستجوی محلی و بهینه‌سازی
• 52. ساختار داده Deque و کاربردهای آن
• 53. کدگذاری هافمن برای فشرده‌سازی داده
• 54. الگوریتم‌های مرتبط با اعداد بزرگ
• 55. تحلیل پیچیدگی الگوریتم‌های مرتبه نمایی
• 56. الگوریتم‌های پایه در پردازش رشته
• 57. ساختار داده LRU Cache و مدیریت حافظه
• 58. الگوریتم‌های ادغام و ترکیب داده‌ها
• 59. پیاده‌سازی ساختار داده با زبان برنامه‌نویسی انتخابی
• 60. بهینه‌سازی الگوریتم با تکنیک‌های حافظه و پردازش موازی
• 61. ساختار داده Skip List و جستجوی سریع
• 62. الگوریتم‌های تشخیص تقلب و هش رمزنگاری ساده
• 63. مدیریت وابستگی‌ها با گراف و الگوریتم‌های آن
• 64. بررسی عملکرد الگوریتم‌ها در داده‌های حجیم
• 65. تست و اشکال‌زدایی الگوریتم‌های پیچیده