※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）： 哪一学年度修课：109-2 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 陈炳宇、程芙茵 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 资 管大一必修 δ 课程大概内容 W1 Course Overview and Quiz W2 Inheritance and Polymorphism / Template and Exception Handling W3 Array and Link-based Bags W4 Recursion and Algorithm efficiency W5 Stacks W6 Lists W7 Spring Break W8 Midterm W9 Queues W10 Trees W11 Heaps W12 Dictionaries (Hashing) W13 2-3 and 2-3-4 Trees W14 Red-Black Trees and AVL Trees W15 Graphs W16 Final Exam W17 Final project first due （可跑保底70） W18 Final project second due （上传助教范例保底60） Ω 私心推荐指数(以五分计) ★★★★★ 想上偏凉资结、不想GPA被拉低： 五颗 想紮实学好理论和练习实际运用：去上资工的可能好一点 η 上课用书(影印讲义或是指定教科书) 有课本但是都在投影片上，考试作业也都从投影片出 μ 上课方式(投影片、团体讨论、老师教学风格) 两个老师轮流讲主题（不一定每周轮） σ 评分方式(给分甜吗？是紮实分？) 下述 ρ 考题型式、作业方式 作业： 每周都有，可能是手写题或程式题，手写题的周数居多，基本上都很简单，例如画出BST 每次插入新元素会长怎样，或是写运用到该周结构的pseudocode。程式题个人觉得跟小杰 程设难度和挑战性差很多，写几次之後去看资工DSA作业0觉得资管的有点...空虚吗？ 考试： 全部手写，基本上投影片看熟作业认真写就稳了。 ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 第一次上课有Quiz 0，记得好像名义上说考过才签，但是後来应该是全签 Ψ 总结 偏简单的资结，老师不会讲到太理论或证明的东西，後面讲balanced search trees的时 候也有蛮多东西说超出范围、鼓励自我学习，考试跟作业基本上也不会出。 程式题的作业有一点点雷，有蛮多周写到一直wrong answer然後花很多时间疯狂debug， 助教才说pdogs的答案有问题，改完马上AC == 但是助教还是辛苦了，今年跟往年比应该 人爆多。 Final project 跟前一篇的很像，是俄罗斯方块自动化，给分颇大方，能跑就有保底，看 排行榜上大家好像分数也都蛮高的～ 整体而言算是还不错的资料结构introduction，但是如果想要扎实一点可能资工的比较好 ～ --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.169.35.93 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1625321109.A.BFD.html