粤教版高中信息技术选修1教案-4.4.1选择排序算法-

授课题目 选择排序算法 教材分析 1.本节内容选自高中信息技术选修 1《算法与程序设计》 （粤教 2003 课标版）教材，本课是 4.4.1 小节《选择排 序算法》中的内容。2.选择排序算法是《算法与程序设 计》模块中，难度较高的算法之一。学生只有在充分理 解和掌握选择排序算法思想的前提之下，才能更好使用 VB 程序语言来实现该算法。本节课在教学的内容上主要 由小组合作探究选择排序算法思想和该算法的程序实现 两部分组成。学生对于选择排序的算法思想的理解是前 提和基础，也是算法实现过程中难点的突破口。 学情分析 1．学生已有的认知水平和能力基础：在学习本课之前， 学生已经掌握了必备的 VB6.0 操作和基础的 VB 程序设计 语言，学生可以使用这些基本技能实现简单的算法。2．学 生学习本课可能遇到的困难和问题：本课在学习过程中， 学生可能会遇到如下几个困难。（1）选择排序算法的直 观体现；（2）选择排序算法的理解及算法的归纳；（3） 位置变量的使用；（4）嵌套循环的使用；（5）2 数据 间的交换。 教 学 知识与技能 1.实践探究选择排序算法 2.理解掌握选择排序算法并能归纳其要点 目 标 3.能在教师的引领下初步程序实现算法 过程与方法 1.初步探究选择排序算法 2.实践探究选择排序，总结归纳算法 情感态度与 价值观 1.学生在学习过程中，通过亲身经历体验 选择排序的实现过程，获得对此算法的感 性认识。 2、通过团队的配合，模拟计算机如何实现 选择排序，感受团队的力量，增强合作意 识。 3.通过学习进一步培养学生的逻辑思维能 力及信息技术能力。 教学重点 及突破 重点：选择排序的小组合作探究 突破要点：实践感知，探究过程，作业辅助 教学难点 及突破 难点：1.选择排序的实践探究；2.过程总结 突破要点：积极创设问题，探究答案，以此获取知识 教法与学 法 教法：讲授法，实验法，演示法、问题法等 学法：小组探究，任务驱动 教学环境 及资源准 备 教具 辅助学习本，彩色数字卡等 学具 辅助学习本 教学过程 教师活动 学生活动 备注 创设情境， 导入课题 活动一：看看体质，谁最棒 观察第 1 个 体测成绩表 格找出总分 排名第三的 考生；观察 第 2 个体测 成绩表格找 出总分排名 第三的考 生； 激发学生学 习兴趣，引入 课题 。教导 学生在学习 的同时还应 适度锻炼，增 强体质。 讲授新课 排序 排序方法 选择排序 活动二：举 一反三，我 最强 选择排序的 直观呈现 提出问题 编写程序，将体测身高数据 160， 163，166,157,153 按照由小到大的 顺序进行输出显示。 积极思考， 认真听讲 创设问题 小 组 探 究 讲授新课 一．选择排序：初始时在序列中找 到最小（大）元素，放到序列的起 始位置作为已排序序列。然后再从 剩余未排序元素中继续寻找最小 （大）元素，放到已排序序列的末 尾。以此类推，直到所有元素均排 序完毕。 初始值：160 163 166 157 153 1. 第 1 次排序：153 163 166 157 160 活动三：开 动脑筋，抽 象算法。 按照教师指 引体验选择 排序原理。 理解原理 填写辅助学 习本第 4 页 2. 第 2 次排序：153 157 166 163 160 3. 第 3 次排序：153 157 160 163 166 4. 第 4 次排序：153 157 160 163 166 二．算法体验： 1.为各小组分发数字卡片，小组合 作探究计算机是如何实现选择排 序，进而深入理解选择排序原理。 2.引导学生归纳算法要点 （1）1 个嵌套 （2）1 个位置变量 （3）1 次数据交换 三．总结分享感悟： （1）确定算法主干 （2）要点串联得算法 四．算法设计 For i = 1 To 4 Min = i For j = i + 1 To 5 If a(j) < a(Min) Then Min = j End If Next j temp = a(i) a(i) = a(Min) a(Min) = temp Next i 五．编写程序 Private Sub Command1_Click() Dim a(1 To 5) As Integer Dim temp As Integer a(1) = 160 a(2) = 163 a(3) = 166 a(4) = 157 a(5) = 153 For i = 1 To 4 Min = i For j = i + 1 To 5 If a(j) < a(Min) Then Min = j End If Next j temp = a(i) a(i) = a(Min) a(Min) = temp Next i For i = 1 To 5 Print a(i); Next i Print End Sub 巩固练习 现将数字串 4,5,7,9,3 进行选择排 序，结合算法 回答下面问题。 完成排序，外部循环共计执行（） 次 A.6 B.3 C.5 D.4 第 2 次排序完成后数字串第 5 位的 值为（） A.3 B.4 C.5 D.9 请写出第 3 次排序完成后，数字串 显示结果？ 思考完成练 习 巩固所学知 识 总结课题 查看辅助学 习本 回顾知识掌 握选择排序 算法 作业 1.编程实现 n 个数字选择排序输出。 选 择 排 序 算 法 初始时在序列中找到最小（大）元素，放到序列的 起始位置作为已排序序列。然后再从剩余未排序元 素中继续寻找最小（大）元素，放到已排序序列的 末尾。以此类推，直到所有元素均排序完毕。 For i = 1 To 4 Min = i For j = i + 1 To 5 If a(j) < a(Min) Then Min = j End If Next j 算法 1 个位置变量 1 次数据交换 1 个嵌套 布置 教师 总结 与反 思 时间分配情况 合理 三维目标完成情况 达到既定目标 学生有哪些收获，在学习过程中他们 遇到哪些问题，还有哪些需求 选择排序算法原理能基本掌握，但 把原理抽象成算法还有待提高，还 需要在接下来的时间积极思考充 分消化，同时还应加大编程的实践 操作。 我在备课和教学过程中遇到哪些问 题，怎样解决的 学生的基础参差不齐使教学流程 不好控制 在本课题的教学过程中的成功之处 是什么，还有哪些方面做得不够，怎 样改进 采用小组合作探究学习选择排序 算法，效果明显。课堂活动较多不 易控制，时间较难掌握。