用scratch算法描述鸡兔同笼问题

[复制链接]
老哈 发表于 2016-10-5 16:41:54 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?注册

×

  用Scratch描述算法,不仅比较直观、准确,而且能被计算机直接“接受”,并能方便地及时调试、运行,实现算法,增加算法学习的兴趣,获得创作程序的成就感。
  【任务】探究“鸡兔同笼”算法:有若干只鸡和兔在同一个笼子里,从上面数,有三十五个头;从下面数,有九十四只脚。求笼中各有几只鸡,几只兔?
  问题分析:
  设鸡数为x,兔数为y=(35-x),用穷举法进行试探,只要试探到满足条件2*x+4*y=94时就能得到答案。
  算法描述:
  (1)用流程图描述,如下图所示。
02_01娴佺▼鍥_jpg.jpg

  (2)用Scratch描述,如下图所示。
02_02楦″厰鍚岀.jpg
 
 具体操作如下:
  首先,运行Scratch,进入“变量”类模块,利用“新建一个变量”来新建变量x和y。
  然后,进入“控制”类模块,将开始模块 拖放到中间的脚本编写区,表示程序的开始;
  接着,两次将“变量”设定模块 拖放到中间的脚本编写区,并与上面的“当绿旗被点击”模块嵌接好,分别将变量x的值设定为1,将变量y的值设定为1;
  接下来,再进入“控制”类模块,依次将“重复执行直到……”模块 和“停止执行这个脚本”模块 拖放到变量x、y模块下面并嵌接好。其中的条件设定可进入“数字和逻辑运算”类模块,分别利用 模块进行设置或填充(填充条件为2*x+4*y=94);
  最后,进入“变量”类模块,将变量设置模块 和 作为循环体拖入“重复执行直到……”模块中,并利用“数字和逻辑运算”类模块将变量y的值设定为(35-x)。
  至此,用Scratch实现了对“鸡兔同笼”问题的算法描述,见图。
  当然,也可以对此算法立即进行调试、运行,运行结果会显示在舞台左上方。

好心情
您需要登录后才可以回帖 登录 | 注册

本版积分规则

关注公众号

相关侵权、举报、投诉及建议等,请发 E-mail:admin@discuz.vip

Powered by Discuz! X5.0 © 2001-2026 Discuz! Team.|鄂ICP备13007585号-4

在本版发帖
关注公众号
QQ客服返回顶部