马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有账号?注册
x
用Scratch描述算法,不仅比较直观、准确,而且能被计算机直接“接受”,并能方便地及时调试、运行,实现算法,增加算法学习的兴趣,获得创作程序的成就感。
【任务】探究“鸡兔同笼”算法:有若干只鸡和兔在同一个笼子里,从上面数,有三十五个头;从下面数,有九十四只脚。求笼中各有几只鸡,几只兔?
问题分析:
设鸡数为x,兔数为y=(35-x),用穷举法进行试探,只要试探到满足条件2*x+4*y=94时就能得到答案。
算法描述:
(1)用流程图描述,如下图所示。
(2)用Scratch描述,如下图所示。
具体操作如下:
首先,运行Scratch,进入“变量”类模块,利用“新建一个变量”来新建变量x和y。
然后,进入“控制”类模块,将开始模块 拖放到中间的脚本编写区,表示程序的开始;
接着,两次将“变量”设定模块 拖放到中间的脚本编写区,并与上面的“当绿旗被点击”模块嵌接好,分别将变量x的值设定为1,将变量y的值设定为1;
接下来,再进入“控制”类模块,依次将“重复执行直到……”模块 和“停止执行这个脚本”模块 拖放到变量x、y模块下面并嵌接好。其中的条件设定可进入“数字和逻辑运算”类模块,分别利用 模块进行设置或填充(填充条件为2*x+4*y=94);
最后,进入“变量”类模块,将变量设置模块 和 作为循环体拖入“重复执行直到……”模块中,并利用“数字和逻辑运算”类模块将变量y的值设定为(35-x)。
至此,用Scratch实现了对“鸡兔同笼”问题的算法描述,见图。
当然,也可以对此算法立即进行调试、运行,运行结果会显示在舞台左上方。
|