高级数据结构和算法分析 Advanced Data Structures and Algorithm Analysis

1. 高级数据结构和算法分析Advanced Data Structures and Algorithm Analysis 主讲教师： 徐镜春 Instructor: JINGCHUN, XU E-mail: xjc@zju.edu.cn Courseware and homework sets can be downloaded from http://www.cs.zju.edu.cn/ds/

2. Data Structures and Algorithm Analysis in C (2nd Edition) Mark Allen Weiss 陈 越 改编 Email: weiss@fiu.edu 教材(Text Book)

3. 参考书目(Reference)  数据结构与算法分析（C语言版） 魏宝刚、陈越、王申康 编著 浙江大学出版社  Data Structures, Algorithms, and Applications in C++ 数据结构算法与应用——C++语言描述 （英文版） Sartaj Sahni McGraw-Hill & 机械工业出版社  数据结构课程设计 何钦铭、冯雁、陈越 著 浙江大学出版社

4. 课程评分方法 (Grading Policies) Research Project (30) Homework (5) Q&A (0.5 each) Discussions (14) Total  50 Final Exam (50)

5. Discussions (14) • Form groups of 3 • 14 in-class discussion topics • Each takes 3~5 minutes • 14 = 14  10 / 10

6. Research topics (30) • Done in groups • 5 topics to choose from • Report (20 points) • In-class presentation (10~15 minutes, 10 points) • The speaker will be chosen randomly from all the contributors • If there are many volunteers, at most three groups will be chosen to give presentations • If there is no volunteer, I will talk about it • For those groups not to give presentations, each will gain bonus points = report points / 10 • Duplicate checking: plagiarists must be punished

7. Homework (5) • Done independently • 10 problems • Collected before the end of the next class meeting • 5 = 10  10 / 20 • Late penalty: 2 points/week

8. Q&A • For volunteers only • 0.5 point for each question asked/answered • come and claim your credits after each class session 助教（Teaching Assistant）： 丁孝强(xiaoqiangding@126.com ) 手机：18857876563 QQ：544257255