计算机与信息科学系教案.pdfVIP

计算机与信息科学系教案

教研室：计算机应用教研室授课教师：编号：1

授课

第2周第1-2次课

时间

授课

第1章绪论

题目

授课教学

理论课(是)；实践课()2学时

类型时数

教1、理解计算机信息处理中数据组织与运算处理的关系；

学2、熟悉各名词、术语的含义，掌握数据结构相关基本概念，特别是数据、数

目据元素、数据对象、数据结构、逻辑结构、存储结构等；

的3、了解数据的逻辑结构和存储结构之间的关系，了解常见的“集合、线性表、

及树、图”的逻辑结构形式和“顺序、链表、索引、散列”存储组织方法；

要4、了解抽象数据类型的定义、表示与实现方法。

求5、算法

1、数据结构研究的主要内容与涉及的基本概念；

教2、数据类型与抽象数据类型。

学3、算法

内

容

提

要

教1、数据的逻辑结构、存储结构与运算方法之间的关系

学2、算法时间复杂度的衡量

重

点

及

难

点

教讲授法、案例教学法

学

手

段

作思考：1、抽象数据类型与数据类型的区别？

业2、时间复杂度的比较？

、

讨

论

、

思

考

本章重点讲解了数据结构的相关概念、几种常见的数据结构，难点是抽象数

课

后据类型的定义以及算法时间复杂度的分析。

小

结

[1］严蔚敏等，《数据结构题集》,1995

［2］WilliamFord，WilliamTopp，《DataStructurewithC++》清华大

学出版社PrenticeHall联合出版,1996

参

[3]李春葆等，《数据结构与算法教程》，清华大学出版社，2005

考

资[4]（美）MarkAllenWeiss著冯舜玺译，《数据结构与算法分析—c语言

料

描述》，机械工业出版社，2004（6）

[5]郝文化，《数据结构考研辅导教程》，北京希望电子出版社，2005（9）。

[6]数据结构教程李春葆编著清华大学出版社

计算机与信息科学系教案

教研室：计算机应用教研室授课教师：编号：2

授课

第2周第3-4次课

时间

授课

第2章线性表

题目

授课教学

理论课(是)；实践课()4学时

类型时数

教

学1、掌握线性表的逻辑表示

目2、掌握线性表的顺序表示和算法的实现

的3、掌握线性表的链式表示和算法实现

及

要

求

2.1线性表的逻辑表示

教2.2顺序表

学2.2.1顺序表的表示

内2.2.2顺序表的实现

容2.3单链表

提2.3.1链表的表示

要2.3.2单链表的实现

2.3.3循环链表的表示与实现

教重点：1、顺序表的表示

学2、链表的表示

重3、算法的实现

点

及难点：1、链表的表示与实现

难

点

教讲授法、案例教学法

学

手

段

作讨论：1、顺序表与链表的使用环境？

业

2、顺序表与链表各自的优缺点？

、

讨

论

、

思