《数据结构课程设计》教学大纲.docx

数据结构课程设计ICurriculumDesignofDataStructureI一、课程基本情况教学周数：2周学分：2学分开课学期：第3学期课程性质：必修先修课程：数据结构适用专业：信息工程教材：数据结构实验指导教程（C语言版）北京：气象出版社，马杰良，陈慧，2009开课单位：电子与信息工程学院信息工程系二、实验课程的教学目标和任务数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，是一门理论与实践紧密结合的课程。数据结构综合实验是以数据结构理论知识为基础，在完成对相关算法的验证性实验的基础上对数据结构的实际应用能力的培养。使学生通过综合实验的练习,学会用数据结构分析和解决实际问题。针对每种数据结构类型分别设计了基础实验和综合实验。其中：所有基础实验在理论课后实践课前作为课堂外任务完成，不作为实践课课堂内容；综合实验课堂完成，每个单元的第一题为必做题，其他题目可以选做。三、实验课程的内容和要求序号工程名称所需学时内容提要工程要求实验类型必开选开实验线性表21、基础实验顺序表的基本操作线性链表的基本操作2、综合实验集合的交、差、并运算一元多项式求和综合实验栈21、基础实验栈的基本操作队列的基本操作2、综合实验数制转换综合实验数组21、基础实验对称矩阵的存储稀疏矩阵的转置运算2、综合实验魔方阵综合实验四二叉树21、基础实验二叉树的构造和遍历线索二叉树2、综合实验二叉树的计算Huffman编码综合实验五图41、基础实验图的深度优先遍历图的广度优先遍历2、综合实验求解关键路径综合实验六杳找和排序41、基础实验静态查找表中的查找二叉排序树的查找2、综合实验综合查找综合排序综合四、课程考核1、实验实习报告的撰写要求：独立完成实验；设计实验数据，并对实验结果进行分析,提交完整的实验报告。2、实验实习报告：6次3、考核及成绩计算方式：以实验运行结果和提交的实验报告综合计算成绩。五、参考书目1、《数据结构》（C语言版并青华大学出版社，严蔚敏吴为民，20072、《数据结构题集》（C语言版）清华大学出版社，严尉敏，吴伟民，米宁，19993、《数据结构》算法实现及解析（第二版）西安电子科技大学出版社，高一凡，2002