一个用静态分析方法求程序流程图的算法(PFGA)

程序流程图(简称PFG)是对程序进行测试分析的基础。本文旨在给出一个算法PFGA(程序流程图算法),它对我们所定义的语言L所编写的任意程序通过静态分析方法将求出程序的PFG。算法PFGA适用于多种高级语言程序,运用本算法的概念不难开发出相应的程序测试的辅助工具,因此PFGA具有一定的实用价值。

源程序到流程图自动转换算法的研究与实现

随着计算机软件技术的不断发展,软件开发与维护工作所占的比重越来越大,针对软件工程领域中所提出的逆向工程的研究课题,介绍一种将源程序代码自动转换为程序流程图的改进算法,提出了实现算法的方法和关键技术,并用Visual Basic语言结合实例对该算法进行了实现,验证了算法的可行性。分析结果表明,利用所提算法能够提高软件开发与维护的效率。

一种源程序到程序流程图的自动生成算法

本文通过对汇编语言地指令系统的共性的研究,找到了一种有效的在汇编语言的基础上,自动得到源代码的流程图的算法。对软件维护自动化的实现提供了良好的开端。

一种从源程序代码到其流程图的自动转换算法

本文介绍了一种算法能将源程序代码自动转换成其程序流程图,在软件单元测试阶段,用来检测编码与详细设计的不一致性,从而及时发现并纠正潜在的错误,提高了软件的可靠性。实践表明本算法是有效的。

并行程序的流程图分析法

本文给出一种对Ａｄａ并行程序的流程图分析法，该方法不仅给出在并行程序中，并发多任务之间相互通信的一种可视化的表示，同时可检查出地程序中存在的死锁，并能启发如何消除死锁。并行流程图在检查死锁的方便性，消除死锁的启发性，实际应用的可行性和对并行算法思想的描述性等方面明显优于已知的Ｐｅｔｒｉ网分析法。

电力系统故障分析的一种新型实用计算机分析算法及在BPA暂态程序中的实现

电力系统暂态分析一般以模拟系统元件的故障操作为大扰动来检查系统的稳定性行为，对各种复故障的处理是暂态仿真分析的基本功能。文章介绍传统故障处理方法及补偿法，同时提出一种通用的新型故障处理办法。它具有计算量小、结论简洁、适应范围广、容易移植到现有大型电力系统仿真分析程序上等特点，并已成功地移植到ＢＰＡ暂态仿真分析程序中。

基于流程图的可视化程序设计环境对大学计算机基础教学的影响

分析基于流程图的可视化程序设计环境——RAPTOR引入大学计算机基础教学后,对培养学生在算法描述、程序设计、算法复杂性评估、算法优化等方面的计算思维技能上的影响。

基于小波分析算法的应用程序设计与实现

首先简述了面向对象程序设计的基本思想 ;然后利用面向对象程序设计的思想 ,设计了一个实现小波分析理论中的常用算法的应用软件 .实例表明 ,该软件具有很好的应用效果 。

并行程序执行行为的模板分析及提取算法

并行程序执行行为的模板分析及提取算法沈美明，李程，田新民（清华大学计算机科学与技术系北京１０００８４）ＴＨＥＴＥＭＰＬＡＴＥＡＮＡＬＹＺＩＮＧＡＮＤＥＸＴＲＡＣＴＩＮＧＡＬＧＯＲＩＴＨＭＳＦＯＲＣＡＰＴＵＲＩＮＧＴＨＥＥＸＥＣＵＴＩＯＮＢＥＨＡＶＩＯ...

基于Sugiyama的流程图自动生成算法

为了解决流程图绘制效率低下的问题,更好地保证软件模型、文档与代码的一致性,提出了一种流程图自动生成算法。首先,通过逆向分析C/C++源代码,提取代码的Token列表,生成Scope树,从而生成流程图。同时,提出了一种规范代码函数体注释的方法,提高流程图的可理解性。最后,应用Sugiyama布局算法,并对坐标指定步骤进行补充改进,对流程图进行了自动布局,最终生成可读流程图。实际应用过程中,所提算法有效地提高了软件设计文档的编写效率,保证了软件模型、文档与代码的一致性。

文本文件比较的算法分析和程序实现

对两个文本文件的内容进行异同比较在数量上作出统计,这在文字信息处理方面有广泛的应用。本文对文件比较作了算法分析,并给出了一个实现该算法的用VisualBasic语言编制的主要程序段。

卷包裹法求凸包问题算法分析与程序实现

凸包问题算法在许多统计计算,特别是高维统计计算中起着重要的作用.凸包有许多性质有助于设计算法.

计算机程序设计中查找算法效率分析

自从1946年约翰·冯·诺依曼发明了第一台计算机之后,在今后的六十多年间,计算机已经逐步的融入到了我们日常的生活和工作当中。现在,计算机俨然成为了我们生活中一个必不可少的重要的组成部分。在当今的社会中,计算即网络已经几乎应用到了所有的领域当中。但是随着计算机网络应用的普及,计算机查找应用的过程中出现的一些问题也渐渐的显露了出来,这些问题会对我们的日常生活和工作带来不同程度上的困扰。本文首先简单的介绍了一下计算机程序设计中的查询算法以及集中常见的查询算法,接着细致的分析了一下计算机程序设计中查询算法中存在的问题,最后根据上文提出的一些计算机查询算法中存在的问题,提出的优化算法。

算法分析与优化程序的研究

在程序设计中，以筛法为例，从最直观的构思入手，通过对算法的分析，不断发现构思中的不足，加以改善，最终获得比较完美的算法，并以此算法获得优秀的程序设计。由此证明，算法分析对优化程序起着决定性的作用。

汉诺塔问题母函数的算法分析及程序实现

对古代汉诺塔问题算法进行了分析,并通过母函数进行了递归推导,得出了关于此问题的通式,所采用的方法适合解决同类问题,最后通过计算机语言得以实现.

用C语言实现n!最后一位非零数字的算法与程序分析

1引言 求n阶乘的最后一位非零有效数字的算法，从理论上来说只需计算n阶乘真值，去掉位数的零，取一位有效数字即可。但在实际操作中（Turbo C环境下），整形数字只能够容纳8!，LONG型也只能容纳12!。如果不使用斯特林（stirling）公式，则windows操作系统可表示的最大真值为34!；计算极限为71!；而1001则是永远也无法计算出来。

抵御控制流分析的Python程序混淆算法

由于现有的Python程序混淆算法没有设计不透明谓词的插入结构,因此很难长时间抵抗控制流分析的攻击,为提高Python程序的安全性,对其进行优化设计。加密Python程序混沌映射,提高混淆算法的无规律性,设计混淆算法不透明谓词结构,加大控制流分析解析算法结构的时间,使其提高对控制流分析的抵抗能力,设计抵御控制流分析的算法流程。在实验中将现有的两种混淆算法与该算法相对比,计算三种算法在混淆前后的圈复杂度,并计算其圈复杂度百分比,以判断算法抵御控制流分析的能力。通过实验结果可知,该算法混淆前后的平均圈复杂度百分比为61.0%,较现有的两种算法低5.3%和5.4%。由此可见该算法拥有更出色的抵抗控制流分析的能力,能够更好地保护Python程序不受控制流分析的威胁。

关于程序控制流程图的路径测试方法研究

针对路径测试的特点,结合图论的知识,提出了控制流程图的一种表示方法。在此基础上,讨论了基于控制流程图的测试路径自动查找算法、测试用例的选择策略及覆盖率分析方法。最后,文中介绍了以上软件测试方法在实际工程项目中的应用。