常用流程图符号

处理框：框中指出要处理的内容。 通常有一个入口和一个出口。 判断框：表示分支情况。 四个顶点，通常上面表示入口， 视需要用其余两个顶点表示出口。 连接框：连接因写不下而断开的流程线。 开始符 ： 表示本段算法的开始或结束。 结束符
请用流程图描述算法：
读入10个数，
输出其中小于0的数。
开 始 i←0 输入n的值 i<10 y n<0 y 输出n的值 i←i+1 n n
复习：
ANSI） 流程图使用符号： 美国国家标准化学会（ 《信息处理用流程图符号标准》
流程线：有向线段，指出流程控制方向。
处理框：框中指出要处理的内容。 通常有一个入口和一个出口。 判断框：表示分支情况。 四个顶点，通常上面表示入口， 视需要用其余两个顶点表示出口。 连接框：连接因写不下而断开的流程线。 开始符 ： 表示本段算法的开始或结束。 结束符
结 束
请用流程图描述算法：
输入10个数，比较他们的大小，
并输出最大的一个。
开 始 max ←0 i←0 输入n的值 i<10 y n>max y max ←n 输出max的值 i←i+1 结 束 n n
2. 算法的表示方法
（1）用自然语言描述算法
（2）用流程图描述算法
（3）用伪代码描述算法
用伪代码描述求解 sum=1+2+3+…+(n-1)+n问题的算法
For 变量初始值 to 变量终值 step 固定长度
循环体
Next 变量
相对应的循环结构表示符号如下:
变量初值 to 终值 Step 固定长度
循环体
下一个变量值
2.设以上数字11~30用A表示,立方值用L表示, 则以上例子用for 语句表示如下: REM 求11至30的立方值 for A=11 to 30 step 1 L=A*A*A
/*右花括号“}”表示循环结束*/ /*本句是while循环语句的后续语句*/
输出sum的值； End
用伪代码描述求解 sum=1*2*3*…*(n-1)*n问题的算法
起始 输入n i 0 sum1 i≤n y
sumsum*i
Begin
输入n的值；
i←0； sum ←1；
While(i≤ n)
常用流程来自百度文库符号
开始 终止
条件C Y
N
现在有这样一个问题,在其求解过程中 需要多次反复执行相同或相似的操作, 例如:
求出从11至30之间的20个自然数的立方值.
解决方法: 循环法
流程图(二) 在循环结构中用来描述.表达的语句很多,如: for语句,loop语句,while语句等等. 1.for….next 语句
结束
/*循环语句：当括号中的条件成立， 执行花括号中的语句*/
/*左花括号“{”表示循环开始*/
i i+1
}
sum ←sum+i； /*循环体语句1*/ /*循环体语句2*/ i ←i+1；
/*右花括号“}”表示循环结束*/ /*本句是while循环语句的后续语句*/
输出sum的值； End
用伪代码描述求解 sum=1*2*3*…*(n-1)*n问题的算法
请用流程图描述算法：
读入10个数，
输出其中小于0的数。
开 始 i←0 输入n的值 i<10 y n<0 y 输出n的值 i←i+1 n n
结 束
请用流程图描述算法：
对两个数a、b进行比较，
输出较大的一个。
开 始 Max=0 输入a、b的值 a>b n b>a n y
Max=a Max=b
y
输出Max
起始 输入n i 0 sum1 i≤n y
sumsum*i
Begin
输入n的值；
i←0； sum ←1；
While(i≤ n)
n
{
输出sum 结束
}
sum ←sum*i； i ←i+1；
i i+1
输出sum的值； End
一、 求任意两个自然数的最大公约数（gcd）
思路：
先分别求出a、b的所有约数，然后从中挑出相同者，其中最大 的那个就是a、b的最大公约数，并记为gcd(a,b) 缺点：不但要分头找出两数的全部约数，还要保存他们，找出 全部共同的约数，并比较大小。
n
{
输出sum 结束
}
sum ←sum*i； i ←i+1；
i i+1
输出sum的值； End
一、 求任意两个自然数的最大公约数（gcd）
思路：
先分别求出a、b的所有约数，然后从中挑出相同者，其中最大 的那个就是a、b的最大公约数，并记为gcd(a,b) 缺点：不但要分头找出两数的全部约数，还要保存他们，找出 全部共同的约数，并比较大小。
能否在寻找两数约数的同时就能确定他们是否是公约数呢？
只要引入一个变量i，i不大于a和b，用“i←i+1”的方法让它从1开 始一次增1，每次都检查i是否为a和b的公约数。如果是则存入变 量gcd中，由于i是从小到大变化的，所以gcd中最后得到的数必定 是两数的最大公约数。
Begin 输入a,b的值； i←1； While(i≤ a同时i≤ b) { If(a mod i=0 同时 b mod i=0)； gcd ←i； /*两个求余条件同时成立，则 i是 a, b的公约数*/ i ←i+1； } 输出gcd的值； End
结 束
请用流程图描述算法：
对两个数a、b进行比较，
输出较大的一个。
开 始 Max=0 输入a、b的值 a>b n b>a n y
Max=a Max=b
y
输出Max
结 束
请用流程图描述算法：
输入10个数，比较他们的大小，
并输出最大的一个。
开 始 max ←0 i←0 输入n的值 i<10 y n>max y max ←n 输出max的值 i←i+1 结 束 n n
/* 使i的值加1作为下一个除数*/ /*循环直到 i≤ a和i≤ b两条件有一个不成立为止*/ /* 此时gcd是a,b的最大公约数*/ /* i≤ a和i≤ b两条件同时成立时执行循环体语句*/
复习：
ANSI） 流程图使用符号： 美国国家标准化学会（ 《信息处理用流程图符号标准》
流程线：有向线段，指出流程控制方向。
能否在寻找两数约数的同时就能确定他们是否是公约数呢？
只要引入一个变量i，i不大于a和b，用“i←i+1”的方法让它从1开 始一次增1，每次都检查i是否为a和b的公约数。如果是则存入变 量gcd中，由于i是从小到大变化的，所以gcd中最后得到的数必定 是两数的最大公约数。
Begin 输入a,b的值； i←1； While(i≤ a同时i≤ b) { If(a mod i=0 同时 b mod i=0)； gcd ←i； /*两个求余条件同时成立，则 i是 a, b的公约数*/ i ←i+1； } 输出gcd的值； End
2. 算法的表示方法
（1）用自然语言描述算法
（2）用流程图描述算法
（3）用伪代码描述算法
用伪代码描述求解 sum=1+2+3+…+(n-1)+n问题的算法
Begin
起始 输入n
i 0 sum0 n i≤n y
sumsum+i
输入n的值；
i←0； sum ←0；
While(i≤ n) {
输出sum
print L
next A END
流程图表示如下:
开始 A=11->30,+1
L<-A*A*A 输出L
下一个A值
终止
练习1: 编程求出1至10之间的10个自然 数的平方值 练习2: 编程求出1至10之间的所有偶数
总结: 注意点:循环的格式
作业: 1.求出1至100所有偶数的立方值. 2.求出1至100所有偶数之和.
/* 使i的值加1作为下一个除数*/ /*循环直到 i≤ a和i≤ b两条件有一个不成立为止*/ /* 此时gcd是a,b的最大公约数*/ /* i≤ a和i≤ b两条件同时成立时执行循环体语句*/
Begin
起始 输入n
i 0 sum0 n i≤n y
sumsum+i
输入n的值；
i←0； sum ←0；
While(i≤ n) {
输出sum
结束
/*循环语句：当括号中的条件成立， 执行花括号中的语句*/
/*左花括号“{”表示循环开始*/
i i+1
}
sum ←sum+i； /*循环体语句1*/ /*循环体语句2*/ i ←i+1；