控制算法理论框架下新型计算机算法的显示研究
2018-05-09刘奇付李红军
刘奇付,李红军
(漯河食品职业学院,河南 漯河 462000)
目前人们的生活环境其实和过去有了本质性的不同,计算机在生活中占的比重越来越大,功能也涉及生活的方方面面。进行计算机算法显示的研究有利于推动计算机技术的进一步发展,从而推动社会进步。图论和计算机技术的融合,不仅有定量优势,而且有定性优势[1]。计算机算法显示的实现其实就是通过控制算法理论与网络图来实现的。我们的生活中有很多地方会使用网络图,而在网络图的使用过程中基本上能够拓扑成计算机接受信息。所以本文希望进一步探讨控制算法理论框架下新型计算机算法的显示。这一研究不仅是技术的革新,更能够推动经济和社会的共同进步。
1 图论的发展历史及其发展预期
我们想要深入研究控制算法理论框架下新型计算机算法的显示,首先应该要弄清楚图论到底是如何发展起来的。早在公元1859年,数学家已经开始思考著名的“国际象棋”问题了,不过图论真正被学术界重视还是因为18世纪著名的数学问题—“七桥问题”。而且在后续的发展中能够看出生活中的很多问题都能够利用数学模型来找到解决的答案,特别是通过顶点与边的关系能够发现很多数学规律。比如说著名的数学问题—“七桥问题”,由于当时图论的思想并没有建立,所以当时的数学家认为这道题的答案有无限种可能,所以给出的结论是不可解。1936年,欧拉在考虑“七桥问题”的时候第一次利用了图论思想,把一个实际问题抽象成了一个数学模型,然后再进行分析,最终“七桥问题”得到了完美的解决。由此,学术界才开始重视图论和拓扑学。而从那个时候开始,图论就得到了重视与发展,慢慢成为数学领域不可或缺的一个分支,在解决实际问题的时候有不容忽视的地位。并且在发展中兼容并蓄,结合了很多别的领域的思想,比如说拓扑和代数,进而为数学理论的发展作出了重要贡献。1962年,Berger首次把图论与控制算法进行了结合,这一结合奠定了网络图论的基础。我们可以看到近些年来计算机技术在生活中的重要性不断提升,不管是什么领域都离不开计算机技术的帮助。那么为了能够进一步提高计算机的计算效率,节省计算时间,所以十分有必要通过研究数学理论来改进计算机算法。这一思想已经通过无数科学家的努力取得了极其有效的成就,所以我们目前的计算机技术才能够实现快速飞跃式的发展。目前来看,科技的力量不容小觑,谁能够在科技竞争中拔得头筹,谁就能够在未来的社会生活中取得更大的话语权。而计算机技术作为社会发展的巨大推动力更是应该引起人们的重视。为了进一步提高计算机算法效率,让计算机技术更好地发挥效用,我们十分有必要在控制算法理论框架下展开对于新型计算机算法的显示的研究,借此进一步扩大计算机的应用范围。
2 图的存储结构和网络图的显示
计算机系统中在进行图的存储与运输时,最为关键的就是要考虑图的结构,所谓的结构不仅仅包括邻接矩阵与关联矩阵,而且存储形式还包括十字链表与邻接表。邻接矩阵与关联矩阵可以看作数组结构,而十字链表与邻接表则是链表结构的一种。邻接表的表示方法并不唯一,在表述节点次序时,很多时候需要考虑邻接表的具体算法。在表示网络图的时候通过邻接多重这样的方法能够取得更为有效的结果,而且能够节省时间。在实现计算机算法的显示的时候主要依赖C语言来绘制网络图。分析网络图中的连线时能够看到顶点与边的关系十分复杂多样,而且能够绘制出网络图的所有顶点。在实际绘制的过程中要尽可能取整数数值。计算机现实算法实现过程中,第一步就是要完成绘制网络图的工作。先要绘制网络图的边框,通过这样的方法能够照顾到所有的顶点坐标,在添加和删除顶点的时候,需要想好根本绘制方法。第二步就是要进行顶点与边的增添与删减。并且这一过程要进行时间记录,让我们能够在历史记录中及时进行查询。
在实现计算机算法显示的过程中,不仅仅要绘制网络图。而且在输入网络图信息的时候,我们应该要修改邻接多重表,对于那些新添加的网络图的顶点用visited进行标记,还能够表示为True。当生成了一个新的网络图的边节点,在对应的P的位置,找到新增添的节点。我们可以通过下列步骤实现:
实现计算机算法显示的时候会用到很多功能算法,那么就需要通过计算机辅助功能来完成网络图的绘制与调整,然后再把网络图进行存储,通过增添删减点与边来显示我们需要的图形,然后才能够得到我们需要的系统。
3 网络图计算机算法和显示方法
因为网络图在社会的各个领域都有应用,在计算机算法显示的实现中有两种不同的算法:点符号全控制和边符号控制。对于实际情况来说,实现方法可能并不唯一,而是混合的。所以我们需要对于两种算法进行深入了解,才能够更好地结合两种算法来实现网络图的存储和运算。首先对于点符号来说,这是全控制算法的应用。在相关研究当中,这是一种通过和符号控制算法进行结合,以闭领域为基础的组织结构。在这种算法里面,我们需要引入极限度,而且需要限定好最大度与最小度。通过下限算法来完成下界的不断更新。这种算法的显示过程中需要结合下界更新来满足下界网络图的更新。在符号全控制算法实现的时候,我们需要确保所有的符号都是全面且完整的。而我们想要研究算法,那么就需要保证思路的发散性和创新性,要能够从根本上完善算法,提高算法效率。2001年,学术界第一次提出符号边控制算法。特别是在如何确定m边的最小度上[2],进一步丰富与发展了控制算法的相关理论。2002年,就如何确定上下界问题上,通过和特殊符号边控制算法进行结合得到了确切值[3],进一步完善了理论体系,实现了界限的确定。在如何显示符号与如何显示边符号的时候,我们要在绘制的时候就做好顶点的增添删减工作,及时录入数据。特别是在输入指令的时候要进行记录。不仅要输入网络图结构,而且要输入具体数据信息,多少个顶点,多少条边,顶点坐标具体是多少等。在创建邻接多重表的时候要及时输入数据,然后确保数据输出的有效性。这种信息输入过程中一定要注意增添删减时要及时录入相关信息,避免出现问题导致系统的不连续。在绘制网络图的时候要注意这些基础,只有打好基础,才能够尽可能避免出现错误。我们可以看出,在实际的计算机算法显示的实现过程中,我们要结合点符号控制算法与边符号控制算法两种不同的算法,尽可能更完善地绘制网络图,提高计算机算法的效率,节省运算时间。
4 计算机算法和显示方法的改进
目前来看,科技的力量不容小觑,谁能够在科技竞争中拔得头筹,谁就能够在未来的社会生活中取得更大的话语权。为了能够进一步提高计算机的计算效率,节省计算时间,所以十分有必要通过研究数学理论来改进计算机算法。在控制算法理论框架下展开对于新型计算机算法的显示的研究,借此进一步扩大计算机的应用范围,提升应用效率。我们在实际应用的过程中不仅要注意理论的发展,要更深入地结合图论和计算机技术,用数学思想和理论提升计算机算法的学术性,让计算机能够有个科学高效的算法。而且在基础性研究的过程中,不仅要注重控制性算法的理论培养,注重创新性,而且应该要注重人才培养。通过培养能够改进计算机算法显示的人才,扩大网络图的应用。我们应该看到生活的各个领域其实都能够和网络图进行结合,并且能够找到更好的解决问题办法。所以说实际生活中,我们非常有必要推广和宣传网络图的效率,让更多人重视和思考网络图[4]。这样集思广益,能够找到控制算法理论框架下计算机算法显示到底还有什么样的问题和不足,这样才能够及时进行改进。而针对网络图算法里面的符号全控制算法来说,要和边符号控制系统进行结合,才能够更好地控制计算机算法显示,完善网络图系统,让这一系统不仅能够实现显示,而且能够实现信息查询。在实际的计算机算法显示的实现过程中,要注重对于网络图中信息的增添和删减,特别是要对于这些数据进行及时的记录,便于以后的查询。通过这种及时性的修改,我们不仅能够避免图像刻板,而且还能够提高图像的清晰度,得到更为有效的图像。特别是数据库模式进行结合,能够及时存储数据,便于之后数据的查找,能够不断推动系统完善。我们在分析不同数据的时候要注重改进系统,不能够所有问题都用一个系统,要根据实际情况来进行修改。
5 结语
计算机算法显示的相关研究需要人才,需要技术,也同样需要实践。我们必须要和社会需求相结合,和不同的实际问题相结合,才能够从根本上找到更符合实际的算法显示方法,更好地实现网络图理论的发展。而通过计算机技术的发展能够更好地促进社会的进步与经济的发展。所以本文希望进一步探讨控制算法理论框架下新型计算机算法的显示。
[参考文献]
[1]王凌燕.网络图的计算机算法和显示方法的研究[J].电子技术与软件工程,2015(1):189-190.
[2]付欣.网络图的计算机算法和显示方法的研究[J].电脑知识与技术,2013(35):7946-7947.
[3]王莉.网络图的计算机算法和显示方法研究[J].山东农业工程学院学报,2015(3):42-43.
[4]宋碧慧.网络图的计算机算法及显示方法研究[J].无线互联科技,2017(21):48-49.