(共15张PPT)
信息的编程加工
——冒泡排序算法设计
日照二中 李梅
思考
什么是算法？
算法是指解决问题的方法和步骤。它不仅是指计算的方法，而且还包含从何处着手、解题步骤以及结果处理等全过程。算法设计是编程的一个重要步骤,它是程序设计的灵魂。
试想一下我们生活中遇到哪些问题是有关排序方面的
数组：一组相同类型的数的集合
数组a（n）包含(1、2、3······n)n 个元素
思考：
对下面两组数据手动排序
101.21 134.54 100.98 103.99 114.19 103.26 131.96 105.17
思考：
如果有几十个、几百个或更加复杂的数字排序怎么办？（显示vb程序）
1.70 1.56 1.63 1.81 1.67
冒泡排序法是简单的排序方法之一，它和气泡从水中往上冒的情况有些类似，较小的元素比较轻，从而要往上浮。
冒泡排序的原理
数组a（n）中有1到n个数据，先将第n个跟n-1个进行比较，如果a(n)
方法的实现
算法设计
当i=5时
当i=4时
当i=3时
当i=2时
循环
条件
交换
利用冒泡排序原理排序
5 7 4 3 8
第一趟
第二趟
第三趟
升序
5
4
3
7
8
4
3
5
7
8
3
4
5
7
8
练习一
a(0) a(1) a(2) a(3) a(4) a(5) a(6) a(7)
5 7 2 14 9 11 8 12
第一趟
第二趟
第三趟
练习二
5
2
7
9
11
8
12
14
2
5
7
9
8
11
12
14
14
12
11
9
8
7
5
2
升序
作业：
a(0) a(1) a(2) a(3) a(4) a(5) a(6) a(7)
5 7 2 14 9 11 8 12
第一趟
第二趟
第三趟
……
降序
小结
1、回顾算法的概念及意义。
2、体验程序设计的魅力。
3、掌握冒泡排序的原理、过程及其算法设计。
同学们再见
rzlim@信息的编程加工
——冒泡排序算法设计教案
【教学目标】
1、知识目标：了解程序设计的思路，初步掌握冒泡排序算法。
2、能力目标：体验程序设计的独特魅力，理解冒泡排序的原理，了解编程加工的内在机制，培养学生的创新能力。
3、情感目标：通过实践让同学们认识信息的编程加工，激发学生的兴趣，形成积极主动学习信息技术的态度。
【教学重点难点】
1、重点是让学生掌握冒泡排序的原理，以冒泡排序法结合实际理解算法。
2、难点是让学生理解用算法描述实际问题，理解人的思维在计算机工作中发挥的作用。
【教学方法】
启发诱导与实际训练相结合
【教学环境】
硬件：电脑网络教室；
软件：PowerPoint、flash动画、 VB；
【教学过程设计】
步骤 教师活动 学生活动 设计思想
创设情境问题引入 情境：学校要开运动会了，我们希望用计算机来加工处理比赛数据，只要有计算机硬件设施就可以了吗 思考问题引导集体回答：需要计算机软件 明确学习目的
提示：可以使用EXCEL电子表格软件，也可以使用WORD表格功能处理比赛数据，还可以自编程序 尝试使用该小软件：输入100米决赛项目成绩并排序 引发兴趣
分析：该软件实现的主要功能是自动对成绩排序，计算机自动排序的基础是人告诉了计算机排序的方法。 学生自学编程加工信息的内在机制 问题探究开拓思路
步骤 教师活动 学生活动 设计思想
讲述：算法的概念，举例子加以说明。
问题解答解决问题 演示：冒泡排序课件详细讲解冒泡排序算法任务：给学生一个数组（仅三四个元素即可）利用冒泡算法排序 对给定一个数组使用冒泡算法排序 实战演习学习解决问题的方法
总结 了解编程加工信息的内在机制回顾算法的概念及意义掌握冒泡排序的原理、过程
PAGE
1