计算机与信息科学系教案

《计算机与信息科学系教案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机与信息科学系教案教研室：计算机应用教研室授课教师：编号：1授课时间第2周第1-2次课授课题目第1章绪论授课类型理论课(是)；实践课()教学时数2学时教学目的及要求1、理解计算机信息处理中数据组织与运算处理的关系；2、熟悉各名词、术语的含义，掌握数据结构相关基本概念，特别是数据、数据元素、数据对象、数据结构、逻辑结构、存储结构等；3、了解数据的逻辑结构和存储结构之间的关系，了解常见的“集合、线性表、树、图”的逻辑结构形式和“顺序、链表、索引、散列”存储组织方法；4、了解抽象数据类型的定义、表示与实现方法。5、算法教学内容提

2、要1、数据结构研究的主要内容与涉及的基本概念；2、数据类型与抽象数据类型。3、算法教学重点及难点1、数据的逻辑结构、存储结构与运算方法之间的关系2、算法时间复杂度的衡量教学手段讲授法、案例教学法作业、讨论、思考思考：1、抽象数据类型与数据类型的区别？2、时间复杂度的比较？课后小结本章重点讲解了数据结构的相关概念、几种常见的数据结构，难点是抽象数据类型的定义以及算法时间复杂度的分析。参考资料[1］严蔚敏等，《数据结构题集》,1995［2］WilliamFord，WilliamTopp，《DataStructurewithC++》

3、清华大学出版社PrenticeHall联合出版,1996[3]李春葆等，《数据结构与算法教程》，清华大学出版社，2005[4]（美）MarkAllenWeiss著冯舜玺译，《数据结构与算法分析—c语言描述》，机械工业出版社，2004（6）[5]郝文化，《数据结构考研辅导教程》，北京希望电子出版社，2005（9）。[6]数据结构教程李春葆编著清华大学出版社计算机与信息科学系教案教研室：计算机应用教研室授课教师：编号：2授课时间第2周第3-4次课授课题目第2章线性表授课类型理论课(是)；实践课()教学时数4学时教学目的及要求1、掌

4、握线性表的逻辑表示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、顺序表与链表各自的优缺点？课后小结本章介绍了一种简单的数据结构—线性结构的表示与实现，要求掌握的内容

5、：1.线性表的逻辑表示2.顺序表，利用高级语言实现顺序表的算法。3.链表的表示与实现参考资料[1］严蔚敏等，《数据结构》（第二版）清华大学出版社,1993［2］WilliamFord，WilliamTopp，《DataStructurewithC++》清华大学出版社PrenticeHall联合出版,1996[3]李春葆等，《数据结构与算法教程》，清华大学出版社，2005[4]（美）MarkAllenWeiss著冯舜玺译，《数据结构与算法分析—c语言描述》，机械工业出版社，2004（6）[5]郝文化，《数据结构考研辅导教程》，北

6、京希望电子出版社，2005（9）。计算机与信息科学系教案教研室：计算机应用教研室授课教师：编号：3授课时间第3周第5次课授课题目第2章线性表授课类型理论课(是)；实践课()教学时数4学时教学目的及要求1、掌握线性表的应用教学内容提要1、线性表的合并；2、一元多项式的相加的实现教学重点及难点重点：1、线性表的应用难点：1、一元多项式的链式实现教学手段讲授法、案例教学法作业、讨论、思考1、一元多项式相加与有序表的合并有什么异同？课后小结本节介绍了线性结构的应用实例—有序表的合并和一元多项式的相加。参考资料[1］严蔚敏等，《数据结构

7、》（第二版）清华大学出版社,1993［2］WilliamFord，WilliamTopp，《DataStructurewithC++》清华大学出版社PrenticeHall联合出版,1996[3]李春葆等，《数据结构与算法教程》，清华大学出版社，2005[4]（美）MarkAllenWeiss著冯舜玺译，《数据结构与算法分析—c语言描述》，机械工业出版社，2004（6）[5]郝文化，《数据结构考研辅导教程》，北京希望电子出版社，2005（9）。计算机与信息科学系教案教研室：计算机应用教研室授课教师：编号：4授课时间第3周第6次

8、课授课题目第4章栈与队列授课类型理论课(是)；实践课()教学时数2学时教学目的及要求1、栈2、栈的应用教学内容提要§3.1栈3.1.1抽象数据类型栈的定义3.1.2栈的表示和实现§3.2栈的应用举例3.2.1数制转换3.2.2括号匹配的检验3.2.3行编辑程序3.2.4迷宫求