计算机算法设计及数据结构离散性.docx

计算机算法设计及数据结构离散性
 
   
 
 
 
 
 
 
 
     
 
 
 
 
 
宫明明
摘 要 数字电子计算机本身就属于一种离散性的结构，因此经[-]它处理的数量关系多为离散性的，因此，无论对于计算机科学还是对于现代科学来说，都需要针对离散结构特性在其中构建数字模型，并分析如何在基于连续数量关系基础上建造离散性的数学模型，并探讨如何利用连续数量关系构建的离散化数学模型，处理计算机相关问题。实际上，可以将离散数学抽象理解为计算机问题，从而在数据结构及算法设计中体现它的离散性。计算机问题中，也在其他问题中表现了相应的离散性特征，因此，计算机科学中关于离散化数学的研究不应受到较大限制，而应该将其表现归结为计算机计算时所采用的二进制特点。本文主要分析计算机算法设备及数据结构的离散性，为计算机算法及结构研究提供相应指导。
【关键词】计算机 算法设计 数据结构 离散性
计算机结构与算法是涉及到计算机科学中必备的科学知识，也是实现计算机科学计算及模拟实验的主要工具，对实现计算机科学未来的发展意义重大。计算机科学近年来有着较快发展，取得的成就也日益丰富。但计算机科学也需要基础科学提供相应的理论支持，将其与计算机在现实生活中的应用情况相结合，实现了计算机科学发展的基础性理论。计算机知识中是以数学知识为理论基础的，将计算机涉及到的问题理解为抽象的数学问题，则可以解决应用过程中出现的诸多问题。
1 算法离散性分析
本次研究中主要以算法对计算机应用中涉及到的离散性问题进行表述。算法指的是对解题方案的准确全面表述，是对应用问题进行解决的计算机执行的指令。算法表示用系统方法解决问题的机制，即可通过规范输入，在有限时间内获得要求输出。但流程型程序不对算法有高要求，但在人工智能领域、云计算领域及人机交互领域及现今大热的大数据领域，算法都是其应用的关键。如现今流行的美图秀秀等各类美图软件中，其中涉及到的算法设计理论及程序都较为成熟。如现今市场上应用广泛的美图软件美图秀秀，在应用时如何实现对人脸的识别准确？如何对人脸中五官各部位位置进行分析？如何对识别的人脸进行美化，但又不至于让原图有较大差别。由计算机科学之父图灵设计的机器，在二战中起到重要作用，使得德国在二战中使用的密码系统被完全破译，这个承载密码系统的机器设计过程就可以将其归纳为算法设计过程。图灵是设计出快速破解系统密码算法的人，并为算法设计的运行也提供可承载的载体。从中就可以看出，程序的基础即为算法。无论是多强大的系统，最为基础的步骤就是设计它的算
法。
而将对算法设计中的不连续特性进行有效表现即算法的离散性。算法设计使用方法较多，本次研究只介绍其中两种，即递推法与递归法。递推法指的是按照规律计算序列项，通常指的是序列计算机中应用前面项得出序列项的方法。这种方法是序列计算机中应用的常用算法，应用的核心思想是将复杂计算简单化的有效运算过程，并将简单的运算过程实施多次重复。这项算法过程是利用计算机处理数据速度十分快速，且可连续工作的特点。递归法指的是调动自身所存在的编程技巧进行应用的过程。一个函数中有表明对自身调动应用的方法，它是将大型复杂型的问题转化为与原问题相似的问题进行求解。递归的中心要点是只需要运用很少的程