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

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

时间: 09月14日 16:45:42

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

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

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

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

下载地址
内容预览

点击下载资料

下载：配套教案

下载说明

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

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

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

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

师梦圆微信客服

内容预览

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

一、学习目标

1.了解什么是排序算法

2.理解冒泡法排序的实施过程(思想)

3.编程实现冒泡法排序

二、排序的概念

所谓排序，就是指将一个无序序列排列成一个有序序列的过程（升序或降序）。

计算机编程中，排序算法的使用非常频繁，实践中，人们也设计了许多好的算法，如：交换排序、插入排序、选择排序等等，各种算法有其自身的特点与适用范围。

三、冒泡法排序

是一种比较简单、易懂的交换排序方法。

它通过将相邻元素进行比较和交换，逐步将一个无序序列排列为一个有序序列。

把一组数的一端比做水底而另一端想象成水面，不断地把较小的数移向一端，如气泡一般逐层上浮（或下降），因此形象地称之为冒泡法。

四、冒泡法排序的过程

Dim a(1 to 5) As Integer (定义数组）

a(1) a(2) a(3) a(4) a(5)

4 1 2 5 3

第1圈进行 4 次比较;比较后的序列：1 4、2、3、5

第2圈进行 3 次比较;比较后的序列：1、2 4、3、5

第3圈进行 2 次比较;比较后的序列：1、2、3 4、5

第4圈进行 1 次比较;比较后的序列：1、2、3、4 5

看规律：

1、共有 5 个数，需进行了 5 - 1圈比较。

2、第一圈共进行了 5 - 1 次比较，往后每一圈比较的

次数依次递减

选修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 程序设计

附录

试卷

专辑