引例教学破难点,高效课堂易实现.docVIP

引例教学破难点，高效课堂易实现 ---选择排序算法教学案例 　　甘肃省积石山县积石中学 张心斌 731700 本节教学内容是在学习冒泡排序法的基础上，进一步对其进行优化、改进的一种算法。本人近十六年的高中信息技术Visual Basic教学中，选择排序法的难点就是如何在待排序的n个数中选择最小数（或最大数），为此，我在教学中引例猴子掰玉米的故事，让学生明白为什么选择排序法第一步要假设a(i)最小，即让标记变量k指向i的位置,k=i，进一步突破本节课的难点即如何在待排序的数据中选择最小数（或最大数），实现排序，使老师讲授、学生接受此难点十分容易，做到事半功倍，构建高效课堂。 一、教学目标 　　知识与技能：理解选择排序算法，完成实例排序过程，观察、总结n、i、j之间的关系，写出Visual Basic程序代码，模拟实例练习，然后进行选择排序算法的Visual Basic程序代码调试、运行。 　　过程与方法：在回顾冒泡排序算法的过程中自然引出选择排序，并给出选择排序法的算法思想。引例猴子掰玉米的故事，让学生明白为什么选择排序法第一步要假设a(i)最小，即让标记变量k指向i的位置,k=i，进一步突破本节课的难点即如何在待排序的数据中选择最小数（或最大数），实现排序。以讲授法、实例法和探究法相结合的方式，让学生观察、思考、归纳总结，逐步理解算法思想、完成实例排序过程，观察、总结n、i、j之间的关系，编写Visual Basic程序代码，模拟实例练习，让学生形成分析问题、解决问题的思路，培养学生的严谨的逻辑思维能力。 　　情感、态度与价值观：培养学生对程序设计的兴趣，激发学生探索、自主学习的欲望和热情，让学生体会将自己的逻辑思维通过程序设计的方式实现的喜悦感和成就感。 　　二、学情分析 　　选择排序算法的学习是在学生学习了冒泡排序算法的基础上进行的，而且学生对Visual Basic的基本语句、三种结构、数组变量掌握的比较好。 　　三、教学重点、难点 　　教学重点：理解算法思想、实现排序过程、编写Visual Basic程序代码。 　　教学难点：如何在待排序的n个数中选择最小数（或最大数）。为什么选择排序法第一步要假设a(i)最小，即让标记变量指向i的位置k=i。 四、教学资源 电子白板、课件、黑板 五、教学方法 实例法、任务驱动法 、程序模拟法 六、讲授过程 导入： 同学们，上一节课我们学习了冒泡排序法，请同学们回忆一下冒泡排序法的算法和核心代码？ 老师提示：冒泡排序法是相邻两个数a(j)与a(j+1)相比较，执行交换算法。是反复地比较反复地交换，达到排序的要求。 同学们在学习、生活中，不求最好但求更好，每天勤奋学习，每天有所进步，更上一层楼。 这一节课我们对冒泡排序法进行优化、改进。学习选择排序法 新授： 选择排序法：对待排序的n个数进行n-1趟处理，每一趟不急于交换，选择出最小或最大的数，然后一趟结束时再交换。 同学们思考这样一个问题：怎么样在待排序的n个数中选择出最小的数？如何在黑板上的5个数中找出最小的数？（老师在黑板的副板部分写出55 36 69 21 68，并给充足的时间让同学们思考） 小的时候，同学们看过猴子掰玉米的故事，刚开始猴子认为玉米好就拿着玉米，可过了一会到了西瓜地，猴子认为西瓜比玉米好，扔下玉米捧起西瓜，同学们想一下，猴子是怎么选择好的东西？那么同学们如何在待排序的n个数中找出最小的数？如何在黑板上的这5个数中找出最小的数？ 老师讲解：我们先按猴子的想法，在这5个数中找出最小的数，先假设第一个数最小即k=1让标记变量指向1，与后面的4个数进行比较，哪个小让标记变量k指向哪一个，实际上一趟比较下来，第4个数最小，即k=4，选择出了最小的数。 同学们想一下如何在待排序的n个数中找出最小的数？ 下面我们学习选择排序法的算法思想： 1. 先假设a(i)中的数最小，即标记变量k指向最小数的位置k=i。 2. a(k)依次与a(j)(j从i+1循环到n)比较，若a(j)a(k)，则标记变量k=j,使标记变量k指向当前所扫描过的最小数的位置。 3. 把a(k)与a(i)比较、交换，将最小数放在a(i)中。 第1趟处理是从a(1),a(2),……a(n)中选择最小的数与a（1）位置交换； 第2趟处理是从a(2),a(3),……a(n)中选择最小的数与a（2）位置交换； …… 第i趟处理是将a(i),a(i+1),……a(n)中选择最小的数与a(i)交换位置； …… 按照以上的步骤进行n-1趟处理后，完成排序。 例1：用选择排序法对55，36，69，21，68进行升序排序 （板书排序过程） 排序过程： a(