文本内容:
选择排序算法教学设计
一、教学内容与学情本课的主题是选考部分的算法内容一一选择排序,选择排序算法是《算法与程序设计》教学中的重点和难点,也是历年选考试题的热点因此,本课内容对学生分析问题的能力、算法思维的考察相对较高本课的授课对象是高二选考学生,上节课刚学习了冒泡排序,在冒泡排序的基础上了解选择排序,希望学生们可以养成算法思维,具有发现问题、分析问题和解决问题的能力
二、设计思路本节课是选修课本的第二个算法介绍,也是讲解完冒泡排序后的新算法通过展示扑克牌排序小程序,让学生自主发现规律,并总结选择排序算法的思想把选择排序进行手术刀式的解刨,分解为一个个小知识点,然后各个突破,最终掌握整个算法,并总结冒泡排序和选择排序的异同
三、教学目标及重难点教学目标知识目标掌握选择排序的原理;理解并熟练掌握选择排序的执行过程与特点;熟练选择排序中的遍、比较次数、交换次数的概念能力目标学会使用选择排序思想设计解决排序问题的算法,进一步加深对双重循环的程序分析思路和分析方法,体会程序设计在现实中的作用;情感目标培养学生分析问题、发现规律的能力,激发学生学习热情;培养良好的程序阅读能力,培养学生的小组合作和竞争意识教学重难点:教学重点理解选择排序原理及程序执行过程、并与冒泡排序进行比较教学难点根据具体的程序学会灵活分析程序
四、教学过程过程教学内容学生活动设计意图课前复习找两位同学书写一下冒泡排序算法从前往后和从后往前的核心代码回顾、思考、回答巩固上节课的知识点,为本节课做铺垫展示纸牌排序小程序展示小程序,让学生自己发现规律,并总结选择排序算法的思想思考、分析、总结选择排序算法的思想学生主动参与进来,增加强学生对本算法的理解分解每一趟过程PPT展示每一趟比较和交换过程,引导学生思考用什么结构完成每一趟思考、回答、归纳加强循环结构和选择结构的应用选择算法核心代码的实现L结合演示过程和每趟代码,总结出选择排序的核心代码
2.明确排序趟数、比较次数、交换次数思考、分析、回答冒泡排序的思想和一般过程、完善程序比较、归纳结合双重循环程序的运行过程和特点,师生一起回顾选择排序的思想和过程,进一步夯实基础总结冒泡排序与选择从核心代码结构、趟比较、归纳两个算法进行比较,排序异同数、比较次数、交换次数分析方便以后分析程序。