1.8算法的表示方法.ppt

* * 1. 认识算法的三种常用表示方法 2. 会用自然语言描述解决问题的算法 3. 掌握流程图的六种基本符号的用法 4. 会绘制简单的流程图 用自然语言描述算法。 用流程图描述算法。 用伪代码或直接用计算机程序来描　述算法。 常用的算法描述方法： 用自然语言描述算法，即用人们日常所使用的语言加上一些必要的数学符号来描述算法。 1、自然语言描述算法 C 引入一个空杯子 【例1】交换两个杯子中的液体。  提问同学，如何处理？ 将杯子A中的液体倒给杯子C； 将杯子B中的液体倒给杯子A； 将杯子C中的液体倒给杯子B。 A B 1、自然语言描述算法 【例2】从键盘输入两数，求两数之和并输出。 1、输入一个加数 2、输入另一个加数 3、计算两数之和 4、输出和 练习：描述出求任意长方形面积的算法。 　算法开始 　　1. 输入a，b 　　2. s = a * b 3. 输出s 　算法结束 a：长 b：宽 s：面积 分析： 　　要求出两个数中的较大的数，首先要知道这两个数a和b，然后比较这两个数，如果a大于b，则输出a的值；反之，输出b的值。 算法开始 　　1. 输入a，b 　　2.　如果a≥b，则输出a 3. 如果a＜b，则输出b 算法结束 a：任意一个数 b：任意一个数 流程线： 基本符号 开始、结束符: 处理框： 判断框： 连接框： 输入、输出框: 符号 作用 示例 流程线 表示程序的流向 开始、结束符 表示算法的开始或结束 start end 输入、输出框 表示数据的输入，或计算结果的输出 输入b 输出“大” 判断框 用于表示分支情况，框内书写判断条件 ab Y N 连接框 用于连接因写不下而断开的流程线 1 1 处理框 指出要处理的内容 a←3 A B C D 1、自然语言 2、流程图 3、伪代码 4、机器语言 【例3】将例2用流程图来描述。 从键盘输入两数，求两数之和并输出。 1、输入一个加数 2、输入另一个加数 3、计算两数之和 4、输出和 【例4】已知圆半径，求面积。(先画流程图) 1、分析问题 ： 2、设计算法： 3、编写程序： 4、调试程序： 分析解决问题所需要的数据（条件）——输入； 确定要计算机解决什么问题，即“做什么”——处理； 明确最后得到的结果——输出。 此例中要求输入圆半径，计算圆面积，输出圆面积。 练一练 用流程图描述求任意两个数a和b中的较大的数，并输出这个数的算法。 算法开始 　1. 输入a，b 　2. 如果a≥b，则输出a 　3. 如果ab，则输出b 算法结束 a:任意数 b:任意数 顺序结构 顺序结构 【例5】 键盘输入一个正方形的边长a，求该正方形与其内切圆所夹部分的面积并输出。 a 1、分析问题： 输入数据： 处理问题： 输出数据： 2、设计算法： 选择结构 ：根据给定条件是否成立而决定执行不同步骤的算法结构。 双分支结构 单分支结构 双分支结构 单分支结构 【例6】上完体育课，如果是上午最后一节，下课后去食堂吃饭；否则，进教室上课。 流程图： 到食堂吃饭 到教室上课 双分支结构 单分支结构 【例7】出门带伞问题： 如果下雨，带伞后出门，否则直接出门。 流程图： 出门 【例8】过马路问题： 如果红灯，则等待，重复前面过程，否则过马路。 组成： 循环体：等待。 循环条件：是否红灯。 【例2】打印输出五个“你真棒！” 。 组成： 循环体：输出“你真棒！” 循环条件：输出“你真棒！””个数是否满5个。 开始 i=1 i=5 打印输出“你真棒！” i=i+1 是 否 结束 循环变量三要素： 初值、终值、步长 开始 i=0 i5 打印输出“你真棒！” i=i+1 是 否 结束 * *