Skip to content

数据结构与算法设计1

3 学分,给大数据和计拔开的课。

100663 数据结构与算法设计1

一、总述

1. 教材

数据结构(C语言版)严蔚敏,吴伟民 清华大学出版社 ISBN: 9787302147510

2. 作业

发布在 oj 上,在其上提交,作业内容和 101019 数据结构的大致一样,只不过不需要做研讨课的报告作业(因为没有研讨课),少写一章查找的作业留到下学期。

每周二的晚上是上机的时间,在复楼机房,和 101019 的同学一起上机。不过如果在上机前就完成了 oj 作业,可以不用去。~~就算没完成其实也不用去~~

和 101019 的授课内容基本相同,不过因为开给计科和信安的 101019 数据结构是 4 学分,这门课只有 3 学分,所以这门课相比之下少学一章「查找」,留到下学期。

3. 考试

23 级:10 道填空,15 个选择,考一些基础概念(比如树的层数和结点的关系等)。几道简答题(比如哈夫曼树,比如树的遍历),两道设计题手写代码(无向图的连通分支数,两个升序序列合并成一个降序序列)。

和 101019 数据结构 不是 一套卷子。

考前可以看一看王道的选填,在知识点上是相通的,可以作为复习的参考。

二、任课教师

1. 05152 Zhang

是 101029_算法分析与设计的 Zhang。讲课节奏不快,比较清晰,神游几分钟后居然还能跟上。一些需要画图理解的地方会写板书。有几次纸质的签名签到。