《数据结构课程设计》指导书

《《数据结构课程设计》指导书》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计指导一、数据结构课程设计要求　　学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。　　学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。　　课程设计按照教学要求需要2周时间完成。二、数据结构课程设计的具体内容所选题目第一题：学号%11+1（或自由组合不超过3人）所选题目第二题：学号%39+13例如：某班学号为10的同学应选择的题目为11题、23题三、上交相关内容要求上交的成果的内容必须由以下三个部分组成，缺一不

2、可1．上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）；2．课程设计报告：（保存在word文档中，文件名要求按照"姓名-学号-课程设计报告"起名，如文件名为"张三-001-课程设计报告".doc）按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成；其中包括:　a)需求分析：在该部分中叙述，每个模块的功能要求　b)概要设计：在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。　c）详细设计：各个算法实现的源程序，对

3、每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）。源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。　d）调试分析：测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。　e）课设总结：总结可以包括:课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。四、课程设计考核标准1．初步设计内容的考核：是否有查

4、阅资料能力？是否有设计思想？2．程序编码能力调试能力的考核：程序是否清晰、易读？在技算计上是否可独立完成程序的调试，是否熟练？3．课程设计报告质量的考核：设计结构是否合理？叙述是否正确？方案是否可行？4．答辩：设计结果的调试能力，对自己设计是否熟练？5.出勤率极平时表现的考核：无故缺勤者成绩为不及格。五、进度安排1、确定算法，进行初步设计（总体设计）2、详细设计、模块编码3、编码调试、测试（给出测试数据）4、验收、答辩六、课程设计窗口参考　　1.主窗口62.分层菜单3、4、参考题目：1、**学籍管理对学生、课程、成绩分别建立三个数据文件（学生、课

5、程、成绩属性自定）。查询①某个学生的选课情况②成绩不及格的学生情况③对课程名按不及格学生人数进行排序④建立模拟索引。问题描述：设计一个学生成绩管理程序，实现对学生成绩的输入、输出、查询、修改等功能。具体如下：（1）输入学生各项信息、输入成绩信息；（2）按学号查询成绩信息；（3）按学号修改学生成绩信息；（4）统计并打印信息；2、**人事管理自己建立数据文件（提示可建立：职工、部门、职工职称）完成：①查询职工的平均年龄②6查询某一职称人员的平均年龄③统计个职称人员数量④统计2种数据。测试数据及测试结果请在上交的资料中写明;3、**供货信息管理按上述建

6、立数据文件的方式对供货信息进行如下管理：①查询货物信息②修改信息③对供货情况排序4、**订票系统　　任务：通过此系统可以实现如下功能：　　录入：　　可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）　　查询：　　可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；　　可以输入起飞抵达城市，查询飞机航班情况；　　订票：（订票情况可以存在一个数据文件中，结构自己设定）　　可以订票，如果该航班已经无票，可以提供相关可选择航班；　　退票：可退票，退票后修改相关数据文件；　　客户

7、资料有姓名，证件号，订票数量及航班情况，订单要有编号。　　修改航班信息：当航班信息改变可以修改航班数据文件　　要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；5、**工资管理自己建立数据文件（提示可建立：职工、工资级别、职工工资）完成：①查询职工的平均工资②查询某一级别人员的平均工资③普调工资④将职工姓名按工资额度进行排序6、**银行业务模拟问题描述：客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金，即存款或还款。银行有两个服务窗口，相应的有两个队列。客户到达银行后先排第一个队

8、。处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足，则立即排入第二队等候，直至满足时才离开银行，否则业务处理