算法的常用设计方法有哪些

(一)算法的常用设计方法有哪些

递归和递推。递归和递推是学习算法设计的第一步。递归算法是把大问题分解成相对较小的问题的过程，而递推就是从小问题逐步推导出大问题的过程；搜索、枚举及优化剪枝。搜索在所有算法中既是最简单也是最复杂的算法；动态规划（简称DP）。动态规划的特点是能够把很复杂的问题分解成一个个阶段来处理的递推方法；贪心。贪心算法是所谓的“只顾眼前利益”的算法；分治、构造等。分治就是把问题分成若干子问题，然后“分而治之”；构造是指按照一定的规则产生解决问题的方法。

(二)求教des算法的详细过程

DES算法为密码体制中的对称密码体制，又被称为美国数据加密标准，是1972年美国IBM公司研制的对称密码体制加密算法，其入口参数有三个：key、data、mode。key为加密解密使用的密钥，data为加密解密的数据，mode为其工作模式。当模式为加密模式时，明文按照64位进行分组，形成明文组，key用于对数据加密，当模式为解密模式时，key用于对数据解密。实际运用中，密钥只用到了64位中的56位，这样才具有高的安全性。

(三)算法的主要特征

算法的主要特征如下：

1、有穷性：一个算法必须在执行有限个操作步骤后终止；

2、确定性：算法中每一步的含义必须是确切的，不可出现任何二义性；

3、有效性：算法中的每一步操作都应该能有效执行，一个不可执行的操作是无效的；

4、有零个或多个输入：输入是指在算法开始之前所需要的初始数据，输入的多少取决于特定的问题；

5、有一个或多个输出：输出是指与输入有某种特定关系的量，在一个完整的算法中至少会有一个输出。

(四)遗传算法的基本原理

遗传算法的基本原理是：

遗传算法是一类借鉴生物界的进化规律（适者生存，优胜劣汰遗传机制）演化而来的随机化搜索方法，其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定，具有内在的隐并行性和更好的全局寻优能力，采用概率化的寻优方法，能自动获取和指导优化的搜索空间，自适应地调整搜索方向，不需要确定的规则。

(五)什么是算法的有限特点

1、有穷性：一个算法必须保证执行有限步之后结束。

2、确切性：算法的每一步骤必须有确切的定义。

3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件。

4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。

5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。