[ID:14-4151648]冒泡排序学案
当前位置: 信息技术/高中信息技术/沪教版/选修一 算法与程序设计/第3章 常用算法及程序实现/第三节 排序和查找/本节综合与测试

[ID:14-4151648]冒泡排序学案

免费 2017-12-29 14:35 下载6次 意见反馈 有奖上传 分享

当前文档不提供在线查看,请下载使用!

资料简介:
==================资料简介======================
冒泡排序学案
学习目标:
1、理解排序的概念
2、能描述冒泡排序的原理
3、能运用冒泡排序解决生活中的排序问题
4、理解冒泡排序的算法
自学自研
1、排序的概念:把杂乱无章的数据变为有序的数据,这一过程称为排序。
升序:非递减次序(从小到大)排列
降序:非递增次序(从大到小)排列
2、数组应用:
数组d中存放了某校田径运动会中八名100米短跑运动员的成绩,数据存放
如下表:
d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8]
12.8 13.3 12.3 12.6 13.5 12.1 13.0 13.8
活动一:假设数组d中已有数据设计算法,完成学案中的程序代码,求数组d中值最小的元素的值及其下标
min=1
For i= 2 to 8
if d(i) ____________
end if
Next i
Print d(min),min
A、 d(min)=d(i) B、min=i C、d(min)=i D、min=d(i)
互学互研
活动二:
1、思考 :如表一中的数组数据,设计算法,交换数组d中元素的值,使得数组d中第一个元素(d[1])的值最小,如何实现?(小组交流,用自然语言描述)
2、用流程图完成算法设计
3、冒泡排序的基本思想:
逐遍加工,每一遍加工时,自下而上,依次比较相邻的两个数,小的数往上移,就像气泡,轻者上浮,所以称作冒泡排序(升序)。
活动三:观看动画演示,并以小组为单位演练冒泡排序(升序)的过程
================================================
压缩包内容:
冒泡排序学案.docx
展开
  • 学案类型:同步学案
  • 资料版本:沪教版
  • 适用地区:全国
  • 文件大小:122.74KB
中小学老师必备的微课技能

下载与使用帮助