数据结构实验报告模板-09版 -v2

云南大学软件学院云南大学软件学院数据结构实验报告（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）实验难度：A□B□C□序号学号姓名成绩123指导教师（签名）学期：2012秋季学期任课教师: 秦江龙实验题目: 线性表及其应用小组长: 联系电话: 电子邮件: 完成提交时间：年月日云南大学软件学院2012学年秋季学期《数据结构实验》成绩考核表学号：姓名：本人承担角色：评分项目评分指标分值得分实验构思（10%）1.实验目的明确52.实验内容理解透彻、对实验所涉及到的知识点分析到位5实验设计（15%）1.有对基本数据结构的抽象数据类型定义52.实验方案设计完整，数据结构、算法选择合理53.算法结构和程序功能模块之间逻辑清晰、有相应的流程图5实验实现（25%）1.代码编写规范、风格统一、注释清楚易读52.程序运行正常，测试结果正确153.界面友好、易于操作、有较强的容错性5实验报告撰写（10%）1.内容详实无缺漏，文字流畅、图表清楚52.实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考5个人工作量（30%）1.个人完成工作量152.个人技术水平103.团队合作精神5实验运作（10%）1.有一定用户群52.应用前景分析5综合得分：（满分100分）指导教师：年月日（注：此表在难度为C时使用，每个成员一份。）云南大学软件学院2012学年秋季学期《数据结构实验》成绩考核表学号：姓名：本人承担角色：评分项目评分指标分值得分实验构思（10%）1.实验目的明确52.实验内容理解透彻、对实验所涉及到的知识点分析到位5实验设计（15%）1.有对基本数据结构的抽象数据类型定义52.实验方案设计完整，数据结构、算法选择合理53.算法结构和程序功能模块之间逻辑清晰、有相应的流程图5实验实现（25%）1.代码编写规范、风格统一、注释清楚易读52.程序运行正常，测试结果正确153.界面友好、易于操作、有较强的容错性5实验报告撰写（10%）1.内容详实无缺漏，文字流畅、图表清楚52.实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考5个人工作量（30%）1.个人完成工作量152.个人技术水平103.团队合作精神5实验运作（10%）1.有一定用户群52.应用前景分析5综合得分：（满分100分）指导教师：年月日（注：此表在难度为C时使用，每个成员一份。）云南大学软件学院2012学年秋季学期《数据结构实验》成绩考核表学号：姓名：本人承担角色：评分项目评分指标分值得分实验构思（10%）1.实验目的明确52.实验内容理解透彻、对实验所涉及到的知识点分析到位5实验设计（15%）1.有对基本数据结构的抽象数据类型定义52.实验方案设计完整，数据结构、算法选择合理53.算法结构和程序功能模块之间逻辑清晰、有相应的流程图5实验实现（25%）1.代码编写规范、风格统一、注释清楚易读52.程序运行正常，测试结果正确153.界面友好、易于操作、有较强的容错性5实验报告撰写（10%）1.内容详实无缺漏，文字流畅、图表清楚52.实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考5个人工作量（30%）1.个人完成工作量152.个人技术水平103.团队合作精神5实验运作（10%）1.有一定用户群52.应用前景分析5综合得分：（满分100分）指导教师：年月日（注：此表在难度为C时使用，每个成员一份。）（下面的内容由学生填写，格式统一为，字体:楷体,行距:固定行距18，字号:小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分）一、【实验构思（Conceive）】(10%)（本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识）基本思路：先写控制台程序，保证算法的正确性后，再将程序封装成界面程序；程序设计：用c++中文件的操作对要进行加密的明文来使之变为乱码，要求用户记住，文件加密密钥，只有记住密钥，然后通过志浩解密器才能转化为明文，从而起到加密的效果；编程知识：用到对文件的操作，对文件的打开，读写，关闭，删除，插入等操作。对话框的打开以及对话框中的操作。二、【实验设计(Design)】(20%)（本部分应包括：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明，主程序模块与各子程序模块间的调用关系）1、文件加密器包括加密以及解密：包括对文件的打开，密钥的输入，验证操作，对文件中字符的转化加密，；单击事件有四个：浏览…是为了用户能够打开要加密的文件，省去用户输入地址的麻烦，方便用户使用，使界面更加和谐，软件更加人性化；重置，是为了用户在输入密码时如果输入错误，可以点击清空后重置；加密文件，是用户在填完上面的信息之后可以开始加密就点击，点击完成后将会在相应的目录下生成加密文件，用户可以在原位置找到相应的加密文件；解密文件，是对已经用志浩加密器加密过的文件才能操作，在用户确认密钥后方可点击该按钮，点击完成当解密完成后将弹出提示，再到该目录下查找就可以看到加密的密文变为明文；三、【实现描述（Implement）】(30%)（本部分应包括：抽象数据类型具体实现的函数原型说明、关键操作实现的伪码算法、函数设计、函数间的调用关系，关键的程序流程图等，给出关键算法的时间复杂度分析。）1.抽象数据类型具体实现的函数原型说明：#ifndefxxxx#definexxxx1//运用宏来避免出现重定义#include"string"usingnamespacestd;#endif#include”fstream”//包含对文件操作的头文件2.主程序模块:a．首先找到文件所在位置，在界面中显示浏览按钮，运用OpenFileDialog^openFileDialog=gcnewOpenFileDialog();//创建一个对像openFileDialog->InitialDirectory="c:\\";//默认打开的文件时c盘下的文件openFileDialog->Filter="文?本À?文?件t|*.*|C#文?件t|*.cs|所¨´有®D文?件t|*.*";openFileDialog->RestoreDirectory=true;openFileDialog->FilterIndex=1;openFileDialog->ShowDialog();//显示打开的文件的对话框this->textBox1->Text=openFileDialog->FileName;//将要打开的文件路径显示在文本框中这一段代码来取出要加密的文件。b．再将文件进行打开操作，将文件的每一个字符取出再改变字符的编码来是字符变为乱码，从而达到乱码的形式，使人不能直接看懂文字内容，如果要想看懂文件，必须通过志浩文件加密器来解密之后才能看懂。c．重置按钮只针对密钥的两个文本框起作用，当用户操作失误时会弹出对话框提示，这时用户将需要把文本框中的密码删除后重新输入，重置按钮就能将用户密码全部清空，使用户不必再单个的来删除，节省了用户的时间；d．密钥和确认密钥两个文本框中的内容都做了处理，使用户在使用时不会因为是明文而使密码泄露，导致文件丢失；四、【测试结果（Testing）】(10%)（本部分应包括：对实验的测试结果，应具体列出每次测试所输入的数据以及输出的数据，并对测试结果进行分析总结）界面设计如下图所示：点击浏览…时将弹出对话框（如图）：C．在打开对话框中选择文件后点击打开按钮后如图;d.输入密钥：可以看到密钥是用*来显示的。点击重置按钮：密钥和确认密钥中的内容被清空当输入合法的密钥时，再点击加密文件：该文件为加密生成的文件。如果打开文件将会显示乱码：如图原文为：加密后的文件为：解密文件，当用户要用该文件时可以解密输入正确的密钥后点击解密即可（如图）：该文件为生成的文件,打开文件我们可以看到乱码被转化为明文：四、【实验总结】(10%)（本部分应包括：自己在实验中完成的任务，注意组内的任意一位同学都必须独立完成至少一项接口的实现；对所完成实验的经验总结、心得）张浩：在第一二次开发的基础之上，对软件的开发有了很大的理解以及认识，但是这次是对文件操作跟以前的大不相同，好多c语言知识在此之前已经忘记了，不得不从头开始看起，c语言的书被我翻了好几遍，然后看了好多C++的知识，发现c++比c要优越的多，开发起来方便了好多，毕竟是第一次用面向对象语言来开发，缺陷还有很多，在这次开发中我深深体会到团队的合作重要性，由于时间比较紧，我们的好多功能还没实现；张宇昊：通过这次的实验，我对《数据结构》又有了更深一层的了解，对编程思想的理解更上一层楼，理解了编程不只是用到语言的知识，更重要的是我们必须要有完美的思想，我们在合作中相互交流，我们的组员们非常团结，让我们在合作中深深体会到合作的重要性，以及合作的好处，这个过程中更加深刻的体会到了与人合作的重要性，而且在这过程中加强了自主学习的能力，大家一起做完一件事的感觉很好！郑晓芳：当我们分配完任务时我又开始考虑怎样来使我们的程序更加简单那，而功能更加强大，使我们的软件让用户使用起来感觉更和谐，我们的合作让我们可以相互取长补短，我从我的搭档们的思想中学到了很多知识，使我自己的编程水平进一步得到提高；五、【项目运作描述（Operate）】(10%)（本部分应包括：项目的成本效益分析，应用效果等的分析。）在成本方面有：培训相关设计营销人员成本。人力资源的消耗（成员基本工资）。软件售后服务支持：软件的更新，升级所