内容正文:
2019粤教版信息技术必修一
数据与计算
3.1体验计算机解决问题的过程
3.2算法及其描述
3.3计算机程序与程序设计语言
第三章 算法基础
3.1.1 人工解决问题的过程
3.1.2 计算机解决问题的过程
3.1体验计算机解决问题的过程
1.人工解决问题的过程
人工解决问题的过程
思考:你会如何解决下面这一问题
求1+2+3+……+100的和
由于你没有高斯聪明,所以你不被允许使用等差数列求和公式直接求出答案。
人工解决问题的过程
明确所要解决的问题和给出的条件
根据已有的经验和知识确定解决问题的方法
解决问题
人工解决问题的过程
1+2+3+……+100
方法1 :直接计算从1+到100
方法2:
首位相加:
1+100,2+99+……50+51
最后是101*50=5050。
如果是1+2+3+……+1000?或者 1+2+3+……+10000?
如何求解?
在现实生活中,我们经常需要对数据进行统计、分析。当数据量不多时,我们可以采取人工方法来处理;当数据量变多,人工效率变低时,我们可以借助计算机,通过编写计算机程序解决问题
3.1.2计算机解决问题的过程
计算机解决问题的过程
分析问题
设计算法
编写程序
调试运行程序
1.分析问题
1+2+3+4+5+……+100
不断叠加,求和
即0+1
0+1+2
0+1+2+3
0+1+2+3+4
….
0+1+2+3+……+100
在前面一个求和式子的基础上叠加上第二个数i+1
2.设计算法
1.设定初始值i=1,s=0
2.s=s+i
3.i=i+1
4.重复第2步操作
5.当i>100,输出结果s
6.结束
3.编写程序
s=0
for i in range(1,101):
s=s+i
print(s)
4.调试运行程序
如果程序语法有错误,程序运行时计算机会给出提示信息,人们可根据提示修改程序,直到无错;
我们还需要对结果进行验证,因为逻辑错误或计算方法错误计算机无法检查。所以若出现后一种情况,可能需要返回前几步进一步修改,直到满意。
总结
步骤 计算速度以及精确度 自动化
人工解决问题 分析题目——运用已有知识经验——解决问题 计算速度慢,准确性不高 不具有
计算机解决问题 分析问题——设计算法——编写程序——调试运行程序 计算