表格模板-常用流程图符号33页 精品.ppt

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

1、常用流程图符号开始终止条件CYN现在有这样一个问题现在有这样一个问题,在其求解过程中在其求解过程中需要多次反复执行相同或相似的操作需要多次反复执行相同或相似的操作,例如例如:求出从11至30之间的20个自然数的立方值.解决方法解决方法: 循环法流程图流程图(二二)在循环结构中用来描述在循环结构中用来描述.表达的语句很多表达的语句很多,如如: for语句语句,loop语句语句,while语句等等语句等等.1.for.next 语句语句For 变量初始值变量初始值 to 变量终值变量终值 step 固定长度固定长度循环体循环体Next 变量变量相对应的循环结构表示符号如下相对应的循环结构表示符号如

2、下:循环体变量初值 to 终值Step 固定长度下一个变量值2.设以上数字设以上数字1130用用A表示表示,立方值用立方值用L表示表示,则以上例子用则以上例子用for 语句表示如下语句表示如下:REM 求求11至至30的立方值的立方值 for A=11 to 30 step 1 L=A*A*A print L next AEND流程图表示如下流程图表示如下: 开始终止A=11-30,+1L-A*A*A输出L下一个A值练习1:编程求出1至10之间的10个自然数的平方值练习2:编程求出1至10之间的所有偶数的平方值总结: 注意点:循环的格式作业:1.求出1至100所有偶数的立方值.2.求出1至10

3、0所有偶数之和.流程图使用符号：流程图使用符号：美国国家标准化学会（ANSI） 信息处理用流程图符号标准处理框：处理框：框中指出要处理的内容。通常有一个入口和一个出口。判断框：判断框：表示分支情况。四个顶点，通常上面表示入口，视需要用其余两个顶点表示出口。连接框：连接框：连接因写不下而断开的流程线。流程线：流程线：有向线段，指出流程控制方向。开始符开始符结束符结束符： 表示本段算法的开始或结束。复习：读入10个数，输出其中小于0的数。请用流程图描述算法：请用流程图描述算法： 开 始 i10 nbba 结 束Max=0 Max=bnyny 输入a、b的值Max=a输出Max请用流程图描述算法：请

4、用流程图描述算法：输入10个数，比较他们的大小，并输出最大的一个。 开 始 imax 结 束 i0 ii+1ynyn 输入n的值输出max的值 max 0max n2. 2. 算法的表示方法算法的表示方法（1）用自然语言描述算法（2）用流程图描述算法（3）用伪代码描述算法用伪代码描述求解用伪代码描述求解sum=1+2+3+(n-1)+n问题的算法问题的算法起始输入nini0sum0i i+1sumsum+i输出sum结束nyBegin输入n的值； i0；sum 0；While(i n)sum sum+i；i i+1；输出sum的值；End/*循环语句：当括号中的条件成立，执行花括号中的语句*/

5、*左花括号“”表示循环开始*/*右花括号“”表示循环结束*/*本句是while循环语句的后续语句*/*循环体语句1*/*循环体语句2*/用伪代码描述求解用伪代码描述求解 sum=1*2*3*(n-1)*n问题的算法问题的算法起始输入nini0sum1i i+1sumsum*i输出sum结束nyBegin输入n的值； i0；sum 1；While(i n)sum sum*i；i i+1；输出sum的值；End一、一、 求任意两个自然数的最大公约数（求任意两个自然数的最大公约数（gcd）思路：先分别求出a、b的所有约数，然后从中挑出相同者，其中最大的那个就是a、b的最大公约数，并记为gcd(a,b

6、)缺点：不但要分头找出两数的全部约数，还要保存他们，找出全部共同的约数，并比较大小。能否在寻找两数约数的同时就能确定他们是否是公约数呢？只要引入一个变量i，i不大于a和b，用“ii+1”的方法让它从1开始一次增1，每次都检查i是否为a和b的公约数。如果是则存入变量gcd中，由于i是从小到大变化的，所以gcd中最后得到的数必定是两数的最大公约数。Begin输入a,b的值； i1；While(i a同时i b)If(a mod i=0 同时 b mod i=0)；gcd i；i i+1；输出gcd的值；End/* i a和i b两条件同时成立时执行循环体语句*/*两个求余条件同时成立，则 i是 a

7、, b的公约数*/* 使i的值加1作为下一个除数*/*循环直到 i a和i b两条件有一个不成立为止*/* 此时gcd是a,b的最大公约数*/流程图使用符号：流程图使用符号：美国国家标准化学会（ANSI） 信息处理用流程图符号标准处理框：处理框：框中指出要处理的内容。通常有一个入口和一个出口。判断框：判断框：表示分支情况。四个顶点，通常上面表示入口，视需要用其余两个顶点表示出口。连接框：连接框：连接因写不下而断开的流程线。流程线：流程线：有向线段，指出流程控制方向。开始符开始符结束符结束符： 表示本段算法的开始或结束。复习：读入10个数，输出其中小于0的数。请用流程图描述算法：请用流程图描述算

8、法： 开 始 i10 nbba 结 束Max=0 Max=bnyny 输入a、b的值Max=a输出Max请用流程图描述算法：请用流程图描述算法：输入10个数，比较他们的大小，并输出最大的一个。 开 始 imax 结 束 i0 ii+1ynyn 输入n的值输出max的值 max 0max n2. 2. 算法的表示方法算法的表示方法（1）用自然语言描述算法（2）用流程图描述算法（3）用伪代码描述算法用伪代码描述求解用伪代码描述求解sum=1+2+3+(n-1)+n问题的算法问题的算法起始输入nini0sum0i i+1sumsum+i输出sum结束nyBegin输入n的值； i0；sum 0；Wh

9、ile(i n)sum sum+i；i i+1；输出sum的值；End/*循环语句：当括号中的条件成立，执行花括号中的语句*/*左花括号“”表示循环开始*/*右花括号“”表示循环结束*/*本句是while循环语句的后续语句*/*循环体语句1*/*循环体语句2*/用伪代码描述求解用伪代码描述求解 sum=1*2*3*(n-1)*n问题的算法问题的算法起始输入nini0sum1i i+1sumsum*i输出sum结束nyBegin输入n的值； i0；sum 1；While(i n)sum sum*i；i i+1；输出sum的值；End一、一、 求任意两个自然数的最大公约数（求任意两个自然数的最大公

10、约数（gcd）思路：先分别求出a、b的所有约数，然后从中挑出相同者，其中最大的那个就是a、b的最大公约数，并记为gcd(a,b)缺点：不但要分头找出两数的全部约数，还要保存他们，找出全部共同的约数，并比较大小。能否在寻找两数约数的同时就能确定他们是否是公约数呢？只要引入一个变量i，i不大于a和b，用“ii+1”的方法让它从1开始一次增1，每次都检查i是否为a和b的公约数。如果是则存入变量gcd中，由于i是从小到大变化的，所以gcd中最后得到的数必定是两数的最大公约数。Begin输入a,b的值； i1；While(i a同时i b)If(a mod i=0 同时 b mod i=0)；gcd i；i i+1；输出gcd的值；End/* i a和i b两条件同时成立时执行循环体语句*/*两个求余条件同时成立，则 i是 a, b的公约数*/* 使i的值加1作为下一个除数*/*循环直到 i a和i b两条件有一个不成立为止*/* 此时gcd是a,b的最大公约数*/