2.1.1认识算法课件.pptxVIP

算法的概念及描述

年级：高一学科：信息技术（人教/中图版）

主讲人：冯敏学校：徐州市邳州市炮车中学

体验探索：规划乘车路线

这是某同学所在城市的地铁线路局部图，他计划从A站出发去B站。

1.列举出由A站出发到达B站的所有换乘次数最少的乘车路线。

体验探索：规划乘车路线

ACDEFGB，换乘2次，经3站

ALKHGB，换乘2次，经2站

ALKJIB，换乘1次，经2站

假设地铁各线路每两站间行车用时相等，换乘地铁用时也相等。

2.尽快到达B站最佳乘车路线

乘2号线到J站，转乘4号线到B站用时最少

规划乘车路线的方法就是算法。解决这一问题的过程就是实现算法的过程。

算法的含义

从广义上讲，算法是为解决一类特定问题而采取的确定的、有限的步骤。

例如：

算法的含义

从广义上讲，算法是为解决一类特定问题而采取的确定的、有限的步骤。

你一定有合理的算法步骤统筹安排这些事务……

认识算法

身体质量指数BMI=体重(Kg)÷身高的平方(m)

算法的特征

有0个或多个输入

有一个或多个输出

是有穷的

是可行性

是确定的

BMI

第二步：公式计算

有穷性：有限个步骤

可行性：算法中的每一步都可执行

确定性：算法的每个步骤都没有歧义

自然语言描述算法

任务1

用自然语言描述算法

这种描述方法易于理解。

自然语言指人们日常所用的语句,

步骤1：将计数器初始值t设计为15秒；

步骤4：如果t≧1条件不成立，倒计时结束；

步骤2：判断t≧1条件成立，

输出t，

保持显示1s，

清除显示；

步骤3：将t的值减1再执行步骤2

容易产生二义性的缺点，有可能干扰后续的编程实现。

15s倒计时器算法描述：

结束

开始

流程图:

15

14

13

开始

“15s倒计时器”的不同描述方法对应：

用流程图描述算法

1.流程图的绘制

2.流程图的基本控制结构

流程图的三种基本控制结构：

任务2

描述算法

这是采用一种类似于程序设计语言的代码来表示算法。

3、用伪代码描述算法

伪代码没有固定的、严格的语法规则，只要定义合理，没有矛盾即可。

总结：

算法

自然语言

流程图

自然语言就是使用日常所用的语言描述算法的步骤

优点：使用简单，易于理解

缺点：易产生歧义

流程图是用图形表示算法的一种常用工具

优点：步骤清晰简洁、结构明确、适合初学者

缺点：绘制过程繁琐，对于复杂问题结构过于繁杂，不易理解

概念：算法是解决一个特定问题而采取的确定的、有限的步骤

算法的描述方法：自然语言和流程图

算法的效率：同一个问题，不同算法解决问题的效率不同

伪代码

伪代码是一种类似程序设计语言的代码

优点：没有程序设计语言的严格书写格式限定，叙述准确，结构性强

缺点：不利于初学者使用，需具备一定程序设计语言基础

算法

自然语言

流程图

某城市公交车票价2元，乘客可以刷卡乘车。刷卡时，若公交卡余额不足2元，提示“请投币”；若余额大于或等于2元但小于10元，提示“余额即将不足”；若余额大于或等于10元，提示“欢迎乘车”。

巩固练习

选用一种合适的方法描述你的算法……

参考流程图例：

算法与数字生活息息相关，我们只有提高学习和生活效率，才能更好地融入信息社会。

找出质量较轻的零件：

有10个一模一样的零件，其中9个质量相同，只有1个质量略轻，不符合要求。现有一台天平，请设计算法找出该零件。

如果采用一一比较的方法，逐一称重对比，可能称的第1个就是次品，最多可能称到第10个才能找到次品。

如果采用两两比较，可能第一次称的两个中就有次品，再把这两个其中一个称一次，总共称2次便可以找出次品。也可能称到第5次才可以找出次品。

10个零件看不出不同算法解决问题的效率，如果是10000个呢？