高中信息技术选择性必修1数据与数据结构之选择排序算法教学设计

高中信息技术选择性必修1数据与数据结构之选择排序算法教学设计【教材与学情分析】本课选自粤教版高中信息技术选择性必修1《数据与数据结构》第四章第四节"排序算法"中的第一课——选择排序算法。此前学生已经掌握Python基本语法、列表结构、循环与分支语句，并在本节前面学习了数据查找相关内容，具备了遍历列表、比较元素的基础能力。但学生对"算法思想"的理解仍停留在模仿层面，能够看懂代码却难以自主设计算法，对排序这样的经典问题往往只会调用sort()函数"一键解决"，知其然不知其所以然。选择排序是学生接触的第一个真正意义上的经典算法，它逻辑简单、步骤明确，是理解"算法思想"和后续冒泡排序、插入排序乃至算法效率分析的绝佳入口。教学的关键不在于让学生背下代码，而在于让学生经历"从人工排序到抽象规则，再到代码实现"的完整思维过程。【教学目标】一、信息意识：体会排序在数据处理中的普遍意义，感悟算法是解决一类问题的一般方法。二、计算思维：能将"每次从未排序区域选出最小值放到前面"这一人工策略抽象为可执行的算法步骤，理解"一趟选最小、逐个交换"的核心思想。三、数字化学习与创新：用Python列表、循环结构实现选择排序算法，并能通过绘制过程表格等方式跟踪算法执行过程。四、信息社会责任：初步形成"不迷信现成函数、理解算法原理"的学习态度。【教学重点与难点】重点：选择排序的算法思想及其Python程序实现。难点：理解外层循环控制"趟数"、内层循环在"未排序区间"查找最小值这一双重循环结构；理解交换操作发生的时机。【教学准备】多媒体课件、扑克牌或数字卡片若干、学生机房（安装Python环境）、学习单。【教学过程】一、情境导入：从排队说起教师手持8张写有整数的卡片（如：5、8、2、9、1、6、3、7），随机贴在黑板上，提出问题："体育老师要把全班按身高从矮到高排队，你会怎么做？如果让你指挥这8个数字从小到大排好队，你会怎么指挥？"请2—3名学生上台用卡片演示自己的排序方法。学生的方法往往五花八门：有人先找最小的放最前面，再从剩下里找最小的接在后面；有人两两交换；有人凭感觉乱调。教师不急于评判，而是抓住"先找最小、再找次小"这一最朴素的策略，追问："你的方法可以总结出固定的几条规则吗？别人照着你的规则做，能不能也得到正确结果？"教师小结：把解决问题的办法变成任何人和机器都能照做的、有穷尽的步骤，就是算法。今天我们要研究的就是最符合直觉的经典排序算法——选择排序。二、探究新知：抽象算法过程活动一：纸上推演，提炼规则。学生以小组为单位，在学习单上对数据5、8、2、9、1进行手动排序，要求每一步只进行一次"找最小值并交换位置"的操作，并把每趟的结果记录下来。第一趟：在全部5个数中找最小值1，与第1个位置的5交换，得到1、8、2、9、5。第二趟：在后面4个数中找最小值2，与第2个位置的8交换，得到1、2、8、9、5。第三趟：在后面3个数中找最小值5，与第3个位置的8交换，得到1、2、5、9、8。第四趟：在后面2个数中找最小值8，与第4个位置的9交换，得到1、2、5、8、9。排序完成。教师引导归纳：1．选择排序的基本思想：每一趟从"未排序区域"中选出最小（或最大）的元素，放到该区域的最前面，使已排序区域逐步扩大，未排序区域逐步缩小，直到全部有序。2．n个元素需要排序n−1趟（最后一个元素无需再选）。3．每趟要做两件事：在指定范围内找最小值的位置；交换两个元素。请学生思考并回答：为什么只需要n−1趟？为什么找的是"最小值的位置（下标）"而不是"最小值本身"？（因为交换需要知道位置坐标。）活动二：流程图描述算法。教师与学生共同画出算法流程：外层循环：i从0到n−2（控制当前要填充的位置，即进行n−1趟）；内层循环：j从i+1到n−1，在a[i..n−1]中找最小元素下标，暂存于minIndex（初始设为i）；内层循环结束后，若minIndex不等于i，则交换a[i]与a[minIndex]。教师强调：交换只在内层循环全部结束、确定最小值位置之后执行一次，而不是遇到更小的就立刻交换——这是选择排序与某些初学者"边比边换"做法的本质区别，也是它交换次数少的原因。三、代码实现：让算法跑起来活动三：填空式编程。教师给出框架代码，关键语句留空：```a=[5,8,2,9,1,6,3,7]n=len(a)foriinrange(____):外层循环，控制趟数minIndex=____先假设当前位置就是最小值forjinrange(i+1,____):在未排序区域比较ifa[j]<a[minIndex]:minIndex=____更新最小值下标ifminIndex!=i:a[i],a[minIndex]=a[minIndex],a[i]交换print(a)```学生独立思考填空后，在Python环境中运行验证，教师巡视指导，重点关注：外层循环边界range(n−1)或range(n)（均正确，n−1更严谨）；minIndex必须在每趟开始时重置为i；交换语句的缩进位置（在内层循环之外、外层循环之内）。活动四：加"日志"，看过程。为帮助学生直观理解，教师要求在原代码外层循环末尾加一行输出：```print("第",i+1,"趟：",a)```运行后观察每趟结果，与学习单上手动推演的结果一一对照，验证程序与算法思想的一致性。这一步把"看不见的循环"变成"看得见的过程"，是突破双循环难点的关键支架。四、巩固提升：变式与辨析任务一（基础）：将算法改为从大到小排序，指出只需修改一行判断条件。任务二（进阶）：统计一趟中的比较次数。学生发现：第一趟比较n−1次，第二趟n−2次……总比较次数为n(n−1)/2，引出"选择排序无论原始数据是否有序都要扫描全部未排序区域"，为后续讨论算法效率埋下伏笔。任务三（辨析）：不能直接用a.sort()！教师提问："既然Python自带排序函数，我们为什么还要手写排序算法？"组织简短讨论，引导学生认识：学习算法思想是理解计算本质、应对无现成函数可用场景、评价程序优劣的基础。五、课堂小结与作业师生共同回顾：选择排序=反复执行"定范围→找最小→换位置"；外层循环定趟数与填充位置，内层循环找最小值下标。布置作业：完成"成绩表按分数降序排列"的程序；思考"如果找最大值是否可以让排序结果反向"，为下节课冒泡排序做好铺垫并预告两种算法的比较。【教学反思（预设）】本课以卡片操作和纸上推演作为算法学习的"脚