高教社课件计算机科学导论计算思维程序实践精装版第2讲-从数学和计算机看方程求解—最基本的计算思维枚举-计算-验证.pptxVIP

第2讲从数学和计算机看方程求解

—最基本的计算思维：枚举-计算-验证

哈尔滨工业大学计算学部教学委员会主任

国家教学名师

战德臣dechen@hit.edu.cn

求ax2+bx+c=0的根

怎样求解一元二次方程？

人计算与机器计算

例如：求ax2+bx+c=0的根

人-计算

机器-计算

(1)从-n到n，产生x的每一个整数值；

(2)将其依次代入到方程中计算;

(3)如果其值使方程式成立，则即为其解；否则不是

利用上述公式计算得到x值

怎样求解一元二次方程？

人计算与机器计算

人-计算

一条规则可能很复杂,但计算量却可能很小

人需要知道具体的计算规则

特定规则，只能求:

a1x2+a2x=c

机器-计算

每条规则可能很简单,但计算量却很大

机器也可以采用人所使用的计算规则

一般性的规则，可以求任意:

a1x1b1+a2x2b2+…+anxnbn=c

怎样求解一元二次方程？

人计算与机器自动计算的差别

机器是如何自动计算的

机器自动计算

用符号型指令表达规则

算法（计算规则）

用01编码的指令表达规则

用函数/积木块表达规则

用语句表达规则

机器程序如何执行？

CPU(中央处理单元)和存储器(内存/主存)执行程序

—芯片级，机器相关

各种应用

高级语言程序

—独立于具体机器

高级语言程序如何执行？

互联网+高端机械(群)

例如：求