教案(数据结构).doc

PAGE PAGE 3 XX职业技术学院 —— 学年第 二 学期 教 案 学 科： 数 据 结 构/嵌入式应用算法基础 系 部： 电子与信 息 技 术 系 教 研 室： 计算机 教研室 授课班级： 11软件工程/11嵌入式应用； 任课教师： 江门职业技术学院教案 授课时间 第1周 授课地点 实训B208 课程类型 理论课 授课题目 概述 授课班级 教学目的 与 教学要求 1什么是数据结构 2基本概念和术语 3算法和算法分析 重点与难点 算法分析 教学方法 手段（教具） 讲授法 主要内容 基本概念和术语 参考资料 精品课程网站: HYPERLINK /other/sjjg/jiaoan/jiaoan.html /other/sjjg/jiaoan/jiaoan.html HYPERLINK /sjjg/ /sjjg/ HYPERLINK /wsjiaoxue/kejian/fanshixi/DataStructure/index.asp /wsjiaoxue/kejian/fanshixi/DataStructure/index.asp 课后作业与 思考题 P12 1.1;1.2 教学后记  教学过程 时间分配 1什么是数据结构 举例说明数据结构课程要解决的问题 数据结构课程的创建 数据结构课程所处的地位 2基本概念和术语 基本概念和术语：数据、数据元素、数据对象、数据结构等 数据结构的分类 数据结构的二元组表示 抽象数据类型的概念和三元组表示 3算法和算法分析 算法的概念和5个重要特性 算法设计的4个要求 算法效率的度量：时间复杂度 江门职业技术学院教案 授课时间 第2周；第3周 授课地点 课程类型 理论课 授课题目 线性表 授课班级 教学目的 与 教学要求 熟练线性表的基本特征和基本运算 重点与难点 线性表的插入与删除 教学方法 手段（教具） 讲授法 主要内容 数组的基本特点及寻址方式 线性数据结构的基本特征和基本运算 参考资料 精品课程网站: HYPERLINK /other/sjjg/jiaoan/jiaoan.html /other/sjjg/jiaoan/jiaoan.html HYPERLINK /sjjg/ /sjjg/ HYPERLINK /wsjiaoxue/kejian/fanshixi/DataStructure/index.asp /wsjiaoxue/kejian/fanshixi/DataStructure/index.asp 课后作业与 思考题 P37 2.4;2.5;2.6;2.7 教学后记  教学过程 时间分配 1线性表的类型定义 线性表的定义和相关术语 线性表的抽象数据类型定义 举例 2线性表的顺序表示和实现 线性表的顺序表示方式 线性表的动态分配顺序存储结构 线性表顺序表示方式下的操作： InitList_Sq ListInsert_Sq ListDelete_Sq LocateElem_Sq MergeList_Sq 结合第一章内容，分析上述算法的时间复杂度  江门职业技术学院教案 授课时间 第3周 授课地点 课程类型 理论课 授课题目 线性表 授课班级 教学目的 与 教学要求 熟练掌握以下内容: 单链表的结构特点、基本运算并能设计简单算法 循环链表的结构特点、基本运算并能设计简单算法 重点与难点 双链表插入、删除运算的算法 利用链接结构的特点设计有效算法，解决与链表结构相关的应用问题 教学方法 手段（教具） 讲授法 主要内容 单链表的结点形式、组织方法和特点 单链表的基本运算和相应的算法 循环链表的组织方法和基本运算算法 顺序表与链表比较，各自的优、缺点 链表的应用 参考资料 精品课程网站: HYPERLINK /other/sjjg/jiaoan/jiaoan.html /other/sjjg/jiaoan/jiaoan.html HYPERLINK /sjjg/ /sjjg/ HYPERLINK /wsjiaoxue/kejian/fanshixi/DataStructure/index.asp /wsjiaoxue/kejian/fanshixi/DataStructure/index.asp 课后作业与 思考题 P37 2.4;2.5;2.6;2.7 教学后记  教学过程 时间分配 链表基本结构结构讨论 静态链表：定义及示意图 动态链表：详细介绍链表的相关知识，链表的类型说明及示意图。 带头结点的链表结构示意图 单链表上运算的实现： 初始化链表 （思考题）链表不带头结点时的初始化算法。 求链表长度 按序号取