基于计算思维的信息技术选考疑难问题解决探究——以“冒泡排序”为例

浙江省新高考实施“7选3”模式后，技术成为其中的一门选考科目。算法与程序设计作为该科目选考的主要考核内容，其难度和广度有所提升，经典算法如解析、枚举、排序、查找递归等成为选考教学的重难点。在教研时，同行们常会提出一些问题：在学习这些经典算法时，如何让学生真正经历计算机解决问题的过程与方法？如何让学生界定问题、建模分析、设计算法解决问题，形成科学稳定的知识逻辑结构？如何解决经典算法学习中遇到的疑难问题？如何通过这些疑难问题的解决来培养和提升学生的思维能力？周以真教授指出，计算思维就是运用计算机科学的基本概念去求解问题、设计系统和理解人类的行为，它涵盖了计算机科学广度的一系列思维活动。其一般过程是注重理解问题的本质，抽象问题的特征，继而构造模型设计可自动化执行的算法来解决问题。具体过程如图1所示。