- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程计设
武汉理工大学
课程设计报告
计算机科学与技术学院
课程名称 《数据结构》
设计题目 文学研究助手
班 级 计算机1101班
学 号 0121110340131
姓 名 王卫华
指导教师 杜海涛
2013年6月21日
课程设计任务书
学生姓名: 王卫华 专业班级: 1101 班
指导教师: 杜海涛 工作单位: 计算机科学系
题目: 文学研究助手
初始条件:
文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统,称为“文学研究助手”。
英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行号,格式自行设计。
测试用例见题集p116。
要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求)
课程设计报告按学校规定格式用A4纸打印(书写),并应包含如下内容:
1、 问题描述
简述题目要解决的问题是什么。
2、 设计
存储结构设计、主要算法设计(用类C语言或用框图描述)、测试用例设计;
3、 调试报告
调试过程中遇到的问题是如何解决的;对设计和编码的讨论和分析。
4、 经验和体会(包括对算法改进的设想)
5、 附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据,则运行结果要包含这些测试数据和运行输出,
6、 设计报告、程序不得相互抄袭和拷贝;若有雷同,则所有雷同者成绩均为0分。
时间安排:
1、第17周(6月17日至6月21日)完成。
2、6月21 日14:00到计算中心检查程序、交课程设计报告、源程序(CD盘)。
指导教师签名: 年 月 日
系主任(或责任教师)签名: 年 月 日
文学研究助手
一、问题描述:
文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统,称为“文学研究助手”。
英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行号,格式自行设计。
二、需求分析:
文本串非空且以文件形式存放,统计匹配的词集非空。文件名和词集均由用户从键盘输入;
“单词”定义:由字母构成的字符序列,中间不含空格字符且区分大小写;
待统计的“单词”在文本串中不跨行出现,它或者从行首开始,或者前置若干空格字符;
在计算机终端输出的结果是:单词,出现的次数,出现的位置所在行的行号,同一行出现两次的只输出一个行号;
测试数据
以你的C源程序模拟英文小说,C语言保留字集作为待统计的词汇集:
if else for while return void int char typedef struct define
sizeof delete include
概要设计
1、存储结构设计
#define SIZE 20
typedef FILE *PFILE;
typedef char String[SIZE];
typedef struct //单词类型
{
String data; //单词串
int len; //单词的长度
}WordType;
typedef struct WordNode / /单词结点类型
{
WordType data;
WordNode *next;
}WordNode,*PWordNode;
typedef struct RowLink //表示文本每一行的链表
{
WordNode *head,*tail;
}RowLink,*RLink;
typedef struct RowNumNode //行号结点类型
{
int elem;//行号
RowNumNod
您可能关注的文档
- 数学思想与方法课程核考说明.doc
- 浅析小团圆中的九形莉象.doc
- 浅析小学作文教学创的新.doc
- 数学教育概论末期题.doc
- 浅析小学生心理教育状现与应对措施.doc
- 数学竞赛平面几何座讲5讲第五讲三角形的五心.doc
- 浅析小学生标点符的号运用.doc
- 数学第4章.doc
- 浅析小学科学家庭实小验.docx
- 数学第十册概念、常公用式汇编2.doc
- 国际标准 IEC 60670-23:2006 EN-FR 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求 Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures.pdf
- 2024版完整的货物运输合同书.doc
- 2024版无财产的离婚协议书书模板.doc
- 2024版委托融资租赁合同书书.doc
- 2024版汪怡的离婚协议书书.doc
- 2024版委托活动代理服务协议书书.doc
- 2024版挖掘机租赁合同书范本最新.doc
- 2024版退款协议书书.doc
- 2024版维修服务合同书范本.doc
- 2024版文化艺术品买卖服务合同书.doc
文档评论(0)