《2010版030551005数据结构课程设计教学大纲.pdf》由会员分享，可在线阅读，更多相关《2010版030551005数据结构课程设计教学大纲.pdf（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 1 数据结构课程设计教学大纲 课程编码：030551005 周/学分：2 周/4 学分 一、大纲使用说明 本大纲根据计算机科学与技术专业 2010版教学计划制订（一）适用专业 计算机科学与技术专业（二）课程设计性质 必修课（三）主要先修课程和后续课程 1 先修课程：C 语言程序设计 2 后续课程：操作系统；数据库；编译原理。二、课程设计目的及基本要求 数据结构课程设计是数据结构教学的配套课程，是数据结构课程的后继教学环节，是一个重要的、不可缺少的实践环节。数据结构课程是计算机科学与技术专业的最重要的专业基础课，通过课程设计使得理论知识更加扎实，同时通过一些程序的编写与调试，促进理论环节的学习
2、和实践技能的提高。设计目的如下：1.针对选定的题目学会分析数据的逻辑结构和物理结构；2.掌握数据存储类型的定义；3.按所定义数据类型编写算法并实现相应的运算实现相应的功能。4.对算法时间空间进行分析得出结论。基本要求：要求学生做好预习，掌握设计过程中涉及到的算法，按设计流程编程，上机调试通过，验证结果并进行分析、完成论文。为了使学生从课程设计中尽可能取得比较大的收获，对课程设计题目分成二类，一类为基础训练题目，学生从中学习到程序设计的常用算法。另一类为综合题目，学生从这两类型题目中各选择部分完成。三、课程设计内容及安排 数据结构不仅是对程序设计能力的综合锻炼,更是对团队合作,软件开发与项目管理
3、过程的训练。因此,课程设计综合题目可以根据题目的难度不同由小组合作完成,每个小组 1 3 人。整个课程设计分为以下几个阶段进行:开题,查阅资料,系统设计，编码,系统测试与验收。1.明确题目的任务，查阅资料并准确地了解需要解决的问题，分析问题的可行性，创建数据模型；2.总体功能分析，细化设计。同时设计算法实现相应的功能，对于合作题目要有明确分工；3.编码和测试；4.书写设计论文:完成文档整理,按照软件工程的要求完成设计论文。5.系统评价与验收:通过答辩的形式对程序的功能进行评价与验收。具体安排如下：2 1 教师布置题目，学生查找资料，完成设计工作。2 上机调试程序(1)基础训练题目 由学生单独完
4、成。(2)综合题目程序设计 将学生分组，每组一个或几个专题完成程序。3 验收 教师检查设计结果，组织答辩。四、指导方式 由指导教师召开课程设计动员会，指定课程设计的题目和内容，进行分组并解答题目要求。学生在规定的时间内，经过小组的协同工作和指导教师的辅导，完成题目。最后由指导教师进行验收及评定。五、课程设计考核方法及成绩评定 1 考核方式：考查（学生上机操作演示，教师平时检查、提问，评定上机及论文成绩）。2 评分办法：（1）从三个方面考核课程设计完成的成绩:工作态度，课程设计过程中的编码综合能力,论文与答辩等综合打分。课程设计过程中的工作态度（考勤）占 20%程序设计、编码能力、调试能力 40%课程设计论文及答辩：40%（2）对每一组可按以上标准给出综合分，并将该分作为这组中最优秀同学的得分，其他同学的分数根据其在组中所承担的任务和表现进行相应的调整(不超过综合分)。（3）课程设计的选题新颖或实现了额外的功能，应予以适当加分。（4）成绩评定实行优秀、良好、中等、及格和不及格五个等级的成绩。六、课程设计教材及主要参考资料 数据结构课程设计苏仕华 机械工业出版社 数据结构严蔚敏 清华大学出版社 编写人：李筠 姜学军 虞闯 审核人：姜学军 批准人：张焕君