2019年农信社招聘最新备考考点——算法

 1.定义

算法是对特定问题求解步骤的一种描述，它是一系列解决问题的清晰指令。

2.特征

有穷性：指算法必须在执行有穷步之后终止，即一个算法的操作步骤是有限的。

确切性：指算法中的每一条指令都必须有确切的含义，并且对于特定的输入有特定的输出。

输入：算法有零个或多个的输入，这些输入取自于某个特定的对象的集合。

输出：算法有一个或多个输出，这些输出是同输入有某些特定关系的量。

可行性：算法是能够执行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。

3.算法的评定

健壮性：指算法对不合法输入的处理能力。当输入的数据非法时，算法也能做出反应或适当的处理。

可读性：算法可以被阅读者理解，可读性好有助于人理解算法。

正确性：算法应满足具体问题的要求，正确性是评定一个算法优劣的重要标准。

空间复杂度：空间复杂度指的是执行这个算法所需要的存储空间。

时间复杂度：时间复杂度指的是执行算法所需要的计算工作量。

4.常见的算法

①递推法

递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器特点。

②递归法

程序调用自身的编程技巧称为递归(recursion)。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进;当边界条件满足时，递归返回。

③穷举法

穷举法，或称为暴力破解法，其基本思路是：对于要解决的问题，列举出它的所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解。它也常用于对于密码的破译，即将密码进行逐个推算直到找出真正的密码为止。