选择排序一师一优课VIP免费

下载本文档

阅读 62
下载 1
格式 ppt
大小 1.89 MB
约24页
2024-11-08 发布于河南
收藏
评论
点赞(0)
海报
举报

1/24页

2/24页

3/24页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

/24

文本预览下载提示常见问题

冒泡排序Fori=1Ton-1Forj=nToi+1Step-1Ifa(j)a(j)Thentemp=a(i)a(i)=a(j)a(j)=tempEndIf交换次数多，不够优化第一遍加工：i=11310614861013148第二遍加工：i=2610131486813141068131410第三遍加工：i=368101413第四遍加工：i=468101413681013145个元素，几次加工？4Fori=1To4'5个元素4遍加工NextiForj=i+1To5'第i遍加工进行最小元素的查找Nextjk=i'k用来记录数组中最小值的下标，初值为iifd(j)ithentemp=d(i):d(i)=d(k):d(k)=temp选择排序优化选择排序在参加排序数组的所有元素中找出最小（或最大）数据的元素，使它与第一个元素中的数据交换位置。然后再在余下的元素中找出最小（或最大）数据的元素，与第二个元素的数据交换位置。以此类推，直到所有元素成为一个有序的序列。Fori=1Ton-1'n个元素n-1遍加工NextiForj=i+1Ton'第i遍加工进行最小元素的查找Nextjk=i'k用来记录数组中最小值的下标，初值为iifd(j)ithentemp=d(i):d(i)=d(k):d(k)=temp‘找出d(i)~d(n)中最小元素的下标记录在k中选择排序的程序实现游戏规则：按照座位顺序，从1开始数起，每个人数一个数，凡是遇到7的倍数就要喊“过”，这样一直数到100为止。游戏创境，引入新知导游戏创境，引入新知第1位同学喊数，判断是否为7的倍数第2位同学喊数，判断是否为7的倍数第3位同学喊数，判断是否为7的倍数第4位同学喊数，判断是否为7的倍数···第100位同学喊数，判断是否为7的倍数枚举算法一一列举逐个检查导怎么找出1-100喊过的学生呢？即如何实现数字7游戏的算法呢？问题学习新知，任务梳理NNYYi<=100?imod7=0?i=i+1i=1输出i列举范围：1——100检验条件：i能否被7整除用变量i表示要列举的自然数。结束开始在这个流程图中，哪一部分为一一列举，哪一部分为逐个检查问题学学习新知，任务梳理NNYYi<=100?imod7=0?i=i+1i=1输出i结束开始（循环结构）（选择结构）循环中嵌套选择一一列举逐个检查学分别用do语句与for语句实现“数字7游戏”的算法任务一动手实践，实现算法PrivateSubCommand1_Click()i=1DoWhile①IfThen②PrintiEndIf③LoopEndSub践i=1Dowhilei<=100ifimod7=0thenprintiendifi=i+1loop程序代码(do语句)动手实践，实现算法Fori=1to100step1ifimod7=0thenprintiendifNexti程序代码(for语句)践动手实践，实现算法枚举算法的设计步骤确定列举范围明确检验条件确定循环控制方式和列举方式践•巩固提升，活学活用固请找出三位数中的所有水仙花数任务二水仙花数：是指一个n位数(n≥3)，它的每个位上的数字的3次幂之和等于它本身。（例如：1^3+5^3+3^3=153）•巩固提升，活学活用固请找出三位数中的所有水仙花数任务二PrivateSubCommand1_Click()Dima,b,cAsIntegerFori=100To999a=‘①百位数b=‘②十位数c=‘③个位数IfThenList1.AddItem④⑤NextiEndSubi\100i\10Mod10iMod10a^3+b^3+c^3=i=ii•算法评价，课堂总结结Fori=100To999a=i\100b=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•算法评价，课堂总结结课堂小结枚举算法的概念枚举算法的结构特征枚举算法的设计步骤一一列举，逐个检查循环结构中嵌套选择结构确定列举范围；明确检验条件生活中有许多问题可以由枚举算法解决，tryit5、教学过程导学固践结感谢观看！@www2013.082013.102013.122014.062014.102015.03标题数字等都可以通过点击和重新输入进行更改，顶部“开始”面板中可以对字体、字号、颜色、行距等进行修改。标题数字等都可以通过点击和重新输入进行更改，顶部“开始”面板中可以对字体、字号、颜色、行距等进行修改。进度安排及完成情况学习新知，任务梳理NNYYi<=100?imod7=0?i=i+1i=1输出i结束开始（循环结构）（选择结构）循环中嵌套分支一一列举逐个检查

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

选择排序一师一优课

您可能关注的文档

精品文库 + 关注: 实名认证
内容提供者

中小学课件教案大全

收藏店铺进入空间

选择排序一师一优课VIP免费

选择排序一师一优课

您可能关注的文档

相关文档

热门下载

相关标签