计算机解决问题的过程.pptx

计算机解决问题的过程
LOREM IPSUM DOLOR
身边的计算机
一、课题引入：解方程试题
1、x2+4x+4=0 6、5x2-10x+17=0
2、3x2-5x+2=0 7、+3x-=0
3、6x2+5x-50=0 8、2x2-2x-99=0
4、4x2-3x+2=0 9、35x2+87x-104=0
5、7x2+23x+5=0 10、14x2-x-3=0
二、人解决问题的一般过程。
观察、分析问题
收集必要的信息
解决问题
判断、推理
根据已有的
知识、经验
按照一定的
方法和步骤
三、计算机解决问题
利用计算机求解方程：6x2+5x-50=0
问：请同学们思考，你打算利用计算机如何来完成这个任务呢？
第二步：用自然语言描述计算方法
step1、令a为6，b为5，c为-50。
Step2、令d为 b2- 4ac
step3、如果 d大于或等于0
则输出X1,x1为 ，
X2,x2为 ，
转到step4。
否则输出方程无解，转到step4。
step4、结束程序。
算法：简单地说，算法就是解决问题的方法和步骤。
什么是算法(algorithm)?
算法就是解决问题的方法和步骤
算法有优劣之分
解决问题的步骤多少不是衡量算法优劣的依据
算法的特征：
有穷性：算法的步骤必须是有限的
确定性：算法每一步必须有明确的意义
输出：算法必须保证有结果输出，可以有一个或者多个
输入：算法可以有0个或多个输入
可行性：原则上用纸笔也可精确算出结果
什么是算法(algorithm)?
有81个球，只有一个球比其它球轻，轻利用一台没有砝码的天平把它找出来
方法2：
把81个球分成3组各27个球
先比较其中两组，如果不平衡，找出较轻那一组再分成3组个9个球；如果平衡，找出剩余那一组再分成3组个9个球
先比较其中两组，如果不平衡，找出较轻那一组再分成3组个3个球；如果平衡，找出剩余那一组再分成3组个3个球
在最后剩余的三个球中找出轻的那个球
方法1：
天平两边各放一个球，看天平是否平衡；
如果上一步天平倾斜，找出轻球；如果平衡，再放另外两个球；
重复上一步；
……
找到轻球
结束
用计算机解决问题的一般过程机解决问题的过程
观察问题
分析问题，选择合适的计算机软件解决问题
没有合适的软件，自己编写软件解决问题
分析问题
设计算法
编写程序
测试验证,运行结果
什么是算法?
算法的描述
算法就是解决问题的方法和步骤
算法有优劣之分
解决问题的步骤多少不是衡量算法优劣的依据
算法中的步骤必须是有限的
自然语言
流程图
伪代码
程序设计语言种类
机器语言
汇编语言
高级语言
计算机解决问题实例