计算机算法指的是什么

Question

如题所述

Answer 1

计算机算法指的是：用计算机解一类问题的精确、有效的方法。

计算机算法，简称“算法”，代表用计算机解一类问题的精确、有效的方法。是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程，或者说是对计算机上执行的计算过程的具体描述。无论算法有多么复杂，都必须在有限步骤之后结束并终止运行。

算法+数据结构=程序，求解一个给定的可计算或可解的问题，不同的人可以编写出不同的程序，来解决同一个问题。算法是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算，是对解题方案的准确与完整的描述。制定一个算法，一般要经过设计、确认、分析、编码、测试、调试、计时等阶段。

计算机算法包括

1、分治法：把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

2、动态规划法：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。

3、回溯法：回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。