高中信息技术选修1算法与程序设计“排序”新授课教学设计

高中信息技术选修1算法与程序设计“排序”新授课教学设计一、教学分析（一）教材分析本课选自浙教版高中信息技术选修1《算法与程序设计》，排序是算法模块中继枚举、解析之后的又一经典算法内容，是后续学习查找、递归及数据结构知识的重要基石。教材以冒泡排序为主线，通过数组元素的比较与交换，让学生经历“问题分析—算法抽象—程序实现—效率评估”的完整过程。排序问题贴近生活，学生日常接触的排行榜、成绩单、商品按价格排列等现象背后都对应着排序算法，这为创设真实情境提供了丰富素材。同时，冒泡排序涉及双重循环与数组操作的综合运用，是对前期所学顺序、选择、循环三种基本结构和数组知识的一次综合性检验，具有承上启下的地位。（二）学情分析授课对象为高二年级选修本课程的学生。他们已经掌握了VB（或Python）程序设计的基础语法，能够熟练使用循环结构遍历数组，理解变量交换需要借助中间变量。但从前期作业与课堂观察看，学生存在三方面的困难：其一，能写出单趟“找最大值”的代码，却难以将“找一趟最大”推广为“多趟排序”的嵌套循环，即从单步操作到整体结构的跨越存在思维断层；其二，对双重循环中内外层变量的变化规律把握不准，常出现下标越界或循环次数错误；其三，部分学生满足于“代码能跑”，缺乏对算法效率与优化意识的关注。教学中需要通过可视化演示、实物操作与渐进式任务分层化解这些困难。（三）教学目标1.理解排序的基本概念，能用自己的语言描述冒泡排序“相邻比较、逆序交换、逐趟冒泡”的核心思想。2.借助流程图或自然语言描述冒泡排序的算法过程，能独立编写对n个数据进行升序排序的程序代码，正确定义内外层循环的控制条件。3.通过对比不同趟数后数组状态的变化，归纳出“第i趟确定第i个最大值、共需n－1趟”的规律，形成从现象到本质的抽象概括能力。4.在调试程序与优化算法的过程中，体验算法设计从无到有的创造过程，初步建立算法效率意识，养成严谨细致、精益求精的编程习惯。5.联系生活中的排序应用场景，认识到算法是计算机解决问题的智慧结晶，增强用计算思维解决实际问题的意识。（四）教学重点与难点教学重点：冒泡排序的算法思想及其程序实现，双重循环结构的正确构建。教学难点：从内层循环的“一趟比较”抽象出外层循环的“多趟控制”，理解内层循环比较次数随趟数递减的规律并正确写出循环边界。（五）教学方法与策略采用情境教学法、任务驱动法与演示探究法相结合。以“扑克牌排队”实物活动建立直观表象，以可视化动画搭设思维支架，以分层递进的编程任务推动知识建构。设计原则为：先具体后抽象，先模仿后创造，先实现后优化。（六）教学准备多媒体网络教室、极域电子教室广播系统、冒泡排序动态演示程序、五号数字扑克牌（每组一套，牌面为5、8、2、6、3）、学生任务单、半成品程序框架、在线评测素材包。二、教学过程（一）环节一：情境导入，提出问题（约5分钟）教师活动：投影展示两张图片——某电商平台的商品列表和学生月考成绩表。提问：你在网购时想把同类商品按价格从低到高排出来，点击了哪个按钮？班长要把全班五十人的成绩按总分从高到低整理成表格，手动抄写排列需要多长时间？如果是一万条、一百万条数据呢？学生活动：结合生活经验回答“按价格排序”“花了午自修时间才排完”，直观感受人工排序的费时易错。教师追问：计算机怎样替我们快速完成这件事？它背后遵循的策略是什么？引发认知需求后，引出课题：排序。板书核心任务——给一组无序数据编程实现从小到大排列。设计意图：从学生熟悉的购物与成绩场景切入，让抽象算法获得生活锚点；用“五十人到一百万条”的数据规模对比制造认知冲突，凸显算法价值，奠定本课“为什么要学排序”的意义感。（二）环节二：实物操作，初识冒泡（约8分钟）教师活动：每组发放五张数字扑克牌（5、8、2、6、3），要求：只能看相邻两张牌，若左边比右边大就交换位置，每轮只能从最左端走到最右端一次。请学生边操作边记录每轮结束时的牌面序列，并思考每一轮操作“贡献”了什么。学生活动：动手操作并记录。第一轮：58263→比较5和8不换→比较8和2交换得52863→比较8和6交换得52683→比较8和3交换得52638。第二轮：52638→得25368。第三轮：得23568。第四轮：顺序不变，排序完成。教师提问：第一轮结束后，最大的数8去了哪里？第二轮把谁送到了位？为什么五张牌只需要四轮？引导学生发现：每一轮把当前最大者“推”到末尾，如同气泡浮出水面，这就是冒泡排序名称的由来。设计意图：用具象的扑克牌操作替代抽象讲解，让学生在“做”中获得对“相邻比较、逆序交换、逐趟归位”的身体经验。实物操作的每一步都对应程序的一条语句，为后续代码编写预埋了天然的操作语义。（三）环节三：动画演示，算法抽象（约7分钟）教师活动：播放冒泡排序动态演示程序，数组元素以高低不同的竖条呈现，比较时闪烁，交换时移动，元素到位后变色锁定。播放过程中设置两次暂停：第一次停在一趟结束处，提问“刚才内层循环做了什么”；第二次停在第三趟开始处，提问“这一趟还需要比较到最后一个元素吗”。学生活动：观察并回答：内层循环负责一趟内所有相邻元素的比较交换；已归位的元素无须再参与比较，比较范围应逐趟缩小。师生共同归纳算法要点，形成结构化描述：第一步，对长度为n的数组，从a(1)与a(2)开始，依次比较相邻元素a(j)与a(j+1)，若a(j)大于a(j+1)则交换，直至a(n)，完成第一趟，最大值落入a(n)。第二步，对其余未排序的n－1个元素重复上述过程。第三步，共需进行n－1趟，第i趟只需比较到第n－i个元素。设计意图：动态演示把循环执行这一“黑箱”变成可见过程，两次暂停的提问直指内外循环的分工与边界，帮助学生把卡片操作的经验上升为可形式化的算法语言，完成从直观动作思维到逻辑思维的跨越。（四）环节四：单趟突破，代码奠基（约8分钟）教师活动：明确任务梯度：先写一趟，再包一层。投放任务一——对数组a（下标1到n）写出“一趟冒泡”的核心代码，让最大值移动到a(n)。巡视辅导，重点观察学生是否正确使用中间变量交换。学生活动：编写代码：Forj=1Ton1Ifa(j)>a(j+1)Thent=a(j):a(j)=a(j+1):a(j+1)=tEndIfNextj教师点评典型问题：交换语句写成“a(j)=a(j+1):a(j+1)=a(j)”导致数据丢失，借此强调中间变量t的必要性，呼应“水杯倒水”需要空杯子的朴素道理。设计意图：把难点拆解为“一趟内的内层循环”，与框架复习衔接紧密，保证绝大多数学生能在短时间内获得成功体验，建立攻克总任务的信心基础。（五）环节五：双重循环，完整实现（约10分钟）教师活动：抛出关键问题——一趟只能排好一个数，剩下的怎么办？请学生对比扑克牌操作记录，思考外层循环的控制要素：循环几次？每圈内层循环的终点有何变化？师生共同推导：n个元素需要n－1趟，设趟数i从1到n－1；第i趟时已有i个元素在尾部归位，内层比较只需进行到第n－i个位置。投影呈现完整代码：Fori=1Ton1Forj=1ToniIfa(j)>a(j+1)Thent=a(j):a(j)=a(j+1):a(j+1)=tEndIfNextjNexti学生活动：在任务一基础上套用外层循环，将内层循环条件由n－1修改为n－i，录入完整程序并用教师提供的测试数据（58263）运行验证，再用自选数据复核。完成快的学生尝试把条件改为降序排列，观察改动一处即可实现的“算法复用”。教师巡视点拨两类典型错误：内层写成n－1导致与归位元素无谓比较（功能正确但低效）；写成n－i之外还有越界访问a(n+1)的情况（数组下标越界）。请出错学生对照动画定位问题，自主修正后分享调试过程。设计意图：完整程序的构建采用“脚手架式”推进，学生只需在外层包裹与边界修正上发力，认知负荷集中在真正的难点上。两类典型错误的暴露与修正，使“循环边界”这一抽象知识在具体错误中被深刻理解，调试过程本身就是计算思维的操练。（六）环节六：拓展提升，算法优化（约4分钟）教师活动：提出思考——若输入数据本身就是有序的（12345），程序还会跑满七趟吗？这种“不能做？”浪费能否避免？引导学生回顾扑克牌第四轮“一张都没换”的现象。学生活动：讨论得出：设立标志flag，每趟开始置为False，发生交换则置为True，一趟结束若flag仍为False则说明已有序，提前退出外层循环。教师展示优化后的结构，肯定学生的优化思路，指出这是评价与改进算法的起点，后续学习的快速排序、选择排序都是在这条“追求更优”的道路上诞生的。设计意图：以特例数据引发“无用功”的洞察，渗透算法效率意识与优化思维，为学有余力的学生打开进阶窗口，体现分层教学与因材施教。（七）环节七：课堂小结与迁移延伸（约3分钟）学生活动：围绕三个关键词梳理本课收获：思想（相邻比较、逐趟冒泡）、结构（双重循环、边界递减）、态度（先正确、再优化）。口头回答：冒泡排序还能用在哪些生活场景？教师总结：排序算法的价值不在于记住代码，而在于学会“把大问题拆成小步骤、把重复过程交给循环”的思维方式。布置作业：必做题为对10个随机整数实现冒泡降序；选做题为改写程序统计排序过程中比较与交换的总次数，并用不同数据规模记录结果，体会数据规模对执行效率的影响。设计意图：以关键词收束知识脉络，以“方法观”替代“代码观”升华立意；分层作业兼顾巩固与探究，为学有余力者保留继续深入的空间。三、课堂评价设计评价贯穿教学全程。实物操作环节以小组记录单判断学生是否掌握逐趟归位规律；代码实现环节依托在线评测即时反馈程序正确率；课堂结尾通过“用小气泡演绎大算法”的一分钟口头小结检测学生的概念内化程度。评价主体兼采教师点评、组内互评与机器测评，评价标准兼顾“程序正确性、边界规范性、表达清晰度”三个维度，避免仅以“能否运行”一票定音。四、板书设计主板书呈左中右三栏：左栏为算法思想链条——相邻比较、逆序交换、逐趟冒泡、n－1趟；中栏为双重循环框架图，标注内层边界n－i的