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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و الگوریتم‌ها
• 2. تحلیل پیچیدگی زمانی با نماد O بزرگ
• 3. تحلیل پیچیدگی فضایی و معاوضه زمان-حافظه
• 4. آشنایی با ساختارهای داده پایه
• 5. پیاده‌سازی و عملیات روی آرایه‌ها
• 6. لیست‌های پیوندی: انواع یک‌طرفه و دوطرفه
• 7. عملیات درج و حذف در لیست‌های پیوندی
• 8. پشته (Stack): مفاهیم و کاربردها
• 9. صف (Queue): انواع ساده و حلقوی
• 10. درخت‌ها: ساختار و اصطلاحات پایه
• 11. درخت دودویی (Binary Tree) و پیمایش‌ها
• 12. درخت جستجوی دودویی (BST): درج و جستجو
• 13. درخت‌های AVL و بالانس خودکار
• 14. درخت قرمز-سیاه (Red-Black Tree): مفاهیم
• 15. هیپ (Heap) و صف اولویت
• 16. مرتب‌سازی هرمی (Heap Sort)
• 17. جدول درهم‌سازی (Hash Table): توابع درهم‌ساز
• 18. مدیریت برخورد در درهم‌سازی (زنجیره‌ای و آدرس‌دهی باز)
• 19. گراف‌ها: نمایش با ماتریس و لیست مجاورت
• 20. پیمایش گراف: جستجوی اول سطح (BFS)
• 21. پیمایش گراف: جستجوی اول عمق (DFS)
• 22. الگوریتم‌های مرتب‌سازی: حبابی و انتخابی
• 23. مرتب‌سازی درجی (Insertion Sort)
• 24. مرتب‌سازی ادغامی (Merge Sort)
• 25. مرتب‌سازی سریع (Quick Sort)
• 26. مرتب‌سازی شمارشی (Counting Sort)
• 27. مرتب‌سازی پایه‌ای (Radix Sort)
• 28. الگوریتم‌های جستجو: خطی و دودویی
• 29. الگوریتم دایکسترا (Dijkstra): کوتاه‌ترین مسیر
• 30. الگوریتم بلمن-فورد (Bellman-Ford)
• 31. الگوریتم فلوید-وارشال (Floyd-Warshall)
• 32. درخت پوشای کمینه (MST): الگوریتم کروسکال
• 33. درخت پوشای کمینه (MST): الگوریتم پریم
• 34. برنامه‌نویسی پویا (Dynamic Programming): مبانی
• 35. مسئله کوله‌پشتی (Knapsack) با برنامه‌نویسی پویا
• 36. دنباله‌های LCS و LIS
• 37. الگوریتم حریصانه (Greedy): مثال‌های کاربردی
• 38. الگوریتم عقبگرد (Backtracking): مسئله هشت وزیر
• 39. الگوریتم تقسیم و حل (Divide and Conquer)
• 40. جستجوی الگویی (Pattern Matching): الگوریتم KMP
• 41. درخت پسوندی (Suffix Tree) و کاربردها
• 42. فشرده‌سازی داده با کدگذاری هافمن
• 43. هم‌نوعی (Recursion) و تکنیک‌های بهینه‌سازی
• 44. حافظه نهان و بهینه‌سازی الگوریتم‌ها
• 45. مقدمه‌ای بر ساختمان داده‌های پیشرفته (B-Tree)
• 46. الگوریتم‌های تصادفی (Randomized Algorithms)
• 47. تحلیل آمورتایز (Amortized Analysis)
• 48. بازه‌ها و درخت بازه (Segment Tree)
• 49. درخت فنویک (Fenwick Tree) یا Binary Indexed Tree
• 50. ماتریس‌های اسپارس و تکنیک‌های ذخیره‌سازی
• 51. الگوریتم‌های تطبیق تقریبی و نزدیک
• 52. مدیریت خطا و اشکال‌زدایی در پیاده‌سازی
• 53. معرفی ابزارهای تحلیل عملکرد الگوریتم
• 54. مرور و جمع‌بندی مفاهیم کلیدی