※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）：是 哪一学年度修课： 105-1 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 张恒华助理教授 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 工科海洋资讯组大二必修 δ 课程大概内容 前面在帮大家复习C++，之後才开始上资料结构， 以下为各周课程内容： 1. Course Overview and Review of C++ Programming 2. Pointers, Arrays, Loops, and Functions 3. Classes, Exceptions, and Templates 4. Linked Lists and Recursion 5. Binary Search and Inheritance 6. Asymptotic Analysis, Stacks, and Queues 7. Hash Tables and Rooted Trees 8. Tree Traversals, Binary Trees and Priority Queues 9. Binary Heap and Binary Search Trees 10. Binary Search Trees and Graphs 11. Graph Traversals and Weighted Graphs 12. 2‐3‐4 Trees and Sorting 13. Quicksort 14. Disjoint Sets, Quick-select, Comparison-based sorting 15. Linear-time sorting (counting sort, bucket sort, radix sort) Ω 私心推荐指数(以五分计) ★★★ η 上课用书(影印讲义或是指定教科书) Frank M. Carrano, Timothy Henry, Data Abstraction & Problem Solving with C++: Walls & Mirrors, 6th edition, Pearson, 2013. (欧亚书局) μ 上课方式(投影片、团体讨论、老师教学风格) 大多是投影片讲授，只有最後3周是板书 σ 评分方式(给分甜吗？是紮实分？) 作业40%、期中30%、期末30% 作业有3份手写作业、5份程式作业，但每份作业占的比重不同 感觉上是助教期中跟期末考改蛮松的，期中考印象中班平均75， 我自己算出来的原始百分制学期成绩就有过90，不清楚是否有再调分 ρ 考题型式、作业方式 考试纯手写，会有手写程式题，期中考还是有考一些大一计程的问题 会问时间复杂度、在每一步骤後该资料结构内容及结构的变化之类的问题 可带A4双面大抄 手写作业基本上就是类似课本的题目，但不完全是从课本出来 程式作业要用C++写，所以虽然这门课的课程要求没写程式一定要修过C++， 但最好还是要有C++的基础 第一份也是类似大一计程的题目，第二份是练习template， 第三份实作double linked list，第四份实作hashtable， 第五份实作binary search tree 程式作业老师会先给一个骨干，只要写里面缺的部份就好， 这样对学生来说是比较轻松， 但我自己是觉得对於该资料结构的某些部分的运作感觉印象就不是很深刻 ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 没点过名，不过老师说他会认人，但大概也只限於在及格边缘时求情有用吧 基础的部份就是要学过程式，最好是C++ 我是外系，但初选就上了..看起来要加签的话应该也都签得上 Ψ 总结 只能说十分适合自学，老师上课大概就是把讲义讲得比较口语化， 其实跟看讲义没太大的差别，然後讲义跟课本内容不会完全对上， 我後来有找到UC Berkeley CS某一年的资料结构教学网站， 内容就跟老师讲义(及板书)差不多.... 程式作业的部份也有跟Berkeley一样的题目，不过差别在於Berkeley是用Java 另外可能碍於是工海大二必修，大二还有其他必修要修，作业量不是很多， 个人是觉得只有实作过三种资料结构好像有点不足 如果想接触一点资料结构，又觉得资工/电机/资管的课太重的话， 也是可以考虑这门 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.44.228.246 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1487526757.A.5FE.html ※ 编辑: dn96 (114.44.228.246), 02/20/2017 01:54:58