基于执行序列的程序时间复杂度分析

为了达到更准确、更高效的程序时间复杂度,解决复杂度分析中的循环下的复杂情况,如多个跳出点、嵌套循环和非数值域循环等,提出了基于执行序列计算复杂度的方法。提取出程序方法的各条可能的执行序列及其各条执行序列的相关约束条件和执行效应,在此基础上分析出序列间的关系从而计算出最终的时间复杂度。基于这种方法开发出的工具,通过几个大型的实际程序,发现这种方法可以有效地计算出其中大于90%的方法的运行复杂度。     

心电信号序列的复杂度计算算法及程序

由于心电信号包含丰富的信息，所以人们采取各种方法电信号进行处理，以便得出有用的结论。本文给出一种复杂度计算算法与程序，用于分析处理心电信号．     

程序质量自动分析系统

批改学生交来的上机实习程序,是教师们普遍成到头痛的事情。他们迫切地需要一种程序质量自动评判工具。软件度量学的发展,为解决这一问题提供了条件。本系统通过计算程序的控制流复杂度和数据流复杂度,向教师提供了一个评判PASCAL程序质量的客观依据。     

常用排序算法的比较与分析

排序是计算机领域的一种重要操作,实现方法有很多种。该文从算法的基本思想、时间复杂度、空间复杂度、稳定性和问题的规模n值大小等方面对常用的排序算法进行了比较分析,为各种实际应用领域选择、设计一个高效且合理实用的算法提供了依据。     

程序复杂性度量

本文力图阐明程序复杂性度量的有关定义研究内容、技术和方法，并探讨它用软件产品的质量、交付的时间和费用的关系以及它在软件开发中的作用。     

连续属性离散化算法的时间复杂性分析

对几个常用的连续属性离散化算法的时间复杂性进行分析,并纠正文献[3]第107页与第111页中几处对离散化算法的时间复杂性分析的缺陷。     

程序数据流分析的手续

本文所描述的静态分析方法可用来揭示和整理出程序中的全局数据关系。本文给出了一个手续,它确定如下定义:可能“到达”该程序控制流程图上每个结点的所有定义和在图形的每个边上“活着”的所有定义。该手续使用按“区间”编序的边表数据结构,它统一处理可约图形和不可约图形。     

宏观交通量与GDP的复杂性测度及其相关分析

交通运输系统与社会经济系统的系统结构特征需要定量描述。为测度系统的结构特征之一复杂度,引入信息理论的改进的Lempel-Ziv算法——“通用试凑算法”。通过计算宏观交通量与GDP时间序列的复杂度,得到简单结论：GDP复杂度与货运交通量复杂度具有较强的正相关关系;GDP复杂度对宏观交通量复杂度的影响是长期的,具有滞后效应;GDP与宏观交通量现象的相关程度与二者复杂度的相关程度没有必然的联系。     

数值计算程序的存储复杂性分析

由于越来越多的技术用于缩小处理器与存储器之间的日益加大的速度差距,计算机的存储系统变得日趋复杂．现在,任何一个程序设计者,尤其是数值计算程序的设计者,若不考虑其所用计算平台存储系统的特点是很难获取高性能的．因此公用传统的算法评价方法,从时间复杂性和空间复杂性着手来解释一个算法的不同实现在同一计算平台上很大的性能差异,显然是不够的．计算平台存储系统的特点必须在分析算法的复杂性时加以考虑．孙家昶１９９     

几种排序算法的分析与比较

从排序算法的时间复杂度、空间复杂度和它的稳定性着手,结合不同排序算法的特点进行分析和比较,通过编程实现的方法对不同算法进行对照实验,为今后的课程教学、排序算法的选择等实际情况提供了参考依据。     

基于关联系数的电子超市网站结构优化模型及算法复杂性分析

将网站结构抽象为无权有向图，为方便顾客选购某种商品后以较短的路径访问相关商品网页，建立了一种网站结构优化的数学模型．并采用禁忌搜索算法(TS)对问题进行求解，算法复杂度分析的结果显示，在TS进行临域搜索时本文提出的启发式算法优于布尔矩阵乘法以及重复调用广度优先算法，实例研究表明所述方法可以帮助网站设计者有效调整网站结构．     

单模匹配算法移动过程研究

对IDS来说,模式匹配算法的性能显得尤为重要,它直接影响到系统的准确性和高效性.本文对常用的几种单模式匹配算法如BF、KMP、BM、BMH和BMHS的匹配过程进行分析.通过对它们移动过程的比较研究,提出高效单模式匹配算法的思路.     

进化算法漂移分析基本定理的改进与证明

漂移分析的基本定理存在缺陷：条件过严、证明有误且不够严格等, 而这些缺陷一直未见指出。鉴于该定理是漂移分析的核心和理论基础, 很有必要加以严格化。指出了该定理的不足之处, 以测度论为工具, 对该定理进行了适当的修正与改进, 并且给出了一个新的严格的证明。     

非同起点加工的多机调度合成算法

针对调度h个独立任务到初始时刻并非都空闲的m台机器上加工，使得机器最长加工时间（makespan）最短的问题，改进MLPT算法以减少运行时间，改进MULTIFIT算法以减少迭代次数，提出以改进的MLPT算法结果为改进的MULTIFIT算法的初始上界的合成算法－CMM，从理论上对MLPT，MULTIFIT和CMM算法的时间复杂度和调度结果进行了分析和比较，实验结果表明：改进的MULTIFIT经MULTIFIT的平均迭代次数少；CMM在平均迭代次数方面甚至比改进的MULTIFIT还少得多且调度结果不次于MULTIFIT和MLPT的优者。     

排序算法探讨

通过对多种排序方法的比较与评价,提出多种改进的思路,形成改进型的排序算法。这些改进型的算法通过减少比较次数或交换次数,从而进一步改进平均情况下算法的时间性能。     

面向对象程序复杂性度量层次模型

程序复杂性度量可以实现定量地分析程序复杂性,从而为估计成本提供一个标准。为了度量面向对象程序复杂性,在讨论了度量的定义．度量的理论基础后,提出了一种面向对象程序复杂性度量的层次模型。该模型分成5个层次：系统层、类簇层、类继承树层、类层和方法层,每个层次都有自己的度量方法。采用这种分层度量模型的好处是：它是一个框架,各度量方法归属到各层中;各层之间相互独立;一层中方法的修改并不影响其它层。     

C程序常见错误分析

通过简单语句或程序段对C程序中一些常见错误进行例举并给出对应的编译信息。依据C语言语法格式和编程规则，对这些错误进行较为详细的分析，并且对产生错误的原因进行归纳分类。程序中常见错误的类型归纳有助于错误的识别和避免，将会大大提高编程效率和程序的准确程度。