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

📚 کتاب آموزشی جامع

📚 اطلاعات کتاب

عنوان کتاب: کتاب نظریه محاسبات و الگوریتم‌ها

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

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

📋 سرفصل‌های کتاب (100 موضوع)

• 1. مقدمه‌ای بر نظریه محاسبات
• 2. ماشین‌های تورینگ
• 3. پیچیدگی محاسباتی
• 4. کلاس‌های پیچیدگی P و NP
• 5. مسئله تصمیم‌گیری NP-کامل
• 6. الگوریتم‌های تقریبی
• 7. بهینه‌سازی و پیچیدگی
• 8. نظریه اطلاعات
• 9. انتروپی
• 10. کدگذاری
• 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. مقدمه‌ای بر محاسبات کوانتومی
• 40. کیوبیت‌ها و گیت‌های کوانتومی
• 41. الگوریتم کوانتومی شور
• 42. الگوریتم کوانتومی گرور
• 43. کاربردها در رمزنگاری
• 44. مقدمه‌ای بر رمزنگاری
• 45. رمزنگاری متقارن
• 46. رمزنگاری نامتقارن
• 47. امضای دیجیتال
• 48. توابع هش رمزنگاری
• 49. پروتکل‌های امنیتی
• 50. پروتکل تبادل کلید دیفی-هلمن
• 51. پروتکل SSL/TLS
• 52. مقدمه‌ای بر نظریه بازی‌ها
• 53. مفاهیم پایه نظریه بازی‌ها
• 54. تعادل نش
• 55. بازی‌های صفر و یک
• 56. بازی‌های تکراری
• 57. کاربردها در الگوریتم‌ها
• 58. الگوریتم‌های رقابتی
• 59. بهینه‌سازی مبتنی بر بازی
• 60. مقدمه‌ای بر یادگیری ماشین محاسباتی
• 61. یادگیری نظارت شده
• 62. یادگیری بدون نظارت
• 63. یادگیری تقویتی
• 64. الگوریتم‌های یادگیری ماشین
• 65. ماشین‌های بردار پشتیبان
• 66. شبکه‌های عصبی
• 67. درختان تصمیم
• 68. مقدمه‌ای بر پیچیدگی محاسباتی موازی
• 69. مدل‌های موازی
• 70. پیچیدگی موازی
• 71. الگوریتم‌های موازی برای مرتب‌سازی
• 72. الگوریتم‌های موازی برای گراف‌ها
• 73. مقدمه‌ای بر پیچیدگی محاسباتی تقریبی
• 74. پیچیدگی تقریبی NP-کامل
• 75. نسبت تقریب
• 76. الگوریتم‌های تقریبی برای مسائل بهینه‌سازی
• 77. مقدمه‌ای بر نظریه پیچیدگی محاسباتی پیشرفته
• 78. کلاس‌های پیچیدگی بالاتر
• 79. پیچیدگی با محدودیت منابع
• 80. پیچیدگی محاسبات تصادفی
• 81. پیچیدگی محاسبات کوانتومی پیشرفته
• 82. مقدمه‌ای بر الگوریتم‌های هندسی محاسباتی
• 83. مفاهیم پایه هندسه محاسباتی
• 84. موقعیت‌یابی نقاط
• 85. محدب‌ترین پوش
• 86. مثلث‌بندی
• 87. مقدمه‌ای بر الگوریتم‌های داده‌کاوی
• 88. کشف قوانین انجمنی
• 89. خوشه‌بندی
• 90. طبقه‌بندی
• 91. تشخیص ناهنجاری
• 92. مقدمه‌ای بر نظریه محاسبات در زیست‌شناسی
• 93. مدل‌سازی DNA
• 94. آنالیز توالی
• 95. فیلوژنتیک محاسباتی
• 96. بیوانفورماتیک
• 97. مقدمه‌ای بر نظریه محاسبات در شبکه‌ها
• 98. تحلیل شبکه‌های اجتماعی
• 99. مدل‌سازی انتشار
• 100. بهینه‌سازی شبکه‌ها