信息学奥赛教学中递进式优化算法培育计算思维的实例研究——以找素数为例.pdfVIP

信息技术信息技术·教学研究

信息学奥赛教学中递进式优化算法培育计算思维

的实例研究

——以找素数为例

广西柳州高级中学（530028）康铁衡

［摘要］计算思维是高中信息技术学科核心素养的重要组成部分。培养学生的计算思维，不仅有助于学生理解

计算机算法的底层原理，还能有效提升其逻辑推理能力和解决实际问题的能力。文章以信息学奥赛中的找素数题目

为例，构建多样化的数学模型，通过逐层推演、发散迁移，实现从现象到本质的渐次深化，并借助具体案例培养学生独

立思考、探索最优解的习惯，同时以递进式优化算法强化学生的计算思维，进而切实提升学生的学科核心素养。

［关键词］信息学奥赛；递进式优化算法；计算思维；找素数

［中图分类号］G633.67［文献标识码］A［文章编号］1674-6058（2025）11-0092-04

《普通高中信息技术课程标准（2017年版2020根据上述定义，可以采用试除法判断一个数是

年修订）》提出，信息技术学科核心素养包括信息意否为素数，即对于一个大于1的整数n，用从2到

识、计算思维、数字化学习与创新、信息社会责任n-1的整数依次去除该数，如果没有找到约数，则

等。其中，计算思维是指个体运用计算机科学领域根据定义该数一定是素数。

的思想方法，在形成解决问题方案的过程中产生的以下是用自然语言描述的试除法基本步骤：

［1］

一系列思维活动。全国青少年信息学奥林匹克1.给定一个待判定的正整数n。

竞赛（本文简称信息学奥赛）旨在通过设计算法、编2.从2开始，逐个尝试用该数去除小于n的所

写程序解决一系列问题，以此测试和展示学习者的有可能因数，即2，3，4，5，…，n-1。

编程技能和问题解决能力。然而，在信息学奥赛教3.显然，若n能被某个因数整除，则n不是素

学过程中，很多教师往往只注重知识传授、算法讲数，因为它存在一个小于n且大于1的因数。

解和刷题训练，却忽视了学生学科核心素养尤其是4.若遍历所有整数后，n不能被其中任何一个

计算思维的培育。鉴于此，本研究通过信息学奥赛数整除，则n是素数，因为它不存在小于n且大于1

中找素数的实例教学，采用由浅入深、逐层推进的的因数。

递进式教学方法，逐步优化算法，进而有效提升学部分代码如下：

［2］

生的计算思维素养。#includeiostream

对于参加信息学奥赛的学生来说，掌握一些基usingnamespacestd;

本的数学知识大有裨益。在解题过程中，学生需进intn;

行层层递进的推理、证明和逻辑思考，这有助于培boolss(inta){

养其抽象思维、逻辑推理和问题分析能力。本文以if(a=1)returnfalse;//1不是素数

数论中找素数的题目为例进行分析，题目描述如下：