Advanced-Datastructure-and-Algorithms

上课用手写投影, 没有slide,

1点15-3:40

pre和期中考试在9 10节课进行

大纲

AVL 树, 红黑树, B+树,

均摊分析, 很多学校研究生才学,

贪心

NP

近似算法

随机算法,

并行算法,

外部内存算法

给分, 作业10分, 期中考10分(比期末考低就按期末考算,期末考90分就算90分), 讨论10分, project10分, bonus 5分, 期末考40分.

讨论,

project, 8 选2 , 第一个project, report和pre, 第二个只用report. 随机选一个speaker, 每个project 最多4个组.

report 用英语, 不超过10页, 12分, single space

bonus 最多5分, 一个extra project 1分, 交report. 往年一次QA就0.5分