什么是算法?什么是算理?

如题所述

1、算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。

不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

2、算理就是计算过程中的道理,是指计算过程中思维方式,是解决为什么这样算的问题。如计算214+35时,就是根据数的组成进行演算的:214是由2个百、1个十和4个一组成的,35是由3个十和5个一组成的,所以先把4个一与5个一相加9个一,再把1个十与3个十相加得4个十,最后把2个百、4个十和9个一合并得249,这就是算理。

扩展资料:

算法常用设计模式

1、完全遍历法和不完全遍历法:在问题的解是有限离散解空间,且可以验证正确性和最优性时,最简单的算法就是把解空间的所有元素完全遍历一遍,逐个检测元素是否是我们要的解。

这是最直接的算法,实现往往最简单。但是当解空间特别庞大时,这种算法很可能导致工程上无法承受的计算量。这时候可以利用不完全遍历方法——例如各种搜索法和规划法——来减少计算量。

2、分治法:把一个问题分割成互相独立的多个部分分别求解的思路。这种求解思路带来的好处之一是便于进行并行计算。

3、动态规划法:当问题的整体最优解就是由局部最优解组成的时候,经常采用的一种方法。

4、贪心算法:常见的近似求解思路。当问题的整体最优解不是(或无法证明是)由局部最优解组成,且对解的最优性没有要求的时候,可以采用的一种方法。

5、简并法:把一个问题通过逻辑或数学推理,简化成与之等价或者近似的、相对简单的模型,进而求解的方法。

参考资料:百度百科 算法

参考资料:百度百科 算理

温馨提示:答案为网友推荐,仅供参考
相似回答