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

教科2003课标版《3.4.2＊插入排序算法》最新PPT课件优质课下载

时间: 09月07日 18:40:10

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

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

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

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

下载地址
内容预览

点击下载资料

下载：配套教案

下载说明

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

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

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

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

师梦圆微信客服

内容预览

教科2003课标版《3.4.2＊插入排序算法》最新PPT课件优质课下载

定义：

无序

有序

比较

交换

直接插入排序

将一个数据序列看作两部分，前一部分是有序的，后一部分是无序的；排序时，把无序部分的数据元素逐个插入到有序部分，使得有序部分的元素个数不断增加，无序部分的元素个数相应减少，最后所有元素成为有序序列。

基本原理：

插入排序

直接插入排序

折半插入排序

链表插入排序

希尔插入排序等

有序A[1]

无序A[2]—A[i]

1趟直接插入排序

有序A[1]、A[2]

无序A[3]—A[i]

2趟直接插入排序

有序A[1]、A[2]、A[3]

无序A[4]—A[i]

i-1趟直接插入排序

有序序列A[1]——A[i]

原始数据：

教科2003课标版《3.4.2＊插入排序算法》最新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 程序设计

附录

试卷

专辑