表格模板-112流程图 精品.ppt

《表格模板-112流程图 精品.ppt》由会员分享，可在线阅读，更多相关《表格模板-112流程图 精品.ppt（20页珍藏版）》请在第一文库网上搜索。

1、第一章算法初步第一章算法初步1. 2流程图流程图试一试：试一试： 你能写出下列问题的算法吗？你能写出下列问题的算法吗？w甲乙两人坐反了板凳，现在他们对调过来，甲乙两人坐反了板凳，现在他们对调过来，但要求交换时他们不能离开板凳。但要求交换时他们不能离开板凳。w找出三个数，中的最大的找出三个数，中的最大的甲乙两人坐反了座位，现在他们对调过来，但甲乙两人坐反了座位，现在他们对调过来，但要求交换时他们不能离开板凳。要求交换时他们不能离开板凳。算法：算法：S1另准备一个另准备一个板凳给甲坐板凳给甲坐S2乙坐到甲原乙坐到甲原来的座位上来的座位上S3甲坐到乙原甲坐到乙原来的座位上来的座位上找出三个数，中的最

2、大的找出三个数，中的最大的算法：算法：S1给出给出a, b, c三个数三个数S2先比较先比较a, b的大小的大小S3把把a, b中的中的大数与大数与c比较比较S4把最大数写出来把最大数写出来以上是用自然语言描述一个算法以上是用自然语言描述一个算法.为了使得算为了使得算法的描述更为直观和步骤化法的描述更为直观和步骤化,下面介绍另一种下面介绍另一种描述算法的方法描述算法的方法:程序框图程序框图又称又称流程图流程图.由由图框图框和和带箭头的流线带箭头的流线组成。其中组成。其中图框图框表示各种操作类型，图框中的表示各种操作类型，图框中的文字和符号文字和符号表表示操作的内容，带箭头的示操作的内容，带箭头

3、的流线流线表示操作的先表示操作的先后顺序。后顺序。流程图流程图(程序框图程序框图)定义：定义：流程图所用到的框图注解流程图所用到的框图注解连接点连接点连接程序框图的两部分连接程序框图的两部分终端框终端框 (起止框起止框) 处理框处理框 输入输出框输入输出框判断框判断框流程线流程线表示一个算法的起始和结束表示一个算法的起始和结束表示一个算法输入和输出的信息表示一个算法输入和输出的信息判断某一条件是否成立，成立判断某一条件是否成立，成立时在出口处标明时在出口处标明“是是”或或“Y”；不成立时标明不成立时标明“否否”或或“N”.赋值、计算赋值、计算表示流程的路径和方向表示流程的路径和方向辨析练习辨析

4、练习1. 流程图的判断框，有一个入口和流程图的判断框，有一个入口和n个出口，则个出口，则n的的值为（）值为（）(A)1 (B) 2 (C) 3 (D) 42. 下列图形符号表示输入输出框的是（）下列图形符号表示输入输出框的是（）(A)矩形框矩形框 (B) 平行四边形框平行四边形框(C) 圆角矩形框圆角矩形框 (D) 菱形框菱形框3.表示表示“根据给定条件判断根据给定条件判断”的图形符号框的是的图形符号框的是（）（）(A)矩形框矩形框 (B) 平行四边形框平行四边形框(C) 圆角矩形框圆角矩形框 (D) 菱形框菱形框BBD甲乙两人坐反了座位，现在他们对调过甲乙两人坐反了座位，现在他们对调过来，但

5、要求交换时他们不能离开板凳。来，但要求交换时他们不能离开板凳。算法：算法：流程图：流程图：S1另准备一个另准备一个板凳给甲坐板凳给甲坐S2乙坐到甲原乙坐到甲原来的座位上来的座位上S3甲坐到乙原甲坐到乙原来的座位上来的座位上找出三个数，中的最大的找出三个数，中的最大的算法：算法：流程图：流程图：S1给出给出a, b, c三个数三个数S2先比较先比较a, b的大小的大小S3把把a, b中的中的大数与大数与c比较比较S4把最大数写出来把最大数写出来例例1 设计一算法：设计一算法：输入圆的半径输入圆的半径, ,输出圆的面积，输出圆的面积，并画出流程图并画出流程图算法分析：算法分析：第一步：第一步：输入

6、圆的半径输入圆的半径第二步：第二步：利用公式利用公式“圆的圆的面积面积=圆周率圆周率（半径的平（半径的平方）方）”计算圆的面积；计算圆的面积；第三步：第三步：输出圆的面积。输出圆的面积。开始开始结束结束输入半径输入半径R计算计算S=Pi*R*R输出面积输出面积S定义定义Pi=3.14思考思考：整个程序框图有什么特点？整个程序框图有什么特点？例例3 3 任意给定任意给定3 3个正实数个正实数, ,设计一个算法设计一个算法, ,判断分别判断分别以这以这3 3个数为三边边长的个数为三边边长的三角形是否存在三角形是否存在. .画出这画出这个算法的程序框图个算法的程序框图. 开始开始输入输入a，b，ca

7、+bc，a+c b，b+c a是否同是否同时成立？时成立？存在这样的存在这样的三角形三角形不存在这样不存在这样的三角形的三角形结束结束否否是是开始开始输入输入aa 0输出输出 |a|=a输出输出 |a|=-a结束结束NY开始开始输入输入ni=2求求n除以除以i的余数的余数ri=i+1in或或r=0?否否r =0?是是是是n不是质数不是质数结束结束n是质数是质数否否 实例：实例：三角形三角形ABC的底的底BC为为4, 高高AD为为2,求三角形求三角形ABC的面积的面积S, 试设计该问题的算法和流程图试设计该问题的算法和流程图.解解:算法如下算法如下:1.底底BC为为a=4, 高高AD为为b=2.

8、 2.S=1/2ab3.输出输出S.流程图流程图: 开始 a=4,b=2 S=1/2ab输出输出S结束结束注：注：1.框图一般按从上到下、从左到右的方向画；框图一般按从上到下、从左到右的方向画； 2.若一个流程图需要分开来画，要在断开处画上连若一个流程图需要分开来画，要在断开处画上连结点，并标出连结的号码；结点，并标出连结的号码； 3.判断框是具有超过一个退出点的唯一符号，其他判断框是具有超过一个退出点的唯一符号，其他流程图符号最多只有一个进入点和一个退出点。流程图符号最多只有一个进入点和一个退出点。作业：作业：w1.半径为半径为r的圆面积计算公式为的圆面积计算公式为S=r2，当，当r=10时

9、，时，写出计算圆面积的算法，画出流程图写出计算圆面积的算法，画出流程图的值画出流程图。函数、设计一个算法，计算的值画出流程图。函数、设计一个算法，计算画出流程图。的值数、设计一个算法，计函 )()()()()(,0203032402032332222xxxxxyxxxxyxy算法结构包括算法结构包括：顺序结构顺序结构，条件结构条件结构和和循环结构循环结构这三种这三种通过组合和嵌套构成。通过组合和嵌套构成。顺序结构顺序结构条件结构条件结构（选择结构）循环结构循环结构ABPAB成立成立不成立不成立 成立成立AP不成立不成立AP成立成立不成立不成立While（当型）循环）循环Until（直到型）循环

10、）循环1.2.1 顺序结构顺序结构w例例1 已知两个单元分别存放了变量已知两个单元分别存放了变量x和和y的值，试交换这两个变量的值的值，试交换这两个变量的值首先写出问题的算法，再根据算法画出流程图首先写出问题的算法，再根据算法画出流程图过程要求：过程要求：算法算法流程图流程图S1 p x;S2 x y;S3 y p.顺序结构顺序结构AB例例3 已知一个三角形的三边边长分别为已知一个三角形的三边边长分别为2、3、4，利用海伦，利用海伦-秦九韶公式设计一个算法，求秦九韶公式设计一个算法，求出它的面积，画出它的程序框图出它的面积，画出它的程序框图.()()()()3sp papbpcabcpabc三角形面积为其中、 、 为三角形三边长