C语言程序设计——选择排序法教学简案

1、南通市通州区农业综合技术学校 校级教科研公开课简案授课课程C语言授课班级12单招计算机班授课教师王海燕开课时间2014年1月6日 第二课授课地点东多媒体教室课题名称选择排序法授课学时一课时设计说明1、 让学生回顾“最值查找”的算法，分析两种最值查找的不同点；2、 老师引出用“最值”查找换位的思想将一个数据序列排好序的问题，学生据“顺序比较”的排序算法来自主分析此问题的处理方法（学生应用知识迁移的方法来自主解决问题，构建知识框架）；3、 重点是选择排序的思想；4、 用技能考试中出现的题型来协助学生完成用“选择排序法”排序任务。教学目标 学生通过已经学习过的“顺序比较排序”及“最值查找”的思想，来

2、生成“选择排序”解决方法。在教学中学生先自主发现解决问题的关键点、难点，并在完成任务中的同学之间进行互评来最终成功解决问题。学生通过建构主义学习理论不断完善自己的知识框架，提高他们的自主分析问题、解决问题能力，通过小组讨论、互评提高互相帮助、协作能力，深刻体会到团队的力量是更大的。重点难点重点：“选择排序”法的体验。难点：将已经掌握的知识综合应用到解决新问题中，学会创新性解决新问题。教学方法教法：情境创设、任务驱动、问题引导学法：分析理解、自主学习、合作探究教学过程实施教学任务及过程教师活动设计学生活动设计备注1、 “最值查找”的两种方法。 创设情境，十位同学，每位同学手中拿着“A”至“10”

3、中各不相同的一张任意大小的牌，如何找到最大的一张牌。1、 直接找最大值；2、 找最大牌所在同学的编号。 让学生感受不同方法能解决同一问题，但是要是还有后继问题要处理就要考虑全局，要选择更合理的方法。2、 如何用此种“最值查找”的方法将10张牌从大到小排好序。3、 得出“选择排序法”控制流程（算法）假设是N个值。4、 “选择排序法”的实现/*space*/_#define N 16void main()int aN;int i,j,min,t,n;srand(unsigned)time(NULL);printf(原数列：n);for(i=0;iN;i+)/*space*/_/随机生成N个50,1

4、50之间的值printf(%5d,ai);/*space*/_/每8个数据为一行进行输出/*选择排序法*/printf(n所有数据升序输出：n);for(i=0;iN-1;i+)/*space*/_for(j=i+1;jaj)min=j;if(min!=i)/*space*/_printf(%5d,ai);if(i+1)%8=0) printf(n);printf(%5dn,ai); /输出最后一个元素printf(n奇数升序输出：n);n=0;/*space*/ for(_)if(ai%2) printf(%5d,ai); n+;/*space*/if(_) printf(n);/每6个数为

5、1行 printf(n偶数降序输出：n); n=1; for(i=N-1;i=0;i-)if(ai%2=0) printf(%5d,ai);n+;/*space*/if(_) printf(n);printf(n);5、 拓展延伸1、 排序时先确认最后一个元素为最大的，再确认倒数第二个元素为次大的，如此类推应如何控制呢？6、 小结7、 作业（课后）用“选择排序法”实现37个数值降序排序。分别顺序和逆序以每行13个数的方式输出排好序的数。难点：逆序每行个数控制的解决方法。教师进行语言情境导入进一步提问，如果要将最大牌换至第一位同学手中该如何处理。通过“顺序比较法”和“最值查找”来引导学生分析引导

6、学生分析注意事项。1、 排序轮次；2、 最值查找是用找下标的方式实现；引导学生分析以下知识点：“头文件”包含的填写并提问每个“头文件”的作用。随机数生成知识点的应用每行个数的控制假设下标为i的元素即为最小值所在的下标真正最小值换置以i为下标的元素中因为奇数是要按升序的顺序输出，所以应从前向后搜索。每行个数控制方法因为n与输出个数同步，所以每行个数控制方法因为n比输出的实际数据的个数多1，所以引导学生有“顺序比较法”中逆向定位方法来解决此种问题。提问：排序中“顺序比较法”和“选择排序法”各自特征。教师通过作业的批改掌握学生对知识点的掌握情况。回想并回答两种方法分别是什么。分析两种方法有什么异同点，并选择其中一种合适的方法来解决老师的进一步提问。小组讨论加全班讨论得到最终结论。自主思考、小组讨论、全班探计求解过程序。学生回答：1、 N-1轮（0N-2）；2、 max=i或min=i。学生完成源代码：#include #include #includeai=rand()%101+50;if(i+1)%8=0) printf(n);min=i;t=amin;amin=ai;ai=t;i=0;iN;i+n%6=0（n-1）%6=0学生回答。学生分析回答。课后上作业本。主要是通过学生自主分