文档介绍：广东海洋大学
教师教案
(2006~2007学年第 2学期)
课程名称:
数据结构
英文名称:
Data Structer
课程编号:
1620068
课程类别:
专业基础课
学分:
4
总学时:
72
理论学时:
56
实验学时:
16
授课班级:
信科1051、1052
使用教材:
数据结构(C++版) 21世纪高等院校规划教材
任课教师:
谢仕义
职称:
副教授
所在单位:
广东海洋大学
院系(部处)
信息学院
系
教务处制
教案填写说明
教案按每一大节课进行编写,其进度应与授课计划相同。教案可以是打印稿也可以是手写稿。有关部分填写要求如下:
1、课程类别(封面):包括公共课、学科基础课、专业基础课、专业方向课、实践性教学环节、实验课、专业任选课、公选课。
2、课堂教学目的及要求:本大节课(本次课)的教学目的及要求。
3、课堂教学重点及难点:指根据教学大纲要求,确定课堂教学知识信息的重点、难点。
4、教学过程:这是整个教案的主体部分,既体现出教学活动的逻辑程序,又要划分出若干环节或步骤,并考虑到它们的时间分配、具体方法的应用,相互间的衔接、过渡,以及教学过程与板书的协调等等,充分反映教师教学设计思想,体现教师的教学经验和风格。
5、教学方法及手段:指举例讲解、多媒体讲解、模型讲解、实物讲解、挂图讲解、音像讲解等。
6、课后作业与思考题:指本大节课(本次课)结束后需要布置的作业与思考题。
7、课后小结:课后自我总结分析是对课程教学中教学环节的设计、教学重点难点的把握、教学方法的应用、师生双边活动的设计及教学效果等情况的总结与分析,为以后的教学提供经验与参考。
第 1 次课 2 学时
教师教案
授课章节
第1章:
授课方式
□理论课□讨论课□实验课□习题课□其他
课堂教学
目的及要求
熟悉各名词、术语的含义,掌握基本概念,特别是数据的逻辑结构和存储结构之间的关系;
分清哪些是逻辑结构的性质,哪些是存储结构的性质。
课堂教学
重点及难点
掌握数据结构的定义和实际应用环境。
教学过程
教学过程
教学方法及手段
举例讲解数据、数据元素、数据对象、数据结构、存储结构和数据类型等概念术语的确定含义;
用实例讲解抽象数据类型的定义、表示和实现方法。
举例讲解
多媒体讲解
课后作业
与思考题
P9,P10:1-1,1-3,1-4,1-5
课后
小结
授课教师签名:
年月日
注:每项页面大小可根据实际情况自行添减
第 2 次课 2 学时
教师教案
授课章节
第1章: ,
授课方式
□理论课□讨论课□实验课□习题课□其他
课堂教学
目的及要求
掌握算法的复杂度计算方法。
课堂教学
重点及难点
理解算法5个要素的确切含义;
掌握计算语句频度和估算算法时间复杂度的方法。
教学过程
教学过程
教学方法及手段
多媒体讲解算法定义、算法设计的基本要求,算法时间复杂度和空间角复杂度分析方法。
举例讲解
多媒体讲解
课后作业
与思考题
P9,P10:1-1,1-3,1-4,1-5
课后
小结
授课教师签名:
年月日
注:每项页面大小可根据实际情况自行添减
第 3 次课 2 学时
教师教案
授课章节
第1章:, ,
授课方式
□理论课□讨论课□实验课□习题课□其他
课堂教学
目的及要求
课堂测试,检查学生熟悉各名词、术语,掌握基本概念,数据的逻辑结构和存储结构之间的关系,掌握算法复杂度计算方法的程度。
课堂教学
重点及难点
教学过程
教学过程
教学方法及手段
通过与学生互动,让学生上讲台做题和评讲有关测试的结果。达到学生真正理解本章所讲的数据、数据元素、数据对象、数据结构、存储结构和数据类型等概念;术语;
用实例讲解抽象数据类型的定义、表示和实现方法;以及算法定义、算法计的基本要求,算法时间复杂度和空间角复杂度分析方法。
举例讲解
多媒体讲解
课后作业
与思考题
课后
小结
授课教师签名:
年月日
注:每项页面大小可根据实际情况自行添减
第 4 次课 2 学时
教师教案
授课章节
第2章:,
授课方式
□理论课□讨论课□实验课□习题课□其他
课堂教学
目的及要求
熟练掌握在线性表的顺序存储结构上实现基本操作:查找、插入和删除等算法。
课堂教学
重点及难点
了解线性表的逻辑结构特性,在计算机中表示线性关系的两类不同的存储结构是顺序存储结构和链式存储结构。用前者表示的线性表简称为顺序表,用后者表示的线性表简称为链表。学生掌握的难点