唉 附有连结的贴子就是不能通过及显示出来,,
下面介绍12月一门新的课程 - 国立清华大学的数据结构
平台:


看过一下黎介绍视频 应该是不错的课程
课程说明
课程概述
「资料结构」是学习以聪明的方法去储存资料,使得我们在有需要的时候能够快速有效地把资料撷取。例如我们希望把学生某一科的考试成绩整理,使得我们能随时查询任何学生的排名。为了节省查询的时间,我们或许会把学生们的成绩从高至低排好,而不会以随意的顺序排列。〈对此问题,其实还有一个更好的方法呢!〉
在此课程,我们将针对各种基本的资料结构,进行理论探讨及分析,并辅以适量的程式训练,加强学生对资料结构实际应用的掌握。
先修课程
C/C++ Programming
指定用书
Introuction to Algorithms
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
Fundamentals of Data Structures in C++
Ellis Horowitz, Sartaj Sahni, Dinesh Mehta
参考资料
Algorithms in C++
Robert Sedgewick
授课大纲
Topic 00 Overview
Topic 01 Getting Started
Topic 02 Heap
Topic 03 Sorting Lower Bound
Topic 04 Basic Data Structures I (List, Queue, Stack)
Topic 05 Basic Data Structures II (Tree, Graph)
Topic 06 Graph and Tree Traversals I (BFS, DFS)
Topic 07 Graph and Tree Traversals II (Tree Traversals, Expression Tree)
Topic 08 Graph and Tree Traversals III (Topological Sort)
Topic 09 Searching Set Data I (Binary Search Tree)
Topic 10 Searching Set Data II (AVL Tree)
Topic 11 Searching Set Data III (B-Tree)
Topic 12 Hashing (Chaining, Open Addressing)
Topic 13 Suffix Tree and Suffix Array
授课形式
预计有五份作业及三次考试 。
修课证明
修习完毕课程内容并完成所有课程要求,可获得「修课证明」。