教学大纲教案进度计划算法与数据结构c教案.doc

《教学大纲教案进度计划算法与数据结构c教案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、教案课程名称：算法与数据结构课程代码：32111700授课专业班级：12通信工程授课教师：陈雄峰系别：计算机科学系2013年9月1日算法与数据结构（C）  2013～2014学年第一学期 （总72学时：授课56学时）院（系、部）计算机科学系教研室软件课程名称算法与数据结构任课专业、年级、班级12通信工程主讲教师姓名陈雄峰职称、职务副教授、高级工程师使用教材：数据结构»(C语言版），严蔚敏等编著，清华大学出版社。授课题目：绪论（一）课时安排2学时授课计划第1次教学目的、要求（分掌握、熟悉、了解三个层次）：l了解：抽象数据类型的表示与实现，算法的概念.算法设计的要求；l熟悉：数据类型

2、，抽象数据类型l掌握：什么是数据结构，基本概念和术语，算法效率的度量教学内容（包括基本内容、重点*、难点#）：重点：数据结构的定义.逻辑结构.物理结构；数据类型.抽象数据类难点：数据类型.抽象数据类型；算法效率的度量知识点：1．什么是数据结构（理解）2．基本概念和术语l数据.数据元素.数据对象（理解）l数据结构的定义.逻辑结构.物理结构（理解）l数据类型，抽象数据类型（熟悉）3．抽象数据类型的表示与实现（了解）4．算法和算法分析l算法的概念.算法设计的要求（了解）l算法效率的度量（掌握）备注：思考题：作业：1.1，1.8(1)(3)，1.10，1.17参考资料（含参考书、文献等）

3、：授课类型（请打√）：理论课√讨论课□实验课□练习课□其他□教学过程设计（请打√）：复习□授新课√安排讨论□布置作业□教学方式（请打√）：讲授√讨论□示教□指导□其他□教学资源（请打√）：多媒体√模型□实物□挂图音像□其他□填表说明：1、每项页面大小可自行添减；2、教学内容与讨论、思考题、作业部分可合二为一；３、教学内容以后的栏目可根据课程特点自行修改。授课题目：绪论（二）课时安排2学时授课计划第2次教学目的、要求（分掌握、熟悉、了解三个层次）：l了解：抽象数据类型的表示与实现，算法的概念.算法设计的要求；l熟悉：数据类型，抽象数据类型l掌握：什么是数据结构，基本概念和术语，算法

4、效率的度量教学内容（包括基本内容、重点*、难点#）：重点：数据结构的定义.逻辑结构.物理结构；数据类型.抽象数据类难点：数据类型.抽象数据类型；算法效率的度量知识点：1．什么是数据结构（理解）2．基本概念和术语l数据.数据元素.数据对象（理解）l数据结构的定义.逻辑结构.物理结构（理解）l数据类型，抽象数据类型（熟悉）3．抽象数据类型的表示与实现（了解）4．算法和算法分析l算法的概念.算法设计的要求（了解）l算法效率的度量（掌握）备注：思考题：作业：1.1，1.8(1)(3)，1.10，1.17参考资料（含参考书、文献等）：授课类型（请打√）：理论课√讨论课□实验课□练习课□其他

5、□教学过程设计（请打√）：复习□授新课√安排讨论□布置作业□教学方式（请打√）：讲授√讨论□示教□指导□其他□教学资源（请打√）：多媒体√模型□实物□挂图音像□其他□填表说明：1、每项页面大小可自行添减；2、教学内容与讨论、思考题、作业部分可合二为一；３、教学内容以后的栏目可根据课程特点自行修改。授课题目：线性表（一）课时安排2学时授课计划第3次教学目的、要求（分掌握、熟悉、了解三个层次）：l了解：数据项.纪录.文件，抽象数据类型线性表，静态链表l熟悉：单链表的应用l掌握：线性表的定义，以及线性表的顺序.链式表示和实现。教学内容（包括基本内容、重点*、难点#）：重点：单链表.循环

6、链表.双向链表难点：单链表.循环链表.双向链表知识点：1．线性表的类型定义l线性表的定义（掌握）l数据项.纪录.文件（了解）l抽象数据类型线性表（了解）2．线性表顺序表示和实现（掌握）3．线性表的链式表示和实现l单链表.循环链表.双向链表（熟练掌握）4．静态链表（了解）5．单链表的应用（熟悉）备注：这是数据结构入门的关键一章，要求学生对每一个算法都完全掌握。除了习题作业外，还有线性表实现的一次实验，让学生明白算法到程序的实现过程。思考题：2.31作业：P13：2.22.42.62.72.8（答案直接写在书上，不必上交）P17：2.132.192.21（上交作业）参考资料（含参考书

7、、文献等）：授课类型（请打√）：理论课√讨论课□实验课□练习课□其他□教学过程设计（请打√）：复习□授新课√安排讨论□布置作业□教学方式（请打√）：讲授√讨论□示教□指导□其他□教学资源（请打√）：多媒体√模型□实物□挂图音像□其他□填表说明：1、每项页面大小可自行添减；2、教学内容与讨论、思考题、作业部分可合二为一；３、教学内容以后的栏目可根据课程特点自行修改。授课题目：线性表（二）课时安排2学时授课计划第4次教学目的、要求（分掌握、熟悉、了解三个层次）：l了解：数据项.纪录.