※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）：否 哪一学年度修课：107-2 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 颜嗣钧 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 电机工程学系必选修 δ 课程大概内容 From Ceiba 1. PRELIMINARIES: Introduction. Asymptotic Notations, Algorithm Analysis 2. ABSTRACT DATA TYPES: Stacks. Queues. Lists. List operations. List representations. List traversals. Doubly linked lists. 3. TREES: Tree operations. Tree representations. Tree traversals. Threaded trees. Binary trees. AVL trees. ------期中考分隔线------ 2-3 trees. B-trees. Red-black trees. Binomial trees. Splay trees, AA-trees and more. 4. HASHING: Chaining. Open addressing. Collision handling. 5. PRIORITY QUEUES: Binary heaps. Binomial heaps. Fibonacci heaps. Leftist heaps, Skew heaps, Min-max heaps, Pairing heaps 6. AMORTIZED ANALYSIS 7. SORTING: Insertion sort. Selection sort. Quicksort. Heapsort. Mergesort. Shellsort. Lower bound of sorting. 8. DISJOINT SETS: Set operations. Set representations. Union-find. Path compression. 9. GRAPHS: Graph operations. Graph representations. Basic graph algorithms. Algorithm design techniques 10. ADVANCED DATA STRUCTURES: Tries, Skip lists Treaps, Top-down splay trees Ω 私心推荐指数(以五分计) ★★★★★ 想从推导开始学资料结构的人：★★★★★ 想从实作开始学资料结构的人：★ （去修资工系的才会比较多实作） η 上课用书(影印讲义或是指定教科书) 无，用老师自己写的的投影片。 μ 上课方式(投影片、团体讨论、老师教学风格) 老师自己用投影片解说，偶尔会开 PowerPoint 手写一些东西或是补充。 此外，我觉得老师的投影片做的非常清楚就是了，不太需要再另外买书来看。 σ 评分方式(给分甜吗？是紮实分？) 依照全班的成绩去做动态调整： Homework + Programming Assignment 20-30% Midterm 35-40% Final exam 35-40% 期中期末都是手写，没有上机考。 ρ 考题型式、作业方式 老师会把往年的题目和解答放在网路上，考古题一定要做才能抓到考试方向，； 作业的话本学期共有四次纸本的和两次程式的， 纸本的话不会离开上课讲的东西，但是其实有点难，最好有人一起讨论； 而程式则没有限制使用的语言，只要写的出来、然後附上 Note 解说想法就好。 ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 全签， 出席率的话完全不介意，你可以等到要教作业和考试的时候再出现就好， 但是平常上课还是很多人，因为资结还是听老师的讲解可以比较快吸收吧。 基础的话不需要吧，顶多就是高中程度的数学，TREE 那边比较需要想像力。 Ψ 总结 这是一堂以推导为主、画图为辅的资料结构课程，而非真的都要实作出来， 大部分的作业和考题都是需要动脑想像、然後画出这个资料结构变动过程的。 如果你就是想要学习如何实际刻出不同的 TREE或是各种 Sort 方法等， 那麽在这堂课里你也只能知道一个大概的写扣方向，可能需要自己课外练习， 所以我才说如果想透过写一堆作业和 code 来增进资结实力的人， 请去上 CS 开的。 反之，对於那些想先理解观念的、而非马上上机写扣的人来说本课就非常适合。 --

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