数据结构第一讲ppt课件.ppt

文档介绍：1
数据结构
主讲任洪庆
2
第一讲
3
本次内容
考研大纲解读
历年考题分布
课程分析及复****方法指导
线性结构部分内容串讲与****题讲解
4
大纲解读之考查目标
、基本原理和基本方法。
、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
,具备采用C或C++或 JAVA语言设计与实现算法的能力。
5
大纲解读之考查内容
线性表
栈、队列和数组
树与二叉树
图
查找
内部排序
6
考研大纲解读
历年考题分布
课程分析及复****方法指导
线性结构部分内容串讲与****题讲解
7
历年考试各模块所占分值
2009
2010
2011
2012
绪论
2
2
线性表
15
13
15
13
栈、队列和数组
4
2
4
2
树和二叉树
8
8
8
14
图
12
4
10
4
查找
2
12
2
2
排序
4
4
4
4
合计
45
45
45
45
8
考研大纲解读
历年考题分布
课程分析及复****方法指导
线性结构部分内容串讲与****题讲解
9
数据结构课程的特点
,易于整体把握
优势
栈、队列和数组
线性表
树和二叉树
图
排序技术
查找技术
第一单元基本数据结构
第二单元常用数据处理技术
10
2、主线清晰,易于梳理记忆
主线
支线
逻辑结构
存储结构
基本操作作实现
应用
定义
基本术语
性质
逻辑关系
存储思想
存储结构定义
基于某种存储结构
插入、删除和查找等算法
性能分析
某种数据结构的一种或多种典型应用