软件工程 程序课程设计.docVIP

程序设计课程设计报告 学 院：软件学院 专 业：软件工程 班 级： 学 号： 姓 名： 指导教师： 时 间：2013年6月 目录 1.文本文件单词的检索与计数……………………………………………………………1.1【问题描述】……………………………………………………………………1.2【设计需求及分析】……………………………………………………………1.2.1 串模式匹配算法的设计要求………………………………………………1.2.2 文本文件单词的检索与计数的设计要求…………………………………1.3【设计功能的实现】……………………………………………………………1.3.1 朴素模式匹配算法………………………………………………………… 1.3.2 给定位置的串匹配算法……………………………………………………1.3.3 建立文本文件………………………………………………………………1.3.4 给定单词的计数……………………………………………………………1.3.5 检索单词出现在文本文件中的行号、次数及其位置……………………1.3.6 运行主控程序………………………………………………………………………………………………………………………8 1.4【实例测试及运行结果】………………………………………………………1.4.1 运行实例一…………………………………………………………………1.4.2 运行实例二…………………………………………………………………1.5【实现提示】…………………………………………………………………… 2．停车场管理………………………………………………………………………………13 2.1【问题描述】…………………………………………………………………… 2.2【设计需求及分析】…………………………………………………………… 2.2.1所涉及的类…………………………………………………………………13 2.2.2 一级菜单系统………………………………………………………………14 2.2.3车辆停车函数及流程图……………………………………………………15 2.2.4车辆离开函数及流程图……………………………………………………15 2.2.5列表显示车场信息函数及流程图…………………………………………17 2.2.6列表显示便道信息…………………………………………………………17 2.3【设计功能的实现】……………………………………………………………【实例测试及运行结果】………………………………………………………5【实现提示】……………………………………………………………………文本文件单词的检索与计数班级：姓名学号： 完成日期： 1.1【问题描述】 串是非数值处理中的主要对象，如在信息检索、文本编辑、符号处理等许多领域，得到越来越广泛的应用。在高级语言中也引入了串数据类型概念，并且串变量与其他变量（如整型、实型等）一样，可以进行各种运算。 然而，在各种不同类型的应用中，所处理的串有不同的特点，要想有效地实现串的处理，就必须熟悉串的存储结构及其基本运算。本课程设计的目的就是熟悉串类型的实现方法和文本模式匹配方法，熟悉如何利用模式匹配算法实现一般的文本处理技术。 本课程设计分两步：首先，设计出串定位算法（即模式匹配算法）及其实现；然后，再利用串定位算法设计文本文件的检索及单词的计数等操作。 1.2【设计需求及分析】 1.2.1 串模式匹配算法的设计要求 在串的基本操作中，在主串中查找模式串的模式匹配算法——即求子串位置的函数Index(S,T)，是文本处理中最常用、最重要的操作之一。 所谓子串的定位就是求子串在主串中首次出现的位置，又称为模式匹配或串匹配。模式匹配的算法很多，在这里只要求用最简单的朴素模式匹配算法。该算法的基本思路是将给定子串与主串从第一个字符开始比较，找到首次与子串完全匹配的子串为止，并记住该位置。但为了实现统计子串出现的个数，不仅需要从主串的第一个字符位置开始比较，而且需要从主串的任一给定位置检索匹配字符串，所以，首先要给出两个算法： 1．标准的朴素模式匹配算法 2．给定位置的匹配算法 1.2.2 文本文件单词的检索与计数的设计要求 要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统计给定单词在文本文件中出现的总次数；检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。 该设计要求可分为三个部分实现：其一，建立文本文件，文件名由用户用键盘输入；其二，给定单词的计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数；其三，检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。 1