数据结构课程设计课程编码-哈尔滨工业大学（威海）.PDFVIP

数据结构课程设计 数据结构课程设计 数数据据结结构构课课程程设设计计 课程编码：E1040090 课程中文名称：数据结构课程设计 课程英文名称：Data Structure Curriculum Design 总学时：2 周 上机学时：40 学分：2 开课单位：计算机科学与技术学院 授课对象：计算机科学与技术学院、数学系、软件学院、信息学院 一、课程设计教学目 一、课程设计教学目 一一、、课课程程设设计计教教学学目目 1．使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、 存储结构和操作实现算法，以及它们在程序中的使用方法，具备初步的独立分析 和设计能力； 2．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本 方法和技能； 3．提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4．训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者 所应具备的科学的工作方法和作风。使学生掌握软件设计的基本内容和设计方 法，并培养学生进行规范化软件设计的能力。 5．使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设 计的基本能力。 二、课程设计的基本教学要求 二、课程设计的基本教学要求 二二、、课课程程设设计计的的基基本本教教学学要要求求 1. 巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。 2. 培养学生自学参考书籍，查阅手册、图表和文献资料的能力。 3. 通过实际课程设计，初步掌握简单软件的分析方法和设计方法。 4. 了解与课程有关的工程技术规范，能正确解释和分析实验结果。 5. 题目具有足够的工作量。 三．使用教材和参考教材 三．使用教材和参考教材 三三．．使使用用教教材材和和参参考考教教材材 1. 使用教材 严蔚敏、吴伟民等。《数据结构》（C 语言版），清华大学出版社。参考教 材 (1) 郭福顺等， 数据结构与算法基础(第三版) ，大连理工大学出版社。 (2) 唐策善等，数据结构--C 语言描述，高等教育出版社。 (3) Robert L.Kruse，Alexander J.Ryba。《数据结构与程序设计—C++语 言描述》（影印版）。高等教育出版社。 四、课程设计的主要内容 四、课程设计的主要内容 四四、、课课程程设设计计的的主主要要内内容容 （1） 课程设计题目（项目）的选定； （2） 所选择的课程设计题目（项目）背景与意义； （3） 需求分析：在该部分中叙述，每个模块的功能要求； （4） 概要设计：在此说明每个部分的算法设计说明（可以是描述算法的流程 图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该 存储结构的定义。 （5） 详细设计：各个算法实现的源程序，对每个题目要有相应的源程序（可以 是一组源程序，每个功能模块采用不同的函数实现）源程序要按照写程序 的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上 清晰的程序注释。 （6） 调试分析：测试数据，测试输出的结果及每个模块设计和调试时存在问题 的思考（问题是哪些？问题如何解决？），算法的改进设想。 （7） 问题及难点所在； （8） 算法设计的思想（所用到的数据结构） （9） 算法的流程图 （10） 算法的设计与分析：本部分应包括所用数据结构体及关键函数的详细定 义及说明； （11） 运行结果与分析（测试）：要有多组测试数据及相应结果，并对多组结果 进行分析比较。 （12） 总结（收获与体会） 说明：课程设计报告每人一份，组内成员必须都从各自的角度撰写自己的报告。 五、课程设计考核方法及成绩评定 五、课程设计考核方法及成绩评定 五五、、课课程程设设计计考考核核方方法法及及成成绩绩评评定定 课程设计结束时，要求学生给出能正常运行的软件系统，提交课程设计报告， 同时准备答辩。课程设计成绩分主要由选题、软件作品、设计报告和答辩四部分 组成，其中选题 10%，软件作品 60%，设计报告 20