《信息学院课程教案》doc版.doc

信息学院课程教案【首页】课程名称数据结构授课专业计算机应用技术网络技术软件技术年级2005级课程编号课程类型必修课校级通识课（ ）；专业基础课（）；专业课（ ）专业方向课（ ）；选修课任选课（ ）；跨系（院）任选课（ ）授课方式课堂讲授（）；实验课（）考核方式考试（）；考查（ ）课程教学总学时数64学分数4课时分配课堂讲授 48 学时；实验课 16 学时教材名称数据结构C语言描述数作者耿国华出版社及出版时间高等教育出版社2001指定参考书据结构（c语言版）作者严蔚敏吴伟民出版社及出版时间清华大学1998算法与数据结构实验与习题孟加娜、 胡潇琨出版社及出版时间机械工业出版社2004数据结构与算法分析C 语言描述（英文版第2版）Mark Allen Weiss 主编出版社及出版时间人民邮电出版社，2000授课教师 陈珊授课时间2006.92007.1注：表中（ ）选项请打“”。信息学院教案【续页】周次第 1 周课次第 1 次课备注章节名称第一章 绪论；一、基本概念 二、算法描述 授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握数据结构的基本概念要求：(1). 应熟悉的内容：算法的描述(2). 应掌握的内容：数据结构的基本概念教学内容提要时间分配一 数据结构的基本概念二 算法的描述7030重点与难点重点：数据结构的基本概念难点：算法的描述作业P32 第3题；补充“存储结构与逻辑结构的联系与区别？”教学手段多媒体教学,使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 1 周课次第 2 次课备注章节名称第一章 二、算法度量 第二章 线性表2.1线性表的概念及其抽象数据类型定义授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握线性表的概念要求：(1). 应熟悉的内容：算法的度量(2). 应掌握的内容：线性表的逻辑结构教学内容提要时间分配一、 算法的度量线性表的逻辑结构5050重点与难点重点：线性表的逻辑结构和算法的概念难点：算法的度量作业 P32第4题、第5题 教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 2 周课次第 1 次课备注章节名称第二章 线性表 2.2.线性表的顺序表示及实现授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握线性表的概念要求：(1). 应熟悉的内容：线性表的逻辑结构(2). 应掌握的内容：线性表的顺序表示教学内容提要时间分配一、 线性表的逻辑结构二、 线性表的顺序表示5050重点与难点重点：线性表的顺序表示难点：顺序存储结构作业P68 第1题，第2题，第4题教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第2 周课次第2次课备注章节名称第二章 2.3.线性表的链式表示及实现授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握单链表基本概念、类型定义及算法要求：(1). 应熟悉的内容：单链表基本概念、特点(2). 应掌握的内容：单链表的类型定义及算法实现教学内容提要时间分配一复习指针二单链表基本概念三、单链表的类型定义四单链表的插入算法20102050重点与难点重点：单链表的插入算法难点：单链表的算法作业P68 第1题，第2题，补充算法题：已知链表L递增有序，编写一个算法，将X插入到线性表的适当位置，保证链表仍然有序。教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 3 周课次第 1 次课备注章节名称第二章 2.3.线性表的链式表示及实现授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握单链表的算法编写及其他链式存储结构要求：(1). 应熟悉的内容：及其他链式存储结构(2). 应掌握的内容：单链表算法编写教学内容提要时间分配一、 单链表删除及建立算法二、 单链表的归并算法三 循环链表502030重点与难点重点：单链表删除及建立算法难点：算法的编写作业P69 第8题，第11题教学手段多媒体教学，使用讨论式教学，引导学生探究学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 3 周课次第 2 次课备注章节名称第二章 2.4.一元多项式的表示及实现讲解第二章部分习题课授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握链表的算法编写和单链表的应用要求：(1). 应熟悉的内容：一元多项式的表示及实现(2). 应掌握的内容：算法的编写；习题错误原因教学内容提要时间分配作业讲评100重点与难点重点：算法的编写难点：算法的编写作业教学手段使用讨论式教学，引导学生探究式学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 4 周课次第 1 次课备注章节名称第三章 3.1栈的定义 授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握栈的特点及栈的实现要求：(1). 应熟悉的内容：栈的定义及表达式求值(2). 应掌握的内容：栈的特点和实现教学内容提要时间分配一、 栈的定义及特点二、 栈的实现三、 栈的应用303040重点与难点重点：栈的特点难点：栈的应用作业P102 第1题，第2题，第3题，第12题前两小题教学手段多媒体教学，使用启发式教学，引导学生探究式学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 4 周课次第 2 次课备注章节名称第三章 3.2队列 授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握队列的概念、特点及链队列及循环队列的实现要求：(1). 应熟悉的内容：队列的概念及特点(2). 应掌握的内容：链队列及循环队列的实现教学内容提要时间分配一 队列的概念及特点二 链队列三 循环队列203050重点与难点重点：循环队列的实现难点：循环队列判空及判满的条件作业P102 第7题，第12题第三小题教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 5 周课次第 1 次课备注章节名称第四章 串授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握串的概念要求：(1). 应熟悉的内容：串的概念和串存储结构(2). 应掌握的内容：串的概念教学内容提要时间分配一、 串的概念二、 串的存储结构5050重点与难点重点：串的概念和存储结构难点：串的模式匹配（自学）作业P119 第1题，第2题教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 5 周课次第 2 次课备注章节名称第五章 数组的顺序存储；稀疏矩阵的存储；广义表的问题授课方式理论课（）；实验课（）；实践课（ ）教学时数2教学目的及要求目的：数组的顺序存储；稀疏矩阵的存储；广义表表头、表尾和存储结构要求：(1). 应熟悉的内容： 数组的顺序存储；稀疏矩阵的存储(2). 应掌握的内容：数组、稀疏矩阵、广义表的存储教学内容提要时间分配一、数组的顺序存储二、稀疏矩阵的存储三、广义表表头、表尾和存储结构203050重点与难点重点：数组、稀疏矩阵的顺序存储难点： 广义表存储结构作业P146 第1题，第4题，第9题，第10题教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 6 周课次第 1 次课备注章节名称第五章 数组和广义表 5.4广义表的问题授课方式理论课（）；实验课（）；实践课（ ）教学时数2教学目的及要求目的：广义表表头、表尾和存储结构要求：应掌握的内容：数组、稀疏矩阵、广义表的存储教学内容提要时间分配一、广义表的概念二、广义表表头、表尾和存储结构三、总结和提高205030重点与难点重点：广义表存储结构难点： 广义表存储结构作业P146 第1题，第4题，第9题，第10题教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 6 周课次第2 次课备注章节名称第六章 6.1树的定义及术语6.2二叉树 授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握树的基本概念及二叉树的基本概念及性质要求：(1). 应熟悉的内容：树的基本概念及二叉树的基本概念(2). 应掌握的内容：二叉树的性质教学内容提要时间分配一树的定义及术语二 二叉树的定义及形态三 二叉树的性质304030重点与难点重点：二叉树与树的区别及二叉树的性质难点：二叉树与树的区别作业P194 第1题，第3题，第4题，第5题，第6题教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 7 周课次第 1 次课备注章节名称第六章6.2二叉树6.3二叉树的遍历及线索化 授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握二叉树的性质及二叉树的遍历规则要求：(1). 应熟悉的内容：二叉树的性质4、5(2). 应掌握的内容：二叉树的遍历规则教学内容提要时间分配一 二叉树的性质二 二叉树的类型定义三 二叉树的遍历规则302050重点与难点重点：二叉树的类型定义及遍历规则难点：二叉树的遍历规则作业P195 第8题，第9题，以及课堂补充的三道题教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 7周课次第 2 次课备注章节名称第六章 6.3二叉树的遍历及线索化 授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握二叉树的常见递归算法及线索要求：(1). 应熟悉的内容：二叉树的线索(2). 应掌握的内容：二叉树的递归算法的编写教学内容提要时间分配一二叉树的常见递归算法二二叉树的层次遍历三二叉树的线索化602020重点与难点重点：二叉树的递归算法的编写难点：二叉树的递归算法的编写作业P195 第14题，第16题教学手段多媒体教学，使用讨论式教学，引导学生探究学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 8周课次第 1 次课备注章节名称第六章 补充二叉树的应用授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握二叉树的常见递归算法及线索要求：(1). 应熟悉的内容：二叉树的线索(2). 应掌握的内容：二叉树的递归算法的编写教学内容提要时间分配一二叉树的常见递归算法二二叉树的层次遍历三二叉树的线索602020重点与难点重点：二叉树的递归算法的编写难点：二叉树的递归算法的编写作业P195 第25题，第26题教学手段多媒体教学，使用讨论式教学，引导学生探究学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 8 周课次第 2 次课备注章节名称第六章 6.4树和森林和二叉树的关系授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握树的存储结构、遍历及与二叉树的关系要求：(1). 应熟悉的内容：树的存储结构(2). 应掌握的内容：树、森林与二叉树的关系及遍历教学内容提要时间分配一、 树的存储结构二、 树、森林与二叉树的转化三、 树、森林的遍历304030重点与难点重点：树、森林与二叉树的转化难点：树的递归算法作业P195 第11题，第18题教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 9 周课次第 1 次课备注章节名称第六章 6.6赫夫曼树及其应用 授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握赫夫曼树的基本概念、构造及编码要求：(1). 应熟悉的内容：赫夫曼树的基本概念、编码(2). 应掌握的内容：赫夫曼树的构的构造教学内容提要时间分配一赫夫曼树的概念二赫夫曼树的构造三赫夫曼树的编码205030重点与难点重点：赫夫曼树的构造及编码难点：赫夫曼树的构造作业P195 第9题教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 9 周课次第 2 次课备注章节名称实验一 约瑟夫环授课方式理论课（）；实验课（）；实践课（ ）教学时数2教学目的及要求目的：熟悉TC环境，温习C语言中的数组操作。要求： 1C完成算法设计和程序设计并上机调试通过。2撰写实验报告，提供实验结果和数据。3分析算法，简要给出算法设计小结和心得。教学内容提要时间分配二、 复习C语言数组的建立与使用三、 TC环境的编辑、调试、分析程序5050重点与难点重点：熟悉TC环境难点：程序的调试作业继续完善代码教学手段多媒体教学，使用启发式教学，引导学生探究式学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 10周课次第 1 次课备注章节名称第六章 习题评讲授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握二叉树中递归算法编写和简单应用要求：(1). 应熟悉的内容：遍历中的递归算法和非递归算法(2). 应掌握的内容：算法的编写；习题错误原因教学内容提要时间分配习题评讲100重点与难点重点：算法思路的建立，递归函数的编写难点：函数的返回类型和参数设置作业教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 10 周课次第 2 次课备注章节名称实验一 约瑟夫环（续）授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的：熟悉TC环境，温习C语言中的数组操作。要求： 1C完成算法设计和程序设计并上机调试通过。2撰写实验报告，提供实验结果和数据。3分析算法，简要给出算法设计小结和心得。教学内容提要时间分配一 TC环境 二源代码调试5050重点与难点重点：函数的应用难点：算法和程序的书写作业总结实验，交实验报告教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 11 周课次第 1 次课备注章节名称第七章 7.1图的定义及术语 7.2图的存储结构授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 图的基本概念及存储结构要求：(1). 应熟悉的内容：图的基本概念(2). 应掌握的内容：图的存储结构教学内容提要时间分配一图的定义及术语二图的存储结构3070重点与难点重点：图的存储结构难点：图的存储结构作业P244 第1题前四小题，第2题教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 11周课次第 2 次课备注章节名称实验二 单链表的基本操作授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 熟悉单链表的操作要求：(1). 应熟悉的内容：链表的建立和删除输出 (2). 应掌握的内容：循环链表的建立和源代码调试教学内容提要时间分配二 TC环境三 链表的应用 三源代码调试502030重点与难点重点：链表的应用难点：算法和程序的书写作业继续完善代码，调试程序教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 12 周课次第 1 次课备注章节名称第七章 7.3图的遍历授课方式理论课（）；实验课（ ）；实践课（ ）教学时数2教学目的及要求目的： 掌握图的遍历过程及算法要求：(1). 应熟悉的内容： 图的遍历过程(2). 应掌握的内容：图的遍历算法教学内容提要时间分配一图的深度优先遍历二图的广度优先遍历7030重点与难点重点：图的遍历算法难点：图的遍历算法作业7.4；7.5； 7.14教学手段多媒体教学，使用启发式教学，引导学生自主学习参考资料或网址（1）数据结构题集 严蔚敏主编，清华大学出版社 1999(2)数据结构习题与解析（第二版）李春葆主编，清华大学出版社2003(3）数据结构：C语言描述陈慧南主编，西安电子科技大学出版社 2003（4）数据结构C语言描述 耿国华主编 高等教育出版社2002/course_ware/data_structure/web/main.htm/nhxi/suanfa.htm/jpkc/sjjg/about.htm/ds//dsedu/StuOnline/StuOnline.asp信息学院教案【续页】周次第 12周课次第 2 次课备注章节名称实验二