资源简介

(共19张PPT)
第5课 算法的描述方法
——以智能电饭煲为例
全自动电饭煲
观看人工智能电饭煲美的全自动电饭煲工作流程，总结电饭煲是按照什么顺序工作的。
全自动电饭煲
观看人工智能电饭煲工作流程，总结电饭煲是按照什么顺序工作的。
流程图符号
符号 符号名称 功能说明
起止框
处理框
判断框
输入输出框
流程线
表示算法的开始和结束。
表示要处理的内容，有一个入口和一个出口
表示要根据条件选择执行路线。
表示数据的输入或结果的输出
表示流程的方向。
流程图最常用的符号及其功能
判断框
是否为休息日？
休息
上课
是
否
判断框的循环作用
判断框的选择作用
电饭煲工作
开始
进米
结束
洗米
煮饭
结合生活中做饭的流程思考人工智能电饭煲是如何工作的。尝试转化为流程图的形式来表示
加水
煮饭还是煮粥
全自动电饭煲有“饭”、“粥”两种煮法，煮饭时米水比是1:2，而煮粥时米水比是1:6。根据烹饪方式的不同，进水量也不同，设定进入的大米重量为a，由不同烹饪方式计算出进水量b，用流程图来表示这个算法。
1、开始，输入烹饪方式：煮饭或煮粥，输入大米重量a。
4、若为煮饭，则根据煮饭的米水比1:2加入适当的水，进水量b=2a
5、若不为煮饭，则根据煮粥的米水比1:6加入适当的水，进水量b=6a
3、判断是否为煮饭。
6、加水完成，输出进水量b。
7、结束。
2、进水量b初始值，b=0。
煮饭还是煮粥
开始
输入煮饭或煮粥、a
否
是
是否为煮饭？
结束
输出进水量b
进水量b=2*a
进水量b=6*a
烹饪方式
对应步骤
是
否
对应步骤
进水量b=0
煮饭还是煮粥
学以致用
全自动电饭煲会在洗米前根据米量确定需要加入多少水，设定大米重量为a，根据米量a确定加水量为c=2a，加水后开始洗米。洗米后自动排出洗米水。共洗米两次，如果没到两次就重新加洗米水。若到了两次就结束。
小组内进行讨论如何用流程图来描述这个算法。
洗米算法
1、开始，输入大米重量a，洗米次数记0。
3、若小于2次，自动加水，加水量为c
4、加完水后进行洗米，洗米后排出洗米水洗米次数加1，返回第2步。
2、判断洗米次数是否小于2次。
5、若洗米次数不小于2
6、输出洗米完成，结束。
加水洗米流程图
开始
否
t<2？
结束
洗米次数t=0
排出洗米水
是
是否洗了两次
完成洗米
是
否
对应步骤
…
次数加1
洗米完成
开始洗米
输入a
加水c=2a
t=t+1
相同和不同
顺序结构
顺序结构就是指按语句出现的先后顺序执行的程序结构是结构化程序中最简单的结构。
计算机按此顺序逐条执行语句，当一条语句执行完毕，控制自动转到下一条语句。现实世界中这种顺序处理的情况是非常普遍的。
选择结构
选择结构也称为分支结构，是根据给定的条件进行判断而做出选择的一种结构。选择结构的流程图中必定包括一个判断框，满足条件时执行一个处理框，不满足条件时执行另一个处理框。
循环结构
循环结构指的是算法中的某些操作步骤在条件控制下需要重复执行的结构。当给定的条件成立，执行A，然后判断条件是否成立，如果仍然成立，再执行A，如此反复直到条件不成立为止，此时不执行A而脱离循环结构，循环体为A。
循环要求
洗米次数循环中：
循环条件：洗米次数t是否小于2
循环体：加水、洗米、排出洗米水t+1
否
t<2？
排出洗米水
是
洗米完成
开始洗米
加水c=2a
t=t+1
算法的控制结构
顺序结构
选择结构
循环结构
是否可能存在第四种控制结构？为什么？
算法的控制结构
顺序结构
选择结构
循环结构
先后顺序，依次执行
根据条件，执行步骤
条件满足，反复执行

展开更多......

收起↑