9、队列的插入与删除 10、循环队列的插入与删除 11、树的遍历 排序(1) 13、排序(2) 排序(3) 查找(1) 16、查找(2) 4、实践教学环节 主要内容:小型应用系统的设计与开发。 能力(技能)目标 能根据问题的需要画出流程图并编制相应的程序; 能独立上机调试并最终得出正确结果 ·能评价程序的优劣并用较好的方法编程 能用一定的语言文字表达自己的成果 实训时间:1周 5、学时分配 内容 讲课 实验 合计 概论 数组 链接表 246 246 递归 队列 22464 4448 排序 查找 464 考核 本课程的考核以卷面考试进行 总成绩=平时成绩(30)十卷面考试(70) 、教材与参考书 教材:《数据结构》中国铁道出版社,杨正宏主编,2001年6月第1版。 参考书: ]《数据结构》,清华大学出版社,严蔚敏等编,1997年4月第1版 《数据结构》中央电大出版社,许卓群编,2001年1月第1版。 8、必要的说明 本课程在教学时应着重于基本方法、常用算法、实际应用的讲解。8 9、 队列的插入与删除 10、 循环队列的插入与删除 11、 树的遍历 12、 排序(1) 13、 排序(2) 14、 排序(3) 15、 查找(1) 16、 查找(2) 4、实践教学环节 主要内容：小型应用系统的设计与开发。 能力（技能）目标： ·能根据问题的需要画出流程图并编制相应的程序； ·能独立上机调试并最终得出正确结果； ·能评价程序的优劣并用较好的方法编程； ·能用一定的语言文字表达自己的成果。 实训时间：1 周。 5、学时分配 内容 讲课 实验 合计 概论 2 2 4 数组 4 4 8 链接表 6 6 12 递归 2 2 4 栈 2 2 4 队列 2 2 4 树 4 4 8 排序 6 6 12 查找 4 4 8 合计 32 32 64 6、考核 本课程的考核以卷面考试进行。 总成绩=平时成绩（30）十卷面考试（70） 7、教材与参考书 教材：《数据结构》中国铁道出版社，杨正宏主编，2001 年 6 月第 1 版。 参考书： [1]《数据结构》，清华大学出版社，严蔚敏等编，1997 年 4 月第 1 版。 [2]《数据结构》中央电大出版社，许卓群编，2001 年 1 月第 1 版。 8、必要的说明 本课程在教学时应着重于基本方法、常用算法、实际应用的讲解