1.3.4 生活中的算法实例 课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2 ，3， 5， 8 S4： S5： 2 ，3， 5， 8 ，9 2 ，3， 5， 6 ， 8 ， 9
排序的算法
将下面数字按由小到大的顺序排列 8，3，2，5，9，6 方法1： 过 程 演 示 开始 排第1次 排第2次 排第3次 排第4次 排第5次 8 8 3 2 2 3 3 8 3 3 2 2 2 8 5 5 5 5 5 8 9 9 9 9 9 6 6 6 6 6
9
8
9
8
9
8
9
8
9
8
9
该趟中交换的次数为________次，
0
练习： 1、根据前面的介绍阅读课本P32的例3，并完成图1.3-6的填空
课后作业 课本P38的习题1.3第2、3题
3
2
2
3
2
3
2
3
2
3
2
3
5
8
5
8
5
8
5
8
5
6
5
6
6wk.baidu.com
9
6
9
6
9
6
9
8
9
8
9
该趟中交换的次数为________次
2
排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 请将每一趟的结果写出来 第3趟
所以排序的结果为：
2，3，5，6，8，9
2
3
2
3
2
3
2
3
2
3
2
3
5
6
5
6
5
6
5
6
5
6
5
6
8
排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 请将每一趟的结果写出来 第1趟
8
3
3
8
3
2
3
2
3
2
3
2
2
5
2
5
8
5
5
8
5
8
5
8
9
6
9
6
9
6
9
6
9
6
6
9
该趟中交换的次数为________次
4
排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 请将每一趟的结果写出来 第2趟
2
2
3
3
5
5
8
6
9
8
6
9
排序的算法
将下面数字按由小到大的顺序排列 8，3，2，5，9，6 方法2： 根据题意， 一趟后的结 果是什么？ 为什么说前 一趟的比较 中交换为0 次时，排序 完成？ S1：用第1个数与第2个数比较，若前者小则两数不变， 否则，交换这两个数的位置。 S2：按这样的原则，比较第2个数和第3个数，前者小 则两数不变，否则，交换这两个数的位置……直到比 完最后两个数。（称为“一趟”） 3，2，5， 8， 6 ， 9 S3：如果前一趟的比较中交换的次数为0，说明排序已 完成，否则回到S2。
算法案例
（第四课时）
排序的算法
将下面数字按由小到大的顺序排列
8，3，2，5，9，6 方法1： S1：比较第2个数与第1个数的大小，并排序得3，8 S2：将第3个数与S1中的数比较，插入适当的位置，得到 2，3，8
S3：将第4个数与S2中的数比较，并插入适当的位置，如 此继续下去，直到把最后一个数插入到上一步已排好的数 列的合适位置为止，得到：
排序的算法
将下面数字按由小到大的顺序排列 8，3，2，5，9，6 方法1： 过 程 演 示 开始 排第1次 排第2次 排第3次 排第4次 排第5次 8 8 3 2 2 3 3 8 3 3 2 2 2 8 5 5 5 5 5 8 9 9 9 9 9 6 6 6 6 6
9
8
9
8
9
8
9
8
9
8
9
该趟中交换的次数为________次，
0
练习： 1、根据前面的介绍阅读课本P32的例3，并完成图1.3-6的填空
课后作业 课本P38的习题1.3第2、3题
3
2
2
3
2
3
2
3
2
3
2
3
5
8
5
8
5
8
5
8
5
6
5
6
6wk.baidu.com
9
6
9
6
9
6
9
8
9
8
9
该趟中交换的次数为________次
2
排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 请将每一趟的结果写出来 第3趟
所以排序的结果为：
2，3，5，6，8，9
2
3
2
3
2
3
2
3
2
3
2
3
5
6
5
6
5
6
5
6
5
6
5
6
8
排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 请将每一趟的结果写出来 第1趟
8
3
3
8
3
2
3
2
3
2
3
2
2
5
2
5
8
5
5
8
5
8
5
8
9
6
9
6
9
6
9
6
9
6
6
9
该趟中交换的次数为________次
4
排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 请将每一趟的结果写出来 第2趟
2
2
3
3
5
5
8
6
9
8
6
9
排序的算法
将下面数字按由小到大的顺序排列 8，3，2，5，9，6 方法2： 根据题意， 一趟后的结 果是什么？ 为什么说前 一趟的比较 中交换为0 次时，排序 完成？ S1：用第1个数与第2个数比较，若前者小则两数不变， 否则，交换这两个数的位置。 S2：按这样的原则，比较第2个数和第3个数，前者小 则两数不变，否则，交换这两个数的位置……直到比 完最后两个数。（称为“一趟”） 3，2，5， 8， 6 ， 9 S3：如果前一趟的比较中交换的次数为0，说明排序已 完成，否则回到S2。
算法案例
（第四课时）
排序的算法
将下面数字按由小到大的顺序排列
8，3，2，5，9，6 方法1： S1：比较第2个数与第1个数的大小，并排序得3，8 S2：将第3个数与S1中的数比较，插入适当的位置，得到 2，3，8
S3：将第4个数与S2中的数比较，并插入适当的位置，如 此继续下去，直到把最后一个数插入到上一步已排好的数 列的合适位置为止，得到：