数据结构课程教案设计-20170330.docVIP

安徽大学本科教学课程教案 课程代码：　　　　　　 ZJ36007 　　　　　　 课程名称：　　　　　　 数据结构 　　　　　　　 授课专业：　　　　 计算机科学与技术 　　　　 授课教师：　　　　　　　邹　　海　　　　　　　 职称/学位：　　　　　副教授/ 博士 　　　　　　 开课时间：二○一六至二○一七　学年第　二　学期 第　1　次课程教学方案 周次 1 课时数 2 教学章节 第一章、绪论 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 1.4算法和算法分析 目标要求 （1）掌握数据、数据元素、数据对象、数据结构、存储结构和数据类型等基本概念，特别是逻辑结构与存储结构之间的关系；（2）了解抽象数据类型的定义、表示和实现方法；（3）理解算法的基本要素及含义；（4）掌握算法的时间复杂度和空间复杂度分析。 重点难点 （1）数据结构包含的逻辑结构、存储结构和运算三方面的相互关系；（2）各种逻辑结构即线性结构、树形结构和图形结构之间的差别；（3）数据结构和数据类型的差别和联系；（4）算法的时间复杂度和空间复杂度分析。 教学方式 √ 课堂讲授　　　□ 小组活动　　　□ 实验演示　　　□ 难点答疑　　　□ 提问 □ 作业讲评　　　□ 实践教学　　　□ 考试测验　　　□ 其他活动　　　　　　 媒体资源 □ 文字教材　　　√ 电子教案　　　□ 录像材料　　　□ 录音材料　　　□ 直播课堂 √ CAI课件　 □ IP课件　　　　□ 其他资源：　　　　　 课后作业 （1）数据的逻辑结构和存储结构有什么不同？（2）数据类型和抽象数据类型有什么不同？（3）算法和程序有什么不同？（4）为什么要进行算法的时间复杂度分析？ 板 书 设 计 1、什么是数据结构 指数据以及数据元素相互之间的联系。可以看作是相互之间存在着某种特定关系的数据元素的集合。也可看成是带结构的数据元素的集合。 逻辑结构的类型：线性结构、树型结构、图状结构、集合 2、基本概念与术语 1）数据； 2）数据元素； 3）数据对象 3、抽象数据类型的表示与实现 1）数据对象 2）数据关系 3）基本操作 4、算法和算法分析 （1）算法：对特定问题求解步骤的一种描述。 （2）算法的5个重要特征：有穷性，确定性，可执行性，输入，输出。 （3）算法设计的目标： 1）正确性； 2）可读性； 3）健壮性； 4）效率与低存储量需求 第　1　次教学活动设计 教学 环节 内容设计与手段 导 入 新 课 从计算机科学课程体系设置情况，导入数据结构这门课程所处的地位：承上启下。 先修课程：计算机基础、高级语言程序设计、离散数学。 后期课程：操作系统、编译原理、数据库原理、软件工程等。 数据结构课程的主要研究内容。 学习和讲授的方法：演译法和归纳法。 讲 授 内 容 1、什么是数据结构 指数据以及数据元素相互之间的联系。可以看作是相互之间存在着某种特定关系的数据元素的集合。也可看成是带结构的数据元素的集合。 逻辑结构的类型：线性结构、树型结构、图状结构、集合 2、基本概念与术语 1）数据；2）数据元素；3）数据对象4）逻辑结构与存储结构的区别与联系 3、抽象数据类型的表示与实现 1）数据对象 2）数据关系 3）基本操作 4、算法和算法分析 归 纳 总 结 1、数据结构的定义，数据结构包含的逻辑结构、存储结构和运算三方面的相互关系。 2、各种逻辑结构即线性结构、树形结构和图形结构之间的差别。 3、数据结构和数据类型的差别和联系。 4、算法的定义及其特性。 5、算法的时间复杂度和空间复杂度分析。 第　2　次课程教学方案 周次 1 课时数 2 教学章节 第二章、线性表 2.1线性表的基本概念 2.2线性表的抽象类型定义 2.3线性表的顺序表示与实现 目标要求 （1）掌握线性表的逻辑特征；（2）掌握顺序表的类型定义；（3）熟练掌握顺序表基本操作的实现算法及其时间复杂度分析。 重点难点 （1）顺序表的类型定义；（2）线性表（逻辑结构）到顺序表（存储结构）的具体映射方式；（3）顺序表基本操作的实现算法及其时间复杂度分析。 教学方式 √ 课堂讲授　　　□ 小组活动　　　□ 实验演示　　　□ 难点答疑　　　□ 提问 □ 作业讲评　　　□ 实践教学　　　□ 考试测验　　　□ 其他活动　　　　　　 媒体资源 □ 文字教材　　　√ 电子教案　　　□ 录像材料　　　□ 录音材料　　　□ 直播课堂 √ CAI课件　 □ IP课件　　　　□ 其他资源：　　　　　 课后作业 （1）顺序存储结构下，线性表中数据关系是如何表示的？（2）设计一个算法，将一个顺序存储的线性表实现逆转置？ 板 书 设