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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و اهمیت آن در برنامه‌نویسی
• 2. آشنایی با الگوریتم‌ها و تحلیل پیچیدگی زمانی
• 3. پیاده‌سازی آرایه‌ها و عملیات پایه
• 4. لیست‌های پیوندی ساده و دوطرفه
• 5. پشته و کاربردهای آن در حل مسائل
• 6. صف و انواع آن (خطی و حلقوی)
• 7. درخت‌های دودویی و مفاهیم پایه
• 8. پیمایش درخت (پیش‌ترتیبی، میان‌ترتیبی، پس‌ترتیبی)
• 9. درخت جستجوی دودویی و عملیات جستجو
• 10. درخت‌های متوازن (AVL و قوانین چرخش)
• 11. درخت‌های قرمز-سیاه و کاربردها
• 12. هیپ و پیاده‌سازی صف اولویت
• 13. مرتب‌سازی با استفاده از هیپ (Heap Sort)
• 14. جداول درهم‌سازی و توابع هش
• 15. مدیریت برخورد در هش (زنجیره‌ای و آدرس‌دهی باز)
• 16. گراف و نمایش آن (ماتریس مجاورت و لیست مجاورت)
• 17. پیمایش گراف با الگوریتم BFS
• 18. پیمایش گراف با الگوریتم DFS
• 19. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 20. الگوریتم بلمن-فورد و تشخیص دور منفی
• 21. الگوریتم فلوید-وارشال برای همه زوج‌ها
• 22. درخت پوشای کمینه با الگوریتم کراسکال
• 23. درخت پوشای کمینه با الگوریتم پریم
• 24. مرتب‌سازی حبابی و تحلیل عملکرد
• 25. مرتب‌سازی انتخابی و درجی
• 26. مرتب‌سازی ادغامی (Merge Sort) و پیاده‌سازی
• 27. مرتب‌سازی سریع (Quick Sort) و انتخاب محور
• 28. مرتب‌سازی شمارشی و خطی
• 29. الگوریتم جستجوی خطی و باینری
• 30. الگوریتم جستجوی عمق اول و عرض اول در درخت
• 31. الگوریتم عقبگرد (Backtracking) در مسائل ترکیبیاتی
• 32. الگوریتم برنامه‌نویسی پویا و اصل بهینگی
• 33. مسئله کوله‌پشتی با برنامه‌نویسی پویا
• 34. دنباله افزایشی بیشینه با روش LIS
• 35. الگوریتم ضرب ماتریس‌ها به روش زنجیره‌ای
• 36. الگوریتم حریصانه و کاربردها (مسئله سکه)
• 37. الگوریتم تقسیم و حل (Divide and Conquer)
• 38. الگوریتم شانگ (Shunting Yard) برای عبارات ریاضی
• 39. ساختار داده تری (Trie) و جستجوی پیشوندی
• 40. ساختار داده یونیون-فایند و کاربرد در گراف
• 41. الگوریتم‌های مرتب‌سازی توپولوژیک
• 42. الگوریتم تطبیق الگو (KMP و Rabin-Karp)
• 43. الگوریتم فشرده‌سازی داده (Huffman Coding)
• 44. الگوریتم‌های جستجوی تصادفی و تحلیل آماری
• 45. ساختار داده دوجوی (Deque) و کاربردها
• 46. درخت باینری ایندکس (Fenwick Tree) برای جمع بازه
• 47. درخت قطعه (Segment Tree) و پرس‌وجوی بازه
• 48. الگوریتم کادان برای بیشینه زیرآرایه
• 49. مسئله فروشنده دوره‌گرد با روش تقریبی
• 50. الگوریتم‌های رمزنگاری پایه و هش امن
• 51. تحلیل پیچیدگی فضایی و بهینه‌سازی حافظه
• 52. پیاده‌سازی صف با استفاده از پشته
• 53. الگوریتم‌های مرتب‌سازی پایدار و ناپایدار
• 54. الگوریتم جستجوی دودویی در آرایه چرخشی
• 55. ساختار داده اسپلی (Splay Tree) و دسترسی سریع
• 56. الگوریتم‌های موازی برای پردازش داده
• 57. الگوریتم‌های تقسیم داده و نقشه‌کاهش (MapReduce)
• 58. مسئله بیشینه جریان (Max Flow) و الگوریتم فورد-فالکرسون
• 59. الگوریتم تطبیق دوخطی (Bipartite Matching)
• 60. الگوریتم‌های مسیریابی در شبکه‌های بزرگ
• 61. ساختار داده بلوم فیلتر (Bloom Filter) و کاربردها
• 62. الگوریتم‌های هوش مصنوعی پایه (جستجوی آگاهانه و A*)
• 63. الگوریتم‌های تخمینی و تقریبی برای NP-Hard
• 64. بهبود کارایی با حافظه نهان و الگوریتم‌های LRU
• 65. الگوریتم‌های مرتبط با پایگاه داده (B-Tree و B+Tree)
• 66. الگوریتم‌های پردازش تصویر ساده (فیلتر و کانولوشن)
• 67. الگوریتم‌های بازگشتی و تحلیل بازگشت
• 68. الگوریتم‌های محاسباتی برای اعداد بزرگ
• 69. الگوریتم‌های مرتبط با زمان‌بندی و صف‌بندی
• 70. الگوریتم‌های تحلیل متن و پردازش رشته
• 71. الگوریتم‌های مرتب‌سازی خارجی برای داده حجیم
• 72. الگوریتم‌های جستجوی اینترپولیشن و نمایی
• 73. ساختار داده اسکیپ لیست (Skip List) و جستجوی سریع
• 74. الگوریتم‌های ساخت درخت از آرایه و لیست
• 75. الگوریتم‌های معکوس‌سازی لیست و بازسازی
• 76. الگوریتم‌های تشخیص دور در گراف و لیست
• 77. الگوریتم‌های محاسبه توان و فاکتوریل سریع
• 78. الگوریتم‌های تولید ترکیبات و جایگشت
• 79. الگوریتم‌های بهینه‌سازی برای مسائل روزمره