资源简介

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

展开更多......

收起↑