选择排序一师一优课课件

冒泡排序Fori=1Ton-1

Forj=nToi+1Step-1Ifa(j)<a(j-1)Thentemp=a(j)a(j)=a(j-1)a(j-1)=tempEndIfNextjNexti升序N个元素共需进行几遍加工？几次比较？总结N-1遍加工，N*（N-1）/2次比较冒泡排序Fori=1Ton-1第一遍加工(i=1)第二遍加工(i=2)第三遍加工(i=3)第四遍加工(i=4)每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置——选择排序第一遍加工(i=1)第二遍加工(i=2)第三遍加工(i=3)选择排序及其程序实现姓名:张丽学科:信息技术选择排序及其程序实现姓名:张丽学科:第一遍加工(i=1)第二遍加工(i=2)第三遍加工(i=3)第四遍加工(i=4)Fori=1To4

NextiForj=i+1To5'第i遍加工进行元素的比较

NextjIfa(i)>a(j)Thentemp=a(i)

a(i)=a(j)

a(j)=tempEndIf交换次数多，不够优化第一遍加工(i=1)第二遍加工(i=2)第三遍加工(i=3)第一遍加工：i=1第二遍加工：i=2第三遍加工：i=3第四遍加工：i=45个元素，几次加工？4Fori=1To4

'5个元素4遍加工

NextiForj=i+1To5

'第i遍加工进行最小元素的查找Nextjk=i'k用来记录数组中最小值的下标，初值为i

ifd(j)<d(k)thenk=j

ifk<>ithentemp=d(i):d(i)=d(k):d(k)=temp选择排序优化第一遍加工：i=1第二遍加工：i=2第三遍加工：i=3第四遍选择排序在参加排序数组的所有元素中找出最小（或最大）数据的元素，使它与第一个元素中的数据交换位置。然后再在余下的元素中找出最小（或最大）数据的元素，与第二个元素的数据交换位置。以此类推，直到所有元素成为一个有序的序列。选择排序在参加排序数组的所有元素中找出最小（或最大）数Fori=1Ton-1

'n个元素n-1遍加工

NextiForj=i+1Ton

'第i遍加工进行最小元素的查找Nextjk=i'k用来记录数组中最小值的下标，初值为i

ifd(j)<d(k)thenk=j

ifk<>ithentemp=d(i):d(i)=d(k):d(k)=temp‘找出d(i)~d(n)中最小元素的下标记录在k中选择排序的程序实现Fori=1Ton-1'选择排序一师一优课课件游戏规则：按照座位顺序，从1开始数起，每个人数一个数，凡是遇到7的倍数就要喊“过”，这样一直数到100为止。游戏创境，引入新知导游戏规则：按照座位顺序，从1开始数起，每个人数一个数，凡是遇游戏创境，引入新知第1位同学喊数，判断是否为7的倍数第2位同学喊数，判断是否为7的倍数第3位同学喊数，判断是否为7的倍数第4位同学喊数，判断是否为7的倍数···第100位同学喊数，判断是否为7的倍数枚举算法一一列举逐个检查导怎么找出1-100喊过的学生呢？即如何实现数字7游戏的算法呢？问题游戏创境，引入新知第1位同学喊数，判断是学习新知，任务梳理NNYYi<=100?imod7=0?i=i+1i=1输出i列举范围：1——100检验条件：i能否被7整除用变量i表示要列举的自然数。结束开始在这个流程图中，哪一部分为一一列举，哪一部分为逐个检查问题学学习新知，任务梳理NNYYi<=100?imod7=0?学习新知，任务梳理NNYYi<=100?imod7=0?i=i+1i=1输出i结束开始（循环结构）（选择结构）循环中嵌套选择一一列举逐个检查学学习新知，任务梳理NNYYi<=100?imod7=0?分别用do语句与for语句实现“数字7游戏”的算法任务一动手实践，实现算法PrivateSubCommand1_Click()i=1DoWhile①If②ThenPrintiEndIf③LoopEndSub践分别用do语句与for语句实现“数字7游戏”的算法任务一动手i=1Dowhilei<=100

ifimod7=0thenprinti

endifi=i+1loop程序代码(do语句)动手实践，实现算法Fori=1to100step1

ifimod7=0thenprinti

endifNexti程序代码(for语句)践i=1程序代码(do语句)动手实践，实现算法Fori=动手实践，实现算法枚举算法的设计步骤确定列举范围明确检验条件确定循环控制方式和列举方式践动手实践，实现算法枚举算法的设计步骤确定列举范围明确检巩固提升，活学活用固请找出三位数中的所有水仙花数任务二水仙花数：是指一个n位数(n≥3)，它的每个位上的数字的3次幂之和等于它本身。（例如：1^3+5^3+3^3=153）巩固提升，活学活用固请找出三位数中的所有水仙花数任务二水仙花巩固提升，活学活用固请找出三位数中的所有水仙花数任务二PrivateSubCommand1_Click()Dima,b,cAsIntegerFori=100To999a=①‘百位数

b=②‘十位数c=③‘个位数

If④ThenList1.AddItem⑤NextiEndSubi\100i\10Mod10iMod10a^3+b^3+c^3=i=ii巩固提升，活学活用固请找出三位数中的所有水仙花数任务二Pri算法评价，课堂总结结Fori=100To999a=i\100

b=i\10-a*10c=i-a*100-b*10Ifa^3+b^3+c^3=iThenList1.AddItemiNextiFori=100To999a=Val(Mid(i,1,1))b=Val(Mid(i,2,1))c=Val(Mid(i,3,1))Ifa^3+b^3+c^3=iThenList1.AddItemiNexti算法评价，课堂总结结Fori=100To999Fo算法评价，课堂总结结课堂小结枚举算法的概念枚举算法的结构特征枚举算法的设计步骤一一列举，逐个检查循环结构中嵌套选择结构确定列举范围；明确检验条件生活中有许多问题可以由枚举算法解决，tryit算法评价，课堂总结结课堂小结枚举算法的概念枚举算法5、教学过程导学固践结5、教学过程导学固践结感谢观看！@www感谢观看！@www2013.082013.102013.122014.062014.102015.03标题数字等都可以通过点击和重新输入进行更改，顶部“开始”面板中可以对字体、字号、颜色、行距等进行修改。标题数字等都可以通过点击和重新输入进行更改，顶部“开始”面板中可以对字体、字号、颜色、行距等进行修改。进度安排及完成情况2013.082013.102013.122014.0620学习新知，任务梳理NNYYi<=100?imod7=0?i=i+1i=1输出i结束开始（循环结构）（选择结构）循环中嵌套分支一一列举逐个检查学习新知，任务梳理NNYYi<=100?imod7=0?冒泡排序Fori=1Ton-1

Forj=nToi+1Step-1Ifa(j)<a(j-1)Thentemp=a(j)a(j)=a(j-1)a(j-1)=tempEndIfNextjNexti升序N个元素共需进行几遍加工？几次比较？总结N-1遍加工，N*（N-1）/2次比较冒泡排序Fori=1Ton-1第一遍加工(i=1)第二遍加工(i=2)第三遍加工(i=3)第四遍加工(i=4)每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置——选择排序第一遍加工(i=1)第二遍加工(i=2)第三遍加工(i=3)选择排序及其程序实现姓名:张丽学科:信息技术选择排序及其程序实现姓名:张丽学科:第一遍加工(i=1)第二遍加工(i=2)第三遍加工(i=3)第四遍加工(i=4)Fori=1To4

NextiForj=i+1To5'第i遍加工进行元素的比较

NextjIfa(i)>a(j)Thentemp=a(i)

a(i)=a(j)

a(j)=tempEndIf交换次数多，不够优化第一遍加工(i=1)第二遍加工(i=2)第三遍加工(i=3)第一遍加工：i=1第二遍加工：i=2第三遍加工：i=3第四遍加工：i=45个元素，几次加工？4Fori=1To4

'5个元素4遍加工

NextiForj=i+1To5

'第i遍加工进行最小元素的查找Nextjk=i'k用来记录数组中最小值的下标，初值为i

ifd(j)<d(k)thenk=j

ifk<>ithentemp=d(i):d(i)=d(k):d(k)=temp选择排序优化第一遍加工：i=1第二遍加工：i=2第三遍加工：i=3第四遍选择排序在参加排序数组的所有元素中找出最小（或最大）数据的元素，使它与第一个元素中的数据交换位置。然后再在余下的元素中找出最小（或最大）数据的元素，与第二个元素的数据交换位置。以此类推，直到所有元素成为一个有序的序列。选择排序在参加排序数组的所有元素中找出最小（或最大）数Fori=1Ton-1

'n个元素n-1遍加工

NextiForj=i+1Ton

'第i遍加工进行最小元素的查找Nextjk=i'k用来记录数组中最小值的下标，初值为i

ifd(j)<d(k)thenk=j

ifk<>ithentemp=d(i):d(i)=d(k):d(k)=temp‘找出d(i)~d(n)中最小元素的下标记录在k中选择排序的程序实现Fori=1Ton-1'选择排序一师一优课课件游戏规则：按照座位顺序，从1开始数起，每个人数一个数，凡是遇到7的倍数就要喊“过”，这样一直数到100为止。游戏创境，引入新知导游戏规则：按照座位顺序，从1开始数起，每个人数一个数，凡是遇游戏创境，引入新知第1位同学喊数，判断是否为7的倍数第2位同学喊数，判断是否为7的倍数第3位同学喊数，判断是否为7的倍数第4位同学喊数，判断是否为7的倍数···第100位同学喊数，判断是否为7的倍数枚举算法一一列举逐个检查导怎么找出1-100喊过的学生呢？即如何实现数字7游戏的算法呢？问题游戏创境，引入新知第1位同学喊数，判断是学习新知，任务梳理NNYYi<=100?imod7=0?i=i+1i=1输出i列举范围：1——100检验条件：i能否被7整除用变量i表示要列举的自然数。结束开始在这个流程图中，哪一部分为一一列举，哪一部分为逐个检查问题学学习新知，任务梳理NNYYi<=100?imod7=0?学习新知，任务梳理NNYYi<=100?imod7=0?i=i+1i=1输出i结束开始（循环结构）（选择结构）循环中嵌套选择一一列举逐个检查学学习新知，任务梳理NNYYi<=100?imod7=0?分别用do语句与for语句实现“数字7游戏”的算法任务一动手实践，实现算法PrivateSubCommand1_Click()i=1DoWhile①If②ThenPrintiEndIf③LoopEndSub践分别用do语句与for语句实现“数字7游戏”的算法任务一动手i=1Dowhilei<=100

ifimod7=0thenprinti

endifi=i+1loop程序代码(do语句)动手实践，实现算法Fori=1to100step1

ifimod7=0thenprinti

endifNexti程序代码(for语句)践i=1程序代码(do语句)动手实践，实现算法Fori=动手实践，实现算法枚举算法的设计步骤确定列举范围明确检验条件确定循环控制方式和列举方式践动手实践，实现算法枚举算法的设计步骤确定列举范围明确检巩固提升，活学活用固请找出三位数中的所有水仙花数任务二水仙花数：是指一个n位数(n≥3)，它的每个位上的数字的3次幂之和等于它本身。（例如：1^3+5^3+3^3=153）巩固提升，活学活用固请找出三位数中的所有水仙花数任务二水仙花巩固提升，活学活用固请找出三位数中的所有水仙花数任务二PrivateSubCommand1_Click()Dima,b,cAsIntegerFori=100To999a=①‘百位数

b=②‘十位数c=③‘个位数

If④ThenList1.AddItem⑤NextiEndSubi\100i\10Mod10iMod10a^3+b^3+c^3=i=ii巩固提升，活学