فلش‌کارت‌های آموزشی الگوریتم‌های بهینه و تحلیل پیچیدگی

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

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

عنوان دوره: دوره الگوریتم‌های بهینه و تحلیل پیچیدگی

موضوع کلی: علوم کامپیوتر نظری

موضوع میانی: نظریه محاسبات پیشرفته

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

• 1. الگوریتم‌های بهینه و تحلیل پیچیدگی
• 2. مقدمه‌ای بر نظریه محاسبات
• 3. ماشین تورینگ و مدل‌های محاسباتی
• 4. زبان‌های رسمی و گرامرها
• 5. دسته‌بندی زبان‌ها: سلسله‌مراتب Chomsky
• 6. ماشین‌های Pushdown و زبان‌های Context-Free
• 7. الگوریتم‌های تجزیه (Parsing)
• 8. برنامه‌ریزی پویا (Dynamic Programming)
• 9. الگوریتم‌های حریصانه (Greedy Algorithms)
• 10. تقسیم و غلبه (Divide and Conquer)
• 11. جستجوی دودویی (Binary Search)
• 12. مرتب‌سازی سریع (Quick Sort)
• 13. مرتب‌سازی ادغامی (Merge Sort)
• 14. هپ‌مرتب‌سازی (Heap Sort)
• 15. تحلیل مجانبی (Asymptotic Analysis)
• 16. نمادگذاری Big O
• 17. نمادگذاری Big Omega و Big Theta
• 18. تحلیل پیچیدگی زمانی الگوریتم‌ها
• 19. تحلیل پیچیدگی فضایی الگوریتم‌ها
• 20. مسائل NP-Complete
• 21. مسائل NP-Hard
• 22. کلاس‌های پیچیدگی P و NP
• 23. قضیه کوک-لوانشتین (Cook-Levin Theorem)
• 24. کاهش (Reduction)
• 25. مسائل مرتبط با گراف
• 26. پیمایش گراف (Graph Traversal)
• 27. الگوریتم‌های کوتاه‌ترین مسیر (Shortest Path Algorithms)
• 28. الگوریتم دایکسترا (Dijkstra's Algorithm)
• 29. الگوریتم بلمن-فورد (Bellman-Ford Algorithm)
• 30. مسائل جریان بیشینه (Maximum Flow Problems)
• 31. الگوریتم فورد-فولکرسون (Ford-Fulkerson Algorithm)
• 32. درخت پوشای کمینه (Minimum Spanning Tree)
• 33. الگوریتم‌های Prim و Kruskal
• 34. برنامه‌نویسی خطی (Linear Programming)
• 35. مسائل بهینه‌سازی ترکیبی (Combinatorial Optimization)
• 36. الگوریتم‌های تقریبی (Approximation Algorithms)
• 37. الگوریتم‌های تصادفی (Randomized Algorithms)
• 38. تحلیل احتمالاتی الگوریتم‌ها
• 39. الگوریتم‌های ژنتیک (Genetic Algorithms)
• 40. بهینه‌سازی ازدحام ذرات (Particle Swarm Optimization)
• 41. الگوریتم‌های تبرید شبیه‌سازی شده (Simulated Annealing)
• 42. الگوریتم‌های جستجوی همسایگی (Neighborhood Search Algorithms)
• 43. ساختارهای داده پیشرفته
• 44. درخت‌های B
• 45. درخت‌های AVL
• 46. هشینگ (Hashing)
• 47. جدول‌های پراکنده (Hash Tables)
• 48. الگوریتم‌های رمزنگاری (Cryptography Algorithms)
• 49. الگوریتم‌های فشرده‌سازی داده (Data Compression Algorithms)
• 50. الگوریتم‌های پردازش تصویر (Image Processing Algorithms)
• 51. الگوریتم‌های یادگیری ماشین (Machine Learning Algorithms)
• 52. الگوریتم‌های شبکه‌های عصبی (Neural Network Algorithms)
• 53. الگوریتم‌های خوشه‌بندی (Clustering Algorithms)
• 54. الگوریتم‌های طبقه‌بندی (Classification Algorithms)
• 55. الگوریتم‌های تشخیص ناهنجاری (Anomaly Detection Algorithms)
• 56. الگوریتم‌های پردازش زبان طبیعی (Natural Language Processing Algorithms)
• 57. الگوریتم‌های بازی (Game Algorithms)
• 58. الگوریتم‌های هوش مصنوعی (Artificial Intelligence Algorithms)
• 59. الگوریتم‌های بهینه‌سازی فراابتکاری (Metaheuristic Optimization Algorithms)
• 60. الگوریتم‌های موازی (Parallel Algorithms)
• 61. الگوریتم‌های توزیع‌شده (Distributed Algorithms)
• 62. تحلیل عملکرد الگوریتم‌ها در عمل
• 63. روش‌های پروفایلینگ (Profiling Methods)
• 64. بهینه‌سازی کد (Code Optimization)
• 65. انتخاب الگوریتم مناسب برای مسئله خاص
• 66. پیاده‌سازی الگوریتم‌ها در زبان‌های برنامه‌نویسی مختلف
• 67. بررسی موردی الگوریتم‌ها در کاربردهای واقعی