软件工程 程序课程设计

《软件工程 程序课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、程序设计课程设计报告学院：软件学院专业：软件工程班级：学号：姓名：指导教师：时间：2013年6月27目录1.文本文件单词的检索与计数……………………………………………………………21.1【问题描述】……………………………………………………………………21.2【设计需求及分析】……………………………………………………………21.2.1串模式匹配算法的设计要求………………………………………………21.2.2文本文件单词的检索与计数的设计要求…………………………………21.3【设计功能的实现】……………………………………………………………31.3.1朴素模式匹配算法………………

2、…………………………………………31.3.2给定位置的串匹配算法……………………………………………………31.3.3建立文本文件………………………………………………………………41.3.4给定单词的计数……………………………………………………………51.3.5检索单词出现在文本文件中的行号、次数及其位置……………………61.3.6运行主控程序………………………………………………………………81.3.7详细设计（源代码）………………………………………………………81.4【实例测试及运行结果】………………………………………………………111.4.1运行实例一………………………

3、…………………………………………111.4.2运行实例二…………………………………………………………………121.5【实现提示】……………………………………………………………………132．停车场管理………………………………………………………………………………132.1【问题描述】……………………………………………………………………132.2【设计需求及分析】……………………………………………………………132.2.1所涉及的类…………………………………………………………………132.2.2一级菜单系统………………………………………………………………142.2.3车辆停车函

4、数及流程图……………………………………………………152.2.4车辆离开函数及流程图……………………………………………………152.2.5列表显示车场信息函数及流程图…………………………………………172.2.6列表显示便道信息…………………………………………………………172.3【设计功能的实现】……………………………………………………………182.4【实例测试及运行结果】………………………………………………………252.5【实现提示】……………………………………………………………………26271.文本文件单词的检索与计数专业：软件工程班级：姓名:学号：完成日期：6月2

5、1日1.1【问题描述】串是非数值处理中的主要对象，如在信息检索、文本编辑、符号处理等许多领域，得到越来越广泛的应用。在高级语言中也引入了串数据类型概念，并且串变量与其他变量（如整型、实型等）一样，可以进行各种运算。然而，在各种不同类型的应用中，所处理的串有不同的特点，要想有效地实现串的处理，就必须熟悉串的存储结构及其基本运算。本课程设计的目的就是熟悉串类型的实现方法和文本模式匹配方法，熟悉如何利用模式匹配算法实现一般的文本处理技术。本课程设计分两步：首先，设计出串定位算法（即模式匹配算法）及其实现；然后，再利用串定位算法设计文本文件的检索及单词的计数等操作。1.2【设计需

6、求及分析】1.2.1串模式匹配算法的设计要求在串的基本操作中，在主串中查找模式串的模式匹配算法——即求子串位置的函数Index(S,T)，是文本处理中最常用、最重要的操作之一。所谓子串的定位就是求子串在主串中首次出现的位置，又称为模式匹配或串匹配。模式匹配的算法很多，在这里只要求用最简单的朴素模式匹配算法。该算法的基本思路是将给定子串与主串从第一个字符开始比较，找到首次与子串完全匹配的子串为止，并记住该位置。但为了实现统计子串出现的个数，不仅需要从主串的第一个字符位置开始比较，而且需要从主串的任一给定位置检索匹配字符串，所以，首先要给出两个算法：1．标准的朴素模式匹配算法

7、2．给定位置的匹配算法1.2.2文本文件单词的检索与计数的设计要求要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统计给定单词在文本文件中出现的总次数；检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。该设计要求可分为三个部分实现：其一，建立文本文件，文件名由用户用键盘输入；其二，给定单词的计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数；其三，检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。1．建立文本文件2．给