(
课件网) 田忌赛马 怎样验证你设计的算法是正确的呢？ 田忌赛马 除了用人脑验证，还能用程序验证。 猜数字算法验证 浙江教育-出卷网- 信息科技六上 第7课 程序验证 程序验证是一种常用的算法验证方法。通过编写、运行程序，可以对算法进行验证，并根据验证结果不断优化算法。 “三步曲” 1.编写程序 验证算法 2.调试运行 3.优化算法 编写程序 选择合适的程序设计语言编写程序，即将算法转化为计算机可以执行的精准命令。 “#”后面为注释语句，程序运行时不会被执行。在编写程序时添加注释是一个好习惯哦！ 编写程序 输入 编写程序 双分支条件语句 在Python中，使用input(“”)实现数据的输入，“”中间的内容是提示语。用户输入的内容默认为字符串类型，若对其进行数值运算，则须进行数据类型的转换，如使用int()将其转化为整型数据。 认识输入 编写程序 在Python中，使用if...else...来构造双分支条件语句，当满足判断条件时执行if分支下的代码，否则执行else分支下的代码。 认识双分支条件语句 编写程序 满足判断条件时 不满足判断条件时 判断条件 验证算法 完善“猜数字”程序，验证算法。 调整“目标数”，运行程序，和同伴一起玩一玩。 学生活动 完善算法 根据分析程序结果与任务需求是否一致，以及调试过程中发现的问题，提出完善算法的方案。 例如，为了增强猜数字程序的实用性与趣味性，可以在程序中增加记录猜测次数的功能：用变量ci表示次数，用户每猜一次，ci就加1，用户答对后输出一共猜了多少次的提示。 处理数据 完善算法 完善后的程序代码 完善算法 运行程序，和同伴比一比，谁用了最少的次数猜出目标数。 学生活动 二分查找法 二分查找 根据你对二分查找法的理解，说一说为什么限制次数7次就一定能猜对吗？ 学生活动 练习 继续修改完善后的猜数字算法，实现以下功能：如果用户的猜数次数超过7次，提示“挑战失败”。 谢谢观看！ 浙江教育-出卷网- 信息科技六上 第7课
