数据结构Python语言描述教学教案.docxVIP

2

数据结构

（Python语言描述）

教案

~学年第学期

教学单位

课程名称

数据结构

课程编号

学时

学分

适用专业

年级

授课教师

职称职务

3

课程教学实施计划

授课教师

辅导教师（助教）

实验（实践）教学指导教师

学时计划

总学时

理论学时

多媒体教学学时

习题课学时

实验学时

96

64

32

使用教材

名称

出版社

出版时间

备注

数据结构—Python语言描述

人民邮电出版社

2018

张光河等编著

参考书目

数据结构

清华大学出版社

2011

严蔚敏等编著

数据结构

清华大学出版社

2017

李春葆编著

教学要求

通过本课程的学习，要求学生：

（1）掌握数据结构的基本概念，理解算法与算法分析的基本方法；

（2）了解基本数据结构及实现方法；

（3）了解查找和排序算法的思想及实现；

教学创新与更新

教学过程要精心准备例题、练习题，即能帮助学生理解知识，同时又具有启发性。针对较难理解的问题，例子都要从简单到复杂，逐步深入，便于读者掌握数据结构的基本概念、理解算法的设计思想和实现思路。

通过学习本教材，初步认识基本数据结构，培养学生的算法设计能力。学习时可先阅读教材配套提供的Python语言描述的算法源程序，然后将这些源程序手动输入电脑进行调试，以加深对算法思路的理解。同时要注意上机实践，尤其是该完成基础实验中涉及的内容。对于学有余力的同学，可以完成综合实验部分甚至全部内容。

考核方式

笔试（闭卷）

成绩计算方法

平时成绩×20%+上机考试×30%+期末考试×50%

4

授课内容

学时分配

教学方法与手段

进度计划

（周次）

课堂讲授（学时）

上机实践（学时）

第1章绪论

6

4

2

1

第2章线性表

18

12

6

2－4

第3章栈、队列和递归

6

4

2

5

第4章串、数组和广义表

6

4

2

6

第5章树、二叉树和森林

18

12

6

7-9

第6章图

12

8

4

10-11

第7章查找

12

8

4

12-13

第8章内排序

12

8

4

14-15

第9章外排序

6

4

2

16

总学时

96

64

32

本教案由本书作者张光河撰写，若有任何问题可邮件到guanghezhang@163.com

3

第一章教学实施计划

章节名称

第1章绪论

学时

6

教学目的和教学要求（分了解、理解、掌握三个层次）

了解：

数据结构的定义、数据类型的定义和算法的定义。理解：

算法的时间复杂度和空间复杂度。掌握：

数据结构的基本概念、算法的时间复杂度和空间复杂度的计算。

教学内容（包括基本内容、重点、难点）

基本内容：

数据结构的基本概念；

数据类型和抽象数据类型；算法的时间和空间复杂度；

教学重点：

数据结构课程的地位和意义。教学难点：

算法的时间和空间复杂度的计算。

上机实验和课后作业

上机实验：

安装Python3.6.5；

完成P14基础实验1分析算法的时间和空间复杂度；课后习题：

P16选择题和填空题；P17编程题1和6；

预习第二章内容；

本教案由本书作者张光河撰写，若有任何问题可邮件到guanghezhang@163.com

4

第一章课堂教学实施计划

第1课

教学过程设计：复习分钟；新课分钟

讨论分钟；其它分钟

授课类型（请打√)：理论课□讨论课□实验课□习题课□其它□

教学方式（请打√)：讲授□讨论□示教□指导□其它□

教学手段（请打√)：多媒体□模型□实物□挂图□音像□其它□

课堂教学：

“数据结构”是计算机及相关专业最为重要的基础课程之一，学习并掌握这一课程中涉及的知识是非常有必要的，对后续学习和理解计算机专业其他课程也有所帮助。

1.1数据结构概述

数据结构是指所有数据及这些数据之间的关系的集合。对于计算机而言，数据是指能被输入到计算机中并能被其处理的符号的集合。在使用计算机解决科学计算问题时，通常按以下步骤进行。

（1）分析问题，确定数学模型。

（2）根据模型设