2023年二级计算机公共基础知识.doc

"2023年二级计算机公共基础知识" 本文总结了计算机公共基础知识中的算法基本概念、算法基本特性、算法基本要素、算法设计基本措施等相关知识点。 1. 算法基本概念 算法是一组严谨地定义运算次序规则，并且每一种规则都是有效、同步和明确的。本次序将在有限次数后终止。算法是对特定问题求解环节一种描述，它是指令有限序列，其中每一条指令体现一种或多种操作。 2. 算法基本特性 算法基本特性包括可行性、确定性、有穷性和拥有足够情报四个方面。可行性是指针对实际问题而设计算法，执行后可以得到满意成果；确定性是指算法中每一种环节都必要有明确定义，不容许有模棱两可解释和多义性；有穷性是指算法必须在有限时间内做完，即算法必须能在执行有限个环节之后终止；拥有足够情报是指要使算法有效必须为算法提供足够情报。 3. 算法基本要素 算法基本要素包括算法中对数据运算和操作、算法控制构造两方面。算法中对数据运算和操作是指每个算法实际上是按解题规定从环境能进行所有操作中选用合适操作所构成一组指令序列。算法控制构造是指一种算法功能不仅仅取决于所选用操作，并且还与各操作之间执行次序有关。 4. 算法设计基本措施 算法设计基本措施包括列举法、归纳法、递推、递归、减半递推技术和回溯法六种。列举法是计算机算法中一种基本算法，它的基本思想是根据提出问题，列举所有可能状况，并用问题中给定条件检查哪些是需要，哪些是不需要。归纳法是指通过列举少许特殊状况，通过度析，最终找出一般关系。递推是指从已知初始条件出发，逐次推出所规定各中间成果和最终成果。递归是指将问题逐层分解，最终归结为某些最简朴问题。减半递推技术是指将问题规模减半，而问题性质不变；递推是指反复“减半”过程。回溯法是指通过对问题分析，找出一种处理问题线索，然后沿着这个线索逐渐试探，若试探成功，就得到问题解，若试探失败，就逐渐回退，换别路线再逐渐试探。 5. 算法设计规定 一般一种好算法应到达如下目旳：对旳性、时间复杂度、空间复杂度和可读性四个方面。对旳性包括程序不含语法错误、程序对于几组输入数据可以得出满足规格阐明规定成果、程序对于精心选用经典、苛刻而带有刁难性几组输入数据可以得出满足规格阐明规定成果等四个层次。