- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第二课:排序算法
教学内容:?
本课程以苹果排序为情境,引导学生探究选择排序、冒泡排序和快速排序等经典排序算法。在探讨这三种排序方法原理的过程中,学生将运用分解、抽象、建模等计算思维技巧,了解每种排序算法的基本特征,并使用图形化编程软件编写程序来体验算法的运行过程。
教学目标:?
知道排序算法的含义,熟练掌握三种排序算法的原理,
2.能知道不同排序算法的效率,能根据实际情况选择合适的排序算法
教学重点:?
(1)排序算法的含义。
(2)三种算法的应用。
教学难点:?
三种算法的应用。
教学过程:?
情境导入?
师:学校正在举行智力运动会,其中一项挑战是:(看大屏幕)有10个大小相似但质量不同的苹果,参赛者可借助一架天平,将它们按照质量由小到大的顺序排列,用的时间最少且方法最好的选手获胜。你会怎么做呢?
生:......
师:按照质量给苹果进行排序,就是一个不断比较每两个苹果质量的过程。在这个比较过程中,每个苹果都要参与比较,但不同的排序算法会导致苹果比较的次数有所不同。
师:选择排序是一种简单直观的排序算法。它的原理是从序列头部开始逐步构建有序序列,对于未排序数据,逐个选择出其中最小者插入已排序序列的尾部。
教学过程:
选择排序
师:接下来我们使用选择排序的方法对10个苹果进行排序,每个编号位置放置一个苹果。大家跟着小试身手的步骤一起来试一下吧。
师:第一轮,找出10个苹果中质量最轻的
第1步,使用天平比较0号和1号位置的苹果。
如果0号位置的苹果重则交换两个苹果的位置,否则不交换。
生......
师:第2步,用第1步比较出质量轻的苹果q分别与2-9号苹果进行比较,如果重就交换,轻则不交换,即可找出质量最轻的苹果,并把它放到首位。思考总共比较了_______次。
生:.....
师:第二轮,找出10个苹果中第二轻的
第1步,用1号位置的苹果,重复第一轮的步骤,选出第二轻的苹果思考总共比较了_____次。
第2步,将第二轻的苹果放置1号位置
师:将剩余的苹果按照前面的方法全部排好序,总共比较了你是怎样计算的?
生:……
师:假设10只苹果的质量如表所示,思考如何补全程序,完成10个苹果的选择排序程序。
完善程序
2、冒泡排序
师:冒泡排序是一种简单的排序算法,其重复访问待排序数组,在一次访问中,依次比较两个相邻元素,逆序时就交换,重复进行直到没有交换为止在排序过程中,大的数据往下沉,小的数据往上浮,就像气泡一样,便将这种排序算法形象地称为冒泡排序。
师:接下里我们跟着小试身手的内容,看一下怎样使用冒泡排序法给苹果进行排序。
生...
师:第一轮,找出10个苹果中质量最重的一个
第1步,从0号位置的苹果开始,0号与1号位置比较,如果0号位置的苹果较重,则交换,否则不交换,比较_____次。
第2步,从1号苹果开始重复第1步,分别与后面相邻的苹果比较,直到所有苹果比较完成,总共比较_____次。
生:……
师:第二轮,找出第二重的苹果。经过第一轮比较和排序,9号位置的革果已经是最重的了。第二轮中,继续采用第一轮的方法,从0-8号位置中选出最重的苹果,总共比较______次。
第三轮,重复第一轮的步骤,继续进行排序,直至所有苹果都完成3排序。最终,最轻的苹果在0号位置,最重的苹果在9号位置。
3、快速排序
师:快速排序是另外一种比较实用的排序方法,它通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以将整个数据变成有序序列。
师:我们继续跟着小试身手的内容,看一下怎样使用快速排序法给苹果进行排序。
生:……
师:第一轮,选择基准苹果,并将其余的苹果分成两部分第1步,在10个苹果中选择1个作为基准值。
第2步,分别用天平比较基准苹果和其余的苹果,将比基准值重的苹果放在B组,将比基准值轻的苹果放在A组。根据两组的数量,即可确定基准苹果的位置,共比较_____次。
生:……
师:第二轮,在A组中选择一个苹果作为基准值,在B组中选择一个革果作为基准值,按照第一轮的方法再进行比较、分组,并确定基准苹果位置,A组比较____次,B组比较____次。
第三轮,重复第一轮的步骤,直到将所有苹果进行排序,总共比较____次。
4、排序算法的比较
师:请根据前三个小试身手的内容,分别将选择排序、冒泡排序和快速排序三种不同的算法在解决苹果排序问题时的比较次数,填写在表中。
生:
总结
排序算法广泛应用于多个领域,例如数据库查询中用于快速定位所需数据;搜索引擎中确保搜索结果按相关性排序;数据分析中帮助识别数据模式和趋势。此外,排序算法还在图像处理、网络安全、电子商务等领域发挥重要作用。如快速排序、归并排序和堆排序更为合适。此外
您可能关注的文档
- 浙教版2023七下信息科技第五课感知与识别 课件.pptx
- 义务教育版(2024)五年级全一册信息科技 第5课 数学运算讲方法 教案.docx
- 七年级信息技术下册浙教版(2020)第一单元第1课《认识多媒体》课时练习.docx
- 浙教版2023七下信息科技第五课感知与识别教学设计.docx
- 浙教版2023七下信息科技第五课感知与识别任务单.docx
- 苏科版(2023)三下信息科技跨学科主题学习《探索航天奥秘》课件.pptx
- 义务教育版(2024)五年级全一册信息科技 第5课 数学运算讲方法 课件.pptx
- 浙江摄影版(2020)小学信息技术四下第10课 让幻灯片动起来—Powerpoint电子贺卡制作 课件.pptx
- 世行贷款咨询合同范本.docx
- 专利员工合同范本.docx
文档评论(0)