算法的表示方法课件.ppt

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