APP下载

小议Scratch在常见算法学习中的应用

2015-09-10代天杰于方军

中国信息技术教育 2015年15期
关键词:排序利用

代天杰 于方军

编者按:儿童的智能是多元的,同样是Scratch,可以在艺术和工程领域大显身手,也可以在科学和数学领域深度探究,算法思维一直以来是程序教学的难点,使用Scratch语言来讲解复杂而重要的计算机算法,降低了难度,有助于算法思维的落实和拓展应用。

Scratch让编程变得足够简单,降低了编程门槛,也让孩子们体会到了编程的乐趣,那么Scratch是不是只能做一些简易的游戏,而不能进行深入编程知识——算法的学习呢?于是,我们尝试利用Scratch去实现一些算法,发现Scratch真是非常强大,很多问题都可以轻松解决,教师完全可以利用Scratch教授一些算法和数据结构,引导学生利用Scratch和算法知识去创作更加优秀的作品。

为什么要学习算法?因为很多问题,前人已经提出了非常好的解决方案,如果我们不去学习算法,就会浪费大量的时间去思考,甚至很多问题我们无法想出解决方案,从而无法实现自己的想法。学习算法后,我们就可以利用这些知识快速解决问题,实现自己的想法,同时经过算法学习训练,分析问题、解决问题的能力也会有很大的提高。

下面我们来列举几个Scratch算法的实例,希望能够对大家有所帮助。

排序算法的学习

排序应该是程序中最常用的算法,如看到一个利用Scratch统计中文录入中键盘字母键敲击次数的小程序,就可以利用排序排出每个字母的敲击次数顺序。

那么如何利用Scratch实现排序呢?Scratch虽然不支持二维数组,但它对一维数组支持得非常好,并且融合了很多字符串的操作,所以Scratch对一维数组的操作得心应手。……

登录APP查看全文

猜你喜欢

排序利用
排排序
利用min{a,b}的积分表示解决一类绝对值不等式
利用一半进行移多补少
恐怖排序
节日排序
利用数的分解来思考
Roommate is necessary when far away from home
刻舟求剑
排排序