董文良2011学年第二学期高一信息教学设计教案

《董文良2011学年第二学期高一信息教学设计教案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、上海市泾南中学教学设计学科高一信息科技姓名董文良2011学年第二学期【教学内容】30多重循环【教学目标】1.知识与技能：掌握多重循环的特点及流程图的绘制2.过程与方法：讲授与练习3.情感、态度与价值观：加深师生的情感，提高学生掌握分析问题、解决问题的逻辑思维判断能力，激发提高学生学习算法的兴趣。【教学重点】多重循环流程图的绘制【教学难点】多重循环的循环条件及变量的初终值的确定【教学过程】一、概念1、双重循环：即循环外再套一个循环2、多重循环：即二个循环以上的循环二、例子1、包装问题包装问题——包装600个变形金刚要求是：30（1）包装的规格分别是：小盒（每

2、盒2个）、中盒（每盒5个）和大盒（每盒8个）。（2）每种规格的盒数都不能为0。请设计一个算法，统计所有可能的包装方案。n分析设600个变形金刚分别装入x个小盒、y个中盒和z个大盒，则必须有2x+5y+8z=600显然，x、y、z值可能的变化范围为：x:1~293y:1~118z:1~74n.流程图见PPT2、质数问题何为质数：任意大于1的一个自然数，除1和它本身以外，不能被其他任何数整除，则该数就是质数。例1：输入一个正整数，判断是否质数流程图见PPT例2：请找出自然数1000以内的所有质数。流程图见PPT30三、作业P25【教学内容】302.3排序2.3

3、.1什么是排序？2.3.2冒泡排序【教学目标】1.知识与技能：通过本节内容的学习，使学生掌握冒泡法排序算法的特点及方法，2.过程与方法：演示法、讲授法、讨论法、练习法3.情感、态度与价值观：加深师生的情感，提高学生掌握分析问题、解决问题的逻辑思维判断能力，激发提高学生学习算法的兴趣。【教学重点】冒泡法排序。【教学难点】数组变量冒泡法排序【教学过程】一、什么是排序1、排序就是把杂乱无章的数据变为有序的数据2、数组变量：数组属于构造类型，定以后，其大小是不能被改变的！数组元素在内存中是顺序存储的的，对数组元素的访问是通过下标进行的。下标必须是顺序型的数据。数组

4、元素的值，可以是任何类型的，包括各种构造类型。303、实践体验P28流程图的功能总结：通常被排序的数据存储在具有适当规模的数组变量中。二、冒泡排序1、冒泡排序：是一种直接交换的排序技术。2、什么是冒泡法排序在排序过程中，使小的数就象气泡一样逐层上浮，而使大的数逐个下沉。3、冒泡排序的特征：从最下面的一个元素起，自下而上地比较相邻的两个元素中的数据，将较小的数换到上面的一个元素中。重复这一过程，直到处理完最后两个元素中的数据，称为一遍加工。当第一遍加工完成时，最小的数据已经上升到第一个元素的位置。然后对余下的n-1个元素重复上述处理过程，直至最后进行余下两个

5、数据的比较和交换。由于每一遍加工都是将本遍最小的元素像气泡一样上浮至本遍的顶端位置，故称为冒泡排序。方法描述：从最后一个数到第一个数，相邻两个数比较，若后面一个数比前一个数小，则对调两个数，否则就不对调。4、30第一轮：比较6个数经过5次比较即找出一个最小数3，存入a(1)中。提问：要想找到第二大的数，那么下一步怎么办呢？（引导学生回答（下同）：同样进行第二轮循环。）30第二轮：比较5个数经过4次比较即找出第二小的数4，存入a(2)中。30第三轮：比较4个数经过3次比较即找出第二小的数5，存入a(3)中30第4轮：比较3个数经过2次比较即找出第三小的数6，

6、存入a(4)中第5轮：比较2个数经过1次比较即找出第四小的数7，存入a(5)中。303030提问：要把这一组数全部按从小到大顺序排出来，要进行多少轮循环？回答：要进行5轮循环。提问：为什么？（回答：总共有6个数，要进行5轮循环。）提问：N个数要进行多少轮循环？回答：要进行N-1轮循环。由此看出，N个数要进行N-1轮比较。下面再讨论另一个问题：提问：第一轮6个数经过5次比较即找出一个最小数,第二轮比较找出第二小的数要进行几次比较?回答：剩下5个数,要进行4次比较。）提问：为什么？回答：最小数已找到,无须再进行比较。提问：依此类推,第三轮找出第三小的数要进行几

7、次比较?回答：还剩4个数,要进行3次比较。提问：最后一轮需要进行几次比较?回答：要进行1次。提问：为什么？回答：仅剩下2个数,只要进行1次比较。提问：从以上可以看出,每一轮比较的次数有什么规律?回答：依次递减。归纳：循环轮次比较结果比较次数第一轮找出最小数：3—>A(1)5依第二轮找出第二小数：4—>A(2)4次第三轮找出第三小数：5—>A(3)3递第四轮找出第四小数：6—>A(4)2减第五轮找出第五小数：7—>A(5)1最大数:8—>A(6)进而用VB语言表述:第一轮比较:n=6，i=1j=ndowhilej>=i+1ifa(j)

8、=a(j):a(i)=a(j-1):a(j-1)=xendif30