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

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

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

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

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

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

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

• 1. مفاهیم پایه ساختمان داده و الگوریتم
• 2. تحلیل پیچیدگی زمانی با نماد O بزرگ
• 3. تحلیل پیچیدگی فضایی و trade-off ها
• 4. آرایه یک بعدی و عملیات پایه
• 5. آرایه دو بعدی و ماتریس
• 6. لیست پیوندی ساده
• 7. لیست پیوندی دوطرفه
• 8. لیست پیوندی حلقوی
• 9. پیاده سازی پشته با آرایه و لیست
• 10. کاربردهای پشته در ارزیابی عبارات
• 11. پیاده سازی صف با آرایه و لیست
• 12. صف حلقوی
• 13. صف دوطرفه (Deque)
• 14. درخت دودویی و انواع آن
• 15. پیمایش درخت دودویی (پیشوندی، میانوندی، پسوندی)
• 16. درخت جستجوی دودویی (BST)
• 17. عملیات درج و حذف در BST
• 18. درخت AVL و چرخش
• 19. درخت هرم (Heap) و صف اولویت
• 20. مرتب‌سازی هرمی (Heap Sort)
• 21. جدول درهم‌سازی (Hash Table)
• 22. تابع درهم‌سازی و مدیریت تصادم
• 23. آدرس‌دهی باز و زنجیرزنی
• 24. جستجوی خطی و دودویی
• 25. جستجوی درون‌یابی
• 26. مرتب‌سازی حبابی
• 27. مرتب‌سازی انتخابی
• 28. مرتب‌سازی درجی
• 29. مرتب‌سازی ادغامی (Merge Sort)
• 30. مرتب‌سازی سریع (Quick Sort)
• 31. مرتب‌سازی شمارشی
• 32. الگوریتم های حریصانه (Greedy)
• 33. برنامه‌ریزی پویا (Dynamic Programming)
• 34. الگوریتم عقبگرد (Backtracking)
• 35. الگوریتم جستجوی اول سطح (BFS)
• 36. الگوریتم جستجوی اول عمق (DFS)
• 37. گراف و نمایش آن با ماتریس و لیست مجاورت
• 38. الگوریتم کوتاه‌ترین مسیر دایجسترا
• 39. الگوریتم کوتاه‌ترین مسیر بلمن-فورد
• 40. الگوریتم درخت پوشای کمینه (کراسکال و پریم)
• 41. مرتب‌سازی توپولوژیک
• 42. الگوریتم های رشته‌ای (KMP)
• 43. الگوریتم ضرب ماتریس
• 44. الگوریتم های تقسیم و غلبه
• 45. تحلیل بازگشتی و حل روابط بازگشتی
• 46. پیاده‌سازی لیست با استفاده از آرایه
• 47. پیاده‌سازی لیست با استفاده از اشاره‌گر
• 48. مرتب‌سازی سریع با میانه سه
• 49. درخت دودویی کامل و متعادل
• 50. تبدیل درخت به آرایه
• 51. کاربرد پشته در الگوریتم‌های گراف
• 52. مدیریت حافظه در ساختمان داده
• 53. الگوریتم جستجوی دودویی در آرایه مرتب
• 54. الگوریتم جستجوی عمقی در گراف جهت‌دار
• 55. الگوریتم جستجوی سطحی در گراف غیرجهت‌دار
• 56. مقایسه پیچیدگی انواع مرتب‌سازی
• 57. مسائل کلاسیک برنامه‌ریزی پویا (کیف کوله)
• 58. الگوریتم فلوید-وارشال
• 59. الگوریتم بیشینه جریان
• 60. ساختمان داده یونیون-فایند
• 61. بازگشت و بازگشتی در الگوریتم
• 62. مرتب‌سازی درجی باینری
• 63. پشته و صف در حل مسائل گراف
• 64. تحلیل پیچیدگی الگوریتم‌های بازگشتی
• 65. الگوریتم جستجوی دودویی در لیست پیوندی
• 66. الگوریتم ضرب زنجیره‌ای ماتریس‌ها
• 67. الگوریتم حذف عنصر در درخت BST
• 68. الگوریتم چاپ همه مسیرهای درخت
• 69. تبدیل درخت به لیست پیوندی
• 70. الگوریتم جدول درهم‌سازی با آدرس‌دهی باز
• 71. الگوریتم جدول درهم‌سازی با زنجیرزنی
• 72. مرتب‌سازی انتخابی دوطرفه
• 73. الگوریتم جستجوی دودویی در درخت
• 74. مرتب‌سازی حبابی بهبودیافته
• 75. الگوریتم صف اولویت با هرم دودویی
• 76. الگوریتم حذف و درج در هرم
• 77. الگوریتم بیشینه-کمینه در آرایه
• 78. الگوریتم چرخش درخت AVL
• 79. الگوریتم متعادل‌سازی درخت سرخ-سیاه
• 80. الگوریتم جستجوی دودویی در ماتریس
• 81. الگوریتم ادغام دو لیست مرتب
• 82. الگوریتم تفکیک اعداد در آرایه
• 83. الگوریتم حذف عنصر تکراری در لیست
• 84. الگوریتم چاپ عناصر درخت به ترتیب سطح
• 85. الگوریتم کوتاه‌ترین مسیر در گراف وزنی
• 86. الگوریتم تشخیص حلقه در گراف
• 87. الگوریتم مرتب‌سازی شمارشی با پایه ثابت
• 88. الگوریتم جستجوی الگو در رشته