فلش‌کارت‌های آموزشی ساختمان داده‌های مبتنی بر حافظه پنهان: Cache-Oblivious Algorithms

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

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

عنوان دوره: دوره ساختمان داده‌های مبتنی بر حافظه پنهان: Cache-Oblivious Algorithms

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

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

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

• 1. مقدمه‌ای بر الگوریتم‌های oblivious به حافظه پنهان
• 2. مدل سلسله‌مراتب حافظه و شکاف سرعت
• 3. اصول تحلیل حافظه پنهان و پیچیدگی I/O
• 4. مدل حافظه ایده‌آل و فرضیه‌های oblivious
• 5. مقایسه الگوریتم‌های cache-aware و cache-oblivious
• 6. مرتب‌سازی ادغامی oblivious (Cache-Oblivious Merge Sort)
• 7. تحلیل I/O مرتب‌سازی ادغامی oblivious
• 8. مرتب‌سازی توزیعی oblivious (Distributed Sorting)
• 9. الگوریتم جستجوی دودویی oblivious
• 10. درخت‌های جستجوی oblivious و B-tree
• 11. پیمایش ماتریس oblivious (Matrix Transposition)
• 12. ضرب ماتریس oblivious (Cache-Oblivious Matrix Multiplication)
• 13. الگوریتم Strassen oblivious
• 14. الگوریتم‌های oblivious برای FFT
• 15. تحلیل I/O در الگوریتم‌های تقسیم و غلبه
• 16. تکنیک‌های بازگشتی مبتنی بر حافظه پنهان
• 17. الگوریتم‌های oblivious برای پشته و صف
• 18. الگوریتم‌های oblivious برای لیست پیوندی
• 19. الگوریتم‌های oblivious برای درخت‌های دودویی
• 20. الگوریتم‌های oblivious برای گراف‌های تنک
• 21. الگوریتم‌های oblivious برای گراف‌های متراکم
• 22. الگوریتم‌های oblivious برای مرتب‌سازی خارجی
• 23. الگوریتم‌های oblivious برای ادغام خارجی
• 24. الگوریتم‌های oblivious برای جستجوی خارجی
• 25. الگوریتم‌های oblivious برای پردازش پرسوجو
• 26. الگوریتم‌های oblivious برای پایگاه داده
• 27. الگوریتم‌های oblivious برای فشرده‌سازی داده
• 28. الگوریتم‌های oblivious برای رمزگذاری
• 29. الگوریتم‌های oblivious برای پردازش سیگنال
• 30. الگوریتم‌های oblivious برای یادگیری ماشین
• 31. الگوریتم‌های oblivious برای شبکه‌های عصبی
• 32. الگوریتم‌های oblivious برای پردازش تصویر
• 33. الگوریتم‌های oblivious برای شبیه‌سازی فیزیکی
• 34. الگوریتم‌های oblivious برای محاسبات عددی
• 35. الگوریتم‌های oblivious برای حل معادلات خطی
• 36. الگوریتم‌های oblivious برای تجزیه ماتریس
• 37. الگوریتم‌های oblivious برای بهینه‌سازی
• 38. الگوریتم‌های oblivious برای تولید اعداد تصادفی
• 39. الگوریتم‌های oblivious برای نمونه‌برداری
• 40. الگوریتم‌های oblivious برای هش‌گذاری
• 41. الگوریتم‌های oblivious برای فیلتر بلوم
• 42. الگوریتم‌های oblivious برای کش‌های LRU
• 43. الگوریتم‌های oblivious برای کش‌های FIFO
• 44. الگوریتم‌های oblivious برای کش‌های LFU
• 45. الگوریتم‌های oblivious برای حافظه مجازی
• 46. الگوریتم‌های oblivious برای مدیریت حافظه
• 47. الگوریتم‌های oblivious برای تخصیص حافظه
• 48. الگوریتم‌های oblivious برای garbage collection
• 49. الگوریتم‌های oblivious برای پایداری داده
• 50. الگوریتم‌های oblivious برای بازیابی خطا
• 51. الگوریتم‌های oblivious برای پردازش جریانی
• 52. الگوریتم‌های oblivious برای پردازش دسته‌ای
• 53. الگوریتم‌های oblivious برای همگام‌سازی
• 54. الگوریتم‌های oblivious برای موازی‌سازی
• 55. الگوریتم‌های oblivious برای محاسبات توزیع‌شده
• 56. الگوریتم‌های oblivious برای محاسبات ابری
• 57. الگوریتم‌های oblivious برای محاسبات لبه
• 58. الگوریتم‌های oblivious برای معماری‌های چند هسته‌ای
• 59. الگوریتم‌های oblivious برای GPU
• 60. الگوریتم‌های oblivious برای FPGA
• 61. تحلیل پیچیدگی زمانی در الگوریتم‌های oblivious
• 62. تحلیل پیچیدگی فضایی در الگوریتم‌های oblivious
• 63. تحلیل پیچیدگی I/O در الگوریتم‌های oblivious
• 64. بهینه‌سازی الگوریتم‌های oblivious برای حافظه پنهان
• 65. پیاده‌سازی عملی مرتب‌سازی oblivious
• 66. پیاده‌سازی عملی ضرب ماتریس oblivious
• 67. پیاده‌سازی عملی جستجوی oblivious
• 68. پیاده‌سازی عملی FFT oblivious
• 69. مطالعه موردی: الگوریتم‌های oblivious در سیستم‌های فایل
• 70. مطالعه موردی: الگوریتم‌های oblivious در پایگاه داده‌های NoSQL
• 71. مطالعه موردی: الگوریتم‌های oblivious در پردازش ویدئو
• 72. مطالعه موردی: الگوریتم‌های oblivious در شبیه‌سازی آب و هوا
• 73. مطالعه موردی: الگوریتم‌های oblivious در بیوانفورماتیک
• 74. مطالعه موردی: الگوریتم‌های oblivious در رباتیک
• 75. مطالعه موردی: الگوریتم‌های oblivious در بازی‌های کامپیوتری
• 76. مرور و جمع‌بندی الگوریتم‌های oblivious