کتاب صوتی کاربردهای طیفی در طراحی الگوریتم‌های بهینه و تحلیل پیچیدگی محاسباتی

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

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

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

موضوع کلی: علوم کامپیوتر و الگوریتم‌ها

موضوع میانی: مبانی نظری محاسبات و پیچیدگی

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

• 1. مقدمه‌ای بر مبانی طیفی در علوم کامپیوتر
• 2. مفهوم فضا و ابعاد برداری در محاسبات
• 3. ماتریس‌ها و نمایش داده‌ها در الگوریتم‌ها
• 4. تجزیه مقادیر منفرد و کاربردهای آن
• 5. تحلیل مؤلفه‌های اصلی و کاهش ابعاد
• 6. کاربرد طیف ماتریس در شبکه‌های عصبی
• 7. مبانی نظری پیچیدگی محاسباتی
• 8. کلاس‌های پیچیدگی P و NP
• 9. مسئله رضایت‌پذیری بولی (SAT)
• 10. الگوریتم‌های تقریبی برای مسائل NP-Hard
• 11. طیف گراف‌ها و کاربرد آن در الگوریتم‌ها
• 12. مقدمه‌ای بر الگوریتم‌های تصادفی
• 13. کاربرد الگوریتم‌های تصادفی در بررسی گراف‌ها
• 14. الگوریتم‌های مبتنی بر تصادفی‌سازی در بهینه‌سازی
• 15. تحلیل پیچیدگی الگوریتم‌های تصادفی
• 16. مقدمه‌ای بر محاسبات کوانتومی
• 17. مبانی بیت کوانتومی و گیت‌های کوانتومی
• 18. الگوریتم شور برای تجزیه اعداد صحیح
• 19. الگوریتم گرور برای جستجو در پایگاه داده نامرتب
• 20. کاربرد محاسبات کوانتومی در رمزنگاری
• 21. مقدمه‌ای بر نظریه اطلاعات
• 22. آنتروپی شانون و کاربردهای آن
• 23. پیچیدگی اطلاعات و اندازه‌گیری آن
• 24. کاربرد نظریه اطلاعات در فشرده‌سازی داده‌ها
• 25. نظریه کدگذاری و تصحیح خطا
• 26. مقدمه‌ای بر یادگیری ماشین
• 27. یادگیری با نظارت و بدون نظارت
• 28. الگوریتم‌های دسته‌بندی و رگرسیون
• 29. شبکه‌های عصبی مصنوعی و یادگیری عمیق
• 30. کاربرد طیف در انتخاب ویژگی در یادگیری ماشین
• 31. تحلیل داده‌های بزرگ با استفاده از روش‌های طیفی
• 32. مقدمه‌ای بر بهینه‌سازی محدب
• 33. روش‌های بهینه‌سازی خطی و غیرخطی
• 34. الگوریتم‌های گرادیان نزولی و انواع آن
• 35. بهینه‌سازی در یادگیری عمیق
• 36. کاربرد بهینه‌سازی در طراحی الگوریتم‌های کارآمد
• 37. مقدمه‌ای بر تحلیل الگوریتم‌ها
• 38. تحلیل زمانی و مکانی الگوریتم‌ها
• 39. آنالیز پیچیدگی با استفاده از نمادگذاری O بزرگ
• 40. روش‌های تحلیل بازگشتی در الگوریتم‌ها
• 41. الگوریتم‌های تقسیم و حل
• 42. مقدمه‌ای بر ساختمان داده‌ها
• 43. آرایه‌ها و لیست‌های پیوندی
• 44. پشته‌ها و صف‌ها
• 45. درخت‌ها و درخت‌های جستجوی دودویی
• 46. گراف‌ها و الگوریتم‌های پیمایش آن‌ها
• 47. مقدمه‌ای بر نظریه گراف
• 48. مفاهیم پایه گراف: رأس، یال، درجه
• 49. انواع گراف‌ها: همبند، جهت‌دار، بدون جهت
• 50. کوتاه‌ترین مسیر در گراف‌ها
• 51. درخت پوشای کمینه
• 52. مقدمه‌ای بر الگوریتم‌های جستجو
• 53. جستجوی اول سطح (BFS)
• 54. جستجوی اول عمق (DFS)
• 55. جستجوی حریصانه
• 56. جستجوی A*
• 57. مقدمه‌ای بر الگوریتم‌های مرتب‌سازی
• 58. مرتب‌سازی حبابی، انتخابی، درجی
• 59. مرتب‌سازی ادغامی و سریع
• 60. مرتب‌سازی هرمی
• 61. مقایسه و تحلیل پیچیدگی الگوریتم‌های مرتب‌سازی
• 62. مقدمه‌ای بر الگوریتم‌های یافتن
• 63. جستجو در آرایه مرتب
• 64. جستجو در درخت جستجوی دودویی
• 65. جستجو در جدول هش
• 66. الگوریتم‌های یافتن مضرب مشترک کوچک (LCM)
• 67. مقدمه‌ای بر الگوریتم‌های هندسی
• 68. مجموعه محدب
• 69. بسته‌بندی نقاط
• 70. متقاطع خطوط
• 71. مساحت چندضلعی‌ها
• 72. مقدمه‌ای بر الگوریتم‌های رشته‌ای
• 73. تطابق رشته
• 74. الگوریتم KMP
• 75. الگوریتم Boyer-Moore
• 76. فشرده‌سازی رشته‌ها
• 77. مقدمه‌ای بر رمزنگاری
• 78. رمزنگاری متقارن و نامتقارن
• 79. توابع درهم‌سازی (Hashing)
• 80. امضای دیجیتال
• 81. مقدمه‌ای بر پایگاه داده‌ها
• 82. مدل رابطه‌ای
• 83. زبان SQL
• 84. طراحی شمای پایگاه داده
• 85. نمایه‌سازی در پایگاه داده
• 86. مقدمه‌ای بر سیستم‌های عامل
• 87. فرآیندها و نخ‌ها
• 88. زمان‌بندی فرآیندها
• 89. مدیریت حافظه
• 90. مدیریت فایل
• 91. مقدمه‌ای بر شبکه‌های کامپیوتری
• 92. مدل OSI و TCP/IP
• 93. آدرس‌دهی IP
• 94. پروتکل‌های مسیریابی
• 95. امنیت شبکه
• 96. مقدمه‌ای بر هوش مصنوعی
• 97. یادگیری ماشینی
• 98. شبکه‌های عصبی
• 99. پردازش زبان طبیعی
• 100. رباتیک