数据结构课程知识体系和教学实践市公开课一等奖百校联赛特等奖课件.pptxVIP

数据结构课程

知识体系和教学实践张铭北京大学信息科学与技术学院/mzhang/ds/mzhang@20高等学校计算机系列课程教师培训暨教学研讨会山东烟台师范学院208月第1页

内容提要一、知识体系二、教学实践三、教学案例北京大学信息学院?版权全部，转载或翻印必究Page2第2页

一、知识体系1.数据定义2.算法效率问题3.抽象数据类型北京大学信息学院?版权全部，转载或翻印必究Page3第3页

1.数据结构定义数据逻辑结构数据存放结构数据运算北京大学信息学院?版权全部，转载或翻印必究Page4第4页

常见逻辑关系线性结构树形结构图结构文件结构图?树?二叉树?线性表北京大学信息学院?版权全部，转载或翻印必究Page5第5页

常见存放方法次序方法链接方法索引方法（线性、树形）散列方法北京大学信息学院?版权全部，转载或翻印必究Page6第6页

运算建立、去除数据结构插入一个新数据元素删除、修改某个数据元素排序检索北京大学信息学院?版权全部，转载或翻印必究Page7第7页

一、知识体系1.数据定义2.算法效率问题3.抽象数据类型北京大学信息学院?版权全部，转载或翻印必究Page8第8页

算法效率基本问题——权衡对于给定一类问题算法需要多少存放空间和时间？最好算法最坏情况是什么？平均来说，算法运行好到何种程度？算法普通化到何种程度？什么情况下，最好算法是什么？算法分析技术北京大学信息学院?版权全部，转载或翻印必究Page9第9页

一、知识体系1.数据定义2.算法效率问题3.抽象数据类型北京大学信息学院?版权全部，转载或翻印必究Page10第10页

抽象数据类型ADT抽象数据类型是定义了一组运算数学模型把数据结构存放与实现细节剥离在适当抽象层次上考虑程序结构和算法封装和信息隐蔽北京大学信息学院?版权全部，转载或翻印必究Page11第11页

二、教学实践1.教学目2.教材编写3.教学策略北京大学信息学院?版权全部，转载或翻印必究Page12第12页

数据结构课程主要内容理论算法数学基础算法时间和空间度量抽象排序、检索等主要问题类有效算法主要数据结构技术设计算法选择、实现和测试北京大学信息学院?版权全部，转载或翻印必究Page13第13页

教学目…“数据结构＋算法＝程序”把数据结构和算法理论与编程实践相结合能够在实际工程实践中灵活地给予应用培养数据抽象能力提升程序设计质量北京大学信息学院?版权全部，转载或翻印必究Page14第14页

二、教学实践1.教学目2.教材编写3.教学策略北京大学信息学院?版权全部，转载或翻印必究Page15第15页

教材编写许卓群、杨冬青、唐世渭、张铭，《数据结构与算法》，高等教育出版社，7月。ISBN7-04-014616-9。张铭、赵海燕、王腾蛟，《数据结构与算法－－学习指导与习题解析》，高等教育出版社，9月。ISBN7-04-017829-X。北京大学信息学院?版权全部，转载或翻印必究