فلش‌کارت‌های آموزشی طراحی و تحلیل الگوریتم‌های تقریبی (Sketching Algorithms)

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

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

عنوان دوره: دوره طراحی و تحلیل الگوریتم‌های تقریبی (Sketching Algorithms)

موضوع کلی: علوم کامپیوتر و مهندسی نرم‌افزار

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

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

• 1. مبانی اولیه طراحی الگوریتم
• 2. مقدمه‌ای بر الگوریتم‌های تقریبی
• 3. نیاز به الگوریتم‌های تقریبی
• 4. کاربردها و اهمیت الگوریتم‌های تقریبی
• 5. نمونه‌برداری تصادفی و کاربردهای آن
• 6. مقدمه‌ای بر توابع هش
• 7. خواص توابع هش ایده‌آل
• 8. کاربرد توابع هش در الگوریتم‌های تقریبی
• 9. فیلترهای بلوم و کاربرد آن‌ها
• 10. پیاده‌سازی و تحلیل فیلترهای بلوم
• 11. مدل‌های جریان داده (Data Stream Models)
• 12. الگوریتم‌های تقریبی برای شمارش متمایز (Distinct Counting)
• 13. الگوریتم Flajolet-Martin
• 14. الگوریتم HyperLogLog
• 15. تحلیل پیچیدگی زمانی و مکانی الگوریتم‌های شمارش متمایز
• 16. الگوریتم‌های تقریبی برای تخمین فراوانی (Frequency Estimation)
• 17. الگوریتم Count-Min Sketch
• 18. الگوریتم Count Sketch
• 19. کاربرد الگوریتم‌های تخمین فراوانی
• 20. تحلیل پیچیدگی الگوریتم‌های تخمین فراوانی
• 21. الگوریتم‌های تقریبی برای یافتن عناصر پرکاربرد (Heavy Hitters)
• 22. الگوریتم Misra-Gries
• 23. الگوریتم Frequent
• 24. کاربرد الگوریتم‌های یافتن عناصر پرکاربرد
• 25. تحلیل پیچیدگی الگوریتم‌های یافتن عناصر پرکاربرد
• 26. الگوریتم‌های تقریبی برای تطابق رشته‌ها (String Matching)
• 27. مقدمه‌ای بر فشرده‌سازی داده‌ها
• 28. الگوریتم‌های تقریبی برای فشرده‌سازی
• 29. کاربرد فشرده‌سازی در الگوریتم‌های تقریبی
• 30. الگوریتم‌های تقریبی برای مسائل گراف
• 31. مسائل پوشش رأس (Vertex Cover)
• 32. مسائل مجموعه مستقل (Independent Set)
• 33. مسائل برش (Cut Problems)
• 34. الگوریتم‌های تقریبی برای مسائل بهینه‌سازی ترکیبیاتی
• 35. مقدمه‌ای بر برنامه‌ریزی خطی
• 36. مقدمه‌ای بر گرد کردن (Rounding) در برنامه‌ریزی خطی
• 37. الگوریتم‌های تقریبی مبتنی بر برنامه‌ریزی خطی
• 38. کاربرد برنامه‌ریزی خطی در طراحی الگوریتم‌های تقریبی
• 39. الگوریتم‌های تقریبی برای مسائل مسیریابی
• 40. مسئله فروشنده دوره‌گرد (Traveling Salesperson Problem - TSP)
• 41. الگوریتم‌های تقریبی برای TSP
• 42. کاربرد الگوریتم‌های تقریبی در لجستیک و حمل و نقل
• 43. الگوریتم‌های تقریبی برای مسائل خوشه‌بندی (Clustering)
• 44. الگوریتم K-Means
• 45. الگوریتم‌های تقریبی برای K-Means
• 46. کاربرد الگوریتم‌های خوشه‌بندی
• 47. الگوریتم‌های تقریبی برای مسائل انتخاب (Selection)
• 48. الگوریتم‌های تقریبی برای یافتن میانه (Median)
• 49. کاربرد الگوریتم‌های تقریبی در تحلیل داده‌های بزرگ
• 50. الگوریتم‌های تقریبی برای مسائل هندسی
• 51. مسائل پوشش محدب (Convex Hull)
• 52. مسائل نزدیک‌ترین زوج (Closest Pair)
• 53. الگوریتم‌های تقریبی برای مسائل هندسی محاسباتی
• 54. مقدمه‌ای بر تحلیل تصادفی (Randomized Analysis)
• 55. مقدمه‌ای بر آنالیز پیچیدگی تقریبی
• 56. Bounds و نسبت تقریب (Approximation Ratio)
• 57. طراحی الگوریتم‌های تقریبی با نسبت تقریب تضمین شده
• 58. روش‌های طراحی الگوریتم‌های تقریبی
• 59. روش تابع وزن (Weight Function Method)
• 60. روش تابع هزینه (Cost Function Method)
• 61. روش تقلیل (Reduction Method)
• 62. کاربرد روش‌های مختلف در طراحی الگوریتم‌های تقریبی
• 63. الگوریتم‌های تقریبی برای مسائل زمان‌بندی (Scheduling)
• 64. مسائل زمان‌بندی ماشین موازی (Parallel Machine Scheduling)
• 65. الگوریتم‌های تقریبی برای زمان‌بندی
• 66. کاربرد الگوریتم‌های تقریبی در مدیریت منابع
• 67. الگوریتم‌های تقریبی برای مسائل تخصیص (Assignment)
• 68. مسائل تخصیص منابع (Resource Allocation)
• 69. الگوریتم‌های تقریبی برای مسائل تخصیص
• 70. کاربرد الگوریتم‌های تخصیص در مهندسی نرم‌افزار
• 71. الگوریتم‌های تقریبی برای مسائل پنهان‌کاری (Hiding Problems)
• 72. مسائل پنهان‌کاری اطلاعات
• 73. الگوریتم‌های تقریبی برای مسائل پنهان‌کاری
• 74. کاربرد در امنیت اطلاعات
• 75. الگوریتم‌های تقریبی برای مسائل یادگیری ماشین
• 76. مقدمه‌ای بر یادگیری ماشین تقریبی
• 77. الگوریتم‌های تقریبی در مدل‌های ساده یادگیری ماشین
• 78. کاربرد در تحلیل داده‌های حجیم
• 79. الگوریتم‌های تقریبی برای مسائل شبکه‌های عصبی
• 80. مقدمه‌ای بر شبکه‌های عصبی تقریبی
• 81. الگوریتم‌های تقریبی در آموزش شبکه‌های عصبی
• 82. کاربرد در پردازش تصویر و زبان طبیعی
• 83. الگوریتم‌های تقریبی در سیستم‌های توصیه‌گر
• 84. مقدمه‌ای بر سیستم‌های توصیه‌گر
• 85. الگوریتم‌های تقریبی در فیلترینگ مشارکتی (Collaborative Filtering)
• 86. کاربرد در تجارت الکترونیک
• 87. الگوریتم‌های تقریبی در پردازش زبان طبیعی
• 88. مقدمه‌ای بر پردازش زبان طبیعی
• 89. الگوریتم‌های تقریبی در مدل‌سازی موضوعی (Topic Modeling)
• 90. کاربرد در تحلیل متن
• 91. الگوریتم‌های تقریبی در بینایی ماشین
• 92. مقدمه‌ای بر بینایی ماشین
• 93. الگوریتم‌های تقریبی در بازشناسی الگو (Pattern Recognition)
• 94. کاربرد در تحلیل تصاویر
• 95. الگوریتم‌های تقریبی برای مسائل بهینه‌سازی در مقیاس بزرگ
• 96. چالش‌های بهینه‌سازی در مقیاس بزرگ
• 97. راهکارهای تقریبی برای مسائل بهینه‌سازی بزرگ
• 98. کاربرد در سیستم‌های توزیع‌شده
• 99. مقدمه‌ای بر الگوریتم‌های تقریبی موازی
• 100. طراحی الگوریتم‌های تقریبی برای معماری‌های موازی