2022年计算机与信息科学系教案.docx

精选学习资料 - - - - - - - - - 学习必备 欢迎下载运算机与信息科学系教案教研室： 运算机应用教研室 授课老师 ：编号： 1 授课 第 2 周 第 1-2 次课 时间授课 题目 第 1 章 绪论授课 教学 类型 理论课 是 ；实践课 时数 2 学时教 1、懂得运算机信息处理中数据组织与运算处理的关系；学 2、熟识各名词、术语的含义,把握数据结构相关基本概念,特殊是数据、数目 据元素、数据对象、数据结构、规律结构、储备结构等；的 3、明白数据的规律结构和储备结构之间的关系,明白常见的 “ 集合、 线性表、及 树、图” 的规律结构形式和“ 次序、链表、索引、散列” 储备组织方法；要 4、明白抽象数据类型的定义、表示与实现方法；求 5、算法1、数据结构争论的主要内容与涉及的基本概念；教 2、数据类型与抽象数据类型；学 3、算法 内 容 提 要教 1、 数据的规律结构、储备结构与运算方法之间的关系学 2、 算法时间复杂度的衡量重 点 及 难 点教 学讲授法、案例教学法手 段名师归纳总结 - - - - - - -第 1 页,共 28 页精选学习资料 - - - - - - - - - 作 业学习必备欢迎下载摸索： 1、抽象数据类型与数据类型的区分？2、时间复杂度的比较？、讨 论、思 考课本章重点讲解了数据结构的相关概念、几种常见的数据结构,难点是抽象数后据类型的定义以及算法时间复杂度的分析；小 结名师归纳总结 参1 严蔚敏等,数据结构题集,1995 第 2 页,共 28 页2 William Ford,William Topp,Data Structure with C+ 清华大学出版社 Prentice Hall联合出版 ,1996 3 李春葆等,数据结构与算法教程,清华高校出版社,2005 考4 （美） Mark Allen Weiss 著 冯舜玺译,数据结构与算法分析c 语言资料描述,机械工业出版社,2004（6）5 郝文化,数据结构考研辅导教程,北京期望电子出版社,2005（9）；6 数据结构教程李春葆编著清华高校出版社- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载运算机与信息科学系教案教研室： 运算机应用教研室授课老师 ：编号： 2 4 学时授课第 2 周第 3-4 次课时间授课第 2 章线性表题目授课理论课 是；实践课 教学类型时数教 学 目的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、链表的表示与实现点名师归纳总结 - - - - - - -第 3 页,共 28 页精选学习资料 - - - - - - - - - 教讲授法、案例教学法学习必备欢迎下载学手 段作 业、争论： 1、次序表与链表的使用环境？ 2、次序表与链表各自的优缺点？讨 论、思 考本章介绍了一种简洁的数据结构线性结构的表示与实现,要求把握的内容：课1. 线性表的规律表示,1993 后小2. 次序表,利用高级语言实现次序表的算法；结3. 链表的表示与实现1 严蔚敏等,数据结构 （其次版）清华高校出版社名师归纳总结 参2 William Ford, William Topp,Data Structure with C+ 清华第 4 页,共 28 页高校出版社Prentice Hall联合出版 ,1996 3 李春葆等,数据结构与算法教程,清华高校出版社,2005 考资4 （美） Mark Allen Weiss著 冯舜玺译,数据结构与算法分析c料语言描述,机械工业出版社,2004（6）5 郝文化,数据结构考研辅导教程,北京期望电子出版社,2005（9）；- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载运算机与信息科学系教案教研室： 运算机应用教研室授课老师 ：编号： 3 授课第 3 周第 5 次课 教学 时数4 学时时间授课第 2 章线性表题目授课理论课 是；实践课 类型教1、把握线性表的应用学目 的 及 要 求1、线性表的合并；2、一元多项式的相加的实现教 学 内 容 提 要教 重点： 1、线性表的应用学 重点 及难点： 1、一元多项式的链式实现难 点名师归纳总结 - - - - - - -第 5 页,共 28 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载教 学手 段作讲授法、案例教学法 1、一元多项式相加与有序表的合并有什么异同？业、讨 论、思 考本节介绍了线性结构的应用实例有序表的合并和一元多项式的相加；课 后 小 结1 严蔚敏等,数据结构 （其次版）清华高校出版社 ,1993 名师归纳总结 参2 William Ford, William Topp,Data Structure with C+ 清华第 6 页,共 28 页高校出版社Prentice Hall联合出版 ,1996 3 李春葆等,数据结构与算法教程,清华高校出版社,2005 4 （美） Mark Allen Weiss著 冯舜玺译,数据结构与算法分析c考资语言描述,机械工业出版社,2004（6）料5 郝文化,数据结构考研辅导教程,北京期望电子出版社,2005（9）；- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载运算机与信息科学系教案教研室： 运算机应用教研室授课老师 ：编号： 4 授课第 3 周第 6 次课 教学 时数2 学时时间授课第 4 章栈与队列题目授课理论课 是；实践课 类型教学 目的1、栈 2、栈的应用及要 求§3.1 栈 3.1.1 抽象数据类型栈的定义教 学 内 容 提 要3.1.2 栈的表示和实现§3.2 栈的应用举例 3.2.1 数制转换 3.2.2 括号匹配的检验 3.2.3 行编辑程序 3.2.4 迷宫求解 3.2.5 表达式求值§3.3 栈与递归的实现教学 重点： 1、抽象数据类型栈的定义重点 及难 点教学2、栈的表示和实现 难点： 1、抽象数据类型栈的定义讲授法、案例教学法手段名师归纳总结 - - - - - - -第 7 页,共 28 页精选学习资料 - - - - - - - - - 作业学习必备欢迎下载1、次序栈与链栈之间的区分？2、链栈的抽象数据类型的表示？、3、链栈抽象数据类型的实现？争论、摸索本章主要介绍了线性表中的一个特例栈,它其实是操作受限制课 后 小的线性表,即总在一端进行操作；它的特点是先进后出；在函数调 用和操作系统中的应用特别的广泛；结名师归纳总结 参1 严蔚敏等,数据结构 （其次版）清华高校出版社,1993 第 8 页,共 28 页2 William Ford, William Topp,Data Structure with C+ 清华高校出版社Prentice Hall联合出版 ,1996 3 李春葆等,数据结构与算法教程,清华高校出版社,2005 考资4 （美） Mark Allen Weiss著 冯舜玺译,数据结构与算法分析c料语言描述,机械工业出版社,2004（6）5 郝文化,数据结构考研辅导教程,北京期望电子出版社,2005（9）；- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载运算机与信息科学系教案教研室： 运算机应用教研室授课老师 ：编号： 5 授课第 4 周第 7-8 次课 教学 时数2 学时时间授课第 3 章栈与队列题目授课理论课 是；实践课 类型教1、把握队列的抽象数据类型的定义学2、把握队列的实现目 的 及3、懂得队列的特点 4、把握队列的应用要 求§3.4 队列教 学 内 容3.4.1 抽象数据类型队列的定义 3.4.2 链队列 -队列的链式表示和实现 3.4.3 循环队列 -队列的次序表示和实现§3.5 离散大事模拟（选讲）提要教 学 重重点： 1、 队列的抽象数据类型的表示 2、队列的实现点及 难难点： 1、 队列的应用点教 学讲授法、案例教学法手 段名师归纳总结 - - - - - - -第 9 页,共 28 页精选学习资料 - - - - - - - - - 作业学习必备欢迎下载1、链式队列是否受限制？2、链式队列的实现与表示？争论摸索1、把握队列与线性表之间的联系；2、明白队列与栈之间的区分；3、区分栈与队列在实现细节上的不同；4、熟识栈的特点是先进后出,队列的特点是先进先出；课 后 小 结1 严蔚敏等,数据结构 （其次版）清华高校出版社 ,1993 名师归纳总结 参2 William Ford, William Topp,Data Structure with C+ 清华第 10 页,共 28 页高校出版社Prentice Hall联合出版 ,1996 3 李春葆等,数据结构与算法教程,清华高校出版社,2005 考4 （美） Mark Allen Weiss著 冯舜玺译,数据结构与算法分析c资料语言描述,机械工业出版社,2004（6）5 郝文化,数据结构考研辅导教程,北京期望电子出版社,2005（9）；- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载运算机与信息科学系教案教研室： 运算机应用教研室 授课老师 ：编号： 6 授课 第 5 周 第 9-10 次课 时间授课 题目 第 4 章 串授课 教学 类型 理论课 是 ；实践课 时数 4 学时教 学 通过本章的学习,应使同学把握串的各种基本操作以及串的实际应用；目 的 及 要 求§ 4.1 串类型的定义§ 4.2 串的表示和实现 4.2.1 定长次序储备表示教 学 内 容 提 要4.2.2 堆安排储备表示 4.2.3 串的块链储备表示§ 4.3 串的模式匹配算法4.3.1 求子串位置的定位函数IndexS,T,pos 4.3.2 模式匹配的一种改进算法§ 4.4 串操作应用举例（选讲）4.4.1 文本编辑4.4.2 建立词索引表名师归纳总结 - - - - - - -第 11 页,共 28 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载教学重点： 1 、串在定长次序储备结构下的各种基本操作；KMP ）算重2、懂得有回溯的模式匹配和无回溯的模式匹配（点法数组的应用及难 点 难点： 模式匹配算法教 学讲授法、案例教学法手 段作业、讨1、争论串的两种表示的不同？2、串的模式匹配与传统的匹配有那些方面的改进？论、思 考本章介绍了串的表示与实现, 以及串的应用模式匹配算法,该算法在图形图像处理方面应用特别的广泛；课 后 小 结本章主要的讲解内容如下：1串的储备方式2 在不同的储备方式下的实现3 模式匹配算法名师归纳总结 - - - - - - -第 12 页,共 28 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载1 严蔚敏等,数据结构 （其次版）清华高校出版社 ,1993 名师归纳总结 参2 William Ford, William Topp,Data Structure with C+ 清华第 13 页,共 28 页高校出版社Prentice Hall联合出版 ,1996 3 李春葆等,数据结构与算法教程,清华高校出版社,2005 考4 （美） Mark Allen Weiss著 冯舜玺译,数据结构与算法分析c资料语言描述,机械工业出版社,2004（6）5 郝文化,数据结构考研辅导教程,北京期望电子出版社,2005（9）；- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载运算机与信息科学系教案教研室： 运算机应用教研室授课老师 ：编号： 7 7 学时授课第 6-7 周第 1114 次课时间授课 题目第 5 章 数组与广义表授课理论课 是；实践课 教学类型时数1、 把握数组的抽象数据类型的定义；教 学 目 的 及 要 求2、娴熟把握稀疏距阵的表示与地址的运算；3、把握 三元组的定义和使用；4、明白广义表的定义；5、把握广义表的各种运算；6、明白广义表的各种储备方式；§5.1 数组的定义§5.2 数组的次序表示和实现§5.3 矩阵的压缩储备教 学 内 容 提 要5.3.1 特殊矩阵 5.3.2 稀疏矩阵§5.4 广义表的定义§5.5 广义表储备结构§5.6 m 元多项式的表示§5.7 广义表的递归算法 5.7.1 求广义表的深度5.7.2 复制广义表 5.7.3 建立广义表的储备结构名师归纳总结 - - - - - - -第 14 页,共 28 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载重点： 1、稀疏矩阵的定义与表示教 学2、三元组的定义和应用 3、广义表各种运算重 点及 难点教难点： 1、稀疏矩阵求地址 2、三元组的应用 3、 广义表的储备结构的表示讲授法、案例教学法学 手 段作业、讨摸索： 1、 稀疏矩阵中各种特殊矩阵的地址的运算？ 2 、 用三元组实现一元多项式的相加？3、广义表中各种操作的实现？论、思 考 1、把握对特殊矩阵的压缩储备以及三元组储备课 后2、娴熟运用特殊矩阵的基本操作 3、明白广义表的概念、应用范畴和基本操作小 结名师归纳总结 参1 严蔚敏等,数据结构 （其次版）清华高校出版社,1993 第 15 页,共 28 页2 William Ford, William Topp,Data Structure with C+ 清华高校出版社Prentice Hall联合出版 ,1996 3 李春葆等,数据结构与算法教程,清华高校出版社,2005 考资4 （美） Mark Allen Weiss著 冯舜玺译,数据结构与算法分析c料语言描述,机械工业出版社,2004（6）5 郝文化,数据结构考研辅导教程,北京期望电子出版社,2005（9）；- - - - - - -精选学习资料 - - - - - - - - - 名师归纳总结 学习必备欢迎下载第 16 页,共 28 页- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载运算机与信息科学系教案教研室： 运算机应用教研室授课老师 ：编号： 8 8 学时授课第 8-9 周第 1518 次课时间授课第 6 章树和二叉树题目授课理论课 是；实践课 教学类型时数1、明白树的基本概念；教 学 目 的 及2、懂得二叉树的性质和储备结构；3、把握遍历二叉树和线索二叉树；4、熟识树的储备结构和遍历；5、明白集合的一种表示方法；6、把握哈夫曼树及其应用要求1、树的定义和储备结构（1 学时）2、二叉树的定义、性质、储备结构（2 学时）3、二叉树的遍历、线索算法（2 学时）教 4、树和二叉树的转换（1 学时）学 5、哈夫曼树及其应用（2 学时）内容提要名师归纳总结 - - - - - - -第 17 页,共 28 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载重点： 1、二叉树的概念、性质；教 学重 点及 难2、二叉树的遍历方式；3、构造二叉排序树难点： 1、二叉树的遍历方式；2、二叉排序树的构造方法；3、二叉树的线索化；点教 讲授法、案例教学法学 手 段作；业、讨 完成课本中没有完成的有关二叉树的基本操作的实现；论、思 考课 后树及二叉树在实际应用中使用很广,通过本章的学习, 同学要娴熟把握二叉树的性质、基本操作以及二叉树的各种应用；小 结名师归纳总结 参1 严蔚敏等,数据结构 （其次版）清华高校出版社,1993 第 18 页,共 28 页2 William Ford, William Topp,Data Structure with C+ 清华高校出版社Prentice Hall联合出版 ,1996 考3 李春葆等,数据结构与算法教程,清华高校出版社,2005 资料4 （美） Mark Allen Weiss著 冯舜玺译,数据结构与算法分析c语言描述,机械工业出版社,2004（6）5 郝文化,数据结构考研辅导教程,北京期望电子出版社,2005（9）；- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载运算机与信息科学系教案教研室： 运算机应用教研室 授课老师 ：编号： 9 授课 时间 第 10-11 周 第 19-21 次课授课 第 7 章 图 题目授课 教学 类型 理论课 是；实践课 时数 2 学时教 1、学习图的基本概念；学 2、把握图的储备结构；目 3、懂得图的遍历及应用 最小生成树 , 最短路径等 ；的 4、懂得并把握拓扑排序和关键路径等内容的学习,能解决生活及 中网络问题；要 求1、图的定义名师归纳总结 教 2 、图的储备结构第 19 页,共 28 页学 3 、图的遍历操作（2 学时）内 4 、图的几个典型应用问题（4 学时容- - - - - - -精选学习资料 - - - - - - - - - 重重点： 1、图的储备结构学习必备欢迎下载、典型应用问题点 及难 点教难点：图的典型应用问题讲授法、案例教学法学 手 段作 编程完成拓扑排序、最短路径和关键路径；业、讨 论、思 考本章介绍了一种重要的数据结构图,图的规律描述和物理名师归纳总结 课描述都是比较复杂的,因此,在储备上也比较复杂,同时有4 中不第 20 页,共 28 页同类型的图的存在,丰富的类型,导致了图的广泛应用,特殊在网后络描述上用的更多；几种常见的应用是需要同学们懂得并把握的：小结最小生成树、最短路径、拓扑排序和关键路径；- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载1 严蔚敏等,数据结构 （其次版）清华高校出版社 ,1993 名师归纳总结 参2 William Ford, William Topp,Data Structure with C+ 清华第 21 页,共 28 页高校出版社Prentice Hall联合出版 ,1996 考3 李春葆等,数据结构与算法教程,清华高校出版社,2005 资料4 （美） Mark Allen Weiss著 冯舜玺译,数据结构与算法分析c语言描述,机械工业出版社,2004（6）5 郝文化,数据结构考研辅导教程,北京期望电子出版社,2005（9）；- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载运算机与信息科学系教案教研室： 运算机应用教研室 授课老师 ：编号： 10 授课第 11 12 周 第 2124 次课时间授课题目 第 9 章 查找授课 教学类型 理论课 是 ；实践课 时数 8 学时教学 1、把握静态查找表 次序表 , 有序表 , 索引次序表 ；目 2、懂得动态查找表 二叉排序树 , 平稳二叉树的建立和查找；的 3、把握哈希表的建立, 查找及分析的查找性能,在应用中挑选及 合适的查找方法；要求1、静态查找表及查找算法：次序查找、折半查找（2 学时）教2、 动态查找表及查找算法：二叉排序树（2 学时）3、 哈希表及查找算法（ 2 学时）学内容提要名师归纳总结 - - - - - - -第 22 页,共 28 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载重点： 1、二叉排序树的构造方法；教 学 重点 及难 点教 学2、二叉平稳树的建立方法；3、哈希表的构造、应用；难点： 1、二叉排序树的构造及应用；2、哈希表的构造方法；3、查找的性能分析讲授法、案例教学法手 段1、举例完成一个静态查找： 要求用三种不同的查找方法实现,并指 出用二分查找的留意事项；作 业、讨 论、思 考2、用一个实例完成二叉排序树,并将次序打乱,看看相同的数据,不同的次序构造的二叉排序树是否相同？并描述影响二叉排序树性能的因素；3、明白平稳二叉树的构造, 当一棵树不是平稳二叉树时如何调整成 一棵平稳二叉树；4、分析哈希表与其他储备方式的不同,并比较哈希查找与构造哈希表之间的联系；本章主要介绍了三种不同的查找方法：静态查找和动态查找以及哈 希查找方法；其中静态查找有三种典型的算法：次序查找适用课 后 小 结于任何数据结构；二分查找只用于次序储备的有序表的查找；索引查找；动态查找介绍了两种典型的查找算法二叉排序树和 平稳二叉树；哈希表是一种特殊的查找方式,必需先找到一种构造 查找表的函数即哈希函数,然后依据哈希函数得到关键字的储备位置,构造查找表,查找过程和构造表的过程相同,在构造哈希表的 时候要留意冲突的处理；名师归纳总结 - - - - - - -第 23 页,共 28 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载1 严蔚敏等, 数据结构 （其次版）清华高校出版社 ,1993 名师归纳总结 参2 William Ford,William Topp, Data Structure with C+ 清华第 24 页,共 28 页高校出版社Prentice Hall联合出版 ,1996 考3 李春葆等,数据结构与算法教程,清华高校出版社,2005 资料4 （美） Mark Allen Weiss著 冯舜玺译,数据结构与算法分析c 语言描述,机械工业出版社,2004（6）5 郝文化,数据结构考研辅导教程,北京期望电子出版社,2005（9）；- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载运算机与信 息科学系教案教研室： 运算机应用教研室 授课老师 ：编号： 11 授课 第 13 14 周 第 2528 次课 时间授课 题目 第 10 章 内部排序授课 教学 类型 理论课 是 ；实践课 时数 8 学时教 把握插入排序、交换排序 起泡排序 ,快速排序 、挑选排序 简洁学 挑选,树形挑选 ,堆、归并排序、基数排序等算法；目 的 及 要 求1、插入排序（ 2 学时）2、交换排序（ 2 学时）教 学 内3、挑选排序（ 2 学时）4、归并排序 5、基数排序（ 2 学时）容 提 要教 学重点： 1、各种排序方法的特点及其应用；实现排序的各种算法重 点及 难难点： 各种排序算法的时间复杂度分析及应用中排序方法的挑选点名师归纳总结 - - - - - - -第 25 页,共 28 页精选学习资料 - - - - - - - - - 教讲授法、案例教学法学习必备欢迎下载学手段作 业、讨 论1、用一组数据, 采纳不同的方法进行排序, 比较各种排序方法在最 好和最坏的情形下的比较次数；2、分析各种排序方法的适用场合；、思考名师归纳总结 课本章主要介绍了多种内部排序方法：插入排序、挑选排序等等,这第 26 页,共 28 页些排序方法在日常工作和生活中应用广泛,是需要同学们把握并能后小运用的,关键的是要把握各种排序方法的思路和特点,在实际应用结中能快速的挑选一种合适的算法；参1 严蔚敏等, 数据结构 （其次版）清华高校出版社,1993 2 William Ford,William Topp, Data Structure with C+ 清华高校出版社Prentice Hall联合出版 ,1996 考3 李春葆等,数据结构与算法教程,清华高校出版社,2005 资料4 （美） Mark Allen Weiss著 冯舜玺译,数据结构与算法分析c 语言描述,机械工业出版社,2004（6）5 郝文化,数据结构考研辅导教程,北京期望电子出版社,2005（9）；- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载运算机与信息科学系教案教研室： 运算机应用教研室授课老师 ：编号： 12 授课第 15 周第 2930 次课 教学 时数8 学时时间授课第 12 章文件题目授课理论课 是；实践课 类型教学 目 的1、明白文件的定义 2、把握文件的组织方式及 要 求1、文件的概念2、文件的组织结构和组织方式的特点教 学 内 容 提 要名师归纳总结 - - - - - - -第 27 页,共 28 页精选学习资料 - - - - - - - - - 教学习必备欢迎下载重点： 1、文件的组织结构；学 重 点及 难难点： 1、文件的组织方式点教 学讲授法、案例教学法手 段作 业分析比较文件的不同的组织方式的特点；、讨 论、思 考通过本章的分析,同学们需要明白文件的概念和文件的组织结构,课 后留意与 C语言中文件之间的联系；小 结名师归纳总结 参1 严蔚敏等, 数据结构 （其次版）清华高校出版社,1993 第 28 页,共 28 页2 William Ford,William Topp, Data Structure with C+ 清华高校出版社Prentice Hall联合出版 ,1996 考3 李春葆等,数据结构与算法教程,清华高校出版社,2005 资料4 （美） Mark Allen Weiss著 冯舜玺译,数据结构与算法分析c 语言描述,机械工业出版社,2004（6）5 郝文化,数据结构考研辅导教程,北京期望电子出版社,2005（9）；- - - - - - -