- 1、本文档共53页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[工学]太原理工大学《程序设计》课程设计
《程序设计》课程设计
姓 名:郭雨晴
学 号:2010004407
班 级:软件1003班
指导教师:呼克佑、李誌
成 绩:
2012年6月
设计题目一
文本文件单词的检索与计数
1.1【问题描述】
设计C或C++程序,统计在这样的英文文本文件中,出现了多少个单词,每个单词出现了几次。连续的英文字符都认为单词(不包括数字),单词之间用空格或标点符号分隔。
1.2【设计需求及分析】
要统计英文文本文件中出现了哪些单词,就要从文件中读取字符,读取出来的连续英文字符认为是一个单词,遇空格或标点符号单词结束。
使用线性表记录单词以及每个单词出现的次数。线性表中的单词按字典顺序存储。
线性表的顺序存储结构如下:
#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
typedef struct{
char word[21] //存储单词,不超过20个字符
int count; //单词出现的次数
} ElemType;
typedef struct{
ElemType *elem; //存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量
} Sqlist;
1.3【】While (读文件没有结束)
{
过滤单词前的非字母字符;
读取一个单词,已字符串形式存储在一个字符数组中;
在线性表中查找该单词,若找到,单词的出现次数加1,否则返回其插入位置;
上一步中,若没找到,则进行插入操作;
处理下一个单词。
}
关闭文件,输出统计结果。
1.4【实例测试及运行结果】
1.4.1 运行实例一
文章:TUT
运行结果:
程序显示:
1.4.1 运行实例二
文章:Beautiful
运行结果:
程序显示:
设计题目二
2.停车场管理
2.1【问题描述】
【】
【】【】
【】
设计题目三
3.交通咨询系统设计(最短路径问题)
3.1【问题描述】
【】
G=(V,E)是一个图,结点集为。
G的邻接矩阵
当邻接矩阵的行表头、列表头顺序一定时,一个图的邻接矩阵表示是唯一的。
图的邻接矩阵表示,除了需用一个二维数组存储顶点之间的相邻关系的邻接矩阵外,通常还需要使用一个具有n个元素的一维数组来存储顶点信息,其中下标为i的元素存储顶点i的信息。因此,图的邻接矩阵的存储结构定义如下:
#definf MVNum 50 //最大顶点数
typedef struct
{
VertexType vexs[MVNum]; //顶点数组,类型假定为char型
Adjmatrix arcs[MVNum][MVNum]; //邻接矩阵,假定为int型
}MGraph;
3.2.2单源最短路径
最短路径的提法很多。在这里先讨论单源最短路径问题:即已知有向图(带权),我们希望找出从某个源点SV到G中其余各顶点的最短路径。
为了叙述方便,我们把路径上的开始点称为源点,路径的最后一个顶点为终点。
那么,如何求得给定有向图的单源最短路径呢?迪杰斯特拉(Dijkstra)提出按路径长度递增产生诸点的最短路径算法,称之为迪杰斯特拉算法。
迪杰斯特拉算法求最短路径的实现思想是:设G=(V,E)是一个有向图,结点集为,,cost是表示G的邻接矩阵,cost[i][j]表示有向边i,j的权。若不存在有向边i,j,则cost[i][j]的权为无穷大(这里取值为32767)。设S是一个集合,其中的每个元素表示一个顶点,从源点到这些顶点的最短距离已经求出。设顶点v1为源点,集合S的初态只包含一个元素,即顶点v1。数组dist记录从源点到其他顶点当前的最短距离,其初值为dist[i]=cost[v1][i],i=1,2,……,n。从S之外的顶点集合V-S中选出一个顶点w,使dist[w]的值最小。于是从源点到达w只通过S中顶点,把w加入集合S中,调整dist中记录的从源点到V-S中每个顶点v的距离:从原来的dist[v]和dist[w]+cost[w][v]中选择较小的值作为新的dist[v]。重复上述过程,直到V-S为空。
最终结果是:S记录了从源点到该顶点存在最短路径的顶点集合,数组dist记录了源点到V中其余各顶点之间的最短路径,path是最短路径的路径数组,其中
您可能关注的文档
- [中学联盟]江苏省永丰初级中学(牛津版)七年级英语下册《Unit1 Dream homes》复习课件.pptx
- [web攻击]_GoogleHacking.pptx
- [中学联盟]浙江省温州市啸秋中学高中英语选修7课件:Unit+4+Sharing-Language+points.ppt
- [中学联盟]河南省渑池县第三初级中学仁爱版英语八年级下册《Unit6 Topic3 SectionC》课件.ppt
- [中学联盟]福建省建瓯市第二中学人教版高中英语必修五《Unit4 Making the news》Grammar 课件(共35张PPT).ppt
- [中学联盟]福建省厦门市集美区灌口中学七年级英语上册:Unit8When+is+your+birthday课件(共40张PPT).ppt
- [九年级英语《状语从句》课件.ppt
- [六级]2013年12月英语六级(改革题型)长篇阅读专项.docx
- [LA]倚澜观邸项目景观概念方案.ppt
- [使命召唤4]武器一览表.pptx
文档评论(0)