量水问题中的算法

摘要

随着我们进入信息化社会,计算机科学成为中小学教学内容的显学,将只是时间问题。2018年教育部颁布的高中新课标朝这个方向迈出了重要一步。计算机科学在中小学的重要性,近期要比肩物理、化学、生物,长期将类同语文和数学。其中.体会并追求这一门课的科学性(而不满足于其工具性)是一个关键。从事相关教学工作的教师们,应当不断提高自己以适应新的形势要求。也只有当教师具备了必要的素养,计算机科学才更有希望在基础教育中发挥与时代相适应的作用。北京大学计算机系原系主任李晓明教授、南京大学计算机系原系主任陈道蓄教授商议在我刊开办一个关于计算机算法的专栏,旨在为在中小学从事信息技术课教学的教师提供一些既有思想性,也有实用性的材料.希望有助于相关教师的工作和计算机科学素养的提高。专栏的读者定位是对算法问题有兴趣的中小学教师,内容的铺陈将努力做到通俗性、趣味性和严谨性相结合。每期的算法独立成篇,每月介绍一个算法,大体按照如下六个方面展开:应用背景、算法描述、实例模拟、性质分析、思考问题、参考代码。如果你以前学过算法,在这里会看到一种不同的视野;如果你以前没学过算法,则可以通过对每月一个算法的学习,既领悟到算法思想的精髓,又形成算法实战的能力。本刊编辑部建有专栏的讨论社区,跟踪专栏的读者群,并每年组织一次工作坊,与两位教授及更多计算机界大家面对面交流。