师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步沪科教版选修1 算法与程序设计排序算法下载详情

沪科教版选修1 算法与程序设计信息技术《第3章 常用算法及程序实现 第三节 排序和查找 学习指引 排序算法》优秀教学ppt课件

  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

沪科教版选修1 算法与程序设计信息技术《第3章 常用算法及程序实现 第三节 排序和查找 学习指引 排序算法》优秀教学ppt课件

如果对一百万数量级的数据进行查找,平均查找需要50万次,而如果对这些数据进行一个预处理,最坏情况仅仅需要1500次即可找到相关信息。

排 序

依据时间

身高

年龄

……

依“关键字”排序

顺序

逆序

小到大

大到小

在有序的牌中插入一张新牌,使之重新有序。

观动画悟排序算法

核心问题:

,探究程序实现

排序算法程序实现探究

放置10个数中的最小值

放置9个数中的最小值

放置8个数中的最小值

……

放置2个数中的最小值

FOR i=1 to 9 step 1

放置 ? 个数中的最小值

Next i

算法描述:依次放置“剩余数据中”最小的数

教材