算法的表示方法精品文稿.ppt

《算法的表示方法精品文稿.ppt》由会员分享，可在线阅读，更多相关《算法的表示方法精品文稿.ppt（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法的表示方法算法的表示方法第1页，本讲稿共23页1.1.认识算法的三种常用表示方法认识算法的三种常用表示方法2.2.会用自然语言描述解决问题的算法会用自然语言描述解决问题的算法3.3.掌握流程图的六种基本符号的用法掌握流程图的六种基本符号的用法4.4.会绘制简单的流程图会绘制简单的流程图第2页，本讲稿共23页 用自然语言描述算法。用自然语言描述算法。用流程图描述算法。用流程图描述算法。用伪代码或直接用计算机程序来描用伪代码或直接用计算机程序来描述算法。述算法。常用的算法描述方法：常用的算法描述方法：第3页，本讲稿共23页用自然语言描述算法，即用人们日常所使用自然语言描述算法，即用人们日常所使

2、用的语言加上一些必要的数学符号来描述算法。用的语言加上一些必要的数学符号来描述算法。第4页，本讲稿共23页1、自然语言描述算法、自然语言描述算法C引入一个空杯子引入一个空杯子【例例1】交交换换两个杯子中的液体。两个杯子中的液体。提问同学，如何处理？提问同学，如何处理？将杯子将杯子A中的液体倒中的液体倒给给杯子杯子C；将杯子将杯子B中的液体倒中的液体倒给给杯子杯子A；将杯子将杯子C中的液体倒中的液体倒给给杯子杯子B。AB第5页，本讲稿共23页1、自然语言描述算法、自然语言描述算法【例例2】从键盘输入两数，求两数之和并输出。从键盘输入两数，求两数之和并输出。1、输入一个加数、输入一个加数2、输入另

3、一个加数、输入另一个加数3、计算两数之和、计算两数之和4、输出和、输出和第6页，本讲稿共23页练习：描述出求任意长方形面积的算法。练习：描述出求任意长方形面积的算法。算法开始算法开始1.输入输入a，b2.s=a*b 3.输出输出s算法结束算法结束a：长：长b：宽：宽 s：面积：面积第7页，本讲稿共23页用自然语言描述：用自然语言描述：求求任任意意两两个个数数a a和和b b中中的的较较大大的的数数，并并输输出出这这个数的算法。个数的算法。分析：分析：要要求求出出两两个个数数中中的的较较大大的的数数，首首先先要要知知道道这这两两个个数数a和和b，然然后后比比较较这这两两个个数数，如如果果a大大于

4、于b，则输出，则输出a的值；反之，输出的值；反之，输出b的值。的值。第8页，本讲稿共23页算法开始算法开始1.1.输入输入a a，b b2.2.如果如果a ab b，则输出，则输出a a 3.3.如果如果a ab b，则输出，则输出b b算法结束算法结束 a：任意一个数：任意一个数b：任意一个数：任意一个数第9页，本讲稿共23页第10页，本讲稿共23页流程线：流程线：基本符号基本符号开始、结束符开始、结束符:处理框：处理框：判断框：判断框：连接框：连接框：输入、输出框输入、输出框:第11页，本讲稿共23页符号符号作用作用示例示例流程线流程线表示程序的流向表示程序的流向开始、结束符开始、结束符表

5、示算法的开始或表示算法的开始或结束结束startstartendend输入、输出框输入、输出框表示数据的输入，表示数据的输入，或计算结果的输出或计算结果的输出输入输入b输出输出“大大”判断框判断框用于表示分支情况，用于表示分支情况，框内书写判断条件框内书写判断条件ababY YN N连接框连接框用于连接因写不下用于连接因写不下而断开的流程线而断开的流程线11处理框处理框指出要处理的内容指出要处理的内容a3a3第12页，本讲稿共23页下列描述算法的流程图符号中属于判断框符下列描述算法的流程图符号中属于判断框符号的是（号的是（）ABCD第13页，本讲稿共23页1 1、自然语言、自然语言2 2、流程

6、图、流程图3 3、伪代码、伪代码4 4、机器语言、机器语言第14页，本讲稿共23页【例例3 3】将例将例2 2用流程图来描述。用流程图来描述。从键盘输入两数，求两数之和并输出。从键盘输入两数，求两数之和并输出。1、输入一个加数、输入一个加数2、输入另一个加数、输入另一个加数3、计算两数之和、计算两数之和4、输出和、输出和第15页，本讲稿共23页【例例4 4】已知圆半径，求面积。已知圆半径，求面积。(先画流程图先画流程图)1 1、分析问题、分析问题：2 2、设计算法：、设计算法：3 3、编写程序：、编写程序：4 4、调试程序：、调试程序：分析解决问题所需要的数据（条件）分析解决问题所需要的数据（

7、条件）输入；输入；确定要计算机解决什么问题，即确定要计算机解决什么问题，即“做什么做什么”处理；处理；明确最后得到的结果明确最后得到的结果输出。输出。此例中要求输入圆半径，计算圆面积，输出圆面积。此例中要求输入圆半径，计算圆面积，输出圆面积。第16页，本讲稿共23页练一练练一练 用流程图描述求任意两个数用流程图描述求任意两个数a a和和b b中的较大的数，并输中的较大的数，并输出这个数的算法。出这个数的算法。算法开始算法开始1.1.输入输入a a，b b2.2.如果如果abab，则输出，则输出a a3.3.如果如果abab，则输出，则输出b b算法结束算法结束a:任意数任意数b:任意数任意数第

8、17页，本讲稿共23页顺序结构顺序结构第18页，本讲稿共23页顺序结构顺序结构【例例5】键盘输入一个正方形的边长键盘输入一个正方形的边长a，求该正方形与其内切圆所夹部分的面积并输出。，求该正方形与其内切圆所夹部分的面积并输出。a1、分析问题：、分析问题：输入数据：输入数据：处理问题：处理问题：输出数据：输出数据：2、设计算法：、设计算法：第19页，本讲稿共23页选择结构选择结构：根据给定条件是否成立而决定执行不同步骤的算法结构。：根据给定条件是否成立而决定执行不同步骤的算法结构。双分支结构双分支结构 单分支结构单分支结构 第20页，本讲稿共23页双分支结构双分支结构 单分支结构单分支结构【例例

9、6】上完体育课，如果是上午最后一上完体育课，如果是上午最后一节，下课后去食堂吃饭；否则，进教室上节，下课后去食堂吃饭；否则，进教室上课。课。流程流程图图：到食堂吃饭到食堂吃饭到教室上课到教室上课第21页，本讲稿共23页双分支结构双分支结构 单分支结构单分支结构【例例7】出门带伞问题：出门带伞问题：如果下雨，带伞后出门，否则直接出门。如果下雨，带伞后出门，否则直接出门。流程流程图图：出门出门第22页，本讲稿共23页【例例8 8】过马路问题过马路问题：如果红灯，则等待，重复前面过程，否则过马路。如果红灯，则等待，重复前面过程，否则过马路。组成：组成：循环体：循环体：等待。等待。循环条件：循环条件：是否红灯。是否红灯。第23页，本讲稿共23页