高中二年级信息技术选择性必修1数据的排序(第一课时)教学设计_第1页
高中二年级信息技术选择性必修1数据的排序(第一课时)教学设计_第2页
高中二年级信息技术选择性必修1数据的排序(第一课时)教学设计_第3页
高中二年级信息技术选择性必修1数据的排序(第一课时)教学设计_第4页
高中二年级信息技术选择性必修1数据的排序(第一课时)教学设计_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

高中二年级信息技术选择性必修1数据的排序(第一课时)教学设计一、教学依据与内容定位本课选自教科版(2019)高中信息技术选择性必修1《数据与数据结构》第三章"数据的排序"第一课时,面向高中二年级学生开设。模块内容围绕常用数据结构及其操作展开,排序是其中承上启下的关键节点:前面学生已经学习了列表、字符串等基础数据组织方式,具备用Python语言读写数组、编写循环与分支语句的能力;后面即将学习查找、递归与更复杂的算法思想,排序问题恰是这些内容的"练兵场"。第一课时聚焦于"为什么排序、什么是排序"。课程标准强调学生应"通过分析具体问题,了解常见排序方法的基本思想,体会算法效率的差异"。本课时的核心任务不是急于让学生写出代码,而是让学生在真实数据情境中发现"无序带来的麻烦",亲手用纸牌、数字卡片等实物经历排序操作,初步理解选择排序与冒泡排序这两种最朴素的排序方法的思想,并能够用自然语言和流程图描述操作过程。代码实现与效率分析放置于第二课时,以保证本课"想清楚"先于"写得上"。二、学情分析授课对象为高二年级学生,共42人,已修完必修模块和选择必修1前两个单元。他们的已知是:能读懂二十行以内的Python程序,会用列表存放一组数据,会用for循环完成遍历。他们的所想是:掌握一门"看起来很酷"的编程技能,但对纯算法讲授普遍存在畏难情绪,一旦进入抽象规则讲解,注意力容易流失。他们的所难是:其一,对"排序"一词停留在"点击Excel的升序按钮"的经验层面,从未追问过按钮背后发生了什么;其二,容易把"比较次数"与"移动次数"混为一谈,对算法操作缺乏计数意识;其三,面对扑克牌等具体材料愿意动手,但把操作步骤上升为形式化描述时语言含混,说不清循环的边界与条件。基于此,本课采取"实物操作先行、规则提炼居中、程序透视殿后"的三段式路径,让抽象概念始终附着在可触摸的经验之上,既照顾全体,又为学有余力的学生预留拓展空间。三、教学目标1.信息意识。能从"成绩查询、排行榜、电商价格排序"等日常场景出发,意识到数据有序化对信息检索与决策的价值,主动提出"数据应当怎样排"的问题。2.计算思维。能借助卡片操作归纳出选择排序"每轮挑选最小值放到既定位置"与冒泡排序"相邻比较、逐轮交换"的基本规则,能用流程图或伪代码描述排序过程,初步理解"遍历""交换""减少比较范围"等算法要素。3.数字化学习与创新。能用Python编写不超过十五行的排序验证程序,借助print语句输出每一轮排序结果,通过观察输出验证自己对排序过程的理解,体验"用数据说话"的调试方式。4.信息社会责任。在讨论"榜单数据可以被人为操纵"的议题中,认识到排序算法在真实世界被人们信任与依赖的同时也可能被滥用,形成审慎对待技术结果的意识。四、教学重点与难点重点:选择排序与冒泡排序的操作规则及对基本规则的口头描述与逐步演示。突破策略是以小组卡片操作为载体,教师巡视点拨,把规则"逼"出来,而不是"讲"进去。难点:两种排序方法中"每轮结束后比较范围缩小一格"的规律,以及这一规律背后的不变量思想。突破策略是让学生在黑板上用不同颜色粉笔动态覆盖已经"就位"的元素,用视觉痕迹承载抽象规律。五、教学方法与资源准备教学方法以任务驱动、小组合作探究为主,辅以教师精准讲授与即时评价。教师准备:每组一套0~9的纸质数字卡片、磁性白板贴一套、排序操作记录单每生一张、教学演示用随机数列表(长度为8)、机房环境预装Python3.x。学生准备:复习列表的索引与len函数、for循环的range用法。六、教学过程(一)情境导入:成绩单背后的困惑(约6分钟)上课伊始,教师在白板上展示两组各10位学生的语文成绩数据:一组完全无序,一组按高分到低分整齐排列。教师只提问,不给答案:如果班主任要立刻找出第三名,哪一组更好找?如果想知道班上处于中间水平的是谁,哪一组更稳妥?学生几乎不假思索地指向有序那一组。教师追问:"既然有序这么好用,为什么我们拿到手的原始数据常常是乱七八糟的?让无序变有序,中间到底发生了什么?"由此引出课题——数据的排序。随后教师请学生快速列举生活中见过的排序现象:外卖平台按评分排序、歌曲榜单、图书馆索书号、手机照片按时间排列。学生在七嘴八舌中建立共识:排序无处不在,却几乎从来没人教过我们"亲手"做一次。教师板书课题,明确本节课目标:不用任何现成排序功能,只凭比较和交换两个动作,把一组乱序数据排整齐。(二)任务一:摸牌排位——用身体做一次排序(约10分钟)每组领取数字卡片8张,反扣洗乱后正面朝上排成一行。任务只有一个:把卡片从小到大排好,但必须遵守两条纪律——每次最多比较两张卡片;每次只能交换手中的两张卡片。记录单上要如实写下"我做了几次比较、几次交换"。学生动手时,教室里很快出现五花八门的路数。有的小组先把最小的揪出来放最左边,再把剩下里面最小的放第二位;有的小组从头开始两两比较,见逆序就交换,走一遍后发现尾部已经冒出最大值,再来第二遍。教师巡视时不做统一指挥,只把两种典型做法的小组悄悄记下,并提醒学生把操作过程按轮次写在记录单上。这一环节的价值不在于结果——人人都会把数排对——而在于纪律约束迫使学生把直觉拆成一个个比较与交换的原子动作。教师随后请两组学生先后登台,用磁性白板贴把各自的操作过程在大屏下"重演"一遍,全班齐眼见证两轮不同的排序路径。(三)任务二:给方法起名字——从动作到规则(约12分钟)教师组织集体归纳。针对"每次把最小的挑出来放前面"的做法,教师引导学生观察:第一轮挑出来的最小值放在第1位之后,第2轮还需要看它吗?学生发现不需要,于是教师引出关键词"已就位区间":排在前面的元素一经确定,永不回头。教师板书选择排序的三句话规则——遍历未就位区间,找出其中最小值,与未就位区间的第一个元素交换位置。针对"相邻比较、见逆序就换"的做法,教师请学生盯着白板看:第一遍走完后,最大值跑到了哪?学生答:最右边。教师追问第二遍还要不要走到最右边去?学生发现不必,因为最大值已经像气泡一样"浮"到了顶端。冒泡之名的由来随之揭晓,全班会心一笑。教师板书冒泡排序的规则——相邻元素依次比较,逆序则交换;每轮结束,未排序部分的最后一个元素就位,比较范围缩短一格。接着教师抛出关键问题:两种方法里藏着一个同样的小心思,谁能看穿?给学生一分钟与同桌商量。多数学生能说出"排好的部分越来越大,要操心的越来越少"。教师顺势把"每轮比较范围减一"用彩色粉笔画成一个向右收缩的箭头,直观呈现这一规律——这正是第二课时计算比较次数(n(n1)/2)的伏笔,本课只做到"看见",不要求"算出"。为夯实描述能力,教师请学生以自然语言完成记录单上的填空式伪代码。例如冒泡排序的表述为:"设卡片共n张。第i轮中,从位置1比较到位置n减i,凡左边的大于右边的,就交换它们。n减1轮后结束。"教师随堂收取三份作业投影点评,纠正"边界写错导致漏比或多比一位"的典型错误,强调边界意识是程序员的看家本领。(四)任务三:让计算机代劳——代码透视镜(约12分钟)理解规则之后,学生转入机房座位。教师发布程序框架:list=[42,17,93,8,55,26,71,33]要求学生完成两件事。第一,运行教师提供的选择排序示例程序(程序中用swap变量显式完成两值交换),并找出哪几行代码对应刚才卡片操作中的"找最小值"、哪几行对应"交换"。学生阅读代码的同时用自己的语言在注释空白处填写批注。第二,模仿示例,把冒泡排序的关键循环补写完整,只留给学生两个空格:内层循环的边界表达式和交换语句。为防止照抄,两个空格故意只有三行,学生必须结合刚才的卡片规则自己推导。教师巡视时重点关注两类错误:内层边界写成固定长度导致重复比较甚至越界访问;把a[i]与a[j]直接赋值造成数据覆盖丢值。针对后者,教师在全班面前演示一个"交换不用中间变量"的失败程序,列表里瞬间少了一个元素、多了一个重复值,学生亲眼看到"丢失现场",进而理解临时变量swap的存在意义。教师点评:"变量交换这一小动作,是算法课上最便宜的教训,最贵的事故现场。"学生补写完程序后,在每一轮外层循环末尾加一句print输出当前列表,观察屏幕上数据一轮一轮"长齐"的过程,与手中卡片操作记录单逐项对照,验证口头描述、卡片操作与代码执行三者是否一致。这样设计把"调试"变成了"校对自己的思想",学生体验的是整套量化思维训练的闭环。(五)课堂小结与升华:排序背后的秩序观(约5分钟)教师以三句话收束本课。第一句:排序的本质只有两个动作——比较与交换,千变万化的排序算法都是它们的排列组合。第二句:好算法的聪明在于让已经搞定的事情不再重来,"每轮缩短比较范围"就是这种聪明的最朴素形态。第三句:当一行代码驱动千万张榜单时,排序就不只是技术,它决定着谁在列表顶端被看见;学算法的人,也该想一想要为这份"被看见"负什么责任。学生在记录单背面写下本节课的"一句话收获"。教师随机朗读三条,既有"原来Excel排序按钮后面藏着这么多步"的感叹,也有"我终于知道为什么我的程序漏排了一个数"的会心,课堂在笑声中结束。七、板书设计主板书呈左右两栏结构。左栏为课题与两种排序规则:选择排序三句话规则、冒泡排序三句话规则。右栏为动态区,用以覆盖白板贴演示8个数的排序过程,并用红粉笔勾出"已就位区间"的逐轮扩大,用箭头标出未排序区间每轮缩短一格。黑板最下方预留学生易错点补记区,临堂机动书写"交换要用中间变量""内层边界随轮次缩小"等即时反馈。八、作业设计基础层:梳理本课笔记,画出选择排序与冒泡排序各自的流程图;用笔和白纸手工"运行"两种排序,记录数据[9,3,6,1,7]每一轮之后的状态,数一数各自比较了多少次、交换了多少次。提升层:改写课堂程序,实现从大到小排序;尝试在程序中加入计数变量,自动统计并输出比较次数与交换次数,验证次数与手工结果是否吻合。拓展层:查找资料了解一种未学过的排序(如插入排序或快速排序),用两三句话写下它和冒泡排序最关键的不同;思考一个问题——如果数据本身就接近有序,哪种排序方法占便宜?把自己的猜想写成短段,下节课用实验检验。九、教学评价设计本课评价采用过程性评价为主。评价点一:卡片活动中的操作纪律与记录真实度,以小组互评方式给出等级。评价点二:伪代码填空作业的语言精度,由教师逐份批注,重点关注边界条件表述。评价点三:程序补写与运行输出的吻合度,课堂上当场验收。三项评价结果折合进模块平时成绩,权重分别为20%、40%、40%,强调"想清楚"重于"运行通"。十、教

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论