کتاب مباحث پیشرفته در درختها و کاربردهای آنها در علوم کامپیوتر با فرمت AZW3 برای کتابخوان کیندل و فرمت EPUB
🎓 دوره آموزشی جامع
📚 اطلاعات دوره
عنوان دوره: دوره مباحث پیشرفته در درختها و کاربردهای آنها در علوم کامپیوتر
موضوع کلی: علوم کامپیوتر و الگوریتمها
موضوع میانی: ساختارهای داده و نظریه گراف
📋 سرفصلهای دوره
- 1. مقدمهای بر ساختار دادههای درختی
- 2. مفاهیم پایه درخت: ریشه، گره، یال، برگ
- 3. انواع درخت: درخت دودویی، درخت n-ary
- 4. نمایش درختی: آرایهای و پیوندی
- 5. پیمایش درخت: پیشترتیب، میانترتیب، پسترتیب
- 6. درخت دودویی جستجو (BST): تعریف و خواص
- 7. عملیات پایه در BST: درج، حذف، جستجو
- 8. تعادل در درختهای دودویی جستجو
- 9. درختهای خودمتوازن: AVL
- 10. عملیات در درخت AVL: چرخشها
- 11. درختهای خودمتوازن: درخت قرمز-سیاه
- 12. قوانین و عملیات در درخت قرمز-سیاه
- 13. درختهای B و B+
- 14. کاربردهای درختهای B در پایگاه داده
- 15. درختهای Tries (درخت پیشوندی)
- 16. کاربرد Tries در جستجوی رشته و خودتکمیل
- 17. درختهای هِپ (Heap): تعریف و انواع
- 18. هیپ دودویی: عملیات درج و حذف
- 19. هرم دودویی: ساخت هیپ و مرتبسازی با هیپ
- 20. هیپ دوجملهای (Binomial Heap)
- 21. هیپ فیبوناچی (Fibonacci Heap)
- 22. درخت پوشا: تعریف و مفهوم
- 23. درخت پوشای کمینه (MST)
- 24. الگوریتم پریم برای یافتن MST
- 25. الگوریتم کروسکال برای یافتن MST
- 26. درختهای پوشای مجزا
- 27. کاربرد درختهای پوشا در شبکهها
- 28. درختهای تجزیه (Parse Trees)
- 29. کاربرد درختهای تجزیه در زبانشناسی محاسباتی
- 30. درختهای پوشش (Cover Trees)
- 31. درختهای فضا (Quadtrees و Octrees)
- 32. کاربرد Quadtrees در پردازش تصویر
- 33. درختهای Segment
- 34. درختهای Interval
- 35. درختهایkd-tree
- 36. کاربرد kd-tree در جستجوی نزدیکترین همسایه
- 37. درختهای Suffix Tree
- 38. کاربرد Suffix Tree در تطابق رشته
- 39. درختهای Suffix Automaton
- 40. درختهای Huffman برای فشردهسازی داده
- 41. الگوریتم فشردهسازی Huffman
- 42. درختهای R-tree برای جستجوهای مکانی
- 43. کاربرد R-tree در سیستمهای اطلاعات جغرافیایی (GIS)
- 44. درختهای Treap
- 45. درختهای Skip List
- 46. مقایسه Skip List با درختهای خودمتوازن
- 47. درختهای Merkle (درخت هش)
- 48. کاربرد Merkle Tree در بلاکچین
- 49. درختهای Radix (درخت پیشوندی)
- 50. درختهای Patricia
- 51. درختهای Affine
- 52. درختهای T-Tree
- 53. درختهای 2-3 و 2-3-4
- 54. درختهای Red-Black-Tree مرتبط با 2-3-4
- 55. درختهای B+-Tree در پایگاه دادههای رابطهای
- 56. کاربرد درختهای B+ در نمایه سازی پایگاه داده
- 57. درختهای B-Tree برای ذخیرهسازی دیسک
- 58. درختهای Supertree
- 59. درختهای Sparse Table
- 60. کاربرد Sparse Table در پرسوجوهای بازه
- 61. درختهای Cartesian Tree
- 62. درختهای Treap در عملیات روی دنبالهها
- 63. کاربرد Treap در ویرایشگرهای متن
- 64. درختهای Wavelet Tree
- 65. درختهای Trivial Tree
- 66. درختهای Labeled Tree
- 67. درختهای Unlabeled Tree
- 68. درختهای Binary Decision Tree
- 69. کاربرد Binary Decision Tree در یادگیری ماشین
- 70. درختهای Classification Tree
- 71. درختهای Regression Tree
- 72. درختهای Decision Stump
- 73. درختهای Random Forest
- 74. کاربرد Random Forest در طبقهبندی
- 75. درختهای Gradient Boosted Trees
- 76. درختهای AdaBoost
- 77. درختهای XGBoost
- 78. درختهای LightGBM
- 79. درختهای CatBoost
- 80. درختهای Hierarchical Clustering
- 81. کاربرد Hierarchical Clustering در خوشهبندی
- 82. درختهای Dendrogram
- 83. درختهای Phylogeny
- 84. کاربرد Phylogeny در زیستشناسی تکاملی
- 85. درختهای Syntax Tree
- 86. کاربرد Syntax Tree در پردازش زبان طبیعی
- 87. درختهای Dependency Tree
- 88. درختهای Abstract Syntax Tree (AST)
- 89. کاربرد AST در کامپایلرها
- 90. درختهای Concrete Syntax Tree
- 91. درختهای Polymorphic Tree
- 92. درختهای Balanced Tree
- 93. درختهای Unbalanced Tree
- 94. درختهای Complete Binary Tree
- 95. درختهای Full Binary Tree
- 96. درختهای Perfect Binary Tree
- 97. درختهای Degenerate Tree
- 98. درختهای Linear Tree
- 99. درختهای Skyline Tree
- 100. درختهای Game Tree
تگها:
الگوریتمهای درخت
درخت جستجو
درخت دودویی
درخت متوازن
درختها در علوم کامپیوتر
ساختارهای داده
ساختارهای داده پیشرفته
کاربرد درخت در کامپیوتر
نظریه گراف
نظرات
هنوز نظری ثبت نشده است.
وارد شوید تا نظر ثبت کنید.