数学及其他领域的算法

数学中的算法是一个过程,是一组可用于解决数学计算的步骤的描述:但它们比今天更为常见。算法被用于许多科学分支(以及日常生活),但也许最常见的例子是在长除法中使用的逐步过程。...

数学中的算法是一个过程,是一组可用于解决数学计算的步骤的描述:但它们比今天更为常见。算法被用于许多科学分支(以及日常生活),但也许最常见的例子是在长除法中使用的逐步过程。

Arkon GPS Car Mount for Garmin nuvi

解决诸如“73除以3”的问题的过程可以通过以下算法来描述:

  • 三加七等于几次?
  • 答案是2
  • 剩下多少?1.
  • 将1(十)放在3的前面。
  • 3加13等于多少次?
  • 答案是4加上1的余数。
  • 当然,答案是24,剩下的是1。

上面描述的逐步过程称为长除法算法。

为什么是算法?

虽然上面的描述听起来可能有点详细和繁琐,但算法都是为了找到有效的方法来进行计算。正如这位匿名数学家所说,“数学家很懒,所以他们总是在寻找捷径。”算法就是为了找到这些捷径。

例如,乘法的一个基准算法可能只是一次又一次地将相同的数字相加。因此,3546乘以5可分为四个步骤:

  • 3546加3546是多少?7092
  • 7092加3546是多少?10638
  • 10638加3546是多少?14184
  • 14184加3546是多少?17730

五乘以3546等于17730,但3546乘以654需要653步。谁想一次又一次地添加一个数字?有一套乘法算法;你选择哪一个取决于你的数字有多大。算法通常是最有效(并非总是)的计算方法。

常见代数示例

FOIL(First,Outside,Inside,Last)是代数中用于多项式乘法的算法:学生记得按正确的顺序求解多项式表达式:

要解析(4x+6)(x+2),FOIL算法应为:

  • 将括号中的第一项相乘(4x乘以x=4x2)
  • 将外部的两项相乘(4x乘以2=8x)
  • 将内部项相乘(6乘以x=6x)
  • 将最后一项相乘(6乘以2=12)
  • 将所有结果相加,得到4x2+14x+12)

BEDMAS(括号、指数、除法、乘法、加法和减法)是另一组有用的步骤,也被认为是一个公式。BEDMAS方法是指对一组数学运算进行排序的一种方法。

教学算法

算法在任何数学课程中都占有重要地位。古老的策略包括死记硬背古代算法;但多年来,现代教师也开始开发课程,以有效地教授算法的理念,即通过将复杂问题分解为一系列程序步骤,有多种解决方法。允许孩子创造性地发明解决问题的方法被称为发展算法思维。

当老师看着学生做数学时,一个很好的问题是“你能想出一个更简单的方法来做吗?”让孩子们自己创造解决问题的方法可以扩展他们的思维和分析能力。

数学之外

学习如何操作程序以提高效率是许多领域努力的一项重要技能。计算机科学不断改进算术和代数方程,使计算机运行更有效;但厨师们也是如此,他们不断改进自己的工艺,以制作出制作扁豆汤或山核桃派的最佳配方。

其他的例子还包括在线约会,用户填写一份关于他或她的偏好和特征的表格,算法使用这些选择来选择一个完美的潜在伴侣。电脑视频游戏使用算法来讲述一个故事:用户做出决定,计算机根据这个决定进行下一步。GPS系统使用算法平衡来自多个卫星的读数,以确定您的确切位置和SUV的最佳路线。谷歌使用一种基于你的搜索的算法向你的方向推送适当的广告。

今天,一些作家甚至将21世纪称为算法时代。今天,它们是处理我们每天生成的大量数据的一种方式。

资料来源和进一步阅读

  • Curcio、Frances R.和Sydney L。施瓦茨。”《教孩子数学》5.1(1998):26-30,印刷版。
  • 莫理,亚瑟。”教与学算法〉《数学学习》2.2(1981):50-51。印刷。
  • Rainie、Lee和Janna Anderson。“依赖代码:算法时代的利弊〉《互联网与技术》。皮尤研究中心2017。网站。2018年1月27日查阅。

  • 发表于 2021-09-07 20:58
  • 阅读 ( 229 )
  • 分类:数学

你可能感兴趣的文章

什么是计算机科学?

...,这使得“计算机科学”用词不当。计算机科学更类似于数学,这就是为什么现在有些人更喜欢用“信息学”来代替。 ...

  • 发布于 2021-03-13 19:10
  • 阅读 ( 210 )

什么是计算机算法,它们是如何工作的?

除非你对数学或编程感兴趣,否则“算法”这个词对你来说可能是希腊语,但它是你用来阅读本文的所有东西的组成部分之一。这里有一个快速的解释,他们是什么,以及如何工作。 免责声明:我不是一个数学或计算机科学老...

  • 发布于 2021-04-09 01:40
  • 阅读 ( 111 )

算法(algorithm)和伪码(pseudocode)的区别

...编写方法。它不完全是一个计算机程序。它用自然语言和数学符号表示程序的算法。通常,没有特定的代码语法来编写伪代码。因此,没有严格的语法作为一种常用的编程语言。它使用简单的英语。 两个数字相加的伪码如下:...

  • 发布于 2021-06-30 18:03
  • 阅读 ( 890 )

遗传算法(genetic algorithm)和传统算法(traditional algorithm)的区别

...人工智能等领域有着广泛的应用。传统算法应用于编程、数学等领域,这也是遗传算法与传统算法的一个重要区别。 结论 除了传统的算法外,还有一种特殊的算法叫做遗传算法。遗传算法与传统算法的主要区别在于,遗传算法...

  • 发布于 2021-07-01 15:41
  • 阅读 ( 242 )

快速傅里叶变换(fft)和干膜厚度(dft)的区别

...种计算技术的结合,包括DFT将时域分量转换为频域分量的数学算法。工作更快的计算速度建立时域和频域之间的关系应用卷积、电压测量等。。频谱估计、定罪等。。版本快速版本离散型fft与dft的比较表什么是快速傅里叶变换(ff...

  • 发布于 2021-07-10 02:34
  • 阅读 ( 236 )

计算机工程(computer engineering)和计算机科学(computer science)的区别

...计算机工程作为他们的专业。 计算机工程要求有很强的数学和科学背景。计算机工程包括编码、密码学和信息保护、通信和无线网络、编译器和操作系统、计算科学和工程、计算机网络、移动计算和分布式系统、计算机系统:...

  • 发布于 2021-07-12 05:55
  • 阅读 ( 197 )

软件工程(software engineering)和计算机科学(computer science)的区别

...由程序员完成的。软件工程师需要软件创作、编程语言、数学和计算机硬件方面的背景知识。 软件工程师在开发软件时要经历一个软件过程。这种软件过程模型是对软件过程的抽象,也称为过程范式。第一个发布的软件过程模...

  • 发布于 2021-07-13 07:56
  • 阅读 ( 741 )

亚历山大的欧几里德及其对几何学的贡献

亚历山大的欧几里德大约生活在公元前365-300年。数学家通常简单地称他为“欧几里德”,但他有时被称为亚历山大的欧几里德,以避免与绿色苏格拉底哲学家梅加拉的欧几里德混淆。亚历山大的欧几里德被认为是几何学之父。 ...

  • 发布于 2021-10-05 09:49
  • 阅读 ( 166 )

流程图(flowchart)和算法(带图片)(algorithm (with pictures))的区别

...几个运算(如加法和减法)被结合起来,以执行更复杂的数学运算。 算法通常用自然语言或纯英语编写。算法也可以用伪代码、流程图、drakon图等表示。 Also Read: Difference Between While And Do-while 算法(algorithm)和表格形式的...

  • 发布于 2021-11-27 16:25
  • 阅读 ( 320 )

什么是一个无法确定的问题?(an undecidable problem?)

...判定的问题是一个不能用一种算法解决的问题。这是一个数学和计算机编程感兴趣的主题,其中不可判定问题具有重大意义。例如,对图灵机器感兴趣的研究人员已经解决了停止问题,研究计算机程序何时停止,而不是无限运行...

  • 发布于 2021-12-11 22:00
  • 阅读 ( 139 )
鬼畜の解剖书
鬼畜の解剖书

0 篇文章

相关推荐