数据结构课设报告..docVIP

课 程 设 计 报 告 题目：英语单词学习助手 课程名称： 数据结构 专业班级： 计算机科学与技术1208班 学 号： U201215033 姓 名： 江振武 指导教师： 祝建华 报告日期： 2014年10月29日 计算机科学与技术学院 任务书 设计目的：掌握线性表、串、查找表等数据结构的物理存储结构与基本算法，通过解决较复杂的实际问题，提高学生对数据结构知识综合运用的技能与实践能力。 设计内容：以大学英语相关英语文章为语料素材，设计有效的数据结构及其存储结构表示英语单词表，并建立相应的倒排索引，帮助英语学习者在遇到生词时能方便找到生词的相应例句，熟悉其应用语境与地道的用法；设计有效的算法对语料进行清理与分句处理，实现基于索引的快速例句搜索程序。 设计要求： （1）输入某一个（或若干个）英语单词，要求返回相应的英语例句。 （2）根据单词与语句建立倒排索引，并且索引要求物化到外存，以文件形式保存，每次启动程序时不必重新建立索引，只需将索引文件导入内存。 （3）采用图形界面，便于输入单词，例句展现直观，界面布局合理。 设计提示：按三步进行：（1）准备英语语料。寻找英语文章，可下载英语新闻，托福、GRE文章，或大学英语课文等。（2）处理语料。对语料进行清理、分句、索引、生成字典。需要进行取词干的操作，分句可以直接根据标点符号处理。（3）根据索引进行查询。支持一个或多个查询，基于对词干的处理，当查go、going等时也能够有返回。由于查询的结果是语句，如果直接按照词与文章的关系建立索引，这样需要从文章中找句子，太多的串匹配操作可能导致查询较慢，所以要设计好索引的粒度。 问题描述与技术现状分析 随着当前形势发展，英语现在随处可见，不管是在书籍还是各种网络上，我们都可以看到英语的踪影，但随之而来面临一个问题，许多英语单词对于初学者很陌生，因此英语单词助手对于他们来说有了莫大的帮助。 随着数据结构课程的结束，我们对C语言编程有了更加深入的了解。然而通过课程设计，我们对数据结构知识有了更加深刻的理解，牢固掌握其应用方法，并合理灵活地解决一定实际问题，增强和提高综合分析问题与解决问题的能力。 系统总体设计 运行程序，登陆gtk界面 在文章输入框内输入一篇文章， 并保存在text.txt内 对文章进行分句，并将句子的信息 保存下来，以便搜索是调用。 将文章进行词干提取，取出的 词建立链表，并且每个词与句 子建立关系。 在单词框内输入一个单词， 该单词用来搜素 在单词链表中找到单词和其对应的句 子。 在屏幕上显示例句 退出系统 数据结构和算法详细设计 单词信息链数据结构 typedef struct node{ char word[20]; int length; struct node *next; struct setences *head_setence; }words; 句子信息链数据结构 typedef struct setences{ int num; struct setences *next; }setence; 算法设计：在算法方面主要应用倒排索引方法，即在波特算法对词干进行处理后进行分句对句子进行编号，并创建一个单词链表用来存储文章中的不同单词，然后创立一个句子链表，并且单词链表指向句子链表即单词链表中的单词指针指向有该单词的句子，最后搜索单词时只要对单词链表进行搜索然后打出该单词指向的句子链表中的拥有该单词的句子即可。 C语言程序实现的简要说明 程序开发环境：codeblocks 12.11版本 支持包：gtk+2.0 函数原型与功能及调用关系 （1）当检索到链表中未有的单词时香链表中添加新单词 void addword(words **head,char *m) （2）该函数将单词链表与句子链表联系起来 void wordtosetence(s