淮 海 工 学 院 计算机工程学院课程设计报告设计名称:数据结构课程设计选题名称:姓名:学号:专业班级:计算机科学与技术系 (院):计算机工程学院设计时间:2014
22~2015
4 设计地点:计算机实验室、教室指导教师评语:签名:年月日成绩:数据结构课程设计报告第1 页,共42 页1.课程设计目的1、训练学生灵活应用所学数据结构知识,独立完成问题分析,结合数据结构理论知识,编写程序求解指定问题
2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;3、提高综合运用所学的理论知识和方法独立分析和解决问题的能力;4、训练用系统的观点和软件开发一般规范进行软件开发,巩固、深化学生的理论知识,提高编程水平,并在此过程中培养他们严谨的科学态度和良好的工作作风
2.课程设计任务与要求:任务根据教材《数据结构-C 语言描述》(耿国华主编)和参考书《数据结构题集(C 语言版)》(严蔚敏、吴伟民主编)选择课程设计题目,要求通过设计,在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用
设计题目从任务书所列选题表中选取,每班每题不得超过2 人
学生自选课题
学生原则上可以结合个人爱好自选课题,要求课题有一定的深度与难度,有一定的算法复杂性,能够巩固数据结构课程所学的知识
学生自选课题需在18 周前报课程设计指导教师批准方可生效
要求:1、在处理每个题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目,最终写出完整的分析报告
前期准备工作完备与否直接影响到后序上机调试工作的效率
在程序设计阶段应尽量利用已有的标准函数,加大代码的重用率
2、设计的题目要求达到一定工作量(300 行以上代码) ,并具有一定的深度和难度