数据结构
分享
课程详情
课程评价
spContent=本课程目标是帮助学生学得下列观念和能力: 1. 各种基本数据结构的认识。2. 透过实作数据结构让同学对所学有更深刻的了解,并加强同学写程式的训练。3. 用数据结构配合基本的演算法来解决问题。4. 本课程将透过OJ (Online Judge) 程式判读功能进行测验。
—— 课程团队
课程概述

“数据结构”是学习以聪明的方法去储存数据,使得我们在有需要的时候能够快速有效地把数据撷取。例如我们希望把学生某一科的考试成绩整理,使得我们能随时查询任何学生的排名。为了节省查询的时间,我们或许会把学生们的成绩从高至低排好,而不会以随意的顺序排列。(对此问题,其实还有一个更好的方法呢!)在此课程,我们将针对各种基本的数据结构,进行理论探讨及分析,并辅以适量的程序训练,加强学生对数据结构实际应用的掌握。


本课程由台湾新竹清华大学提供,因课程视频由主讲教师录制并上传,凡课程视频中“国立清华大学”均指“台湾新竹清华大学”。


课程大纲
预备知识

C/C++ Programming

证书要求

修习完毕课程内容并完成所有课程要求,可获得「修课证明」。

参考资料

指定用書

1.Introuction to Algorithms

    Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein

2.Fundamentals of Data Structures in C++

     Ellis Horowitz, Sartaj Sahni, Dinesh Mehta

參考資料

Algorithms in C++; Robert Sedgewick