数据结构课程设计任务书会计

《数据结构课程设计任务书会计》由会员分享，可在线阅读，更多相关《数据结构课程设计任务书会计（15页珍藏版）》请在金锄头文库上搜索。

1、1课程设计课程设计(论文论文)任务书任务书软软 件件 学学 院院 学 院 软软 件件+会计会计 专 业 20141 班一、课程设计(论文)题目 文章编辑文章编辑 二、课程设计(论文)工作自 2015 年 12 月 21 日起至 2015 年 12 月 27 日止 三、课程设计(论文) 地点: 软件测试中心（北区测试二室）软件测试中心（北区测试二室） 四、课程设计(论文)内容要求： 1本课程设计的目的本课程设计的目的训练学生灵活应用所学数据结构知识，独立完成问题分析，结合课程的理论知识，编写程序求解指定问题；初步掌握软件开发过程的问题分析、系统设计、编码、测试等基本方法和技能；提高综合运用所学的

2、理论知识和方法独立分析和解决问题的能力，巩固、深化学生的理论知识，提升编程水平。2课程设计的任务及要求课程设计的任务及要求1）基本要求：）基本要求：要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告；在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率；程序设计语言推荐使用 C/C+，程序书写规范，源程序需加必要的注释；每位同学需提交可独立运行的程序和规范的课程设计报告。2）课程设计论文编写要求）课程设计论文编写要求理论设计部分以课程设计论文的形式提交，格式必须按照课程设计论文标准格式进行书写和装订

3、；课程设计报告包括中文目录、设计任务、需求分析、概要设计、详细设计、编码实现、调试分析、课设总结、谢辞、参考文献、附录等；设计部分应包含系统功能模块图，调试分析应包括运行截图等。3）课程设计评分标准：）课程设计评分标准： 学习态度：10 分；系统设计：20 分；2编程调试：20 分；回答问题：20 分；论文撰写：30 分。4）参考文献：）参考文献：严蔚敏 李冬梅 吴伟民著.数据结构(C 语言版)M. 人民邮电出版社. 2015.2 李春葆. 数据结构教程上机实验指导M. 清华大学出版社. 2013.1何钦铭,冯燕等. 数据结构课程设计M. 浙江大学出版社. 2007.85）课程设计进度安排）课

4、程设计进度安排准备阶段（4 学时）：选择设计题目、了解设计目的要求、查阅相关资料；程序模块设计分析阶段（4 学时）：程序概要设计、详细设计；代码编写调试阶段（8 学时）：程序模块代码编写、调试、测试；撰写论文阶段（4 学时）：总结课程设计任务和设计内容，撰写课程设计论文。学生签名： 2015 年 12 月 21 日6）课程设计题目具体要求：）课程设计题目具体要求：输入一页文字，可以统计出文字、数字、空格的个数（1）、静态储存一页文章，每行最多不超过 80 个字符，共 N 行。（2）、分别统计出其中英文字母和空格数及整篇文章总字数。（3）、统计某一字符串在文章中出现的次数，并输出该次数。（4）、

5、删除某一子串，并将后面的字符前移。（5）、存储结构使用线性表，分别用几个子函数实现相应的功能。课程设计课程设计(论文论文)评审意见评审意见（1）学习态度（10 分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）；（2）系统设计（20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）；（3）编程调试（20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）；3（4）回答问题（20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）；（5）论文撰写（30 分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）；（6）格式规范性及考勤是否降等级：是（ ）、否（ ）评阅人：

6、 职称： 讲师 2015 年 12 月 28 日目录一、设计任务4二、需求分析4三、总体算法思想分析5四、系统设计6五、编码实现74六、调试分析10七、课设总结138、谢辞 14九、参考文献 14 5一、设计任务一、设计任务输入一页文字，可以统计出文字、数字、空格的个数（1）、静态储存一页文章，每行最多不超过 80 个字符，共 N 行（2）、分别统计出其中英文字母和空格数及整篇文章总字数（3）、统计某一字符串在文章中出现的次数，并输出该次数（4）、删除某一子串，并将后面的字符前移（5）、存储结构使用线性表，分别用几个子函数实现相应的功能二、需求分析二、需求分析1、文章从键盘输入，以静态存储的形

7、式将字符存入文件。 2、输入数据的形式和范围：从键盘输入的数据可以是大写的英文字母、小写的英文字母、数字和标 点符号以及中文文字。其中，中文文字在统计字数时，为 2 个字节，其他字 符为 1 个字节。 3、输出形式：A、分行输出用户输入的各行字符。B、分行输出用户存入文件中的各行字符以确认文件建立成功。C、输出四行菜单。D、分四行输出全部字母数、数字个数、空格个数、文章总字数。E、输出统计出的某一字符串在文章中出现的次数。F、输出删除某一字符串后的文章。*系统用到的数据有：系统用到的数据有：int /生成新结点 L=L-next; L-next=NULL; 5.2、分类统计文章模块设计、分类统

8、计文章模块设计 void Statistics(LNode *L, int for(;L-next;L=L-next,Allword+) if(L-data=a else if(L-data=n)/如果是换行符，则总字数减一 Allword-; couts; while(L-next) /直到 L-next 为空 for(p=L,q=s; *q!=0p=p-next,q+) /0 字符串结束符 if (p-data!=*q) break; if (*q=0) n+; L=L-next; couts; if(pa-data=*s) for(p=pa-next,q=s+1;*q!=0p=p-nex

9、t,q+) if(p-data!=*q) break; if(*q = 0) pa=p; while(L-next) for(p=L-next,q=s;*q!=0p=p-next,q+) if(p-data!=*q) break; if(*q=0) L-next=p; else L=L-next; 11 return pa; 5.5、静态存储的文件操作、静态存储的文件操作 （摘抄于.cpp 文件）char ch;FILE *fp; / 定义一个文件指针if (fp=fopen(“a.txt“,“w“)=NULL) / 打开一个 a.txt 的文件，若不存 在，系统会自动创建。coutnext!

10、=NULL) / 将原 L 中的内容存储到文件 a.txt 中， 这里是通过 TempL 来实现的，因为循环中 TempL 的指向的位置会逐步往后 移，L 则保持不变，便于后续的处理。ch=TempL-data;fputc(ch,fp);putchar(ch);TempL=TempL-next;fclose(fp);六、调试分析六、调试分析 6.1、测试、测试 void InitList（）函数以及（）函数以及 void menu(LNode *L) 函数函数测试是否能够正确输入以及正确将存入文件，是否能够结束输入。 测试主菜单能否正确输出，主菜单提供了操作交互见面，不同的输入可做不12同的操

11、作，可反复输入，直至退出系统为止。图 6.1 输入文字及菜单界面 6.2、测试、测试 void Statistics（）函数（）函数 在菜单上选择 1，进入链表建立模块，检测输出统计结果是否正确。13图 6.2 分类统计文章字符界面 6.3、测试、测试 void StaString（）函数（）函数 在菜单上选择 2，输入想要统计的某一字符串，进入 StaString 函数模块， 检测输出结果是否正确。图 6.3 统计某一字符串界面 6.4、测试、测试 LNode *DelStr()函数函数 在菜单上选择 3，输入要删除的子串，进入 DelStr 函数，检测输出结果 是否正确。图 6.4 删除界

12、面 6.5、测试是否能够正确退出结束调试、测试是否能够正确退出结束调试14在菜单上选择 0，检测能否正确退出。图 6.5 退出界面七、课设总结七、课设总结我这次的课程设计虽然完成了，但是还是有很多不足的。比如， 这 个设计是用链表来完成的，我是一个字符占一个结点，这样的时间复杂度和 空间复杂度都很高，如果改成一个结点存一行的话就能大大缩小时间复杂度 和空间复杂度。还有，文章需要静态存储，我运用了 C 语言的只是将用户 从键盘输入的字符串静态存储到了 a.txt 中，然后后续的统计删除处理可直 接对 L 进行，也可通过读取文件 a.txt 来进行，我是直接对 L 进行的，可 以改进为通过读取文件

13、的方式来进行。这次课程设计，是我第一次花这么长的时间上机去认认真真的完成一道 题，这次课程设计我做了将近一个月，从一开始的几十条错误一条一条的开 始修改，不过，我发现，很多时候改掉一个错误就会少好多个错误。这次课 设我翻了好多遍书，一个字一个字的研究，在网上找了好多资料，问过同学， 问过现在的数据结构的老师问题，也问过以前教我 C 语言的老师一些问题。 这次课设让我学到了很多的东西，也认识到了很多的东西。在做课设的时候，我发现自己打字的速度真的很慢，这点真的需要加强 练习；而且对函数的调用的正确的使用并不是很了解，也不是很熟悉；很重 要的一点是我对程序中的报错经常不认识不知道是什么，需要去百度

14、才能知 道，所以，我想我以后应该多多的上机，多收集这些报错词汇。 以前在学习 C 语言，C+，数据结构的时候，上机真的不多，现在觉得 不论学习什么语言或者其他计算机软件类的知识，真的应该要注重实践，多 上机，当然，理论知识也要学好，理论知识是根基。 以后要好好认真学习，多看书，多实践，不断的提高自己，充实自己。15八、谢辞八、谢辞这篇课程设计到这里就要结束了，本学期的数据结构课程也要结束了。 在这里，我必须要感谢王老师，虽然觉得老师很严厉，但真的很感谢老师能 这么严厉，因为老师的严格，我在这一个学期里学的格外认真，学到的东西 也格外的多。还要谢谢一起学习的同学，因为有大家的存在，我们可以一起学习一起 讨论，共同完善我们大家的作品，感谢一年半来大家的一路相随。最后还要感谢那些给我提供帮助的人，感谢那些给我加油给我信心，鼓 励我的人，谢谢！九、参考文献九、参考文献严蔚敏 李冬梅 吴伟民著.数据结构(C 语言版)M.人民邮电出版社. 2015.2 李春葆. 数据结构教程上机实验指导M. 清华大学出版社. 2013.1何钦铭,冯燕等. 数据结构课程设计M. 浙江大学出版社. 2007.8(4)谭浩强. C 语言程序设计（第 2 版）M. 清华大学出版社. 2008.11(5)谭浩强.C 语言程序设计（