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

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

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

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

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

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

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

• 1. مفاهیم پایه ساختمان داده ها و انواع انتزاعی داده
• 2. تحلیل پیچیدگی زمانی و مکانی با نماد O بزرگ
• 3. آرایه ها و عملیات پایه روی آن ها
• 4. لیست های پیوندی ساده، دوطرفه و حلقوی
• 5. پیاده سازی صف و پشته با آرایه و لیست
• 6. درخت های دودویی و پیمایش های پیشوندی، میانوندی و پسوندی
• 7. درخت های جست و جوی دودویی (BST) و عملیات اصلی
• 8. درخت های AVL و متوازن سازی ارتفاع
• 9. درخت های قرمز-سیاه و توازن رنگی
• 10. درخت B و کاربرد در پایگاه داده
• 11. هیپ دودویی و صف اولویت
• 12. مرتب سازی سریع (Quick Sort) و تحلیل پیچیدگی
• 13. مرتب سازی ادغامی (Merge Sort) و کاربردهای آن
• 14. مرتب سازی هرمی (Heap Sort) و پیاده سازی
• 15. مرتب سازی شمارشی و ریشه ای برای داده های خاص
• 16. جدول درهم سازی با زنجیرزنی و آدرس دهی باز
• 17. توابع درهم سازی و مدیریت برخورد
• 18. گراف و نمایش با ماتریس و لیست مجاورت
• 19. پیمایش گراف با الگوریتم BFS
• 20. پیمایش گراف با الگوریتم DFS و کاربردها
• 21. الگوریتم دایکسترا برای کوتاه ترین مسیر
• 22. الگوریتم بلمن-فورد برای مسیرهای وزنی منفی
• 23. الگوریتم فلوید-وارشال برای همه زوج ها
• 24. درخت پوشای کمینه با الگوریتم کراسکال
• 25. درخت پوشای کمینه با الگوریتم پریم
• 26. مرتب سازی توپولوژیکی برای گراف های جهت دار بدون دور
• 27. الگوریتم جست و جوی دودویی و پیچیدگی آن
• 28. الگوریتم های جست و جوی رشته (KMP و Rabin-Karp)
• 29. الگوریتم عقبگرد برای مسائل ترکیبیاتی
• 30. الگوریتم حریصانه و مثال های عملی
• 31. برنامه نویسی پویا برای بهینه سازی زیرمسائل
• 32. مسئله کوله پشتی با رویکرد پویا
• 33. دنباله مشترک زیررشته ای با برنامه نویسی پویا
• 34. الگوریتم ضرب ماتریس زنجیره ای
• 35. الگوریتم تقسیم و غلبه و کاربردها
• 36. الگوریتم های تصادفی و تحلیل احتمال
• 37. مدیریت حافظه و تخصیص پویا در ساختمان داده ها
• 38. پیاده سازی صف دوطرفه (Deque) و کاربردها
• 39. لیست های پرشی (Skip List) و جست و جوی سریع
• 40. درخت های تری (Trie) برای جست و جوی رشته
• 41. فشرده سازی داده با هافمن کدینگ
• 42. الگوریتم های جست و جوی محلی و بهینه سازی
• 43. مسئله فروشنده دوره گرد با روش های تقریبی
• 44. الگوریتم های موازی سازی ساده برای ساختمان داده ها
• 45. تحلیل پیچیدگی با روش جایگزینی و درخت بازگشت
• 46. پیاده سازی صف با دو پشته و تحلیل
• 47. ساختمان داده یونیون-فایند (Union-Find) و کاربرد
• 48. الگوریتم های تطبیق الگو در متن
• 49. مدیریت حافظه نهان و الگوریتم های LRU و LFU
• 50. ساختمان داده های تغییرناپذیر و کاربرد در سیستم های همزمان
• 51. الگوریتم های مبتنی بر جریان داده (Streaming)
• 52. پیاده سازی و تحلیل درخت های سگمنت (Segment Tree)
• 53. درخت فن ویک (Fenwick Tree) برای جمع بازه ای
• 54. الگوریتم های مرتب سازی خارجی برای داده های حجیم
• 55. مرتب سازی توپولوژیکی و زمان بندی وظایف
• 56. الگوریتم های جست و جوی دودویی در آرایه های چرخشی
• 57. مسئله بیشترین زیرآرایه جمعی با الگوریتم کادن
• 58. الگوریتم های رمزگذاری ساده و تحلیل امنیتی پایه
• 59. ساختمان داده های گراف فشرده برای شبکه های بزرگ
• 60. الگوریتم های تطبیق پرانتزها و عبارت های ریاضی
• 61. پیاده سازی ماشین حساب با استفاده از پشته
• 62. الگوریتم های تولید اعداد تصادفی و کاربرد در شبیه سازی
• 63. مدیریت خطا و استثنا در پیاده سازی ساختمان داده ها
• 64. بهینه سازی حافظه با آرایه های دینامیک و لیست های فشرده
• 65. الگوریتم های دسته بندی و خوشه بندی ساده برای داده های عددی
• 66. ساختمان داده های مبتنی بر بیت (Bit Array) و کاربردها
• 67. الگوریتم های فشرده سازی بدون اتلاف (LZW و Run-Length)
• 68. تحلیل الگوریتم های بازگشتی و حل روابط بازگشتی
• 69. الگوریتم های جست و جوی دودویی در ماتریس های مرتب
• 70. الگوریتم های تعادل بار ساده در سیستم های توزیع شده
• 71. پیاده سازی ساختار داده LRU Cache با ترکیب هش و لیست