师梦圆高中信息技术教材同步教科版选修1 算法与程序设计 1.1.1 人是如何解决问题的下载详情

选修1 算法与程序设计信息技术《第一章如何用计算机解决问题 1.1 计算机解决问题的过程 1.1.1 人是如何解决问题的》精品课课件

时间: 06月19日 02:18:20

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

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

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

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

下载地址
内容预览

点击下载资料

下载：配套教案

下载说明

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

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

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

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

师梦圆微信客服

内容预览

选修1 算法与程序设计信息技术《第一章如何用计算机解决问题 1.1 计算机解决问题的过程 1.1.1 人是如何解决问题的》精品课课件

掌握算法的计算复杂性概念。

掌握算法渐近复杂性的数学表述。

掌握用C++语言描述算法的方法。

算法(Algorithm)

算法是指解决问题的一种方法或一个过程。

算法是若干指令的有穷序列，满足性质：

(1)输入：有外部提供的量作为算法的输入。

(2)输出：算法产生至少一个量作为输出。

(3)确定性：组成算法的每条指令是清晰，无歧义的。

(4)有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。

程序(Program)

程序是算法用某种程序设计语言的具体实现。

程序可以不满足算法的性质(4)。

例如操作系统，是一个在无限循环中执行的程序，因而不是一个算法。

操作系统的各种任务可看成是单独的问题，每一个问题由操作系统中的一个子程序通过特定的算法来实现。该子程序得到输出结果后便终止。

问题求解(Problem Solving)

证明正确性

分析算法

设计程序

理解问题

精确解或近似解

选择数据结构

算法设计策略

设计算法

算法复杂性分析

选修1 算法与程序设计信息技术《第一章 如何用计算机解决问题 1.1 计算机解决问题的过程 1.1.1 人是如何解决问题的》精品课课件

相关资源

教材

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

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

附录

试卷

专辑