数据结构课程设计指导.ppt

数据结构课程设计,任课教师：吕慧 应用教研室 Email:,课程设计基本要求,数据结构课程设计通过完成相应的实验项目，实现对数据结构中的主要算法的具体应用。实验项目可分为若干个子模块，各自完成一个应用操作过程，具有灵活性大、难度较高的特点，学生可以通过查阅资料或在原有算法的基础上改进加以实现，重在使学生加深对所学知识的理解并发挥自己的创造能力。对于要解决的同一问题，由于所采用的数据结构可能不同、所选择的算法可能不同、编写的程序也不仅相同，但只要结果正确且有效（具有较好的时间复杂度和空间复杂度）即可，即不要求编写的算法和程序完全一致，但力求编写的算法和程序更优秀、综合指标更好。,实验内容,考核方式,每个实习项目结束后，学生按照实验报告格式和内容要求提交实验报告（打印稿）1份，与此同时提交压缩后的电子资料1份，电子资料要求按照如下方式打包： 文档夹： 包括电子版的实验报告 学号姓名.rar 源代码文件 代码夹： 源代码文件对应的可执行文件 （1）实验课的考核方式为上交实验报告和电子资料。 （2）实验课考核成绩由任课教师根据学生实验课操作情况和实验报告等综合评定，包括：程序设计及实现：50，报告质量：20，回答问题：20，学习态度：10。,实验报告撰写的基本要求,1. 课程设计（实训）计划 为完成课程设计，需要所作的工作，及工作进度安排。 2.系统需求分析及功能设计 根据题目要求进行简单的需求分析，得出相应的系统功能需要。 这一部分需要简单介绍题目内容，即该实验到底要完成什么。 3.总体设计 根据功能需求，设计系统的总体结构。系统总体功能模块图，菜单设计。系统的总体设计流程及思想，画出程序流程图。 4.算法说明 这一部分需要详细描述解决问题需要用到算法和重要的数据结构，即该实验到底应该怎么做。 基本要求：处理问题中所用到的关键算法都要描述清楚，而不是仅描述主函数。算法和数据结构可用伪码和图示描述，不要只写源代码和注释。 5.技术难点与分析 主要内容：在本次课程设计过程中所遇到的技术难点及解决方法。,6.系统测试 主要内容：测试环境描述，测试系统结构，系统功能测试，测试数据，测试结果（可截图） 这一部分内容需要紧扣实习的题目类型和要求，涉及提供相应的测试方法和结果。 对于需要利用某算法解决某问题的题目，应设计并填写一张测试用例表。每个测试用例一般包括下列内容： （1）测试输入：设计一组输入数据； （2）测试目的：设计该输入的目的在于测试程序在哪方面可能存在漏洞； （3）正确输出：对应该输入，若程序正确，应该输出的内容； （4）实际输出：该数据输入后，实际测试得到的输出内容； （5）错误原因：如果实际输出与正确输出不符，需分析产生错误的可能原因； （6）当前状态：分为“通过”（实际输出与正确相符）、“已改正”（实际输出与正确输出不符，但现在已修改正确）、“待修改”（实际输出与正确输出不符，且尚未改正）三种状态； （7）测试结果分析：需要详细解释测试策略，对得到的数据进行分析。,7.心得体会 主要对本次课程设计开发过程进行归纳和总结，以及进一步开发的见解与建议。 8.参考文献参考文献的给出范例（注意：中文文献、英文文献以及书籍的给出规则存在局部差异，请仔细研究）： a. 科技书籍和专著注录格式： 编码作者. 书名. 版本（版本为第一版时可省略）. 译者. 出版地：出版社，出版日期 引用内容所在页码 例如： 1 高景德，王祥珩，李发海. 交流电机及其系统的分析. 北京：清华大学出版社，1993. 120125 b. 科技论文的注录格式： 编码作者. 论文篇名. 刊物名，出版年，卷（期）号：论文在刊物中的页码 例如： 1 Rolf Oppliger. Internet Security：Firewall and etc. Communications of ACM，1997，40（5）： 92102 2 Zalenski R. Firewall Technologies. IEEE Potentials，2002，21（1）：2429 3 Bellovin S M，Cheswick W R. Network Firewalls. IEEE Communications Magazine，1994，32（9）：5057 4 田捷，熊前兴. 基于SOAP的消息传递安全性技术研究. 计算机应用，2003，23(6): 284286 5 李东，周晓宇，徐宝文. SOAP及其对Web服务的影响. 计算机工程与应用，2002，38(12): 7881 6 胡昌振，李贵涛. 面向21世纪的网络安全与防护. 北京: 北京希望电子出版社，1999. 103104 附录：源代码 源代码列在附录中，要求程序风格清晰易理解，有充分的注释，有意义的注释行少于代码的30%将不能得分。,实验项目说明,1项目完成并考核完成时间为36小时，由实验指导教师根据实际情况确定实验时间，每个项目实验结束后均需要按照要求提交相关实验资料。 2所有学生提交的实验资料不能雷同，雷同率超过30%，此次实验成绩为0分。,学生成绩管理,问题描述： 设计一个计算机程序，实现学生成绩管理。 设计要求： 1设计一个含有10个菜单项的主控菜单，这10个菜单项的内容和输入提示如下： 0 返回 1 初始化链表 2 输入学生信息 3 显示学生信息 4 查询学生信息 5 更新学生信息 6 添加学生信息 7 删除学生信息 8 计算学生成绩 9 显示学生名次 请选择功能编号： 使用数字09来选择菜单项，其它输入则不起作用。,2. 在查询学生信息时，又分为按学号查询或按姓名查询。菜单项及提示内容如下： 1 按学号查询 2 按姓名查询 3