专升本数据结构解析.ppt

数据结构与算法 主讲：XXX 北上数据结构考前复习 辅导课需要具备的先导知识 辅导课的侧重点、难度 辅导课的时间、内容安排 辅导课需要具备的先导知识 C语言的基本概念，至少能够看懂简单的C语言代码。 最好有上过数据结构课程，未上过数据结构课程会有些吃力。 有一点点高等数学基础更好。 专升本数据结构的特点 课本的组织形式基本上是以代码来讲解理论，这给读书带来一定难度。 专升本的考试重点不在代码实现，而在理论知识的掌握。 09级的数据结构课程按照理论+题库的讲解模式，应试能力明显增强。 辅导课的侧重点、难度 基本上讲解理论知识+题目，尽量不涉及C语言(必要的C语言结构会进行讲解)。 讲解过程采用新课+复习模式，按照新课讲授，例子可能采用后面的章节。 希望大家在过程中做好笔记。 难度与专升本考试难度持平，相当于学习期间，中游同学可以掌握的难度。 考试大纲见word文档 数据结构的主体内容 线性数据结构 集合(散列数据结构) 树形(层次)数据结构 图(网状)数据结构 辅导课的时间、内容安排 7月26日上午：算法数据结构概念、时间复杂度、线性数据结构(表) 7月26日下午：线性数据结构(栈、队列)、排序 7月28日下午：树形数据结构 7月29日上午：集合（散列数据结构）、二叉排序树、堆、哈夫曼 7月29日下午：图（网状）数据结构 7月30日上午：其它内容（编程题目）