浙教版高中《算法与程序设计》——经典算法之冒泡排序基础及优化(一轮复习)教案设计
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2．冒泡排序的思想大部分学生已经掌握，但核心代码的掌握不够扎实；
3．高三（1）班存在的几位信息较好但整体成绩不够理想的学生可以作为拓展题的对象；
4.学生理解到机房实践的优缺点，会珍惜到机房上课的机会。
教
学
目
标
（一）知识与技能
1.进一步理解冒泡排序从后往前与从前往后排序的区别和联系；
2.熟练掌握冒泡排序的核心代码及要义；
1.展示：观察数据，提出优化想法
2.提问：如何标记是否交换数据？
3.展示方法1：flag法，较为简单，让学生自己实现主要代码
4.学生上机实践
五、区间优化
1.引申：某遍全没有数据交换，某段不交换数据，可以不考虑
2.数据：从后往前冒为例，前一段数据已经有序，那么接下来不考虑
3.思想：以某段数据为例，记录最后交换的位置
课题
冒泡排序一轮复习——基础及优化
授课பைடு நூலகம்师
授课时间
2020年6月2日
授课对象
高三(1)班
教
材
分
析
1.冒泡排序是选考测试的三大算法之一，要求较高；
2.从1月份选考猜测选考重视对算法思想及核心代码考察；
3.优化冒泡的设计旨在提高学生信息获取能力及思维。
学
情
分
析
1．高三（1）班是所谓技术重点班，但基础扎实、计算思维较普通班突出的学生已经不在二考之列，所以剩下的大部分学生对算法掌握一知半解；
听课
课后反思
4.探索：学生探索解决方法
5.演示：学生中如自己探索而得，请其演示，否则教师解释分析
6.实践优化2、3
7.根据学生掌握和实践情况，分析区间优化2和3
六、总结
1.冒泡核心代码，理解并熟练掌握；
2.帮助思考的数据列举策略，需每堂课细细品味；
回答冒泡方向等问题
写核心代码
接龙回答
思考方法
上机实践
先探索
后上机验证
提问：冒泡方向、比较次数、排序遍数
演示：演示从前往后总次数，解除学生隐隐的“怀疑”。
2.2020年16题第一题由选择改为了冒泡，比较次数
提问：交换次数、遍数看具体代码
三、核心代码
1.1分钟写冒泡核心代码
2.展示核心代码，从内到外，按模块提问
3.熟悉模块间的控制关系
4.填空，进一步理解和熟悉代码
四、设标优化
（二）过程与方法
通过观察分析、提出问题、解决问题，提高计算思维能力；
（三）情感·态度·价值观
1.进一步提升算法优化意识；
2.通过上机实践提高创新性解决问题的能力；
重点
难点
教学重点：冒泡排序思想及核心代码
教学难点：冒泡排序减少区间优化方法
教学方法
讲授法、讨论法、实践探究法
教具学具
教师演示工程、学生基础工程、课件
教学过程
环节
教师活动
学生活动
引
言
一、本课安排
1.冒泡算法大部分学生会“冒”，会大致写出代码，但细节可能存在问题；
2.巩固冒泡思想，熟练理解掌握冒泡核心代码，配合上机实践优化算法；3.每位学生掌握层次不一，希望及时提出并解决自己思维的难点；
听课
课
堂
内
容
二、真题直击
1.2020年1月第9题真题，具体数字的交换次数
3．高三（1）班存在的几位信息较好但整体成绩不够理想的学生可以作为拓展题的对象；
4.学生理解到机房实践的优缺点，会珍惜到机房上课的机会。
教
学
目
标
（一）知识与技能
1.进一步理解冒泡排序从后往前与从前往后排序的区别和联系；
2.熟练掌握冒泡排序的核心代码及要义；
1.展示：观察数据，提出优化想法
2.提问：如何标记是否交换数据？
3.展示方法1：flag法，较为简单，让学生自己实现主要代码
4.学生上机实践
五、区间优化
1.引申：某遍全没有数据交换，某段不交换数据，可以不考虑
2.数据：从后往前冒为例，前一段数据已经有序，那么接下来不考虑
3.思想：以某段数据为例，记录最后交换的位置
课题
冒泡排序一轮复习——基础及优化
授课பைடு நூலகம்师
授课时间
2020年6月2日
授课对象
高三(1)班
教
材
分
析
1.冒泡排序是选考测试的三大算法之一，要求较高；
2.从1月份选考猜测选考重视对算法思想及核心代码考察；
3.优化冒泡的设计旨在提高学生信息获取能力及思维。
学
情
分
析
1．高三（1）班是所谓技术重点班，但基础扎实、计算思维较普通班突出的学生已经不在二考之列，所以剩下的大部分学生对算法掌握一知半解；
听课
课后反思
4.探索：学生探索解决方法
5.演示：学生中如自己探索而得，请其演示，否则教师解释分析
6.实践优化2、3
7.根据学生掌握和实践情况，分析区间优化2和3
六、总结
1.冒泡核心代码，理解并熟练掌握；
2.帮助思考的数据列举策略，需每堂课细细品味；
回答冒泡方向等问题
写核心代码
接龙回答
思考方法
上机实践
先探索
后上机验证
提问：冒泡方向、比较次数、排序遍数
演示：演示从前往后总次数，解除学生隐隐的“怀疑”。
2.2020年16题第一题由选择改为了冒泡，比较次数
提问：交换次数、遍数看具体代码
三、核心代码
1.1分钟写冒泡核心代码
2.展示核心代码，从内到外，按模块提问
3.熟悉模块间的控制关系
4.填空，进一步理解和熟悉代码
四、设标优化
（二）过程与方法
通过观察分析、提出问题、解决问题，提高计算思维能力；
（三）情感·态度·价值观
1.进一步提升算法优化意识；
2.通过上机实践提高创新性解决问题的能力；
重点
难点
教学重点：冒泡排序思想及核心代码
教学难点：冒泡排序减少区间优化方法
教学方法
讲授法、讨论法、实践探究法
教具学具
教师演示工程、学生基础工程、课件
教学过程
环节
教师活动
学生活动
引
言
一、本课安排
1.冒泡算法大部分学生会“冒”，会大致写出代码，但细节可能存在问题；
2.巩固冒泡思想，熟练理解掌握冒泡核心代码，配合上机实践优化算法；3.每位学生掌握层次不一，希望及时提出并解决自己思维的难点；
听课
课
堂
内
容
二、真题直击
1.2020年1月第9题真题，具体数字的交换次数