师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步粤教版选修1 算法与程序设计4.4.1 选择排序算法下载详情
  • 下载地址
  • 内容预览
下载说明

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

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

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

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

师梦圆微信客服

内容预览

选修1算法与程序设计《4.4.1选择排序算法》集体备课PPT课件优质课下载

·排序方法:选择排序、冒泡排序、插入排序等。

·选择排序:初始时在序列中找到最小(大)元素,放到序列的起始位置作为已排序序列。然后再从剩余未排序元素中继续寻找最小(大)元素,放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

活动二:举一反三,我最强

49276597761238

第1次

第2次

第3次

第4次

第5次

第6次

初始值

12276597764938

12276597764938

12273897764965

12273849769765

12273849659776

12273849657697

活动三:开动脑筋,抽象算法

·编写程序,将体测身高数据160,163,166,157,153按照由小到大的顺序进行输出显示。

特别说明:每一个数字卡代表的是数组中的一个元素,它存储的数字可以改变,但它在元素间的相对位置是固定不变的。

活动三:开动脑筋,抽象算法

·第一次排序是从余下多少个元素中找到最小值?并放到数组的第几个位置?需要几次排序?

·查找最小值通过记住它的什么信息?获取的信息如何保留?以便后期数据互换。

·查找最小值通过什么方法来实现?

·第一次排序通过几次比较找到最小值?

教材