算法和编程模型有什么区别?

8
算法和编程模型(或范式)有什么区别?

4
我不确定你是指程序设计范式(面向对象、过程式、函数式)还是计算模型(图灵机、RAM 机、DFA)?或者完全不同的东西? - amit
2个回答

7

算法是一组预先确定的规则,用于执行计算步骤以产生计算效果。编程模型是表达算法的框架,但本身不是算法。

例如,快速排序是一种算法,因为它有一个预先确定的规则集来进行步骤以对数组进行排序。事件驱动编程是一种编程模型;它本身并没有告诉如何执行步骤来解决实际问题,但它提供了一种表达算法(以事件驱动方式)的框架。


0

如果你想要它的 定义,那就在维基百科上找计算模型。你会找到:

计算模型是一种数学模型,在计算科学中需要大量的计算资源来通过计算机模拟研究复杂系统的行为。

换句话说,假设你有一个物理系统,从子弹到飞机,并且你想通过模拟研究它对环境的影响。你必须建立一个合适的数学模型(即结合牛顿定律和流体力学),然后将这个基于方程式的模型转化为另一种适合计算机的模型

在非线性微分方程的情况下(据我所知,子弹的轨迹是线性的),这更有意义,因为没有算法可以从非线性微分问题中提取出精确的数学解。


网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接