师梦圆高中信息技术教材同步教科版选修1 算法与程序设计 3.4.1 冒泡法排序算法下载详情

选修1算法与程序设计《3.4.1冒泡法排序算法》新课标PPT课件优质课下载

时间: 09月22日 15:01:51

推荐: 公需科目、普法考试、教师全员培训、2.0等培训方法指导和问题解决

推荐: 教学论文、教学总结、教学反思、参赛论文等写作指导与问题解决

推荐: 师梦圆全站VIP会员三年仅需99元！

推荐: 加入VIP会员，轻松备课每一天

下载地址
内容预览

点击下载资料

下载：配套教案

下载说明

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

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

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

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

师梦圆微信客服

内容预览

选修1算法与程序设计《3.4.1冒泡法排序算法》新课标PPT课件优质课下载

2. 第一次上体育课集队的时候体育老师是怎么样帮我们按身材的高低顺序进行排队的？

冒泡原理

冒泡排序和气泡在水中不断往上冒的情况有些类似。气泡大的（大的数据）在下面，气泡小的（小的数据）在上面。

冒泡排序的基本原理是对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。

做一做：

下面我们请几位同学上来讲台为我们演示

一下这种排序的过程，首先按照被叫到的

顺序排列，再用这种方法由低到高进行排

序。

例：用冒泡排序的方法将下面一组无序数组

排成从小到大

{ 49,38,65,97,76,13,27,49 }

分析：首先为了方便分析，我们把所给的数据

先用一个表格列出来，如下：

对比原数据经过第一趟排序，实现了什么目的？

第一趟排序，一共进行了多少次比较？

数据

选修1算法与程序设计《3.4.1冒泡法排序算法》新课标PPT课件优质课下载

相关资源

教材

第一章 如何用计算机解决问题

1.1 计算机解决问题的过程

1.1.1 人是如何解决问题的

1.1.2 计算机解决问题的过程

1.2 算法描述与设计

1.2.1 算法是“灵魂”

1.2.2 如何描述算法

1.3 初试身手，体验编程

1.3.1 程序编写尝试

1.3.2 认识程序设计语言

第二章 程序设计ABC

2.1 可视化程序开发工具

2.1.1 认识我们的“创作室”

2.1.2 可视化编程的一般步骤

2.2 数据的表示与处理

2.2.1 数据类型

2.2.2 常量与变量

2.2.3 运算符与表达式

2.2.4 常用语句与函数

2.3 程序的基本结构

2.3.1 顺序结构

2.3.2 选择结构

2.3.3 循环结构

第三章 算法的程序实现

3.1 用解析法解决问题

3.1.1 解析法分析

3.1.2 程序实现

3.2 用穷举法解决问题

3.2.1 穷举法分析

3.2.2 程序实现

3.3 在数组中查找数据

3.3.1 什么是数组

3.3.2 顺序查找

3.3.3 二分法查找

3.4 对数据进行排序

3.4.1 冒泡法排序算法

3.4.2 *插入排序算法

3.5 用递归法解决问题

3.5.1 什么是递归法

3.5.2 什么是自定义函数

3.5.3 递归法的实现

第四章 程序设计思想和方法

4.1 结构化程序设计

4.1.1 结构化程序设计的由来

4.1.2 结构化程序设计的思想方法

4.2 面向对象程序设计

4.2.1 面向对象程序设计思想

4.2.2 面向对象程序设计的基本概念

4.2.3 面向对象程序设计的基本特征

第五章 软件是如何开发的

5.1 任务分析与系统设计

5.1.1 任务分析

5.1.2 软件设计

5.2 代码编写与调试

5.2.1 设计界面

5.2.2 编写代码

5.2.3 代码调试

5.2.4 生成可执行文件

5.3 软件测试与维护

5.3.1 软件测试

5.3.2 软件维护

＊第六章 综合实践

6.1 开发数据库软件

6.1.1 分析与设计

6.1.2 程序设计

6.2 开发多媒体软件

6.2.1 分析与设计

6.2.2 程序设计

6.3 开发网络应用软件

6.3.1 分析与设计

6.3.2 程序设计

附录

试卷

专辑

教材

第一章如何用计算机解决问题

1.1 计算机解决问题的过程

1.1.1 人是如何解决问题的

1.1.2 计算机解决问题的过程

1.2 算法描述与设计

1.2.1 算法是“灵魂”

1.2.2 如何描述算法

1.3 初试身手，体验编程

1.3.1 程序编写尝试

1.3.2 认识程序设计语言

第二章程序设计ABC

2.1 可视化程序开发工具

2.1.1 认识我们的“创作室”

2.1.2 可视化编程的一般步骤

2.2 数据的表示与处理

2.2.1 数据类型

2.2.2 常量与变量

2.2.3 运算符与表达式

2.2.4 常用语句与函数

2.3 程序的基本结构

2.3.1 顺序结构

2.3.2 选择结构

2.3.3 循环结构

第三章算法的程序实现

3.1 用解析法解决问题

3.1.1 解析法分析

3.1.2 程序实现

3.2 用穷举法解决问题

3.2.1 穷举法分析

3.2.2 程序实现

3.3 在数组中查找数据

3.3.1 什么是数组

3.3.2 顺序查找

3.3.3 二分法查找

3.4 对数据进行排序

3.4.1 冒泡法排序算法

3.4.2 *插入排序算法

3.5 用递归法解决问题

3.5.1 什么是递归法

3.5.2 什么是自定义函数

3.5.3 递归法的实现

第四章程序设计思想和方法

4.1 结构化程序设计

4.1.1 结构化程序设计的由来

4.1.2 结构化程序设计的思想方法

4.2 面向对象程序设计

4.2.1 面向对象程序设计思想

4.2.2 面向对象程序设计的基本概念

4.2.3 面向对象程序设计的基本特征

第五章软件是如何开发的

5.1 任务分析与系统设计

5.1.1 任务分析

5.1.2 软件设计

5.2 代码编写与调试

5.2.1 设计界面

5.2.2 编写代码

5.2.3 代码调试

5.2.4 生成可执行文件

5.3 软件测试与维护

5.3.1 软件测试

5.3.2 软件维护

＊第六章综合实践

6.1 开发数据库软件

6.1.1 分析与设计

6.1.2 程序设计

6.2 开发多媒体软件

6.2.1 分析与设计

6.2.2 程序设计

6.3 开发网络应用软件

6.3.1 分析与设计

6.3.2 程序设计

附录

试卷

专辑