浙教版（2023）五年级上册14.《算法的验证》课件.pptxVIP

/第9课《算法的验证》五上信息技术

德国“数学王子”高斯三岁时便能纠正父亲的借债账目。十岁时，他的老师布纳特出了一道算数题：求1到100所有整数的和，老师刚叙述完，高斯就算出了正确答案。同学们知道高斯是怎么算的吗？你们又会怎么计算？能设计算法验证吗？1+2+3+……+99+100=？问题抽象

尝试先设计一个“求1+2+3+4+5和”的算法1+2+3+4+5数（i=1）观察相邻sum求和式子，你发现了什么规律？和（sum=0）sum=0+1=1sum=1+2=3sum=3+3=6sum=6+4=10sum=10+5=15i=i+1sum=sum+i问题分解

在课件中补全“求1+2+3+4+5和”的算法流程图开始结束sum=0i=i+1sum=sum+ii=1输出sum的值i=5?否是算法特征验证步骤有限？可确定执行？输出？数一数高斯的方法和累加求和两种算法的步骤，哪个少？高斯方法和=(1+尾数)*尾数/25√√算法设计

进入时i的值每一步结果i=1sum=0+1=1i=i+1=2i=2sum=1+2=3i=i+1=3………………修改流程图中条件为“i=6”，逐步写出计算结果开始结束sum=0i=i+1sum=sum+ii=1输出sum的值i=6?否是数据验证如果验证的数据很大（如i=1000）怎么办？sum=3+3=6i=i+1=4sum=15+6=21i=i+1=7i=6i=3算法设计

调整桌面上“求和”程序中i=?的值为8、100、1000，记录程序输出结果算式1+2+……+81+2+……+1001+2+……+1000条件i=8i=100i=1000结果程序验证执行速度如何？和：36和：5050和：500500我们可以发现，用程序验证比数据验证速度要________(快/慢)。当数据规模变得越来越大，程序运行时间越________（长/短）。用程序验证高斯的方法sum=(1+i)*i/2算法设计

我会了吗我还存在的疑问我会根据算法的特征找到问题，正确描述算法?会?会一点?不会我能读懂算法，代入数据写出每一步结果?会?会一点?不会我会修改编写程序验证算法?会?会一点?不会测一测你今天的学习情况