算法的表示方法

算法的表示方法第一页，共二十三页，2022年，8月28日本节课内容及要求1.认识算法的三种常用表示方法2.会用自然语言描述解决问题的算法3.掌握流程图的六种基本符号的用法4.会绘制简单的流程图第二页，共二十三页，2022年，8月28日算法的表示方法用自然语言描述算法。用流程图描述算法。用伪代码或直接用计算机程序来描

述算法。常用的算法描述方法：

第三页，共二十三页，2022年，8月28日用自然语言描述算法 用自然语言描述算法，即用人们日常所使用的语言加上一些必要的数学符号来描述算法。第四页，共二十三页，2022年，8月28日1、自然语言描述算法C引入一个空杯子【例1】交换两个杯子中的液体。

提问同学，如何处理？将杯子A中的液体倒给杯子C；将杯子B中的液体倒给杯子A；将杯子C中的液体倒给杯子B。AB第五页，共二十三页，2022年，8月28日1、自然语言描述算法【例2】从键盘输入两数，求两数之和并输出。

1、输入一个加数2、输入另一个加数3、计算两数之和4、输出和第六页，共二十三页，2022年，8月28日练习：描述出求任意长方形面积的算法。算法开始

1.输入a，b

2.

s=

a*b3.输出s算法结束a：长b：宽s：面积第七页，共二十三页，2022年，8月28日用自然语言描述：

求任意两个数a和b中的较大的数，并输出这个数的算法。分析：要求出两个数中的较大的数，首先要知道这两个数a和b，然后比较这两个数，如果a大于b，则输出a的值；反之，输出b的值。第八页，共二十三页，2022年，8月28日算法开始

1.输入a，b

2.如果a≥b，则输出a3.如果a＜b，则输出b算法结束

a：任意一个数b：任意一个数第九页，共二十三页，2022年，8月28日用流程图描述算法第十页，共二十三页，2022年，8月28日流程线：基本符号开始、结束符:处理框：判断框：连接框：输入、输出框:第十一页，共二十三页，2022年，8月28日符号作用示例流程线表示程序的流向开始、结束符表示算法的开始或结束startend输入、输出框表示数据的输入，或计算结果的输出输入b输出“大”判断框用于表示分支情况，框内书写判断条件a<bYN连接框用于连接因写不下而断开的流程线11处理框指出要处理的内容a←3第十二页，共二十三页，2022年，8月28日下列描述算法的流程图符号中属于判断框符号的是（）ABCD第十三页，共二十三页，2022年，8月28日算法描述可以有多种表达方式，下面不属于算法描述方式的是（）1、自然语言2、流程图3、伪代码4、机器语言第十四页，共二十三页，2022年，8月28日2、用流程图描述算法【例3】将例2用流程图来描述。从键盘输入两数，求两数之和并输出。

1、输入一个加数2、输入另一个加数3、计算两数之和4、输出和第十五页，共二十三页，2022年，8月28日【例4】已知圆半径，求面积。(先画流程图)1、分析问题：2、设计算法：3、编写程序：4、调试程序：分析解决问题所需要的数据（条件）——输入；确定要计算机解决什么问题，即“做什么”——处理；明确最后得到的结果——输出。此例中要求输入圆半径，计算圆面积，输出圆面积。运行第十六页，共二十三页，2022年，8月28日练一练

用流程图描述求任意两个数a和b中的较大的数，并输出这个数的算法。算法开始

1.输入a，b

2.如果a≥b，则输出a

3.如果a<b，则输出b算法结束a:任意数b:任意数第十七页，共二十三页，2022年，8月28日算法的执行流程顺序结构第十八页，共二十三页，2022年，8月28日算法的执行流程顺序结构【例5】键盘输入一个正方形的边长a，求该正方形与其内切圆所夹部分的面积并输出。a1、分析问题：输入数据：处理问题：输出数据：2、设计算法：第十九页，共二十三页，2022年，8月28日算法的执行流程选择结构：根据给定条件是否成立而决定执行不同步骤的算法结构。双分支结构单分支结构第二十页，共二十三页，2022年，8月28日算法的执行流程双分支结构单分支结构【例6】上完体育课，如果是上午最后一节，下课后去食堂吃饭；否则，进教室上课。

流程图：到食堂吃饭到教室上课第二十一页，共二十三页，2022年，8月28日算法的执行流程双分支结构单分支结构【例7】出门带伞问题：如果下雨，带伞后出门，否则直接出门。

流程图：出门第二十二页，共二十三页，2022年，8月28日算法