数据结构课设报告

第一篇：数据结构课设报告

华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

课程设计报告

题目：华科校园导航

课程名称：数据结构课程设计 专业班级： 学

号：

姓

名： 指导教师： 报告日期：

计算机科学与技术学院

华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

任务书

数据结构是计算机科学技术与信息安全等专业的一门重要专业基础课，牢固掌握数据结构的基础知识，熟练地运用数据结构的思想与技术方法解决实际应用问题是是本课程学习的基本任务与目标。而课程设计是实现这一学习目标的重要环节和组成部分。通过课程设计的训练，使学生加深对数据结构知识的理解，牢固掌握其应用方法，并合理灵活地解决一定实际问题，增强和提高综合分析问题与解决问题的能力。

设计题目

华科地图导航系统。设计目的

掌握图结构的物理存储结构、基本算法及其算法在相关领域中的应用。

设计内容

华中科技大学（Huazhong University of Science and Technology），简称华中大，坐落于湖北省武汉市，学校面积7000余亩。华科大校园具有典型的工科院校特征，道路笔直，建筑面积方方正正，这为构建电子地图提供了极大的便利。本次课程设计要求以华中科技大学为背景，设计一个简单的华科地图导航程序，可以方便的为用户提供搜索、导航等功能。

设计要求

基本要求：

1.输入地点名，可以在地图中以一定标记标示出地点所在的位置 2.鼠标移动到指定建筑处显示建筑名称

3.输入或点击起点和终点，找出最短的路径，并在图上描出路径，路径不能脱离道路

4.输入起点，输入特定的地点，如食堂，超市能够找到最近的两到三个 5.地点至少要包括清单中所列的位置 实验提示：

1.将每个十字路口或特定建筑看作节点，构建图模型，两个节点的边即是一个路段。对于某些节点，可能具有特定的意义，例如“图书馆”，可以为其设置一个名称；而对于大多数节点，例如普通路口，可能并不需要名称，只是用来构建图模型的一个节点。信息的录入可能需要人为输入，需要编写辅助程序。辅助程序可以如下构造：

程序首先载入一张图片并显示。程序具有多个文本框，当点击图片上

I 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

特定点时，获取该点的坐标，第一个文本框显示该点的图像坐标，第二个文本框可以输入地点名，第三个文本框用来输入节点编号，剩下的文本框用来输入直接相邻的节点编号或者节点的属性。点击“确认”后可以将信息保存到磁盘。这样可以实现坐标、节点编号和位置名称的绑定，为实验构图采集数据。

2.特定建筑只需考虑建筑大门所对应的路段上的一点。例如“图书馆”建 筑，可认为“图书馆”位于图书馆大门和学校道路相接处，简化处理。当鼠标移动到“图书馆”附近时，找到距离最近的具有名称的节点显示 即可。

3.对于存在折线的路段，将其看作多段处理；对于细碎的弯折路线，当作 直线简化处理。

参考文献

[1] 严蔚敏,吴伟民.数据结构(C语言版).北京: 清华大学出版社,1997 [2] 王晓东.计算机算法设计与分析.北京: 电子工业出版社, 2007 [3] 严蔚敏,吴伟民,米宁.数据结构题集(C语言版).北京: 清华大学出版社,1999 [4] Elliot B.Koffman and Paul A.T.Wolfgang..Objects, Abstraction, Data Structures and Design: Using C++.October 2005, ©2006

II华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

目录

任务书.............................................................................................................................I 1 系统需求分析与总体设计........................................................................................1 1.1系统需求分析.................................................................................................1 1.2系统总体设计.................................................................................................1 2 系统详细设计............................................................................................................2 2.1 有关数据结构的定义....................................................................................2 2.2 主要算法设计................................................................................................3 3 系统实现与测试........................................................................................................4 3.1 系统实现........................................................................................................4 3.2 系统测试........................................................................................................6 4 总结与展望..............................................................................................................13 4.1 全文总结......................................................................................................13 4.1 工作展望......................................................................................................13 5 体会..........................................................................................................................15 参考文献......................................................................................................................16 附录..............................................................................................................................17

华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 系统需求分析与总体设计

1.1系统需求分析

华中科技大学（Huazhong University of Science and Technology），简称华中大，坐落于湖北省武汉市，学校面积7000余亩。华科大校园具有典型的工科院校特征，道路笔直，建筑面积方方正正，这为构建电子地图提供了极大的便利。本次课程设计以华中科技大学为背景，设计一个简单的华科校园地图导航程序，可以方便的为用户提供搜索、导航等功能。该系统的具体的功能为：

1.输入任意地点名，可以在地图中以一定标记显示出该地点所在的位置；

2.输入任意起点和终点，可以在地图上查询并显示从起点到终点的最佳路线以及最短距离；

3.输入任意地点名，可以在地图上查询并显示出距离该地点最近的食堂或者超市，并给出从该地点到达食堂或者超市的最佳路线和最短距离； 4.鼠标移动到地图上的某一地点是，显示该地点的名称和简介； 5.系统能为用户提供华科整体地图、系统使用说明、设计信息。拥有以上的功能的导航应用将给不熟悉华科的用户提供极大的便利，是人们所需要的。

1.2系统总体设计

系统的总体模块图如图1所示。用户进入系统后，在窗口主界面可以选择“地图导航”、“进入地图”、“使用帮助”“关于导航”、“退出导航”等功能。在“地图导航”功能中，用户可以查询某个地点或者某个地点附近最近的食堂和超市、到达该地点的最佳路径和距离等，在过了一定时间后，系统会提示用户选择返回“地图导航”界面还是进入“进入地图”功能，然后系统根据用户的选择进入相应的界面；在“进入地图”功能下，用户可以浏览整个华科地图并且查询某个地点的名称和简介；在“使用帮助”下，用户可以阅读该系统的使用说明；在“关于导航”下，用户可以了解该系统的设计信息；用户点击“退出导航”即可退出该系统。

华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

图 1 系统详细设计

2.1 有关数据结构的定义

华科校园导游系统是用图结构来实现的。具体数据结构如下： 定义景点的结构类型 typedef struct { 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

Point point;char name[20];char num;}Vexs;

定义景点坐标的结构类型 typedef struct { int x;int y;}Point;

定义图的结构类型 struct MGraph {

};

声明无向图的邻接矩阵类型 MGraph G[100],G0,G1;

初始化所有景点信息，存放在图G1中 int CreateUDG1(MGraph &G1);Vexs vexs[MAX_VEX_NUM];

//顶点向量 int vexnum,arcnum;

//顶点数，边数

int arcs[MAX_VEX_NUM][MAX_VEX_NUM];//邻接矩阵

2.2 主要算法设计

Floyd算法：void Floyd(void);

通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。

从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；„„；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩阵path来记录两点间的最短路径。

采用松弛技术（松弛操作），对在i和j之间的所有其他点进行一次松弛。所以时间复杂度为O(n^3);其状态转移方程为map[i,j]:=min{map[i,k]+map[k,j],map[i,j]}；map[i,j]表示i到j的最短距离，K是穷举i,j的断点，map[n,n]初值应该为0，或者按照题目意思来做。当然，如果这条路没有通的话，还必须特殊处理，比如没有map[i,k]这 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

条路。

通过弗洛伊德算法计算出两单间的最短路径之后，就可以通过距离计算公式计算出两点间的最短距离。

利用佛洛依德算法计算出每两点间的最短路径矩阵。里面有三重for循环，时间的复杂度为O(n^3)。系统实现与测试

3.1 系统实现

3.1.1 开发环境

本系统是在windows7下的Visual C++ 6.0编译器中进行设计，但是一般的编译器中没有包含编写界面的这个库，所以要网上下载、添加这个库函数。请在Project-> Properties里选择C/C++里选择Code Generation下选

Runtime Library

下选

Multi-threaded Debug(/MTd)Project->setting->C/C++->category(code generation)->using runtime library(debug multithread)。3.1.2 运行环境

Window7 64位旗舰版系统。3.1.3 主要函数及说明

1、void Floyd(void);

按照实际路况处理，利用佛洛依德算法，算出每两点间的最短路径矩阵。求 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

->的最短路径,如果->有弧，则存在一条长度为arcs[i][j]的路径，但是该路径不一定是最短路径，尚需要进行n次试探。若存在（Vi,Vo,Vj），则比较(Vi，Vj）和(Vi,Vo）+（Vo,Vj）的大小。取（Vi,Vo,Vj）和(Vi，Vj）的较短者，继续添加结点。依此类推，每次都找到短路径，最后得到的便是最短路径。把最短的路径存到全局变量path中。

2、void LoadData(void)；

加载初期设定的信息包括所有图片。并且将设定好的坐标信息存储到图G0中。并且使用佛洛依德算法，将每对景点之间的最短路径距离算出并存储最短路径到全局变量path中。以方便后续程序的进行。

3、int CreateUDG1(MGraph &G1);加载所有景点信息，并存储到图G1中。（图G1不包括路口坐标信息）。里面有两个for循环，一个用来加载景点坐标，名称和代号。另一个for循环用来构建完全图G1,计算出每对景点的最短路径(理想情况下处理的)。返回值为1。

4、int weight(Point a,Point b);计算两个点之间的距离，利用公式，计算出的结果是double类型的，将结果强制类型转换为int类型，并将其值返回。

5、void Musicplay(int mark)；

利用mciSendString函数，mark用来控制背景音乐的播放与停止。mark=1，循环播放音乐。界面打开时后台启动。当主界面上点击音乐暂停图标mark=2，音乐暂停.。当主界面上点击音乐播放图标mark=3，音乐恢复播放。.6、void Windows(void);加载事先做好的主界面背景图。在上面输出文字信息。用GetMouseMsg()；函数获取鼠标信息，设置鼠标响应区，当鼠标移动到响应区时，文字实现颜色的改变。当单击鼠标左键时，会进入到相应的函数里面，进行下一步操作。

7、void Viewmain(void);输出景点坐标及名称。设置景点活动区域，获取鼠标信息，当鼠标移动到相应的景点活动区域，就会加载相应的景点图片。

8、void Help(void);

有简单的操作说明。操作说明是以图片的形式加载进去的。图片是事先用PS 5 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

准备好的。

9、void About(void);有简单的作者信息及实验感想。背景是以图片的形式加载进去的。图片是事先用PS准备好的。里面还有一个网页链接，点击后会用Systen函数，打开该网页链接。

10、void Quit(void);关闭图形区域，退出导航。详细设计代码见附录。

3.2 系统测试

根据设计要求测试相关的功能，测试结果用相应的截图表示。

1、运行程序，进入系统主窗口界面，结果如图2所示。

图 2

2、选择主界面的“地图导航功”能，进入功能选区，结果如图3所示。华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

图 3 2.1、在“地图导航”功能界面选择“place”（地点查询）功能，查询地点A（南大门）。输入A，系统在地图上正确地显示地点A的位置。结果如图4，图5所示。

华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

图 4

图 5 2.2、在“地图导航”功能界面选择“route”（路线查询）功能，查询A（南大门）到B（南一楼）之间的最佳路线和距离。输入AB，系统在地图上正确地显示AB之前的最佳路线和距离。结果如图6，图7所示。

图 6 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

图 7

2.3、在“地图导航”功能界面选择“repast”（食堂查询）功能，查询B（南一楼）附近最近的食堂。输入B，系统在地图上正确地显示B附近最近的食堂，并且给出了最佳路线和距离。结果如图8，图9所示。

图 8 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

图 9 2.4、在“地图导航”功能界面选择“market”（超市查询）功能，查询A（南大门）附近最近的超市。输入A，系统在地图上正确地显示A附近最近的超市，并且给出了最佳路线和距离。结果如图10，图11所示。华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

图 10

图 11

3、在系统主界面选择“进入地图”功能，将鼠标光标移动到地图的地点（机械大楼）上面，地图右下角显示该地点的具体信息。结果如图12所示。

图 12 11 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

4、在系统主界面选择进入“使用帮助”功能，系统显示该系统的使用说明。结果如图13所示。

图 13

5、在系统主界面选择进入“关于导航”功能，系统显示该系统的设计信息。结果如图14所示。华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

图 14

6、在系统主界面选择“退出导航”功能，点击“确定”即退出系统。结果如所示。总结与展望

图 1

54.1 全文总结

对自己的工作做个总结，主要工作总结如下：

（1）分析设计题目、设计内容和设计要求，到图书馆和网上查阅相关资料，制定设计计划，为设计工作做准备。

（2）按照设计要求进行设计工作，设计合适的数据结构和算法，收集并处理相关的资料，编程实现。

（3）按照设计要求测试系统，调试程序BUG，优化、完善系统。（4）撰写课程设计报告。

4.1 工作展望

在今后的研究中，围绕着如下几个方面开展工作：

（1）此次设计使用了弗洛伊德算法，没有设计出更高效的算法。所以应该

设计更合适的数据结构和更高效的算法，优化代码，提高系统的效率。华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

（2）设计的系统功能还是比较单一。所以应该完善和扩充系统功能，使系 统能为用户提供更多、更优质的服务。

华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 体会

在该接触到本次《数据结构》的课程设计时，心里是没有底的，一开始就为了确定题目思考了很久，但是看到地图就有了很多想法，回想起在课程的学习中对图进行了深入地学习并且学习了诸多寻路算法，于是就选择了这个题目，我觉得我可以根据自己所学习的图的知识和算法设计出“华科地图导航”。

“华科地图导航”涉及到大量的图形信息与绘图信息，于是我开始寻找合适的开发的工具与语言进行编程设计。最开始在网上查询相关信息了解到QT是写图形界面的好工具，但是进行上手学习后发现QT函数库众多，而我不能正确熟悉地使用，于是考虑了很久就放弃了。后来了解到了C语言的图形库easyx，于是上网查询了相关的资料，对easyx有了大致的了解，上手很容易，只需根据其图形函数与绘图函数进行编程设计，课设就正式进入了设计、编写、测试，然后顺利完成课设。

感谢帮助过我同学和老师，也感谢我自己。

华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

参考文献

[1] 严蔚敏,吴伟民.数据结构(C语言版).北京: 清华大学出版社,1997 [2] 严蔚敏,吴伟民,米宁.数据结构题集(C语言版).北京: 清华大学出版社,1999 [3] 曹计昌,卢萍,李开.C语言与程序设计.北京: 电子工业出版社,2013 [4] 王晓东.计算机算法设计与分析.北京: 电子工业出版社, 2007

华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

附录

1.TourGuide.h

#include #include #include #include #include #include #include #pragma comment(lib,“Winmm.lib”)#include using namespace std;

#define MAX_VEX_NUM 100 //最大地点个数 #define N 22

//当前地点个数 #define All 60

//地点和路口总数

#define MAX_ROAD 10000 //相当于两地点间断开

int shortest[MAX_VEX_NUM][MAX_VEX_NUM];

//全局变量存贮最小路径 int path[MAX_VEX_NUM][MAX_VEX_NUM];

//存贮路径 int pos[][2]={

//地点坐标及路口坐标

//地点坐标

{208,430},{209,387},{50,404} ,{105,355}, {110,300},{170,300},{167,234},{230,150}, {310,235},{310,320},{390,320},{615,155}，{430,320},{430,150},{417,320},{368,307}，{406,320},{472,160},{5,185} ,{339,293}，{65,452} ,{109,439}, //路口坐标

{369,317},{46,379} ,{110,387},{368,293}, {168,386},{262,384},{112,320},{170,320}, {262,320},{309,292},{309,282},{110,284}, {170,284},{230,250},{309,250},{170,250}, {230,220},{307,220},{370,150},{2,219} , {108,188},{33,337} ,{109,250},{109,218}, {309,150},{108,150},{167,218},{427,250}, {368,218},{368,250},{166,150},{166,188}, {230,188},{309,188},{368,188},{230,282}, {230,320},{168,350} };char Num[]={

//地点编号

'A','B','C','D', 'E','F','G','H', 'I','J','K','L'，'M','N','O','P'，'Q','R','S','T'，'U','V' };char Name[][20]={

//地点名称

“南大门”,“南一楼”,“西十二楼”,“西五楼”, “青年园”,“图书馆”,“科技楼”,“喻园餐厅”, 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

“机械学院”,“名人园”,“中心操场”,“东九楼”, “沁苑”,“喻园教工超市”,“东教工超市”, “东一食堂”,“紫荆园餐厅”,“清真食堂”, “百景园”,“东五楼”,“南三门”,“南二门” };typedef struct { int x;int y;}Point;typedef struct { Point point;char name[20];char num;}Vexs;struct MGraph { Vexs vexs[MAX_VEX_NUM];

//顶点向量

int arcs[MAX_VEX_NUM][MAX_VEX_NUM];//邻接矩阵

int vexnum,arcnum;

//顶点数，边数 };MGraph G[100],G0,G1;

//声明无向图的邻接矩阵类型 int Gi;IMAGE map,map1;

//图片信息的加载 IMAGE loading;IMAGE about;IMAGE help;IMAGE background;IMAGE Aa,Bb,Cc,Dd,Ee,Ff,Gg,Hh,Ii,Jj,Kk,Ll,Mm,Nn,Oo,Pp,Qq,Rr,Ss,Tt,Uu,Vv,a1,a2,b1,b2,c1,c2,d1,d2;void LoadData(void);

//加载信息

int CreateUDG1(MGraph &G1);//初始化所有景点信息 int weight(Point a,Point b);//计算两点之间的距离 void Windows(void);

//主窗口界面 void Musicplay(int mark);//播放音乐

void Showplace(void);

//查找地点位置 void Showpoint(int i);void Shortest(void);

//两点之间的最短路径 void Showline(int i,int j);//显示输入框 void Showline1(int i,int j);//显示输入框 void Showline2(int i,int j);//显示输入框

void Floyd(void);

//佛洛依德算法，算出每两点间的最短路径矩阵 void Linemin(int i,int j);

//画最短路径

void Findrepast(void);

//查找附近的食堂 void Findmarket(void);

//查找附近的超市 void Entermap(void);

//进入地图操作界面 void Viewmain(void);

//浏览地点信息 void HelP(void);

//操作说明 void About(void);

//作者相关信息 void Quit(void);

//退出系统

2.TourGuide.cpp 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

#include“head.h” int main(){ initgraph(640,480);HWND hwnd = GetHWnd();

// 设置窗口标题文字

SetWindowText(hwnd, “华科地图导航”);LoadData();CreateUDG1(G1);Musicplay(1);Windows();return 0;}

/*功能:对输入的两个点计算它们之间的距离，并将其返回到调用的函数中*/ int weight(Point a,Point b){ double x;int y;x=pow((a.x-b.x),2)+pow((a.y-b.y),2);x=sqrt(x);y=int(x);return y;} /*功能:加载程序运行必须的图片及函数相关信息*/ void LoadData(void){ int i,j;loadimage(&loading,“./picture/loading.jpg”);loadimage(&about,“./picture/about.jpg”);loadimage(&help,“./picture/help.jpg”);loadimage(&background,“./picture/background.jpg”);loadimage(&map,“./picture/map.jpg”);loadimage(&map1,“./picture/map1.jpg”);loadimage(&Aa,“./picture/place/A.jpg”);loadimage(&Bb,“./picture/place/B.jpg”);loadimage(&Cc,“./picture/place/C.jpg”);loadimage(&Dd,“./picture/place/D.jpg”);loadimage(&Ee,“./picture/place/E.jpg”);loadimage(&Ff,“./picture/place/F.jpg”);loadimage(&Gg,“./picture/place/G.jpg”);loadimage(&Hh,“./picture/place/H.jpg”);loadimage(&Ii,“./picture/place/I.jpg”);loadimage(&Jj,“./picture/place/J.jpg”);loadimage(&Kk,“./picture/place/K.jpg”);loadimage(&Ll,“./picture/place/L.jpg”);loadimage(&Mm,“./picture/place/M.jpg”);loadimage(&Nn,“./picture/place/N.jpg”);loadimage(&Oo,“./picture/place/O.jpg”);loadimage(&Pp,“./picture/place/P.jpg”);loadimage(&Qq,“./picture/place/Q.jpg”);loadimage(&Rr,“./picture/place/R.jpg”);loadimage(&Ss,“./picture/place/S.jpg”);loadimage(&Tt,“./picture/place/T.jpg”);loadimage(&Uu,“./picture/place/U.jpg”);loadimage(&Vv,“./picture/place/V.jpg”);loadimage(&a1,“./picture/menu/a1.jpg”);华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

loadimage(&a2,“./picture/menu/a2.jpg”);loadimage(&b1,“./picture/menu/b1.jpg”);loadimage(&b2,“./picture/menu/b2.jpg”);loadimage(&c1,“./picture/menu/c1.jpg”);loadimage(&c2,“./picture/menu/c2.jpg”);loadimage(&d1,“./picture/menu/d1.jpg”);loadimage(&d2,“./picture/menu/d2.jpg”);for(i=1;i<=All;i++){

for(j=1;j<=All;j++)

{

G0.arcs[i][j]=MAX_ROAD;

}

}

for(i=1;i<=All;i++)

{

shortest[i][i]=0;

} for(i=0;i

G0.vexs[i+1].point.x=pos[i][0];

G0.vexs[i+1].point.y=pos[i][1];

} //初始化连通路径

G0.arcs[1][2]=G0.arcs[2][1]=weight(G0.vexs[1].point,G0.vexs[2].point);G0.arcs[1][22]=G0.arcs[22][1]=weight(G0.vexs[22].point,G0.vexs[1].point);G0.arcs[1][27]=G0.arcs[27][1]=weight(G0.vexs[27].point,G0.vexs[1].point);

G0.arcs[1][28]=G0.arcs[28][1]=weight(G0.vexs[28].point,G0.vexs[1].point);

G0.arcs[2][27]=G0.arcs[27][2]=weight(G0.vexs[27].point,G0.vexs[2].point);

G0.arcs[2][28]=G0.arcs[28][2]=weight(G0.vexs[28].point,G0.vexs[2].point);

G0.arcs[3][21]=G0.arcs[21][3]=weight(G0.vexs[21].point,G0.vexs[3].point);

G0.arcs[3][24]=G0.arcs[24][3]=weight(G0.vexs[24].point,G0.vexs[3].point);G0.arcs[4][24]=G0.arcs[24][4]=weight(G0.vexs[24].point,G0.vexs[4].point);

G0.arcs[4][25]=G0.arcs[25][4]=weight(G0.vexs[25].point,G0.vexs[4].point);G0.arcs[4][29]=G0.arcs[29][4]=weight(G0.vexs[29].point,G0.vexs[4].point);G0.arcs[4][60]=G0.arcs[60][4]=weight(G0.vexs[60].point,G0.vexs[4].point);

G0.arcs[5][29]=G0.arcs[29][5]=weight(G0.vexs[29].point,G0.vexs[5].point);G0.arcs[5][34]=G0.arcs[34][5]=weight(G0.vexs[34].point,G0.vexs[5].point);G0.arcs[6][30]=G0.arcs[30][6]=weight(G0.vexs[6].point,G0.vexs[30].point);G0.arcs[6][35]=G0.arcs[35][6]=weight(G0.vexs[6].point,G0.vexs[35].point);

G0.arcs[7][49]=G0.arcs[49][7]=weight(G0.vexs[7].point,G0.vexs[49].point);G0.arcs[7][38]=G0.arcs[38][7]=weight(G0.vexs[7].point,G0.vexs[38].point);G0.arcs[8][47]=G0.arcs[47][8]=weight(G0.vexs[8].point,G0.vexs[47].point);G0.arcs[8][53]=G0.arcs[53][8]=weight(G0.vexs[53].point,G0.vexs[8].point);G0.arcs[8][55]=G0.arcs[55][8]=weight(G0.vexs[55].point,G0.vexs[8].point);G0.arcs[9][37]=G0.arcs[37][9]=weight(G0.vexs[9].point,G0.vexs[37].point);G0.arcs[9][40]=G0.arcs[40][9]=weight(G0.vexs[9].point,G0.vexs[40].point);G0.arcs[10][31]=G0.arcs[31][10]=weight(G0.vexs[10].point,G0.vexs[31].point);G0.arcs[10][23]=G0.arcs[23][10]=weight(G0.vexs[10].point,G0.vexs[23].point);G0.arcs[10][32]=G0.arcs[32][10]=weight(G0.vexs[10].point,G0.vexs[32].point);

G0.arcs[11][17]=G0.arcs[17][11]=weight(G0.vexs[11].point,G0.vexs[17].point);

G0.arcs[11][23]=G0.arcs[23][11]=weight(G0.vexs[11].point,G0.vexs[23].point);

G0.arcs[12][18]=G0.arcs[18][12]=weight(G0.vexs[12].point,G0.vexs[18].point);

G0.arcs[13][50]=G0.arcs[50][13]=weight(G0.vexs[13].point,G0.vexs[50].point);G0.arcs[13][15]=G0.arcs[15][13]=weight(G0.vexs[13].point,G0.vexs[15].point);

G0.arcs[14][18]=G0.arcs[18][14]=weight(G0.vexs[14].point,G0.vexs[18].point);

G0.arcs[14][41]=G0.arcs[41][14]=weight(G0.vexs[14].point,G0.vexs[41].point);华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

G0.arcs[14][50]=G0.arcs[50][14]=weight(G0.vexs[14].point,G0.vexs[50].point);

G0.arcs[15][17]=G0.arcs[17][15]=weight(G0.vexs[15].point,G0.vexs[17].point);

G0.arcs[16][23]=G0.arcs[23][16]=weight(G0.vexs[16].point,G0.vexs[23].point);

G0.arcs[16][26]=G0.arcs[26][16]=weight(G0.vexs[16].point,G0.vexs[26].point);

G0.arcs[19][42]=G0.arcs[42][19]=weight(G0.vexs[19].point,G0.vexs[42].point);

G0.arcs[19][43]=G0.arcs[43][19]=weight(G0.vexs[19].point,G0.vexs[43].point);

G0.arcs[20][26]=G0.arcs[26][20]=weight(G0.vexs[20].point,G0.vexs[26].point);

G0.arcs[20][32]=G0.arcs[32][20]=weight(G0.vexs[20].point,G0.vexs[32].point);

G0.arcs[21][22]=G0.arcs[22][21]=weight(G0.vexs[22].point,G0.vexs[21].point);

G0.arcs[22][25]=G0.arcs[25][22]=weight(G0.vexs[22].point,G0.vexs[25].point);

G0.arcs[24][44]=G0.arcs[44][24]=weight(G0.vexs[24].point,G0.vexs[44].point);

G0.arcs[25][27]=G0.arcs[27][25]=weight(G0.vexs[25].point,G0.vexs[27].point);

G0.arcs[26][52]=G0.arcs[52][26]=weight(G0.vexs[26].point,G0.vexs[52].point);

G0.arcs[27][60]=G0.arcs[60][27]=weight(G0.vexs[27].point,G0.vexs[60].point);

G0.arcs[28][31]=G0.arcs[31][28]=weight(G0.vexs[28].point,G0.vexs[31].point);

G0.arcs[29][30]=G0.arcs[30][29]=weight(G0.vexs[29].point,G0.vexs[30].point);

G0.arcs[29][44]=G0.arcs[44][29]=weight(G0.vexs[29].point,G0.vexs[44].point);

G0.arcs[30][59]=G0.arcs[59][30]=weight(G0.vexs[30].point,G0.vexs[59].point);G0.arcs[30][60]=G0.arcs[60][30]=weight(G0.vexs[30].point,G0.vexs[60].point);

G0.arcs[31][59]=G0.arcs[59][31]=weight(G0.vexs[31].point,G0.vexs[59].point);

G0.arcs[32][33]=G0.arcs[33][32]=weight(G0.vexs[32].point,G0.vexs[33].point);

G0.arcs[33][37]=G0.arcs[37][33]=weight(G0.vexs[33].point,G0.vexs[37].point);

G0.arcs[33][58]=G0.arcs[58][33]=weight(G0.vexs[33].point,G0.vexs[58].point);

G0.arcs[34][35]=G0.arcs[35][34]=weight(G0.vexs[34].point,G0.vexs[35].point);

G0.arcs[34][45]=G0.arcs[45][34]=weight(G0.vexs[34].point,G0.vexs[45].point);

G0.arcs[35][38]=G0.arcs[38][35]=weight(G0.vexs[35].point,G0.vexs[38].point);G0.arcs[35][58]=G0.arcs[58][35]=weight(G0.vexs[35].point,G0.vexs[58].point);

G0.arcs[36][37]=G0.arcs[37][36]=weight(G0.vexs[36].point,G0.vexs[37].point);

G0.arcs[36][38]=G0.arcs[38][36]=weight(G0.vexs[36].point,G0.vexs[38].point);

G0.arcs[36][39]=G0.arcs[39][36]=weight(G0.vexs[36].point,G0.vexs[39].point);G0.arcs[36][58]=G0.arcs[58][36]=weight(G0.vexs[36].point,G0.vexs[58].point);

G0.arcs[37][52]=G0.arcs[52][37]=weight(G0.vexs[37].point,G0.vexs[52].point);G0.arcs[38][45]=G0.arcs[45][38]=weight(G0.vexs[45].point,G0.vexs[38].point);G0.arcs[39][49]=G0.arcs[49][39]=weight(G0.vexs[39].point,G0.vexs[49].point);

G0.arcs[39][55]=G0.arcs[55][39]=weight(G0.vexs[39].point,G0.vexs[55].point);G0.arcs[39][40]=G0.arcs[40][39]=weight(G0.vexs[39].point,G0.vexs[40].point);

G0.arcs[40][56]=G0.arcs[56][40]=weight(G0.vexs[40].point,G0.vexs[56].point);

G0.arcs[40][51]=G0.arcs[51][40]=weight(G0.vexs[40].point,G0.vexs[51].point);

G0.arcs[41][47]=G0.arcs[47][41]=weight(G0.vexs[41].point,G0.vexs[47].point);G0.arcs[41][57]=G0.arcs[57][41]=weight(G0.vexs[41].point,G0.vexs[57].point);G0.arcs[42][44]=G0.arcs[44][42]=weight(G0.vexs[42].point,G0.vexs[44].point);G0.arcs[42][46]=G0.arcs[46][42]=weight(G0.vexs[42].point,G0.vexs[46].point);G0.arcs[43][46]=G0.arcs[46][43]=weight(G0.vexs[43].point,G0.vexs[46].point);

G0.arcs[43][48]=G0.arcs[48][43]=weight(G0.vexs[43].point,G0.vexs[48].point);G0.arcs[43][54]=G0.arcs[54][43]=weight(G0.vexs[43].point,G0.vexs[54].point);G0.arcs[45][46]=G0.arcs[46][45]=weight(G0.vexs[45].point,G0.vexs[46].point);

G0.arcs[46][49]=G0.arcs[49][46]=weight(G0.vexs[46].point,G0.vexs[49].point);G0.arcs[47][56]=G0.arcs[56][47]=weight(G0.vexs[47].point,G0.vexs[56].point);G0.arcs[48][53]=G0.arcs[53][48]=weight(G0.vexs[48].point,G0.vexs[53].point);G0.arcs[49][54]=G0.arcs[54][49]=weight(G0.vexs[49].point,G0.vexs[54].point);

G0.arcs[50][52]=G0.arcs[52][50]=weight(G0.vexs[50].point,G0.vexs[52].point);G0.arcs[51][52]=G0.arcs[52][51]=weight(G0.vexs[51].point,G0.vexs[52].point);G0.arcs[51][57]=G0.arcs[57][51]=weight(G0.vexs[51].point,G0.vexs[57].point);

G0.arcs[53][54]=G0.arcs[54][53]=weight(G0.vexs[53].point,G0.vexs[54].point);G0.arcs[54][55]=G0.arcs[55][54]=weight(G0.vexs[54].point,G0.vexs[55].point);G0.arcs[55][56]=G0.arcs[56][55]=weight(G0.vexs[55].point,G0.vexs[56].point);G0.arcs[56][57]=G0.arcs[57][56]=weight(G0.vexs[56].point,G0.vexs[57].point);华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

G0.arcs[58][59]=G0.arcs[59][58]=weight(G0.vexs[58].point,G0.vexs[59].point Floyd();}

/*功能:佛洛依德算法，将每对景点之间的最短路径距离算出并存储最短路径到path中 */ void Floyd()

{

int i,j,k;

for(i=1;i<=All;i++)

{ for(j=1;j<=All;j++)

{

shortest[i][j]=G0.arcs[i][j];

path[i][j]=j;

}

}

/*初始化数组*/

for(k=1;k<=All;k++)

{

for(i=1;i<=All;i++)

{

for(j=1;j<=All;j++)

{

if(shortest[i][j]>(shortest[i][k]+shortest[k][j]))

{

shortest[i][j]=shortest[i][k]+shortest[k][j];

path[i][j]=k;

path[j][i]=k;

/*记录经过的路径*/

}

}

}

} } /*功能:初始化由所有景点构成的无向完全图G1，并加载必要信息*/ int CreateUDG1(MGraph &G1){

int p,q;Gi=0;G1.vexnum=22;

for(q=0;q

G1.vexs[q].point.x=pos[q][0];

G1.vexs[q].point.y=pos[q][1];

strcpy(G1.vexs[q].name,Name[q]);

G1.vexs[q].num=Num[q];} for(q=0;q

{

for(p=q;p

G1.arcs[q][p]=G1.arcs[p][q]=weight(G1.vexs[p].point,G1.vexs[q].point);}

return 1;} /*把音乐以资源形式嵌入exe并播放,mark用来控制音乐的播放与暂停*/ void Musicplay(int mark){ mciSendString(“open./music/1024.mp3 alias music”,NULL,0,NULL);华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

if(mark==1)

mciSendString(_T(“play music repeat”),NULL,0,NULL);if(mark==2)

mciSendString(_T(“pause music”),NULL,0,NULL);if(mark==3)

mciSendString(_T(“resume music”),NULL,0,NULL);} /*功能:显示主窗口界面,进入功能选择区*/ void Windows(void){ cleardevice();int posx[]={265,265,265,265,265,31,62};int posy[]={180,220,260,300,340,449,449};putimage(0,0,&loading);settextstyle(25, 0, _T(“隶书”));setbkmode(TRANSPARENT);settextcolor(WHITE);outtextxy(posx[0],posy[0], _T(“地图导航”));outtextxy(posx[1],posy[1], _T(“进入地图”));outtextxy(posx[2],posy[2], _T(“使用帮助”));outtextxy(posx[3],posy[3], _T(“关于导航”));outtextxy(posx[4],posy[4], _T(“退出导航”));MOUSEMSG m;while(true){

m=GetMouseMsg();

if(m.uMsg==WM_MOUSEMOVE)

{

if(m.x>posx[0]&&m.x

posy[0]&&m.y

settextcolor(BLACK);

else

settextcolor(WHITE);

outtextxy(posx[0],posy[0], _T(“地图导航”));

if(m.x>posx[1]&&m.x

posy[1]&&m.y

settextcolor(BLACK);

else

settextcolor(WHITE);

outtextxy(posx[1],posy[1], _T(“进入地图”));

if(m.x>posx[2]&&m.x

posy[2]&&m.y

settextcolor(BLACK);

else

settextcolor(WHITE);

outtextxy(posx[2],posy[2], _T(“使用帮助”));

if(m.x>posx[3]&&m.x

posy[3]&&m.y

settextcolor(BLACK);

else

settextcolor(WHITE);

outtextxy(posx[3],posy[3], _T(“关于导航”));

if(m.x>posx[4]&&m.x

posy[4]&&m.y

settextcolor(BLACK);

else

settextcolor(WHITE);

outtextxy(posx[4],posy[4], _T(“退出导航”));

}

if(m.uMsg==WM_LBUTTONUP)

{ 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

if(m.x>posx[0]&&m.x

posy[0]&&m.y

Entermap();

if(m.x>posx[1]&&m.x

posy[1]&&m.y

Viewmain();

if(m.x>posx[2]&&m.x

posy[2]&&m.y

HelP();

if(m.x>posx[3]&&m.x

posy[3]&&m.y

About();

if(m.x>posx[4]&&m.x

posy[4]&&m.y

Quit();

if(m.x>posx[5]&&m.x

posy[5]&&m.y

Musicplay(3);

if(m.x>posx[6]&&m.x

posy[6]&&m.y

Musicplay(2);

} } cleardevice();return;} /*功能:进入地图操作界面，可选功能项有最短路径查询和最佳路线问题*/ void Entermap(){ int posx[]={215,325,215,325,0};int posy[]={135,135,245,245,0};putimage(0,0,&background);MOUSEMSG m;while(true){

m=GetMouseMsg();

if(m.uMsg==WM_MOUSEMOVE)

{

if(m.x>posx[0]&&m.x

posy[0]&&m.y

putimage(215,135,&c2);

else

putimage(215,135,&c1);

if(m.x>posx[1]&&m.x

posy[1]&&m.y

putimage(325,135,&d2);

else

putimage(325,135,&d1);

if(m.x>posx[2]&&m.x

posy[2]&&m.y

putimage(215,245,&a2);

else

putimage(215,245,&a1);

if(m.x>posx[3]&&m.x

posy[3]&&m.y

putimage(325,245,&b2);

else

putimage(325,245,&b1);

}

if(m.uMsg==WM_LBUTTONUP)

{

if(m.x>posx[0]&&m.x

posy[0]&&m.y

Showplace();

if(m.x>posx[1]&&m.x

posy[1]&&m.y

Shortest();

if(m.x>posx[2]&&m.x

posy[2]&&m.y

Findrepast();

if(m.x>posx[3]&&m.x

posy[3]&&m.y

华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

Findmarket();

if(m.x>posx[4]&&m.x

posy[4]&&m.y

Windows();

} } } /*功能:弹出地点查询框，作为输入信息用*/ void Showplace(void){ char s[10];int choose;HWND wnd = GetHWnd();M: if(InputBox(s, 10, “查找地点，如:我的选择是:AnA南大门 B南一楼 C西十二楼 D西五楼nE青年园 F图书馆 G科技楼 H喻园餐厅nI机械学院 J名人园 K中心操场 L东九楼nM沁苑 N喻园教工超市 O东教工超市nP东一食堂 Q紫荆园餐厅 R清真食堂nS百景园 T东五楼 U南三门 V南二门”,“输入地点编号”,NULL,300,90,false)==true){

choose=s[0]-'A'+1;

if(0

Showpoint(choose);

else

if(MessageBox(wnd, _T(“选择出现在A-V，请重新输入”), _T(“提醒”)，MB_OK | MB_ICONWARNING)== IDOK)

goto M;

} else

Entermap();} void Showpoint(int i){ HWND wnd = GetHWnd();char s[][100] = {“你现在查询的是 : ”,“ 【红色为查询地点所在位置】”};char message[100];int a=i;strcpy(message,s[0]);putimage(0,0,&map1);strcat(message,G1.vexs[a-1].name);strcat(message,s[1]);setfillcolor(0x001eff);fillcircle(G1.vexs[a-1].point.x,G1.vexs[a-1].point.y,7);

if(MessageBox(wnd, _T(message), _T(“提醒”)，MB_OK | MB_ICONQUESTION)== IDOK)Sleep(1000);if(MessageBox(wnd, _T(“你要继续查询吗？n是 : 返回查询界面n否 : 进入地图界面”), _T(“提醒”)，MB_YESNO | MB_ICONQUESTION)== IDNO)

Viewmain();else

Entermap();} /*功能:弹出最短路径查询框，作为输入信息用*/ void Shortest(void){ char s[10];int choose1,choose2;HWND wnd = GetHWnd();华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

M: if(InputBox(s, 10, “查询线路，如:我的选择是:ABnA南大门 B南一楼 C西十二楼 D西五楼nE青年园 F图书馆 G科技楼 H喻园餐厅nI机械学院 J名人园 K中心操场 L东九楼nM沁苑 N喻园教工超市 O东教工超市nP东一食堂 Q紫荆园餐厅 R清真食堂nS百景园 T东五楼 U南三门 V南二门”,“输入两地点编号”,NULL,300,90,false)==true){

choose1=s[0]-'A'+1;

choose2=s[1]-'A'+1;

if(0

Showline(choose1,choose2);

else

if(MessageBox(wnd, _T(“选择出现在A-V，请重新输入”), _T(“提醒”)，MB_OK | MB_ICONWARNING)== IDOK)

goto M;

} else

Entermap();}

/*功能:弹出食堂查询框，作为输入信息用*/ void Findrepast(void){ char s[10];int choose1,choose2;HWND wnd = GetHWnd();M: if(InputBox(s, 10, “查找地点附近食堂，如:我的选择是:AnA南大门 B南一楼 C西十二楼 D西五楼nE青年园 F图书馆 G科技楼 H喻园餐厅nI机械学院 J名人园 K中心操场 L东九楼nM沁苑 N喻园教工超市 O东教工超市nP东一食堂 Q紫荆园餐厅 R清真食堂nS百景园 T东五楼 U南三门 V南二门”,“输入编号”,NULL,300,90,false)==true){

choose1=s[0]-'A'+1;

if(0

{

if(choose1==6||choose1==7||choose1==8){

choose2=8;

Showline1(choose1,choose2);}

else if(choose1==1||choose1==2||choose1==9||choose1==10||choose1==16||choose1==20){

choose2=16;

Showline1(choose1,choose2);}

else if(choose1==11||choose1==13||choose1==15||choose1==17){

choose2=17;

Showline1(choose1,choose2);}

else if(choose1==12||choose1==14||choose1==18){

choose2=18;

Showline1(choose1,choose2);}

else{

choose2=19;

Showline1(choose1,choose2);}

}

else

if(MessageBox(wnd, _T(“选择出现在A-V,W-X，请重新输入”), _T(“提醒”)，MB_OK | MB_ICONWARNING)== IDOK)

goto M;

} else

Entermap();华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

} /*功能:弹出食堂超市查询框，作为输入信息用*/ void Findmarket(void){ char s[10];int choose1,choose2;HWND wnd = GetHWnd();M: if(InputBox(s, 10, “查找地点附近超市，如:我的选择是:AnA南大门 B南一楼 C西十二楼 D西五楼nE青年园 F图书馆 G科技楼 H喻园餐厅nI机械学院 J名人园 K中心操场 L东九楼nM沁苑 N喻园教工超市 O东教工超市nP东一食堂 Q紫荆园餐厅 R清真食堂nS百景园 T东五楼 U南三门 V南二门”,“输入编号”,NULL,300,90,false)==true){

choose1=s[0]-'A'+1;

if(0

{

if(choose1==8||choose1==12||choose1==14||choose1==18||choose1==19){

choose2=14;

Showline2(choose1,choose2);}

else{

choose2=15;

Showline2(choose1,choose2);}

}

else

if(MessageBox(wnd, _T(“选择出现在A-V,W-X，请重新输入”), _T(“提醒”)，MB_OK | MB_ICONWARNING)== IDOK)

goto M;

} else

Entermap();} /*功能:输出最短路径线路图及最短距离*/ void Showline(int i,int j){ HWND wnd = GetHWnd();char s[][100] = {“你现在查询的是 : ”,“→”,“的最短距离nn”,“最短距离为:”,“米

【蓝色为起点,红色为终点】”};char message[100];char string[10];int a,b;a=i;b=j;strcpy(message,s[0]);putimage(0,0,&map1);strcat(message,G1.vexs[a-1].name);strcat(message,s[1]);strcat(message,G1.vexs[b-1].name);strcat(message,s[2]);strcat(message,s[3]);Linemin(a,b);itoa(shortest[a][b]*3.68,string,10);strcat(message,string);strcat(message,s[4]);setfillcolor(BLUE);fillcircle(G1.vexs[a-1].point.x,G1.vexs[a-1].point.y,7);setfillcolor(0x001eff);fillcircle(G1.vexs[b-1].point.x,G1.vexs[b-1].point.y,7);if(MessageBox(wnd, _T(message), _T(“提醒”), 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

MB_OK | MB_ICONQUESTION)== IDOK)Sleep(1000);if(MessageBox(wnd, _T(“你要继续查询吗？n是 : 返回查询界面n否 : 进入地图界面”), _T(“提醒”)，MB_YESNO | MB_ICONQUESTION)== IDNO)

Viewmain();else

Entermap();} /*功能:输出食堂最短路径线路图及最短距离*/ void Showline1(int i,int j){ HWND wnd = GetHWnd();char s[][100] = {“你现在查询的是 : ”,“ 附近最近的食堂 ”,“ 其路径如图nn”,“最短距离为:”,“米

【蓝色为起点,红色为终点】”};char message[100];char string[10];int a,b;a=i;b=j;strcpy(message,s[0]);putimage(0,0,&map1);strcat(message,G1.vexs[a-1].name);strcat(message,s[1]);strcat(message,G1.vexs[b-1].name);strcat(message,s[2]);strcat(message,s[3]);Linemin(a,b);itoa(shortest[a][b]*3.68,string,10);strcat(message,string);strcat(message,s[4]);setfillcolor(BLUE);fillcircle(G1.vexs[a-1].point.x,G1.vexs[a-1].point.y,7);setfillcolor(0x001eff);fillcircle(G1.vexs[b-1].point.x,G1.vexs[b-1].point.y,7);if(MessageBox(wnd, _T(message), _T(“提醒”)，MB_OK | MB_ICONQUESTION)== IDOK)Sleep(1000);if(MessageBox(wnd, _T(“你要继续查询吗？n是 : 返回查询界面n否 : 进入地图界面”), _T(“提醒”)，MB_YESNO | MB_ICONQUESTION)== IDNO)

Viewmain();else

Entermap();} /*功能:输出食堂最短路径线路图及最短距离*/ void Showline2(int i,int j){ HWND wnd = GetHWnd();char s[][100] = {“你现在查询的是 : ”,“ 附近最近的超市 ”,“ 其路径如图nn”,“最短距离为:”,“米

【蓝色为起点,红色为终点】”};char message[100];char string[10];int a,b;a=i;b=j;strcpy(message,s[0]);putimage(0,0,&map1);华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

strcat(message,G1.vexs[a-1].name);strcat(message,s[1]);strcat(message,G1.vexs[b-1].name);strcat(message,s[2]);strcat(message,s[3]);Linemin(a,b);itoa(shortest[a][b]*3.68,string,10);strcat(message,string);strcat(message,s[4]);setfillcolor(BLUE);fillcircle(G1.vexs[a-1].point.x,G1.vexs[a-1].point.y,7);setfillcolor(0x001eff);fillcircle(G1.vexs[b-1].point.x,G1.vexs[b-1].point.y,7);if(MessageBox(wnd, _T(message), _T(“提醒”)，MB_OK | MB_ICONQUESTION)== IDOK)Sleep(1000);if(MessageBox(wnd, _T(“你要继续查询吗？n是 : 返回查询界面n否 : 进入地图界面”), _T(“提醒”)，MB_YESNO | MB_ICONQUESTION)== IDNO)

Viewmain();else

Entermap();} /*功能:绘制最短路径线路图*/ void Linemin(int i,int j){ setlinestyle(PS_DASH|PS_JOIN_ROUND,4);if(path[i][j]==i||path[i][j]==j)

line(G0.vexs[i].point.x,G0.vexs[i].point.y,G0.vexs[j].point.x,G0.vexs[j].point.y);else{

Linemin(path[i][j],i);

Linemin(path[i][j],j);} setlinestyle(PS_SOLID,1);} /*功能:地图地点相关信息的介绍*/ void Viewmain(){ IMAGE temp;int choose;putimage(0,0,&map);getimage(&temp,465,275,210,260);setfillcolor(0x001eff);settextstyle(20,0,“楷体”);settextcolor(BLACK);setbkmode(TRANSPARENT);for(choose=1;choose<=N;choose++){

fillcircle(pos[choose-1][0],pos[choose-1][1],7);} outtextxy(0,0,“返回”);outtextxy(80,0,“Tips:鼠标移动到相应的点范围即可查看对应地点信息”);MOUSEMSG m;while(true){

m=GetMouseMsg();

if(m.uMsg==WM_MOUSEMOVE)华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

{

if(m.x>pos[0][0]-7&&m.x

pos[0][1]-7&&m.y

putimage(465,275,&Aa);

else if(m.x>pos[1][0]-7&&m.x

pos[1][1]-7&&m.y

putimage(465,275,&Bb);

else if(m.x>pos[2][0]-7&&m.x

pos[2][1]-7&&m.y

putimage(465,275,&Cc);

else if(m.x>pos[3][0]-7&&m.x

pos[3][1]-7&&m.y

putimage(465,275,&Dd);

else if(m.x>pos[4][0]-7&&m.x

pos[4][1]-7&&m.y

putimage(465,275,&Ee);

else if(m.x>pos[5][0]-7&&m.x

pos[5][1]-7&&m.y

putimage(465,275,&Ff);

else if(m.x>pos[6][0]-7&&m.x

pos[6][1]-7&&m.y

putimage(465,275,&Gg);

else if(m.x>pos[7][0]-7&&m.x

pos[7][1]-7&&m.y

putimage(465,275,&Hh);

else if(m.x>pos[8][0]-7&&m.x

pos[8][1]-7&&m.y

putimage(465,275,&Ii);

else if(m.x>pos[9][0]-7&&m.x

pos[9][1]-7&&m.y

putimage(465,275,&Jj);

else if(m.x>pos[10][0]-7&&m.x

pos[10][1]-7&&m.y

putimage(465,275,&Kk);

else if(m.x>pos[11][0]-7&&m.x

pos[11][1]-7&&m.y

putimage(465,275,&Ll);

else if(m.x>pos[12][0]-7&&m.x

pos[12][1]-7&&m.y

putimage(465,275,&Mm);

else if(m.x>pos[13][0]-7&&m.x

pos[13][1]-7&&m.y

putimage(465,275,&Nn);

else if(m.x>pos[14][0]-7&&m.x

pos[14][1]-7&&m.y

putimage(465,275,&Oo);

else if(m.x>pos[15][0]-7&&m.x

pos[15][1]-7&&m.y

putimage(465,275,&Pp);

else if(m.x>pos[16][0]-7&&m.x

pos[16][1]-7&&m.y

putimage(465,275,&Qq);

else if(m.x>pos[17][0]-7&&m.x

pos[17][1]-7&&m.y

putimage(465,275,&Rr);

else if(m.x>pos[18][0]-7&&m.x

pos[18][1]-7&&m.y

putimage(465,275,&Ss);华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

else if(m.x>pos[19][0]-7&&m.x

pos[19][1]-7&&m.y

putimage(465,275,&Tt);

else if(m.x>pos[20][0]-7&&m.x

pos[20][1]-7&&m.y

putimage(465,275,&Uu);

else if(m.x>pos[21][0]-7&&m.x

pos[21][1]-7&&m.y

putimage(465,275,&Vv);

else

putimage(465,275,&temp);

}

if(m.uMsg==WM_LBUTTONUP)

{

if(m.x>0&&m.x<40&&m.y>0&&m.y<20)

{

setbkmode(TRANSPARENT);

Windows();

}

} } } /*功能:进入帮助功能界面，显示操作说明*/ void HelP(void){ putimage(0,0,&help);MOUSEMSG m;while(true){

m=GetMouseMsg();

if(m.uMsg==WM_LBUTTONUP)

if(m.x>0&&m.x<070&&m.y>0&&m.y<50)

Windows();} }

/*功能:显示作者相关信息*/ void About(void){ int posx[]={0,25};int posy[]={0,350};cleardevice();putimage(0,0,&about);MOUSEMSG m;while(true){

m=GetMouseMsg();

if(m.uMsg==WM_LBUTTONUP)

if(m.x>posx[0]&&m.x

posy[0]&&m.y

Windows();} } /*退出系统，结束程序的运行*/ void Quit(void){ HWND wnd = GetHWnd();if(MessageBox(wnd, _T(“你确定要退出吗？”), _T(“提醒”)，31 华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告

} {

} MB_OKCANCEL | MB_ICONQUESTION)== IDOK)closegraph();exit(0);

第二篇：数据结构课设

数据结构课设 大整数计数器 1.问题描述

实现大整数（200位以内的整数）的加、减、乘、除运算。2.设计要求

设计程序实现两个大整数的四则运算，输出这两个大整数的和、差、积、商及余数。

3.数据结构

本课程设计采用顺序串来实现。4.问题分析

由于整数数据存储位数有限，因此引入串的概念，将整型数据用字符串进行存储，利用字符串的一个字符存储大整数的一位数值，然后根据四则运算规则，对相应位依次进行相应运算，同时保存进位，从而实现大整数精确的运算。具体设计思路如下：

（1）计算大整数加法时，采用数学中列竖式的方法，从个位（即字符串的最后一个字符）开始逐位相加，超过或达到10则进位，同时将该位计算结果存到另一个字符串中，直至加完大整数的所有位为止。

（2）计算大整数减法时，首先调用库函数strcmp判断这两个大整数是否相等，如果相等则结果为0，否则用compare函数判断被减数和减数的大小关系，进而确定结果为正数还是负数，然后对齐位依次进行减法，不够减则向前借位，直至求出每一位减法之后的结果。

（3）计算大整数乘法时，首先让乘数的每一位都和被乘数进行乘法运算，两个乘数之积与进位相加作为当前位乘积，求得当前位的同时获取进位值，进而实现大整数的乘法运算。

（4）计算大整数除法时，类似做减法，基本思想是反复做减法，从被除数里最多能减去多少次除数，所求得的次数就是商，剩余不够减的部分则是余数，这样便可计算出大整数除法的商和余数。

需求分析(1)任何一个表达式都是由操作数、运算符和界限符组成的,我们称之为单词.(2)表达式求值首先要符合四则运算规则: ① 先乘除,后加减 ② 从左到右进行运算 ③ 先括号内,后括号外(3)功能实现: ① 若当前单词为数字串,则压入数值栈 ② 若当前单词为运算符并大于运算栈的栈顶符号,则进栈 ③ 若当前单词为运算符并等于运算栈的栈顶符号,去括号,输出 ④ 若当前单词为运算符并小于运算栈的栈顶符号,则进行运算

课程设计的目的 通过课程设计全面掌握《C语言程序设计》关键知识点，掌握C语言中数组、指针、结构体、文件等方面的基本知识。

通过课程设计了解并掌握C语言程序设计的方法，熟悉C程序设计的开发环境及C程序的

调试过程。

培养学生查阅参考资料、手册的自学能力，通过独立思考深入钻研有关问题，学会自己分析、解决问题的方法。

课程设计的任务和要求 任务： 编程求出输入的两个正整数之和，这两个正整数的可能达到200位。

要求：

输入：

共有两行，第一行为第1个正整数；第二行为第2个正整数。

输出：

2个正整数之和。

主要参与成员

姓 名 学 号

系 别 班 级 主要作用（分工）

成果形式

设计 软件 作品 其他：

完成情况及以后的拓展设想 通过用C语言编写函数基本实现了大整数相加这个程序，但该程序仍存在一些不足，还可以加上一些语句使程序具有容错功能，并且可以正确计算一个负数和一个正数相加。

课 程 设 计 鉴 定 情 况 表 小组鉴定意见

小组长签名：

年 月 日

指导教师意见

教师签名：

****年**月**日

课程设计成绩 优 良 及格 不及格 教研室意见

年 月 日 备注 《C语言程序设计》课程设计报告书 作者：廖 序 课程设计概述 课程设计名称

大整数相加 任务要求: 编程求出输入的两个正整数之和，这两个正整数的可能达到200位。

输入：

共有两行，第一行为第1个正整数；第二行为第2个正整数。

输出：

2个正整数之和。开发环境: C语言。C语言是目前世界上流行、使用最广泛的高级程序设计语言。1972年,C语言在美国贝尔实验室里问世，后来又被多次改进，并出现了多种版本。80年代初，美国国家标准化协会（ANSI），根据C语言问世以来各种版本对C语言的发展和扩充，制定了ANSIC标准。

目前，在微机上广泛使用的C语言编译系统有MicrosoftC、Turbo C、Borland C等。这些C语言版本不仅实现了ANSIC标准，而且在此基础上各自作了一些扩充，使之更加方便、完美。

C语言的特点: C语言是一种结构化语言。它层次清晰，便于按模块化方式组织程序，易于调试和维护。C语言的表现能力和处理能力极强。它不仅具有丰富的运算符和数据类型，便于实现各类复杂的数据结构。它还可以直接访问内存的物理地址，进行位(bit)一级的操作。

由于C语言实现了对硬件的编程操作，因此Ｃ语言集高级语言和低级语言的功能于一体。既可用于系统软件的开发，也适合于应用软件的开发。

此外，C语言还具有效率高，可移植性强等特点。因此广泛地移植到了各类各型计算机上，从而形成了多种版本的C语言。

参考资料

李铮、叶艳冰、汪德俊，C语言程序设计基础与应用，清华大学出版社，2005 [2]CSDN技术中心

二、概要设计

为了实现大整数相加这个程序，将程序划分为了三个模块： 输入数据。运算。输出结果。

首先定义了子函数Input()来存储用户输入的两个加数，为了满足任意位数的两个大整数相加,在子函数Input()中嵌套调用子函数Init()使sum数组里面存放的数初始化为”0”。

然后定义子函数Long_Add()使两个大整数作加法运算,从后面往前面相加,附带进位。定义子函数Output()实现输出结果。

最后如下图所示，在主函数main中调用Input()，Long_Add()，Output()三个子函数实现程序。

三、详细设计

程序的流程图:

四、调试过程 第一次 测试数据a=***7,b=111111 编译运行后不能输出结果，检查函数后编译正确。再次分析，发现如果直接把a，b，sum定义为unsigned int型的话，计算出来的和的范围只能在0~65535之间，否则就会出现错误。尝试将a，b，sum存放到字符数组中，从个位开始，一位一位相加。

第二次 测试数据a=***7,b=111111 编译运行后仍不能输出结果。分析原因，在用于输出的子函数Output()中，输出数组字符数组sum[]前未确定和的最高非零位。

尝试加入for(i=0;i

第三次 测试数据a=99999919,b=99 编译运行后发现计算出来结果不正确。经过分析，函数中没有对最后

一个进位进行处理。

尝试加入while(carry > 0)语句，再次进行调试。

{ tempsum = sum[i]-'0'+carry;sum[i] = tempsum%10+'0';carry = tempsum/10;i--;} 第四次 测试数据a=99999919,b=99 编译运行后得到正确结果。

第五次 随意输入几组数据进行测试，结果都是正确的。程序得到实现。

五、结论与体会

通过不断的调试、修改，本课程设计最终实现了200位以内的两个大整数相加，但程序还

可以进一步完善，程序中仍存在一些不足之处，比如缺少容错功能，不能准确计算负整数加正整数，等等问题

虽然C语言程序设计在上学期做为我们的必修课已经学习过了，但书到用时方恨少，这次课程设计的学习程序设计中暴露出的我自身的问题更是非常明显。

一开始看到题目认为非常简单，直接将两个数都定义为整型。编写程序并运行后发现并不能达到题目的要求，计算出来的和只能小于等于65535，否则就会出现错误。分析后，将数据作为字符串来处理，用for循环语句从存数的字符数组中一位一位的取数出来，按照数位对齐，从个位开始，按位相加，逢十进一的运算规则进行运算。最后用字符输出函数putchar()输出计算出来的结果。由于程序偏大且较复杂，将程序划分为了输入数据、运算、输出数据三个子程序。数次编译调试后，最终使程序得以实现。

经过三个星期的上机实践学习，使我对C语言有了更进一步的认识和了解，让我能够进一步的掌握和运用C语言来编写程序。要想学好C语言要重在实践，要通过不断的上机操作才能更好地学习它，通过实践，我也发现我的好多不足之处和薄弱环节。

首先，基础掌握不牢固，对于C语言中的许多基本语法尚没有熟练掌握，在设计过程中仍需请教其它同学，查阅课本，设计效率很低。

其次，经典算法掌握不牢。在完成作业的过程中还需查阅书籍和借鉴他人。

再次，程序量过大的时候，头绪理不清。杂乱无章，无系统性，不便调试和阅览，自己也易于出错。

并且对C语言中经常出现的错误也不了解，通过实践，使我在这几个方面的认识有所提高。

通过实践的学习，我认到学好计算机要重视实践操作，不仅仅是学习C语言，还是其它的语言，以及其它的计算机方面的知识都要重在实践，所以后在学习过程中，我会更加注视实践操作，使自己便好地学好计算机。

六、源程序清单 #include #include &l

t;string.h> #define Max 1000 char sum[Max+1];/*和*/ char a[Max],b[Max];/*两个加数*/ int len1,len2;void Input(char a[],char b[]){ int i,len;void Init(char a[]);/*对Init()函数进行声明*/ printf(“Please enter two integer:n”);scanf(“%s %s”,a,b);len1=strlen(a);len2=strlen(b);Init(sum);len=strlen(a);for(i=len-1;i>=0;i--)sum[Max+i-len] = a[i];} void Init(char a[])

{ int i;for(i=0;i

void Long_Add(char sum[],char new[]){ int i,j;int len;int tempsum;int carry = 0;/*进位*/ len = strlen(new);/*从个位开始，按位相加，逢十进一*/ for(i=Max-1,j=len-1;i>=0,j>=0;i--,j--){ tempsum = sum[i]-'0'+new [j]-'0'+carry;sum[i] = tempsum%10+'0';carry = tempsum/10;} while(carry > 0)/*处理最后一个进位*/ {

tempsum = sum[i]-'0'+carry;sum[i] = tempsum%10+'0';carry = tempsum/10;i--;} return;} void Output(char sum[]){int i,n;/*寻找和的最高非零位*/ for(i=0;i

Long_Add(sum,b);Output(sum);getch();return 0;

第三篇：数据结构课设(完整代码可直接运行)附注释

#include #include #include #define

ERROR

0//定义字符常量error #define

OK

1//定义字符常量OK #define INFINITY

INT_MAX//INT_MAX是系统库中定义的无穷大常量，即2个字节所能表示的最大数

#define MAX_VERTEX_NUM

21//定义图、网的最大定点数为21 #define STACK_INIT_SIZE

100//定义栈的容量

#define STACKINCREAMENT

10//定义栈的每次增长量 #define MAX_INT 10000 //无穷大 typedef int AdjType;typedef struct{ int pi[MAX_VERTEX_NUM];//存放v到vi的一条最短路径 int end;}PathType;typedef char VType;//设顶点为字符类型

typedef enum{DG,UDG,DN,UDN}GraphKind;//定义图、网的枚举常量

/*················· 邻接矩阵····················*/ typedef struct ArcCell {

int

adj;

//弧的权值

//infotype

*info;}ArcCell, AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef struct{

char vexs[MAX_VERTEX_NUM];//存储顶点的数组

AdjMatrix arcs;//存储邻接矩阵的二维数组

int

vexnum,arcnum;//顶点数和弧数

GraphKind kind;//链接矩阵的类型

}MGraph;

/*················· 邻接表····················*/ typedef struct ArcNode{

int

adjvex;//与首节点关联的顶点

int

quan;//该顶点的权值

struct ArcNode

*nextarc;//指向下一个节点的指针

}ArcNode,*AList;typedef struct VNode {

char

data;//链表的各顶点

AList

firstarc;//链表的首节点 }VNode,AdjList[MAX_VERTEX_NUM];typedef struct{

AdjList

vertices;//存储链接表的各顶点

int

vexnum,arcnum;//顶点书和弧数

GraphKind

kind;//链接表的类型 }ALGraph;

/*················· 队列····················*/ typedef struct QNode{ char

data;//队列中元素数据

struct QNode

*next;//指向下一元素的指针 }QNode,*QueuePre;typedef struct{ QueuePre

front;//队首指针

QueuePre

rear;//队尾指针 }LinkQueue;

/*················· 栈····················*/ typedef struct { int

*base;//栈底指针

int

*top;//栈首指针

int

stacksize;//栈的大小 }SqStack;

/*················· 求最小生成树中的辅助数组··········*/ typedef struct { char

adjvex;//最小生成树的节点

int

lowcost;//到该节点的最小权值开销 }closedges[MAX_VERTEX_NUM];

int option;

//图的类型标识符 int visited[MAX_VERTEX_NUM];

//顶点访问标记数组 int indegree[MAX_VERTEX_NUM];//顶点入度记录数组 int ve[MAX_VERTEX_NUM];

//顶点权值记录数组

/*················· 链接矩阵类型设置··········*/ int SetGraphKind(MGraph &G,int option){

switch(option){

case 1: G.kind=DG;break;

case 2: G.kind=UDG;break;

case 3: G.kind=DN;break;

case 4: G.kind=UDN;break;

default: return ERROR;

}

return OK;}

/*················· 邻接表类型设置··········*/ int SetGraphKind(ALGraph &G,int option){

switch(option){

case 1: G.kind=DG;break;

case 2: G.kind=UDG;break;

case 3: G.kind=DN;break;

case 4: G.kind=UDN;break;

default: return ERROR;

}

return OK;}

/*················· 邻接矩阵顶点定位 ·················将顶点V代入，查询顶点存储数组，返回其数组下标 ··········*/ int LocateVex(MGraph G,char v){

int m;

for(m=1;m<=G.vexnum;m++){

if(G.vexs[m]==v)return m;

}

printf(“您输入的顶点不存在”);

return ERROR;}

/*················· 邻接表顶点定位 ·················将顶点V代入，查询顶点存储数组，返回其数组下标 ··········*/ int LocateVex(ALGraph G,char v){

int m;

for(m=1;m<=G.vexnum;m++){

if(G.vertices[m].data==v)return m;

}

printf(“您输入的顶点不存在”);

return ERROR;

}

/*················· 队列创建··········*/ int InitQueue(LinkQueue &Q){ Q.front=Q.rear=(QueuePre)malloc(sizeof(QNode));//申请存储空间，队首队尾指向同一位置

if(!Q.front)return ERROR;Q.front->next=NULL;return OK;}

/*················· 元素入队··········*/ int EnQueue(LinkQueue &Q,int e){ QueuePre p;p=(QueuePre)malloc(sizeof(QNode));if(!p)return OK;p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;return OK;}

/*················· 元素出队··········*/ int DeQueue(LinkQueue &Q,int &e){ QueuePre p;if(Q.front==Q.rear)return ERROR;p=Q.front->next;e=p->data;Q.front->next=p->next;if(Q.rear==p)Q.rear=Q.front;free(p);return OK;}

/*················· 判断队列是否为空··········*/ int QueueEmpty(LinkQueue Q){ if(Q.front==Q.rear)

return OK;return ERROR;}

/*················· 栈的创建··········*/ int InitStack(SqStack &S){ S.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));if(!S.base)return ERROR;S.top=S.base;S.stacksize=STACK_INIT_SIZE;return OK;}

/*················· //元素入栈··········*/ int Push(SqStack &S,int e){ if(S.top-S.base>=S.stacksize){

S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREAMENT)*sizeof(int));

if(!S.base)return ERROR;

S.top=S.base+S.stacksize;

S.stacksize+=STACKINCREAMENT;} *S.top++=e;return OK;}

/*················· 元素出栈··········*/ int Pop(SqStack &S,int &e){ if(S.top==S.base)return ERROR;

e=*--S.top;return OK;}

/*················· 判断栈是否为空··········*/ int StackEmpty(SqStack S){ if(S.top==S.base)return OK;return ERROR;}

/*················· 创建邻接矩阵··········*/ int CreatGraph(MGraph &G){

int i,j,k,w;char x,y;

if(!SetGraphKind(G,option)){printf(“对图类型的设置失败”);return ERROR;}//设置链接矩阵类型

printf(“邻接矩阵：请输入定点的个数、弧的个数：”);

scanf(“%d %d”,&G.vexnum,&G.arcnum);

if(G.vexnum>20){

printf(“您输入的顶点个数超过最大值”);

return ERROR;

}//if

printf(“请输入%d个顶点n”,G.vexnum);

for(i=1;i<=G.vexnum;++i){//输入矩阵的各顶点

fflush(stdin);//清除缓存，略过

scanf(“%c”,&G.vexs[i]);

}//for

if(G.kind==DG||G.kind==UDG){//1.有向图和无向图的矩阵创建

for(i=1;i<=G.vexnum;i++)//矩阵初始化

for(j=1;j<=G.vexnum;j++)

G.arcs[i][j].adj=0;

if(G.kind==DG){//2.有向图

printf(“请输入有向图的两个相邻的顶点（如果互相邻接则也要输入）：n”);

for(k=1;k<=G.arcnum;k++){//循环输入

fflush(stdin);

scanf(“%c%c”,&x,&y);//输入矩阵中弧关联的两顶点

i=LocateVex(G,x);j=LocateVex(G,y);//将两顶点转换成顶点存储数组的下标

G.arcs[i][j].adj=1;

}//for

}//2.if

else{//2.无向图

printf(“请输入无向图的两个相邻的顶点（x,y）：n”);

for(k=1;k<=G.arcnum;k++){fflush(stdin);

scanf(“%c%c”,&x,&y);

i=LocateVex(G,x);j=LocateVex(G,y);

G.arcs[i][j].adj=1;G.arcs[j][i].adj=G.arcs[i][j].adj;//反向关联两顶点

}//for

}//2.else

}//1.if

else{//1.有向网和无向网

for(i=1;i<=G.vexnum;i++)

for(j=1;j<=G.vexnum;j++)

G.arcs[i][j].adj=INT_MAX;//矩阵初始化

if(G.kind==DN){ //3.有向网

printf(“请输入有向网的两个相邻的顶点以及相应的权值w（如果互相邻接则也要输入）：n”);

for(k=1;k<=G.arcnum;k++){fflush(stdin);

scanf(“%c%c %d”,&x,&y,&w);

i=LocateVex(G,x);j=LocateVex(G,y);

G.arcs[i][j].adj=w;

}//for

}//3.if

else{//3

printf(“请输入无向网的两个相邻的顶点（x,y）以及相应的权值w：n”);

for(k=1;k<=G.arcnum;k++){fflush(stdin);

scanf(“%c%c %d”,&x,&y,&w);

i=LocateVex(G,x);j=LocateVex(G,y);

G.arcs[i][j].adj=w;G.arcs[j][i].adj=G.arcs[i][j].adj;//逆向关联

}//for

}//3.else

}

return OK;}

/*··············在邻接表中插入节点··· ··········*/ int setList(int x,int y,ALGraph &G,int key[]){

int i,j,m,n;AList p,q;

m=LocateVex(G,x);//获取节点x对应的数组下标

n=LocateVex(G,y);

p=G.vertices[m].firstarc;//获取第m个链表的首节点

q=(AList)malloc(sizeof(ArcNode));//申请节点空间

if(!q)return ERROR;

q->nextarc=NULL;

q->adjvex=n;

while(key[m]&&p->nextarc){//key存储着该链表的长度，当其不为零时在首节点后插入新节点

p=p->nextarc;

key[m]++;//链表长度加1

}

if(!key[m]){G.vertices[m].firstarc=q;key[m]++;}//当链表长度为零时，新节点为首节点

else p->nextarc=q;

return 1;}

/*················· 创建邻接表··········*/ int CreatAList(ALGraph &G){ int i,j,m,n,key[MAX_VERTEX_NUM];char x,y,w;AList p,q;SetGraphKind(G,option);printf(“邻接表：请输入顶点的个数和弧的个数：”);scanf(“%d %d”,&G.vexnum ,&G.arcnum);if(G.vexnum>20){

printf(“您输入的顶点个数超过最大值”);

return ERROR;

} printf(“请输入个顶点：n”);for(i=1;i<=G.vexnum;i++){

fflush(stdin);

scanf(“%c”,&G.vertices[i].data);

G.vertices[i].firstarc=NULL;

key[i]=0;} if(G.kind==DG){//有向图

printf(“请输入弧（如AB,其中AB与BA是不同的弧）：n”);

for(j=1;j<=G.arcnum;j++){

fflush(stdin);

scanf(“%c%c”,&x,&y);//输入弧的两顶点

m=LocateVex(G,x);//将两顶点转换成数组下标

n=LocateVex(G,y);

p=G.vertices[m].firstarc;//获取第m个链表的首节点，及以第m个顶点为首节点的链表

q=(AList)malloc(sizeof(ArcNode));//申请节点存储空间

if(!q)return ERROR;

q->nextarc=NULL;

q->adjvex=n;

while(key[m]&&p->nextarc){//链表长度不为零，且下一个节点存在时，在首节点后插入新节点

p=p->nextarc;

key[m]++;

}

if(!key[m]){G.vertices[m].firstarc=q;key[m]++;}//链表长度为零时，新节点为首节点

else p->nextarc=q;

} } if(G.kind==UDG){

printf(“请输入弧（如AB,其中AB与BA是不同的弧）：n”);

for(j=1;j<=G.arcnum;j++){

fflush(stdin);

scanf(“%c%c”,&x,&y);

setList(x,y,G,key);

setList(y,x,G,key);

} }

if(G.kind==DN){

printf(“请输入依次输入弧以及这条弧的权值（如AB 8,其中AB与BA是不同的弧）：n”);

for(j=1;j<=G.arcnum;j++){

fflush(stdin);

scanf(“%c%c %d”,&x,&y,&w);

m=LocateVex(G,x);

n=LocateVex(G,y);

p=G.vertices[m].firstarc;

q=(AList)malloc(sizeof(ArcNode));

if(!q)return ERROR;

q->nextarc=NULL;

q->quan=w;

q->adjvex=n;

while(key[m]&&p->nextarc){

p=p->nextarc;

key[m]++;

}

if(!key[m]){G.vertices[m].firstarc=q;key[m]++;}

else p->nextarc=q;

} } if(G.kind==UDN){

printf(“无向网请输入依次输入弧以及这条弧的权值（如AB 8,其中AB与BA是不同的弧）：n”);

for(j=1;j<=G.arcnum;j++){

fflush(stdin);

scanf(“%c%c %d”,&x,&y,&w);

m=LocateVex(G,x);

n=LocateVex(G,y);

p=G.vertices[m].firstarc;

q=(AList)malloc(sizeof(ArcNode));

if(!q)return ERROR;

q->nextarc=NULL;

q->quan=w;

q->adjvex=n;

while(key[m]&&p->nextarc){

p=p->nextarc;

key[m]++;

}

if(!key[m]){G.vertices[m].firstarc=q;key[m]++;}

else p->nextarc=q;

int temp;

temp=m;

m=n;

n=temp;

p=G.vertices[m].firstarc;

q=(AList)malloc(sizeof(ArcNode));

if(!q)return ERROR;

q->nextarc=NULL;

q->quan=w;

q->adjvex=n;

while(key[m]&&p->nextarc){

p=p->nextarc;

key[m]++;

}

if(!key[m]){G.vertices[m].firstarc=q;key[m]++;}

else p->nextarc=q;

} } return OK;}

/*················· 判断以第v个顶点为首节点的链表是否存在··········*/ int FirstAdjVex(ALGraph G,int v){ if(G.vertices[v].firstarc)

} return G.vertices[v].firstarc->adjvex;//存在则返回首节点 return 0;/*················· 获取以第v个顶点为首节点的链表中的节点w的子节点··········*/ int NextAdjVex(ALGraph G,int v,int w){ AList s;s=G.vertices[v].firstarc;//获取链表的首节点v while(s->adjvex!=w)//当节点不是w时，指针后移直到找到节点w或到达最后一个节点

s=s->nextarc;if(s->nextarc)//跳出循环后，节点不为空，则表明找到了节点w，否则表示已至链表最后一个节点

return s->nextarc->adjvex;return 0;}

/*················· 遍历节点v的叶子节点··········*/ void DFS(ALGraph G,int v){ int w;visited[v]=1;printf(“%c ”,G.vertices[v]);//输出第v个顶点，并标记为已访问

for(w=FirstAdjVex(G,v);w>=1;w=NextAdjVex(G,v,w)){//遍历第v个顶点的子节点，并递归遍历子节点的子节点

if(!visited[w])DFS(G,w);

} }

/*················· 图的深度优先遍历··········*/ void DFSTraverse(ALGraph G){ int v;visited[0]=1;//数组的存储是从1开始的，数组【0】不使用

for(v=1;v<=G.vexnum;v++)visited[v]=0;//初始化各顶点的访问状态为未访问

for(v=1;v<=G.vexnum;v++)

if(!visited[v])DFS(G,v);//从第一个顶点开始遍历 }

/*················· 图的广度优先遍历··········*/ void BFSTraverse(ALGraph G){ int v,w,u;LinkQueue Q;for(v=1;v<=G.vexnum;v++)visited[v]=0;//初始化各顶点为未访问

visited[0]=1;//数组的存储是从1开始的，数组【0】不使用

InitQueue(Q);//创建队列

for(v=1;v<=G.vexnum;v++)//从第一个顶点开始遍历

if(!visited[v]){

visited[v]=1;

printf(“%c ”,G.vertices[v]);

EnQueue(Q,v);//将该顶点标记为已访问，输出，并加入到队列中

while(!QueueEmpty(Q)){//遍历队列中顶点的所有子节点

DeQueue(Q,u);//获取队首的顶点，赋值给U

for(w=FirstAdjVex(G,u);w>=1;w=NextAdjVex(G,u,w)){//遍历顶点U所有未访问的子节点

if(!visited[w]){

visited[w]=1;

printf(“%c ”,G.vertices[w]);

EnQueue(Q,w);//将子节点加入队列，以便遍历子节点的子节点

}//if

else break;

}//for

}//while }//if }

/*················· 计算各顶点入度··········*/ void FindInDegree(ALGraph G,int in[]){ int i,j,k;AList p;for(k=1;k<=G.vexnum;k++)in[k]=0;//初始化各顶点入度为0 for(i=1;i<=G.vexnum;i++){

p=G.vertices[i].firstarc;//获取个链表的首节点

while(p){//遍历链表的子节点

j=p->adjvex;//获取子节点

in[j]++;//子节点的入度加1

in[i]++;

p=p->nextarc;//指向下一子节点

} } }

/*················· 拓扑排序（打印输出）··········*/ int TopologicalSort(ALGraph G){ int i,k,count;AList p;SqStack S;

FindInDegree(G,indegree);//计算各顶点入度 InitStack(S);//创建栈 for(i=1;i<=G.vexnum;i++)

if(!indegree[i])Push(S,i);//寻找入度为0的点，并加入到栈中 count=0;//输出的顶点个数

if(StackEmpty(S))printf(“此有向图不符合条件！”);while(!StackEmpty(S)){

Pop(S,i);//从栈中取出顶点开始输出

printf(“%c ”,G.vertices[i].data);

++count;//输出的顶点个数加1

for(p=G.vertices[i].firstarc;p;p=p->nextarc){//将顶点i的子节点的入度减1

k=p->adjvex;

if(!(--indegree[k]))Push(S,k);//如子节点的入度减为0，则入栈

}

}

if(count<=G.vexnum)return ERROR;

else return OK;}

/*················· 求最小生成树··········*/ int Minimum(MGraph G,closedges m){ int i,j,min=INFINITY;for(i=1;i<=G.vexnum;i++){//从待选的可达集合中选取一条代价最小的边

if(m[i].lowcost){//到顶点i可达时执行，即到顶点的权值不为0

if(m[i].lowcost

min=m[i].lowcost;

j=i;

}

} }

return j;}

/*················· 最小生成树（普里姆算法实现）··········*/ void

MinSpanTree_PRIM(MGraph G,char u){ int i,j,k;closedges

closedge;

k=LocateVex(G,u);//获取初始顶点对应的数组下标

for(j=1;j<=G.vexnum;j++)//初始化辅助数组，计算从初始顶点到各顶点的最小代价

if(j!=k){

} closedge[j].adjvex=u;//u是已连通的顶点，表示该顶点J是同那个顶点连在一起 closedge[j].lowcost=G.arcs[k][j].adj;

closedge[k].lowcost=0;//顶点k到自身的最小代价设为0，即该顶点已加入最小生成树中

for(i=2;i<=G.vexnum;i++){

k=Minimum(G,closedge);//获取最小代价边连通的顶点

printf(“%c%c ”,closedge[k].adjvex,G.vexs[k]);//输出最小生成树的弧

closedge[k].lowcost=0;//该顶点已加入最小生成树中

for(j=1;j<=G.vexnum;j++)//将顶点k代入重新计算到待连通顶点的最小代价

if(G.arcs[k][j].adj

closedge[j].adjvex=G.vexs[k];

closedge[j].lowcost=G.arcs[k][j].adj;

}

} }

/*················· 对链表进行拓扑排序，并存储在栈中··········*/ int TopologicalOrder(ALGraph G,SqStack &T){ int i,j,k,count;SqStack S;

AList p;FindInDegree(G,indegree);InitStack(S);

for(i=1;i<=G.vexnum;i++)if(!indegree[i])Push(S,i);InitStack(T);count=1;for(i=1;i<=G.vexnum;i++)ve[i]=0;//初始化到达各顶点的总权值花销为0 while(!StackEmpty(S)){ Pop(S,j);Push(T,j);++count;

for(p=G.vertices[j].firstarc;p;p=p->nextarc){

k=p->adjvex;

if(--indegree[k]==0)Push(S,k);

if(ve[j]+p->quan>ve[k])ve[k]=ve[j]+p->quan;//顶点J的子节点K的总权值=顶点j的权值花销+弧的权值,即该顶点的最早发生时间

} } if(count<=G.vexnum)return ERROR;else return OK;}

/*················· 关键路径 int j

指向顶点的数组下标

int k

被指向顶点的数组下标标 int ee 最早发生时间 int el 最晚发生时间 int dut 事件持续时间

char tag 关键路径标识符，*表示该弧为关键路径 SqStack T 堆

Alist p

链表的节点

int v1[MAX_VERTEX_NUM] 顶点权值记录数组，及该顶点的最早发生时间 ··········*/ int CriticalPath(ALGraph G){ int i,j,k,ee,el,dut,v1[MAX_VERTEX_NUM];SqStack T;AList p;char tag;int str[10];int count=0;//声明一个数组来存放关键路径的各个节点，count表示当前数组使用长度，也可理解为下一节点的存放位置

if(!TopologicalOrder(G,T))return ERROR;//按拓扑排序将各顶点依次入栈

for(i=1;i<=G.vexnum;i++){//初始化各顶点的权值为最后一个顶点的总权值花销，即工程的总时间花销

v1[i]=ve[G.vexnum];} while(!StackEmpty(T))//按拓扑顺序出栈，分别计算各顶点的最晚发生时间

for(Pop(T,j),p=G.vertices[j].firstarc;p;p=p->nextarc){

k=p->adjvex;dut=p->quan;

if(v1[k]-dut

}

for(j=1;j<=G.vexnum;j++)//循环代入所有顶点，遍历其子节点，根据弧的权值，得到最早发生时间和最晚发生时间，并判断该弧是否为关键路径

for(p=G.vertices[j].firstarc;p;p=p->nextarc){

k=p->adjvex;dut=p->quan;

ee=ve[j];el=v1[k]-dut;

tag=(ee==el)?'*':' ';

printf(“%d %d %d %d %d %cn”,j,k,dut,ee,el,tag);

} /* 下面为非必需代码，功能为输出关键路径*/ if(count==0)//存储关键路径的第一个节点（第一个链接表的首节点——

str[count++]=j;if(tag=='*')//如果该弧为关键路径，则将该弧的被指向顶点存储到str中 { str[count++]=k;}

for(int n=0;n

printf(“%d”,str[n]);

printf(“->”);

}

return OK;}

//求关键路径

//Dijkstra算法

//求G（用邻接矩阵表示）中源点v到其他各顶点最短路径,n为G中顶点数 void Dijkstra(MGraph * G,PathType path[],int dist[],int v,int n){ int i,j,count,s[MAX_VERTEX_NUM],max,u;//s[n]用来标志源点到某顶点的最短路径是否求出

for(i=1;i<=n;i++){//1.初始化 s[i]=0;if(G->arcs[v][i].adj!=INFINITY)dist[i]=G->arcs[v][i].adj;else dist[i]=MAX_INT;//v到其他顶点的权为当前最短路径，送dist[i] path[i].pi[0]=v;path[i].end=0;}

dist[v]=0;s[v]=1;//源点到源点本身的最短路径求出 count=1;

while(count<=n-1){//求n-1条最短路径

max=MAX_INT;// MAX_INT为无穷大值，需要实际情况设置

for(j=1;j<=n;j++){//2.找当前最短路径长度 if(s[j]==0&&dist[j]

if(max==MAX_INT)break;//最短路径求完（不足n-1）条，跳出while循环 s[u]=1;//表示V到Vu最短路径求出 path[u].end++;path[u].pi[path[u].end]=u;for(j=1;j<=n;j++){//3.u求出后，修改dist和path向量，执行完后返回2，知道跳出循环 if(s[j]==0&&dist[j]>dist[u]+G->arcs[u][j].adj&&G->arcs[u][j].adj!=INFINITY){ dist[j]=dist[u]+G->arcs[u][j].adj;path[j]=path[u];} } count++;} }

/*················· 有向图的功能操作界面··········*/ void DG_(MGraph G1,ALGraph G2){ int i,j,k,m,key;AList s;char x,y;

for(k=0;;){

key=0;system(“cls”);//清空显示

printf(“**************************n”);

printf(“你选择了对有向图的基本操作及应用：n1创建邻接矩阵n2创建邻接表n3拓扑结构n4退出n”);

printf(“**************************n”);

printf(“请选择：”);

scanf(“%d”,&m);

switch(m){

case 1: CreatGraph(G1);printf(“有向图的邻接矩阵：n”);

for(i=1;i<=G1.vexnum;i++){//输出邻接矩阵

for(j=1;j<=G1.vexnum;j++){

printf(“ %d”,G1.arcs[i][j].adj);

}

printf(“n”);

}break;

case 2: CreatAList(G2);printf(“有向图的邻接表：n”);

for(i=1;i<=G2.vexnum;i++){//输出链接表

printf(“%c:”,G2.vertices[i]);

s=G2.vertices[i].firstarc;

while(s){

j=s->adjvex;fflush(stdin);

printf(“<%c ”,G2.vertices[i]);

printf(“%c> ”,G2.vertices[j]);

s=s->nextarc;

}

printf(“n”);

}break;

case 3:printf(“有向图的拓扑排序：n”);TopologicalSort(G2);break;case 4:key=1;break;} printf(“n”);

if(key)break;//跳出循环，返回上一层

system(“pause”);//暂停程序执行，直到监听到操作

}

printf(“nn”);}

//DG

/*················· 有向网的功能操作界面··········*/ void DN_(MGraph G1,ALGraph G2){ int i,j,k,m,key;AList s;

for(k=0;;){

key=0;

system(“cls”);

printf(“**************************n”);

printf(“你选择了对有向网的基本操作及应用：n1创建邻接矩阵n2创建邻接表n3关键路径n4最短路径n5退出n”);

printf(“**************************n”);

printf(“请选择：”);

scanf(“%d”,&m);

switch(m){

case 1: CreatGraph(G1);printf(“有向网的邻接矩阵：n”);

for(i=1;i<=G1.vexnum;i++){

for(j=1;j<=G1.vexnum;j++){

if(G1.arcs[i][j].adj==INT_MAX)printf(“ ∞”);

else printf(“ %d”,G1.arcs[i][j].adj);

}

printf(“n”);

}break;

case 2: CreatAList(G2);printf(“有向网的邻接表：n”);

for(i=1;i<=G2.vexnum;i++){

printf(“%c:”,G2.vertices[i]);

s=G2.vertices[i].firstarc;

while(s){

j=s->adjvex;fflush(stdin);

printf(“<%c ”,G2.vertices[i]);

printf(“%c> ”,G2.vertices[j]);

printf(“ %d ”,s->quan);

s=s->nextarc;

}

printf(“n”);

}break;

case 3: printf(“有向网关键路径：n”);CriticalPath(G2);break;

case 4:

{int i,j,v,count=0;//v为起点，n为顶点个数

char c;

PathType path[MAX_VERTEX_NUM];//v到各顶点的最短路径向量

int dist[MAX_VERTEX_NUM];//v到各顶点最短路径长度向量

printf(“请输入最短路径起点：”);

fflush(stdin);

scanf(“%c”,&c);

v=LocateVex(G1,c);

Dijkstra(&G1,path,dist,v,G1.vexnum);

for(i=1;i<=G1.vexnum;i++){

if(dist[i]!=0&&dist[i]!=MAX_INT)

{

printf(“%c到%c的最短路径:”,G1.vexs[v],G1.vexs[i]);

for(j=0;j<=path[i].end;j++){

printf(“%c ”,G1.vexs[path[i].pi[j]]);

}

printf(“n”);

printf(“最短路径长度:%d”,dist[i]);//输出为MAX_INT则表示两点间无路径

printf(“n”);

}

else count++;

}

if(count==G1.vexnum)printf(“该顶点无出度！”);

break;}

case 5:key=1;break;

}printf(“n”);

if(key)break;system(“pause”);}

printf(“nn”);}

//DN

/*················· 无向图的功能操作界面··········*/ void UDG_(MGraph G1,ALGraph G2){ int i,j,k,m,key;AList s;

for(k=0;;){

key=0;

system(“cls”);

printf(“**************************n”);

printf(“你选择了对无向图的基本操作及应用：n1创建邻接矩阵n2创建邻接表n3深度遍历n4广度遍历n5退出n”);

printf(“**************************n”);

printf(“请选择：”);

scanf(“%d”,&m);

switch(m){

case 1:CreatGraph(G1);printf(“无向图的邻接矩阵：n”);

for(i=1;i<=G1.vexnum;i++){

for(j=1;j<=G1.vexnum;j++){

printf(“ %d”,G1.arcs[i][j].adj);

}

printf(“n”);

}break;

case 2: CreatAList(G2);printf(“无向图的邻接表：n”);

for(i=1;i<=G2.vexnum;i++){

printf(“%c:”,G2.vertices[i]);

s=G2.vertices[i].firstarc;

while(s){

j=s->adjvex;fflush(stdin);

printf(“(%c ”,G2.vertices[i]);

printf(“%c)”,G2.vertices[j]);

s=s->nextarc;

}

printf(“n”);

}break;

case 3: printf(“无向图的深度优先遍历：n”);DFSTraverse(G2);printf(“n”);break;

case 4: printf(“无向图的广度优先遍历：n”);BFSTraverse(G2);break;

case 5: key=1;break;

}printf(“n”);

if(key)break;

system(“pause”);}

printf(“nn”);}

//UDG

/*················· 无向网的功能操作界面··········*/ void UDN_(MGraph G1,ALGraph G2){ int i,j,m,k,key;AList s;char u;

for(k=0;;){

key=0;

system(“cls”);

printf(“**********************************n”);

printf(“你选择了对无向网的基本操作及应用：n1创建邻接矩阵n2创建邻接表n3最小生成树n4退出n”);

printf(“**********************************n”);

printf(“请选择：”);

scanf(“%d”,&m);

switch(m){

case 1: CreatGraph(G1);printf(“无向网的邻接矩阵：n”);

for(i=1;i<=G1.vexnum;i++){

for(j=1;j<=G1.vexnum;j++){

if(G1.arcs[i][j].adj==INT_MAX)printf(“ ∞”);

else printf(“ %d”,G1.arcs[i][j].adj);

}

printf(“n”);

}break;

case 2: CreatAList(G2);printf(“无向网的邻接表：n”);

for(i=1;i<=G2.vexnum;i++){

printf(“%c:”,G2.vertices[i]);

s=G2.vertices[i].firstarc;

while(s){

j=s->adjvex;fflush(stdin);

printf(“(%c ”,G2.vertices[i]);

printf(“%c)”,G2.vertices[j]);

printf(“ %d ”,s->quan);

s=s->nextarc;

}

printf(“n”);

}break;

case 3: printf(“请输入第一个顶点：”);

fflush(stdin);

scanf(“%c”,&u);

printf(“无向网的最小生成树：n”);

MinSpanTree_PRIM(G1,u);break;

case 4: key=1;break;

}printf(“n”);

if(key)break;

system(“pause”);}

printf(“nn”);}

//UDN

/*················· 首界面··········*/ void main(){ MGraph

G1;

ALGraph

G2;int i,n;for(i=0;;){

n=0;

system(“cls”);

printf(“n”);

printf(“**************图的基本操作及应用***************n1：有向图的基本操作及应用n2：无向图的基本操作及应用n3：有向网的基本操作及应用n4：无向网的基本操作及应用n5: 退出n”);

printf(“********************************n”);

printf(“请选择：”);

scanf(“%d”,&option);

printf(“nn”);

switch(option){

case 1: DG_(G1,G2);break;

case 2: UDG_(G1,G2);break;

case 3: DN_(G1,G2);break;

case 4: UDN_(G1,G2);break;

case 5: n=1;break;

default: printf(“你输入的编码有误！”);break;

}

if(n)break;

printf(“nn”);} }

第四篇：ERP课设报告

《企业资源计划ERP》

课程设计

题目：关于企业实施ERP对人力资源管理影响的探究

班 级 信管 092 专 业 信息管理和信息系统 学 号 3090561053 姓 名 窦 婷 地 点 经济与管理学院实验室

指导老师 朱宗乾

设计日期 2012-6-24 — 2012-6-29

2012 年 春季 学期

目

录 研究背景、研究意义及研究目标„„„„„„„„„„„„„„„„„„ 3 1.1 设计背景„„„„„„„„„„„„„„„„„„„„„„„„„„„ 3 1.2 设计意义及目标„„„„„„„„„„„„„„„„„„„„„„„„ 3 2 设计内容„„„„„„„„„„„„„„„„„„„„„„„„„„„„ 4 2.1 实施ERP的风险识别„„„„„„„„„„„„„„„„„„„„„„ 4 2.2 人在ERP系统中居主导地位„„„„„„„„„„„„„„„„„„„ 4 2.2.1 ERP系统本质上是一个以人为主的动态开放系统„„„„„„„„„4 2.2.2在ERP实施和应用过程中需要大量的人力资源管理工作„„„„„„5 2.2.3 ERP对人力资源管理提出了更高的要求„„„„„„„„„„„„ 5 2.3人力资源模块设计„„„„„„„„„„„„„„„„„„„„„„„ 6 2.3.1 组织管理„„„„„„„„„„„„„„„„„„„„„„„„„6 2.3.2人事管理„„„„„„„„„„„„„„„„„„„„„„„„„„7 2.3.3 招聘管理„„„„„„„„„„„„„„„„„„„„„„„„„7 2.3.4 考勤管理„„„„„„„„„„„„„„„„„„„„„„„„„7 2.3.5 薪资核算„„„„„„„„„„„„„„„„„„„„„„„„„7 2.3.6 培训管理„„„„„„„„„„„„„„„„„„„„„„„„„7 2.3.7 员工管理„„„„„„„„„„„„„„„„„„„„„„„„„8

2.3.7.1制定职务模型„„„„„„„„„„„„„„„„„„„„„„8 2.3.7.2 进行人员成本分析„„„„„„„„„„„„„„„„„„„„8 2.3.7.3 绩效考核„„„„„„„„„„„„„„„„„„„„„„„„8 2.4 ERP成功实施的人力资源管理条件与对应措施 „„„„„„„„„„„8 2.4.1 企业有稳定的人力资源管理体系„„„„„„„„„„„„„„„ 8 2.4.2全体员工的关注和支持„„„„„„„„„„„„„„„„„„„ 9 2.4.3 坚持人本管理，重视心理契约„„„„„„„„„„„„„„„„ 9 2.4.4 注重长期规划„„„„„„„„„„„„„„„„„„„„„„„9 3 课程设计心得体会„„„„„„„„„„„„„„„„„„„„„„„„10 4 参考文献„„„„„„„„„„„„„„„„„„„„„„„„„„„„10

1、研究背景、意义及目标 1．

1、研究背景

企业实施ERP系统，意味着给会企业带来一场大规模的、深刻的变革。人力资源是企业的重要资源之一，同样的人力资源管理也是ERP系统中的一个重要组成部分。企业实施ERP,是指建立在信息技术基础上，以系统化的管理思想，为企业决策层及员工提供决策运行手段的管理平台。ERP系统集信息技术与先进的管理思想于一身，成为现代企业在信息时代生存、发展的基本运行模式。可以从管理思想、软件产品、管理系统三个层次给出它的定义：一是在MRPⅡ(Manufacturing Resources Planning)基础上进一步发展而成的面向供应链(Supply Chain)的管理思想；二是综合应用了客户机服务器体系、关系数据库结构、面向对象技术，图形用户界面，网络通讯等信息技术成果，以ERP管理思想为灵魂的软件产品；三是整合了企业管理理念、业务流程、人力物力、计算机硬件和软件于一体的企业资源管理系统。企业资源计划系统是企业进行管理创新提高管理水平，实现企业管理功能整体优化的重要途径。

以往ERP在企业管理中的发展进程，始终是以生产制造及销售过程为中心的。而作为企业资源：人、财、物之首要的人力资源，长期以来一直作为一个孤立的系统独立于企业核心管理系统之外。在竞争日益激烈的今天，如何吸引优秀人才、合理安排人力资源、降低人员成本、提高企业竞争力。已经成为企业管理者首先需要面对的一个问题。成功实施ERP可以使库存下降、停工待料减少、成本降低、生产能力提高，从而带来巨大经济效益，这使很多企业对ERP产生了浓厚兴趣。在知识经济时代，落后的信息技术意味着将被市场淘汰，企业要想长久地发展，必须实施ERP成为不争的事实。因此，如何将ERP与企业的内部条件和外部环境有机地结合起来，是ERP成功的首要因素，而其中人力资源问题首当其冲。

1.2研究意义及目标

企业实施ERP系统，可以实现管理方式的重大变革，进一步体现现代企业流程科学化、管理精细化、信息集成化的管理思想。它往往意味着，公司将不再需要原有数量的人员来完成工作，但是他们必须飞跃性地在技术上更加娴熟，了解更多的经营知识，必须搞清楚如何借助于新系统来完成手头上的工作任务，必须 3

要知道他们对ERP所做的一举一动会对企业中的其他部门产生什么影响，还必须去学习新型的分析方法及申报手段。总之，他们必须学会在一个完全不同的、更加复杂的环境中生存。任何改革都会面对来自雇员的抵抗，抵抗变化是人类的本性。这种抵抗可能是对新系统及其优势的忽视，对失业或对新技术的惧怕（对自身被淘汰的惧怕）等等。如果这些担心和焦虑不被合理地提前解决，肯定会给新系统的实施带来灾难。所以研究企业实施ERP对于人力资源的研究对于企业的生存及长远发展意义重大。

企业资源计划系统(ERP)以其巨大的潜在经济效益在国内外得到广泛的应用，人力资源管理系统功能的完善和发挥对ERP的成功起举足轻重的作用。研究企业实施ERP对人力资源管理的影响，就是要通过了解这些影响，提前作出应对措施，来避免因实施ERP而导致企业业绩下滑、组织机构涣散、发展状况变差等不良状况，从而帮助企业实现业绩增加、组织机构紧密有序、更好更快地发展。

2、研究内容

2.1 实施ERP的风险识别

企业人力资源风险管理始于风险识别。ERP系统是面向整个企业的，它需要所有部门和使用者的支持，而不仅仅是高层管理人员的认同和支持。因此，使各个部门都能认同ERP是系统协调员所面临的最困难的任务之一。ERP的实施需要许多人的通力合作——软件经销商、外部的顾问、内部的实施小组、终端操作人员以及公司的管理层。一个典型的实施小组的结构为：最顶端的是执行委员会（负责人是CIO或COO，或者是其他高层管理人员），而后依次是项目管理小组、技术支持小组和管理支持小组、工作组，最底端是普通员工。所以任何一个环节出现问题，ERP 的实施都会受到影响。所以针对人力资源管理来说，必须把整个ERP实施过程所涉及的所有人员都协调好，使之各司其职，ERP的成功实施才有保障。

2.2 人在ERP系统中居主导地位

2.2.1 ERP系统本质上是一个以人为主的动态开放系统

ERP系统是一个以人为主的人机系统,人在系统中发挥决策主导的作用。人是ERP系统的输入端，是ERP系统要管理的重要资源，同时人又是其它企业资源 4 的运筹整合与使用者。ERP是一种处理逻辑、一种方法论、一种管理哲学，它为企业管理人员提供了一套科学有效的管理工具，只有人们真正地理解了ERP的思想和逻辑，只有最终用户面对企业实际生产中的问题，加强相应的采购管理、库存管理、财务管理、生产管理、人力资源管理、销售管理等才能使ERP创造出明显的效益，使企业更快地收回投入ERP系统的资金，产生更大的效益和更长远的发展。ERP系统同时也是一个动态的系统，首先系统赖以运行的数据是动态的，作为系统重要组成部分的人一一管理人员和操作人员，也是动态的。管理人员和操作人员的创造性和规范性将决定系统的运行效果。再者ERP系统更是一个开放的系统，系统必须适应企业并促使企业适应外部环境，反过来外部环境是不断变化的，企业要适应变化，作为企业资源计划系统的ERP也必须变化，它不但不能成为束缚企业的因素，而且要能够敏捷地使企业变化，促使企业更快更长远地发展。因此ERP不但对软件系统有较高要求，而且要求管理人员和操作人员要不断进取，快速适应企业的不断变革和新旧系统的切换，推动系统应用不断向前发展，从而推动企业不断发展。

2.2.2在ERP实施和应用过程中需要大量的人力资源管理工作

实施ERP必须和企业业务流程重组(BPR)结合起来，没有BPR实施ERP只是换汤不换药，只是将原有的手工系统换成了一个相对快速的计算机系统，远远达不到企业实施ERP的目的。在BPR过程中要对企业的整个业务流程进行全面的审视，根据公司战略，重组业务流程，然后在此基础上进行组织结构的调整、人力资源结构的调整，进而是岗位职责的划分，最后是工作分析与绩效考核。在这个过程中，需要耗费相当大的人力资源，而人力资源管理工作的成效将直接决定BPR与ERP的程度和效果，ERP系统的实施是一个管理项目而非仅仅是一个IT项目，员工适应新的工作流程和观念的转变都需要大量持久的教育和培训，需要耗费大量的人力物力以及财力，因此人力资源的管理在ERP的成功实施过程中占有举足轻重的作用。

2.2.3 ERP对人力资源管理提出了更高的要求

ERP项目是一个企业管理系统工程，努力提高企业全体员工的知识水平，充分调动和发挥人的主动性、积极性和创造性，积极营造人与企业一起成长、共同发展的良好环境是现代企业管理的新理论，也是企业生存与发展之本。应用ERP 5

要求企业加强以人为本的管理工作，建立相应的竞争机制、激励机制和约束机制，把应用ERP与制定企业经营发展战略和全体员工的业绩考核有机地结合起来，促使员工能感受外部压力，从而自觉地投入到ERP应用与心得工作机制中来。

人力资源管理的职能之一就是帮助业务人员提升解决问题的能力，高效、快速地对企业各个层次的员工进行管理。应用ERP要求企业通过各种形式，不同程度地使全体员工接受新思想、新方法和新机制、新系统的培训教育，以使他们适应系统变化，促使系统应用深入和组织架构的调整。为适应ERP系统带来的改变，企业必须在组织架构和部门职责上做出相应的调整，在改革中会涉及到部门职能的重新划分、岗位职责的调整、业务流程的改变、权力利益的重新分配等复杂问题，如果企业不能妥当地处理这些问题，将会使企业的处于不稳定的状态，这对于企业的张远发展是极其不利的。由于使用计算机系统的人员层次结构有了很大的变化，原来是管理人员重复劳动，现在管理人员把主要精力放到更具创造性的工作上来，这样就能为企业创造出更多的利润，员工自身也能受益，达到员工与企业共同发展的双赢局面。企业要进行新的工作分析，以此为根据调整人力资源目标，对企业员工制定相应的引进、提拔、培训等计划。

由于企业组织架构、业务流程和人力资源结构的调整，企业必须对业绩考评体系进行相应的调整，以适应新的岗位职责和业务要求。能否顺利地将原有的业绩考评体系转变到适应新系统的业绩考评体系是对人力资源管理部门的一个考验，也是企业实施ERP后人力资源管理成败的关键所在。2.3人力资源模块设计

目前ERP中的人力资源系统功能已经从单一的工资核算、人事管理发展到可以为企业的决策提供帮助的全方位解决方案。这些领域包括人力资源规划、员工考核、劳动力安排、时间管理、招聘管理、员工薪资核算、培训计划和差旅管理等。并同ERP中的财务、生产等子系统一起组成高效的、具有高度集成性的企业资源管理系统。

2.3.1 组织管理。该模块清晰的显示组织机构图，组织结构、职能、成立日期、工作范畴一目了然，便于管理。

2.3.2人事管理。该模块记录了公司所有员工的档案，便于领导对员工进行统筹管理，只有最高领导有权使用本功能。领导可以从不同角度对员工进行分类 6

查看，用其所长，避其所短，充分发挥每一位员工的聪明才智。从而达到最佳的用人效果。

2.3.3 招聘管理。人才是企业最重要的资源，拥有优秀的人才才能保证企业获得持久的竞争力。招聘系统一般从以下几方面提供支持：一是通过信息取舍，优化招聘过程，减少业务工作量；二是通过信息比对，对招聘成本进行归集、分析，从而降低招聘成本；三是为选择聘用人才的岗位提供辅助信息。并有效地帮助企业进行人力资源的挖掘。

2.3.4 考勤管理。一则能通过权限分配由最终用户进行考勤输入，由关键用户进行考勤校队及工资核算：二则与时间管理壹接集成，方便查看及管理。同时，根据所在国或当地的日历，灵活安排企业的运作时间以及员工的作息时间表。对员工加班、作业轮班、员工假期、以及员工作业顶替等作出一整套周密的编排。2.3.5 薪资核算。一则能根据公司跨地区、跨部门、跨工种的不同薪资结构及处理流程制定与之相适应的薪资核算方法：二则与时间管理壹接集成，能够及时更新，对员工的薪资核算动态化；三则通过和其他块的集成．自动根据要求调整薪资结构及数据，履行“回算功能”。当薪资核算过程结束之后．员工的有关上一薪核算期的主数据发生变化，在下一薪核算期内，回算功能会自动触发，进行修正。工作管理。运用远端考勤系统，可以将员工的实际出勤状况记录到主系统中。并把与员工薪资、奖金有关的数据导入薪资系统和成本核算中。

2.3.6培训管理。从员工技术现状到培训计划、实施、评审、完成形成一整套完整的管理体系。实现培训管理程序化、科学化、数字化。根据担任该职位员工的资格和条件，系统会提出针对本员工的一系列相应培训设计方案，如遇机构改组或职位变迁，系统会及时提出对应的一系列的培训变动。

2.3.7员工管理。

2.3.7.1制定职务模型。包括职位要求、升迁路径和培训计划，根据担任该职位员工的资格和条件，系统会提出针对本员工的一系列相应培训设计方案，如遇机构改组或职位变迁，系统会及时提出对应的一系列的职位变动或升迁建议。

2.3.7.2 进行人员成本分析。可以对过去、现在、将来的人员成本做出细节性分析及总评性分析，在此基础上。对相应的成本做出数据化升降趋势预测。并 7

通过ERP集成环境，为企业成本分析提供依据。对于企业人员、组织结构编制的多种方案．进行模拟比较和运用分析，并辅之以图形的直观评估，辅助管理层做出最终决策。

2.3.7.3绩效考核。为激发员工工作积极性、保留优秀的员工而建立的考核机制，为高效员工创建晋升机会，恰当的薪酬激励可以让员工个尽心尽力地工作，提高工作效率、不断创新。.4 ERP成功实施的人力资源管理条件与对应措施

人力资源管理信息化是ERP实施后企业人力资源管理的主要方式，该过程以先进的电子信息技术为手段，以软件系统为平台实现低成本、高效率、全员共同参与管理过程。实现人力资源战略地位的全面、开放的人力资源管理新模式。人力资源信息化作为知识经济时代的产物。在以ERP技术为平台基础上，它的需要企业具备以下几个条件：

2.4.1 企业有稳定的人力资源管理体系。企业需要有扎实稳定的管理体系，保证各项命令都能认真贯彻执行，只有这样才能让每位员工在企业里安心工作并因才使用。促进企业不断成长。在这样的前提下可以考虑更进一步的信息化。2．2 企业人力资源管理人员应具备相当的业务水准与操作技能。既要有人力资源开发与管理的专业知识和实务经验，又同时具备ERP系统的操作技能，即复合型人才。人力资源信息化要求管理人员遵循一定的规范。如实做好对工作步骤和流程的记录工作。

2.4.2全体员工的关注和支持。人力资源管理信息化不只是人力资源部门的事情．需要生产、研发、财务等部门的协助和配合。作为企业领导者．要以发展的眼光看到它能给企业未来壮大集聚的巨大效益，积极给于支持．加大资金投入．配备合适人员。对于企业其他员工。也要充分认识到信息化给自己带来的实惠。通力配合人力资源部门信息化改革。人力资源管理软件的导入及运用无疑给企业带来了前所未有的便利与效率，但是管理毕竟是出自实践的，如何将软件和企业自身管理调度之特点尤其是自身人力资源管理结构及流程恰当结合起来。最大限度地发挥其功能，这才是解决问题的重心所在。

2.4.3 坚持人本管理，重视心理契约。“以人为本”的管理思想不仅仅是传统管理所需的，既是企业实施人力资源管理信息化，这一思想仍要被重视．毕竟 8

再好的机器也要靠人去操作。管理软件是“一把手”。人性管理也是“一把手”，一定要两只手一起抓，只有这样，才能使企业更快地适应信息化，提高人力资源管理的工作绩效。心理契约是靠沟通、信旗、承诺、感情联系来实现的，基于国际互联网的在不确定环境下的柔性沟通将成为未来组织的发展方向，因此企业实施人力资源管理信息化是一项改革与挑战。如果不能合理有效的与员工进行沟通，则有可能会破坏他们的心理契约，进而导致满意率下降、忠诚度下降，影响企业的绩效。

2.4.4 注重长期规划。实现持续发展。很多企业在导人人力资源管理信息化后往往产生一劳永逸的思想。忽视后期规划和发展。其实成功的人力资源管理信息化建设是需要长期给予关注和规划的。只有审时度势地不断改进它的工作，才有可能将它对企业潜移默化的影响转化成持续的经济效益。ERP系统注重企业管理的全面性、系统性，重视企业与外界的关系，支持全球化经营等，同时ERP还能使企业以更低的成本为客户提供更多的服务。成功地选择和实施ERP可以优化企业的业务流程，改善数据信息系统，有效地提高企业的管理、工作及设备等效率，实现快速信息传递与共享，从而达到管理水平的全面提高，使企业活力及竞争力加强。

3、课程设计心得体会

人力资源管理在信息化、科技化的今天越来越要求快速高效的管理，开发适合企业需要的人力资源管理系统已是非常重要的工作。而ERP系统的实施注定要对企业的各个管理部门进行一次深入的变革，人力资源作为企业最最重要的资源之一，其管理理念当然也要随之变化。

首先要对ERP实施下的人力资源风险进行分析，只有清楚地了解了风险，才能懂得如何更好地避免风险，从而为企业避免损失。

其次，企业要将传统的人力资源管理模式信息化，企业实施ERP就是一个实现信息化管理的过程，因此人力资源管理也要随之信息化，才能使整个ERP系统高度集成、高度信息化，实现更高效和快速的管理。

最后，要对原有的人力资源模块进行改革和重新设计，设计出适应ERP系统实施的新模块，为企业成功实施ERP奠定坚实的基础。在ERP运行的过程中还要随着ERP系统的改变而迅速作出响应，从而保证企业能够快速适应市场变化，保 9

证企业更好地、长远地发展。

在课程设计过程中我查阅了相关资料，对原有的ERP知识有了更加透彻的理解。同时对ERP实施下的人力资源管理业有了一定的认识。当然，可能我的许多认识和理解可能还不是很成熟甚至是错误的，希望老师能予以批评指正，帮助我更好地提高。

4、参考文献

［1］贺军．ERP-HR系统在人力资源信息化建设中的应用【J】．湖南电力，2007,27（1）：11-14．

［2］陈启申.ERP—从企业内部集成起步（第二版）【M】.电子工业出版社2012 ［3］池续航．对ERP实施现状的思考【N】．中国计算机报，2000—10—05． ［4］杨体仁，祁光华．劳动与人力资源管理总览【M】．北京：中国人民大学出版社，1999．

［5］李严锋．对ERP中人力资源管理的思考【J】．云南财贸学院学报，2010(5)． ［6］黄燃东．ERP／MRPII环境下的人力资源管理【J】．企业管理，2001．(4)：94．

［7］ ［荷］ 诺伯特·韦尔伯.成功的ERP项目实施［M］.北京：机械工业出版社，2003.

第五篇：财务会计课设报告

武汉理工大学《财务会计课程设计》报告书

13年我们一起做的财务会计课程设计

财务会计课程设计，是我的第三次专业课程设计，说实话做起来应该轻车熟路，但实际却不是如此。在刚开始时，因为没有做好足够的心理准备，发现做起有些困难，现在做完了回头看看这三周的学习，发现自己从中真的学到不少东西。在寒假期间，我找到了一家软件公司帮忙代理记账，所以说这个财务会计课程设计课程设计于我意义更加重大，我更加明白这个课程设计对我的帮助有多大。下面是我对整个财务会计课程设计的感受。1 我眼中的财务会计课程设计

当第一次听说要做财务会计课程设计时，我感觉既兴奋又紧张，刚开始接触时更多地是迷茫，更深入接触后，我对财务会计课程设计的认识又有了新变化。从陌生到熟悉，从害怕到喜欢。让我讲讲我眼中的财务会计课程设计。

1.1 初识财务会计课程设计

我认为做财务会计课程设计的目的不仅是要求我们掌握账务处理程序，更重要的是要我们明确财务人员的职责所在。这在我们课程设计书最前面已经指出，我个人十分认同这个观点。会计的职责主要包括：按相关规定开设账簿并进行会计核算，编制财务报表；计算税费工资；做好成本控制等。而在此次课程设计中这些内容都有所涉及，让我们全面的了解会计的工作，从月初到月末结账，我们自己做一遍，感觉比老师讲很多遍应该如何做账来的更加直接，让我们印象更加深刻。

1.2 财务会计课程设计新认识

财务会计课程设计的流程将会计的确认，计量，记录和报告融合在一起，相互交叉，例如在材料入库时，需要将在合理损耗范围内的材料也要算入入库数量时就很好的体现了一点。另外在做财务会计课程设计时，我对会计信息质量的谨慎性，明晰性，实质重于形式，及时性等有了新的认识。

谨慎，是对于会计来说非常重要的特性，我们在填写凭证登记账簿时要认真填写，不能随意更改，一旦填错必须按照相关规定修改如划线更正法，红字更正法等。而不能像平时一样直接随便拿笔划掉再写，在这次课程设计中我写错过很多地方，都坚持按照规定一个个修改过来，这让我逐渐养成习惯，以后在填写凭证和账簿时一定要看清楚想清楚再下笔。我感觉谨慎还体现在对充满不确定性的交易或事项时还要进行职业判断，例如按照经验确定计提坏账准备和存货跌价准备的比例等，不能随意臆测，要有依据。这样我们最终

体现在报表上的数据才能符合既不高估企业资产或者收益，又不低估企业的负债或费用的要求。

拿财务会计课程设计和我们之前做的会计学原理的课程设计进行对比，我发现此次课程设计的重心除日常的业务处理外，还加入了月末的计提税费，调整税费等，特别加入了我们在中财课上刚刚学习的递延所得税负债和递延所得税资产，所得税费用和应交所得税，通过四者之间的关系计算出实际应交的税费；针对债务重组、以前损益调整等都有专门的训练，特别是设备盘盈如何冲减以前损益调整，然后再如何冲减所得税费用和盈余公积等之前都是从未碰到过；另外，因为这个学期刚刚学习了现金流量表的编制，所以在编制报表也是一个大重点大难点。当我们编制完现金流量表时，长长的舒了一口气。2 简述课程设计流程

第一步，登记期初余额。包括建帐，填写期初余额等。在此次实训中，资产负债类期初填制时间为12月1号，摘要写余额，而损益类的要写11月30号，摘要写本年累计，登记借贷方，余额一律为0；第二步，审核填制记账凭证；第三步，登记账簿。具体包括：三栏式明细账，数量金额式明细账，八栏式明细账，十七栏明细账，应交税费明细账等；第四步，成本核算。包括登记制造费用明细账和生产成本明细账；编制制造费用分配表，产品成本明细表；结转完工产品成本；第五步，对账，结账。将总账与明细账，总账与日记账核对；第六步，编制资产负债表、利润表、现金流量表；第七步，归档及会计档案保管。

具体的例子将在财务会计课程设计的个人心得即财务会计课程设计中的“酸甜苦辣”中详细叙述。心得之财务会计课程设计中的“酸甜苦辣”

在做财务会计课程设计的过程中心情时时刻刻都在变，会因为填写凭证和账簿时整张都没错误而开心；会因为数据计算错误而伤心；会因为自己进度比别人慢而焦急不已；也会因为自己有些账务无从下手而不知所措„„整个手工中酸甜苦辣都有，但是更多地是充足，感觉有绵绵不断的只是注入了你的大脑，整个人分分秒秒都感觉到了激情，而不是大家认为通常做账时的苦闷。

3.1 财务会计课程设计中的“酸”

在做账时发现原始资料中有许多不合理的地方，例如库存现金在12月17日时的余额只有897.5，但是18号却发生了李天一预支差旅费2000元，十分不合理，但大家当时做

账时没有想到这一点，都直接按书上的数额记账登记日记账，后来董老师看了后，告诉我们这种做法不合理，因为在实际中，支取的现金是不能大于日记账中的余额的。我后来认真想想明白了，如果你是出纳，你难不成要3己垫支不足的额度给来支取差旅费的员工吗？我感觉老师给我们指出来并要求我们重新登记相关凭证的做法是对的，虽然我们现在只是一个实验，并不是真实的，但是我们就要从现在养成实事求是的态度，切不可降低对会计信息真实性的要求。这样做虽然需要我们改很多东西增加了很多工作量但也是值得的。

像这种错误还有几个，虽然给我们在记账过程中增加了工作量，但恰恰是这些给我们提了一个醒，这也许就是我们以后可能会犯的错误。现在遇到了，以后碰上类似的情况我们就知道该如何处理了。

3.2 财务会计课程设计中的“甜”

就如在对财务会计课程设计新认识的那里写到的一样，我在课程设计过程中学到最多的总结起来就是三个字“如何做”。这三个字的含义有很多，既包括如何进行账务处理也包括在做账过程中遇到困难时我该用什么态度对待等。在进行建账那一部分时，我感觉特别容易掌握，不需要特别动脑筋，但在进行日常业务时，就发现在根据原始凭证填制记账凭证时，像31号的那些结转处理以及计提的税费、坏账准备等都感觉有些吃力，最后在问过老师和同学后最终学会该如何计算，这时真的感觉自己学过的知识点掌握的有多么不牢固。

但是通过这次的财务会计课程设计后我发现我真的学到了很多东西，像如何更正明细账及总账中的错误，如何填制原始凭证，如何计提坏账，如何编制报表等，或许以前这些知识点我们都有学过，但却是这一次的财务会计课程设计让我真的掌握了这些知识点。

还记得之前分不清楚原材料和材料采购的区别，在这个案例中，因为有多笔相关账务要处理，像12月1号购入x材料，实际数量，价格要登记在材料采购，当然还有运费，说到运费又要注意运费中可以抵扣的进项税额，要一并加入材料采购的进项税额中去。在材料入库时因为要求按计划成本核算，所以入库时的价格要按计划成本的算，但是数量还是要按照真实性的原则，登记实际入库数量，相应计入管理费用的合理损耗也要计入入库数量等等。

另外在现金流量表编制时，胡老师告诉了我们一个小技巧，不一定非得编制调整分录或者用底稿，其实像一些比较简单的业务，并且数量不多时，可以直接分类，按类别计入。在这种方法下，比较难填列的项目有销售商品、提供劳务收到的现金和购买商品、接受劳

务支付的现金。在计算这两个项目时需要特别注意。这是在实际工作中比较实用的一个技巧，我们大多数同学都是按照这种方法编制的现金流量表

3.3 财务会计课程设计中的“苦”

在计算银行存款日记账时，因为数据较多，自己在计算时经常出现错误，导致银行存款日记账错误太多，不得不在全部计算完成后又另外抄了一份。像这种情况还有很多，像有时候在登记管理费用，制造费用，财务费用等时一不小心就登错了行，我真的有时候感觉自己这种神经大条的人不适合做财务会计课程设计，但经过后来慢慢地磨练我发现自己出现的这种低级大意的错误越来越少。

因为在刚开始做账时，不知道书写规范或者可能是自己太随意，导致书写不规范，像数字书写过大等等，我又利用课余时间把凭证和明细账都抄了一遍，在写第二遍时，发现很多东西都已经了然于心，没有刚开始做时那么生疏，很多人都说没必要这么做，但是我个人还是感觉有些东西在你做第二遍时效果肯定比第一遍好很多。

在这次财务会计课程设计中，因为很多数据都要自己重新计算，所以可能有时候需要我们睡得晚些，但是我感觉这些都是值得的，都是有意义的。如果老师说数据你们就将错就错吧，我估计会有很多同学会直接抄答案，特别是31后结转成本，计提折旧、坏账等这些比较麻烦的账务。但是老师本着严谨的态度，真的想让我们在这次财务会计课程设计中得到锻炼，所以让我们自己计算，并且老师也很负责任的自己算了一遍，并不断询问同学们的数据，这让我感觉感动，每位老师都很负责，是一个学生最想看到的。

说实话，这些也说不上是苦，只是当时可能有点抱怨，但现在什么真的对我以后的工作是有益处的，已经了然于心了。谢谢老师。

3.4 财务会计课程设计中的“辣”

所谓辣，给人感觉就是刚开始吃感觉不适应，但是如果吃习惯了，就会越来越习惯。而在课程设计则是指那些刚开始我不会的问题。像结转完工产品和编制报表表虽然也多多少少会，但是不够熟练，这次我一直坚持自己登记制造费用明细账和生产成本明细账，本着不怕出错但绝不能不敢下笔的原则，把所有工作做完后在和别人对一下，再把错误的改过来，不会的就问，再简单的问题只要自己还有疑问的都不放过，把硬骨头一个个啃透，最终越做越熟练。

想债务重组这些碰到的比较少，不太熟悉的知识点，我也愿意先去网上找相关知识点然后再看答案，就是抱着这种严谨的学习态度，真的在课程设计中学到很多东西。财务会计课程设计总结

在这次课程设计中，受益匪浅，把以前学过的忘记的知识点又重新捡了起来。除此之外，在做帐过程中我养成了许多好习惯并且学会如何调整好心态对待接下来的会计工作。

从专业上说，我对书本上学过的知识有了更加直观的认识，像根据明细账登记总账，根据科目汇总表登记总账等。另外课程设计与我们们刚刚学完的中财联系在一起，像应付职工薪酬、应交税费等，之前也有接触但是学的不是十分详细，而这次课程设计使这些知识点都连在了一次。像编制报表在这次课程设计前我认为我最多只能编制一个资产负债表和利润表出来，根本没有想到自己居然可以编出现金流量表。但我真的自己编制出来了，与老师的答案对过之后，发现有一点小错误，改正后真的很开心，为自己肯去尝试并努力去做这件事情真的感到自豪。

从心态上说，做事要不急不躁，时刻保持警惕，不可放松对自己的要求。这是我在财务会计课程设计中得到的启示。有时候，我们做事情就是太急功近利，到最后反而什么都做不好，越落后别人，越做不对数据时一定要静下心来把下一步的计划做好后再行动，磨刀不误砍柴工。遇到不会的、不明白的事情，就要不耻下问，一个人将不明白就多问几个人，只有这样才能学到真正要学习的知识。这次财务会计课程设计实训，历时三周，感觉每天都能学到新知识，每天都很充实，希望以后还可以在工作前再有这种实训来锻炼自己。