台湾 数据结构期末考试考试

2013年台湾省C与数据结构链表考试技巧、答题原则_百度文库
您的浏览器Javascript被禁用,需开启后体验完整功能,
赠送免券下载特权
10W篇文档免费专享
部分付费文档8折起
每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
2013年台湾省C与数据结构链表考试技巧、答题原则
&&2013年台湾省C与数据结构链表考试技巧、答题原则
你可能喜欢扫码下载官方APP
“数据结构”是学习以聪明的方法去储存数据,使得我们在有需要的时候能够快速有效地把数据撷取。例如我们希望把学生某一科的考试成绩整理,使得我们能随时查询任何学生的排名。为了节省查询的时间,我们或许会把学生们的成绩从高至低排好,而不会以随意的顺序排列。(对此问题,其实还有一个更好的方法呢!)在此课程,我们将针对各种基本的数据结构,进行理论探讨及分析,并辅以适量的程序训练,加强学生对数据结构实际应用的掌握。本课程由台湾新竹清华大学提供,因课程视频由主讲教师录制并上传,凡课程视频中“国立清华大学”均指“台湾新竹清华大学”。
Week 0Overview课程介绍Week 1Getting S HeapSorting的方法&分析Sorting的分析Growth of FunctionInsertion Sort上机ExercisesHeap-1Heap-2ExercisesWeek 2&Sorting & Lower BoundLower Bound on Comparison Sorts- 1Lower Bound on Comparison Sorts- 2ExercisesBasic & Data Structures I (List, Queue, Stack)&Pointers in CBasic Data StructureⅠ- 1Basic Data StructureⅠ- 2Josephus上机Balanced括号上机List上机_insertList上机_deleteExercisesWeek 3Basic Data Structures II & (Tree, Graph)Tree and GraphExercisesGraph and Tree Traversals I & (BFS, DFS)Breadth First SearchDepth First SearchDepth First Search分析ExercisesWeek 4Graph and Tree Traversals & II (Tree Traversals, Expression Tree )Tree TraversalExpreesion Tree&Postfix Notation of an ExpressionInfix-Postfix CoversionExercisesGraph and Tree Traversals & III (Topological Sort)Topological SortTopological 证明Two IQ questionsExercisesWeek 5Searching Set Data I & (Binary Search Tree)Binary Search TreeBinary Search Tree 实作 (Min/Max)Binary Search Tree 实作 (Search Predecessor)Binary Search Tree 实作 (Insert/Delete)Binary Search Tree 实作 (Delete)- Case 1&2Binary Search Tree 实作 (Delete)- Case 3BST上机_insertBST上机_delete_1BST上机_delete_2BST上机_3ExercisesWeek 6Searching Set Data II (AVL & Tree)AVL TreeAVL Tree- RotationAVL Tree- Insertion的情形AVL Tree- Insertion实作Case2.2AVL Tree- Insertion实作Case2.3AVL Tree Insert 补充& DeleteAugmenting Data StructureExercisesWeek 7Searching Set Data III & (B-Tree)B-tree EM ModelB-tree insertB-tree deleteExercisesWeek 8Hashing & (Chaining, Open Addressing)HashingCommon Hash FunctionExercisesSuffix Tree and & Suffix ArrayIndexing Strings& Suffix ArrayExercises
C/C++ Programming
修习完毕课程内容并完成所有课程要求,可获得「修课证明」。
指定用書1.Introuction to Algorithms& & Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein2.Fundamentals of Data Structures in C++& & &Ellis Horowitz, Sartaj Sahni, Dinesh Mehta參考資料Algorithms in C++;&Robert Sedgewick
由高教社联手网易推出,让每一个有提升愿望的用户能够学到中国知名高校的课程,并获得认证。
| 京ICP备号-2 |
(C) icourse163.org2014年台湾省《数据结构》期末考试试题及答案考试题库_百度文库
您的浏览器Javascript被禁用,需开启后体验完整功能,
赠送免券下载特权
10W篇文档免费专享
部分付费文档8折起
每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
2014年台湾省《数据结构》期末考试试题及答案考试题库
&&2014年台湾省《数据结构》期末考试试题及答案考试题库
你可能喜欢2014台湾省数据结构(C++)最新考试题库(完整版)_图文_百度文库
您的浏览器Javascript被禁用,需开启后体验完整功能,
赠送免券下载特权
10W篇文档免费专享
部分付费文档8折起
每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
2014台湾省数据结构(C++)最新考试题库(完整版)_图文
&&2014台湾省数据结构(C++)最新考试题库(完整版)_图文
你可能喜欢2013年台湾省数据结构试题集(10套题并附带答案)考试技巧、答题原则_百度文库
您的浏览器Javascript被禁用,需开启后体验完整功能,
赠送免券下载特权
10W篇文档免费专享
部分付费文档8折起
每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
2013年台湾省数据结构试题集(10套题并附带答案)考试技巧、答题原则
&&2013年台湾省数据结构试题集(10套题并附带答案)考试技巧、答题原则
你可能喜欢

我要回帖

更多关于 数据结构期末考试 的文章

 

随机推荐