淮海工学院计算机工程学院。
班级：计算机151-152，软件151软嵌151，网络151-152、g计算机151
专业： 计算机科学与技术、软件工程、网络工程
学院： 计算机工程学院。
2024年12月。
一、设计目的。
1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。
2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；
3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
4.训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。
二、设计内容与任务。
根据教材《数据结构—c语言描述》（耿国华主编）和教参《数据结构题集（c语言版）》（严蔚敏、吴伟民主编）选择课程设计题目，要求通过设计，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。
设计题目从下表中选取，每班每题不得超过2人。
加*的题目是耿国华教材上有的，可直接按书上的要求完成。其它题目按“数据结构课程设计题目与要求”完成。
学生成绩管理系统】 5.1——5.2参考本题要求。
问题描述：已知某学生成绩表中现有n位同学的成绩（要求各人数据不同），如：
现需要删除已转学的某位同学的成绩，同时添加某位同学的成绩（学号、姓名、成绩自定），插入位置按姓名升序排列。
请根据所学过的线性表知识用c/c++编程实现此操作。
程序要求：
1）现有n位同学的数据要求从数据文件中读入，不用交互方式录入；
2）拟删除同学的姓名及新添加同学的数据采用交互方式输入；
3）删除及插入操作完毕，需将成绩表中的所有记录按姓名升序方式显示出来；
4）将更新后的成绩表保存到另一个数据文件中；
5）可以增加功能：如修改某位同学的成绩。
学生自选课题】
学生原则上可以结合个人爱好自选课题，要求课题有一定的深度与难度，有一定的算法复杂性，能够巩固数据结构课程所学的知识。学生自选课题需报课程设计指导教师批准方可生效。
三、设计要求。
1、在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数，加大**的重用率。
2、.设计的题目要求达到一定工作量（300行以上**），并具有一定的深度和难度。
3、程序设计语言推荐使用c/c++，程序书写规范，源程序需加必要的注释；
4、每位同学需提交可独立运行的程序；
5 、每位同学需独立提交设计报告书（每人一份），要求编排格式统。
一、规范、内容充实，不少于10页（**不算）；
6、课程设计实践作为培养学生动手能力的一种手段，单独考核。
程序和课程设计报告电子版通过数字化网络教学平台提交，**：
打印稿由课代表收齐统一提交。
四、设计的一般步骤与方法。
1. 问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？
2. 概要设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，并画出模块之间的调用关系图；
3. 详细设计：定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；
4. 程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚；
5. 程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。
能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；
6. 结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析；
7. 编写课程设计报告。
五、设计报告。
设计报告书封面和正文格式要符合淮海工学院课程设计、实习报告书封面与正文标准格式要求，设计报告内容可参照《数据结构题集》中的实习报告示例，包含：设计题目、需求分析、概要设计、详细设计、调试分析、测试结果、附录和设计心得体会等。
六、成绩考核。
设计成绩是依据学生在设计中的表现和设计成果综合评定，按优、良、中、及格、不及格评定，包括：
1、平时表现（20%）：根据设计出勤情况、遵守纪律和服从管理情况、以及设计态度等因素评定；如有严重纪律问题，可按学校有关规定直接评为不及格；
2、设计报告（40%）：设计报告的完成情况（设计报告的具体要求参见模板）；
3、程序的演示：（40%）：根据设计实际完成的质量而考核评分。
数据结构课程设计指导小组：
董剑利、汪前进、张文娟、杨世通、周天源。
2024年12月18日。
数据结构课程设计指导书
数据结构。课。程。设。计。指。导。书。目录。一 课程设计的基本任务3 二 课程设计的基本要求3 三 课程设计的基本步骤和方法4 四 课程设计说明书 含报告的书写规范5 五 附录 课程设计大纲等内容13 一 课程设计的基本任务。数据结构是一门涉及多门课程的课程，难度较大，需要较好的c语言的程序设计和调...
数据结构课程设计指导书
数据结构。课。程。设。计。指。导。书。一 课程设计的基本任务3 二 课程设计的基本要求3 三 课程设计的基本步骤和方法4 四 课程设计说明书 含报告的书写规范5 五 附录 课程设计大纲等内容13 一 课程设计的基本任务。数据结构是一门涉及多门课程的课程，难度较大，需要较好的c语言的程序设计和调试能力...
数据结构课程设计指导书
指导书。信息工程学院计算机科学与技术专业。2013年12月。数据结构课程设计 指导书。一 课程设计题目与要求。根据课程设计题目规模，要求每个题目3人一组。分组规则如下 按照学号顺序每3人编为一组 或者自由组合 一经确定不得随意调换，题目由各组选派代表抽签确定，设计题目不得更换。选题一 教学计划编制问...