公开课－算法排序.docVIP

公开课教案 课题 C# 算法排序 课型 新 授 课时 1 授课时间 2006年 12月23日 第 1 节 授课 班级 L07161 教师姓名 孙 通 教学目标 知识目标：了解基本的冒泡排序和选择排序。 能力目标：能够实现与算法相关的程序设计。 德育目标：加强学生的思维逻辑能力,培养对知识的实际应用能力. 教学重点 冒泡排序 选择排序 教学难点 冒泡排序和选择排序的区别 学情处理 学生已经会对2个数字的比较算法，也已经初步掌握了数组的基本知识，本次课在数组和2数排序的基础上深入讲究多数字的排序算法，学生掌握有一点难度。 选用教材 教材名称 《GNIIT》 出版社 NIIT 作者 Niit 教材处理 说明 本次课是对《使用C#进行面向对象编程》的补充，由于今年无锡市技能竞赛也考到了算法排序，可见这个知识点相当重要，学生必须认真掌握好。 教学程序 教学内容 教学手段 与方法 复习 复习 2数字的大小比较 复习数组的使用 新 授 C# 排序算法 冒泡排序 选择排序 插入排序 快速排序 希尔排序 冒泡排序 将待排序的记录按从后向前的顺序顺次两两比较，若为逆序则进行交换。将序列照此方法从头到尾处理一遍称作一趟起泡，一趟起泡的效果是将关键码值最小的记录交换到了前面位置，即该记录的顺序起始位置。若某一趟起泡过程中没有任何交换发生，则排序过程结束。 选择排序 选择排序是一种很简单的排序方法，它的做法是：首先在所有记录中选出关键码最小的记录，把它与第一个记录交换，然后在其余的记录中再选出次最小的记录与第二个记录交换，依此类推，直到所有记录排序完成。 例：第一轮：10,9,8,7-(iTemp=9)10,9,8,7-(iTemp=8)10,9,8,7-(iTemp=7)7,9,8,10第二轮：7,9,8,10-(iTemp=8)7,9,8,10-(iTemp=8)7,8,9,10 第三轮：7,8,9,10-(iTemp=9)7,8,9,10 冒泡排序和选择排序的区别 区别主要在交换的方式上，每一轮都把最大或最小的元素筛选出来放在相应的位置上，这是相同的，但是对于每一轮，比如第一轮，要把1~n 中最大的那个放到n这个位置，冒泡法每次比较和移动相邻的两项，而选择排序每次交换当前项和第n项 我把代码写出来你就懂了：  冒泡： for i:=1 to n-1 do if (a[i]a[i+1]) then swap(i,i+1); 选择： for i:=1 to n-1 do if (a[i]a[n]) then swap(i,n);  总的来说，两种排序比较的次数是相同的，但交换的次数，选择排序是更少的，虽然两者的时间复杂度都是 O（n^2) ，但通常，选择排序更快一点。 概况陈述排序算法的种类 概念陈述 多媒体动画演示 概念陈述 多媒体动画演示 陈述 提问法 对比分析 总结 冒泡排序和选择排序是2个很重要的算法，希望大家能真正理解，并应用到以后的实际程序设计中去。 提问和陈述 作业 思考无锡市技能竞赛程序设计的排序题！