资源简介

(共20张PPT)
开始
结束
输入班级
输入学号
输入姓名
开始
输入班级
输入学号
输入姓名
①
②
答题小程序能够让你成功答题吗？它的运行过程符合以下哪一种流程图？
第5课 算法的特征
开始
输入班级
输入学号
输入姓名
同桌讨论：“答题小程序”不能成功答题的原因是什么？
算法分析
如果解决问题的方法及步骤是无穷无尽的，那么这个算法就不能解决问题，不能解决问题的算法是没有意义的,算法要能结束才能解决问题。
开始
结束
步骤有限
时间有限
有穷性
算法的特性
——有穷性
学习活动一
修改算法，符合有穷性
打开“1.fld”文件，，拖动方块，修改答题小程序算法，实现
能够答题。
开始
输入班级
输入学号
输入姓名
答题
分析算法
小组讨论：“答题”的操作步骤具体应该是怎样的？
我认为是 。
开始
输入班级
输入学号
输入姓名
答题
分析算法的具体步骤
①提出问题
②输入回答
出题
输入答案
每一步必须确定且能有效执行，不能模糊不清。
确定性
算法的特性
开始
输入班级
输入学号
输入姓名
答题
开始
输入班级
输入学号
输入姓名
出题
输入答案
模糊
具体明确
——确定性
学习活动二
修改算法，符合确定性
打开“2.fld”文件，修改部分流程框图，使其符合算法的“确定性”。
“答题小程序” “答题小程序（青铜版）”，再来看看这个程序的算法是否已经完善，达到你的预期？
如果没有达到你的预期，那么你觉得还应该怎样改进？（小组讨论）
有反馈结果
改进算法
改进方法： 。
你能想到哪些反馈结果？
判断答案是否正确
开始
输入班级
输入学号
输入姓名
出题
输入答案
答案正确吗？
正确提示/增加计分
错误提示/积分不增加
是
否
开始
输入班级
输入学号
输入姓名
出题
输入答案
必须有确定的输出，可产生一个或多个输出，没有输出的算法是毫无意义的。
有输出
算法的特性——有输出
学习活动三
修改算法，符合有输出
打开“3.fld”文件，拖动方块，修改答题小程序算法，实现
能够有输出，可以添加输入内容。
算法在计算机中执行，有哪些类型的数据输出呢？
数值
文字
图形
算法的输出
算法
有输出
数值
文字
图
……
算法的输出类型
开始
输入底的值
输入高的值
计算面积
判断：以下流程图算法能成功得到三角形面积的值吗？为什么？
不够明确
缺少输出
开始
输入底的值
输入高的值
计算三角形的面积：底×高÷2
输出三角形的面积
算法的特性应用
有穷性
确定性
有输出
算法的特性
准确描述使用电子体温计检测到有人体温超过37.3摄氏度时发出警报声的算法。
准确描述购买某种商品时超市自动收银的算法。
根据算法的三个基本特征，选择下面任一个进行算法描述。
（流程图或自然语言描述方式均可。）
算法的特性应用
对商品信息进行扫描、读取，不同的商品，有不同的价格，直到商品全部读取完毕。
显示出不同商品的信息、数量、单价及累计的金额
选择支付方式：微信/支付宝/现金等，扣款
打印出消费清单
计算出商品总额及优惠信息并显示
输入
输出
处理
算法的特性应用
测量人的体温
如果体温>37.3摄氏度，那么发出警报声。
显示体温度数
开始
测量人的体温
体温>37.3
是
否
发出警报声
输出体温度数
算法的特性应用
开始
输入底的值
输入高的值
计算三角形的面积：底×高÷2
输出三角形的面积
开始
输入购票信息：起点、终点、时间等
显示符合条件的信息
提交订单信息
选择车次与乘车人
查询匹配信息
选择付款方式，完成付款
输出订单结果
▲计算机三角形面积算法
▲购买车票算法

展开更多......

收起↑