摘要:本论文以常用算法为分析对象,在分析图算法的基础上,依据软件编程理念和软件工程的基本理论,运用编程工具布置设计常用算法演示,分析了普利姆算法、二叉树算法以及哈夫曼树算法的作用和使用方法,并对其进行了相互关系密切程度分析,并根据最优解最合理化原则,结合软件开发的实际情况,对其使用流程进行了优化,并依此提出了合适方案。最后应用vs2010对方案进行了仿真,在仿真结果的基础上,对提出的方案进行了评价与择优。本文也为其他算法进行分析及优化提供了一个模板,也可为相近算法分析及优化提供参考。而据统计,在我国中,研究算法的学者不到3%,而发达国家的研究过算法的人员至少10%~30%,学者们需要多专研一些最优化算法并应用到实际生产应用中去。规划作为工业工程的一个重要的分支,是提高生产率重要和最有效的手段之一。20572
在研究课题的过程中我向导师提出了很多关于如何能够形象生动地演示算法以及研究哪些常用算法更具有代表性,根据实际情况分析出了定制常用算法软件设计的方案,在制作方案的过程中也碰到了很多的编程问题,比如如何加入用户输入操作,以及对用户一些误操作的处理,还有图的生成是否是逐步生成,最后生成的图有几张,以及图的保存。首先我用样例演示的方法提示用户如何操作,采用矩阵输入,弹出message窗口提示等,解决了用户的输入问题,最后图的生成采用算法画好以后展示给用户,避免了问题复杂化以及演示空间的充分利用。通过这次设计,让我充分体会到,算法研究的必要性,想得多不如做出来,做得多不如做的好。
毕业论文关键词: 常用算法;图算法;算法演示,数据结构
Commonly used algorithm demo software design -- a graph structure
Abstract: In this thesis, commonly used algorithm for the analysis of the object , based on the analysis of graph algorithms , based on the basic theory of software programming and software engineering concepts , the use of programming tools commonly used algorithm demo layout design , analyzes plym algorithms, binary tree algorithm and Huffman the role and use of tree algorithm , and its degree of mutual closely analyzed, and the optimal solution based on the principle of the rationalization , combined with the actual situation of software development , the process has been optimized for its use , and so made the right program . Finally, the application of the program vs2010 simulation , based on the simulation results of the proposed scheme were evaluated and merit . This article also for other analysis and optimization algorithms provide a template , it can provide reference for similar algorithm analysis and optimization. According to statistics , in China , the research scholar algorithm is less than 3 %, while in developed countries studied algorithm staff at least 10 % to 30% , scholars need more specialization in a number of optimization algorithms and applied to practical production applications to go. Planning as an important branch of industrial engineering is to improve one of the most important and effective means of productivity.
In the course of my research presented to mentor a lot about how to be able to vividly demonstrate algorithm commonly used algorithms and what more representative of the actual situation analysis of the commonly used algorithms customized software design solutions , in the production process of the program also encountered a lot of programming problems, such as how to add users to input operation , as well as a number of user misuse treatment , as well as map generation is gradually generated , there are a few last -generated map , and save graphs. First, I used a sample presentation method prompts the user how to operate , using matrix input , pop-up message window prompts , etc., to solve the problem of the user's input , the final figure is generated using the algorithm painting after a good show to the user , to avoid complicating and presentations full use of space . Through this design , so I fully appreciate the necessity algorithm , we want to be much better to do it and do more better to do good VS常用算法演示软件设计图形结构:http://www.751com.cn/yingyu/lunwen_12398.html