第程序的简单算法设计PPT学习教案

1、会计学1第程序的简单算法设计第程序的简单算法设计第1页/共42页3.1算法的基本概念算法的基本概念第2页/共42页第3页/共42页第4页/共42页第5页/共42页第6页/共42页第7页/共42页3.2结构化算法的三种结构结构化算法的三种结构第8页/共42页3.3 结构化算法的描述方法第9页/共42页第10页/共42页第11页/共42页开始框开始框判断框判断框结束框结束框执行框执行框数据框数据框连接符连接符流程线流程线第12页/共42页 A B C 注：注： 指令A、指令B、指令C可以是一条或多条指令。 执行顺序：ABC。第13页/共42页注：注： (1) 虚线框表示可将分支结构看成一个矩形框。

2、 (2)指令A、指令B可以是一条或多条指令，也可以是分支结构。 条件 A B T F （a） 条件 A T F （b） 第14页/共42页注：注：(1) 虚线框表示可将循环结构看成一个矩形框。 (2) 指令A称为循环体，可以是一条或多条指令，也可以是其 他分支或循环结构。 (3) do_while结构可以转化成while结构。(1) while 循环：(2) do_ while 循环：第15页/共42页第16页/共42页 A 开始 结束 第17页/共42页运用规则第18页/共42页第19页/共42页第20页/共42页第21页/共42页第22页/共42页第23页/共42页 If Then 指令序

3、列1 / else 指令2 /第24页/共42页（2）条件式循环 While (条件) do 指令 条件为真，则循环执行指令，直到条件为假。第25页/共42页第26页/共42页思考：怎样用过程来表示该算法。第27页/共42页思考：怎样用函数来表示该算法。第28页/共42页第29页/共42页第30页/共42页第31页/共42页第32页/共42页第33页/共42页 程序运行时若输入： a=1,b=3,c=2 则输出为： x1=-1.00 x2=-2.00第34页/共42页成对应字符*/ c1=x/10+48; /*x%10获得百位数字，加48后转换成对应字符*/printf(%cn%cn%cn%c

4、n,c4,c1,c2,c3); 第35页/共42页例：例：编写程序，编写程序，键盘输入两个数存储起来，要求交换键盘输入两个数存储起来，要求交换后实现输出。后实现输出。main() int x1，x2，temp； printf(“input x1，x2n”); scanf(“%d%d”,&x1,&x2 )；/*键盘输入两个数分别键盘输入两个数分别赋予赋予x1,x2变量变量*/ temp=x1 ； x1=x2； x2=temp； printf(“after:x1=%dx2=%dn”，x1，x2); 第36页/共42页例例4-9：编写程序，要求把一个三位正整数逆序输出（编写程序，要求把一个三位正整数

5、逆序输出（如如234，输出为，输出为432）。）。例例:输入一个数输入一个数3位正整数位正整数,取出其中的各位数取出其中的各位数字按逆序输出字按逆序输出.ain() int a, x，y，z； /* 从键盘输入一个三位的正整数从键盘输入一个三位的正整数,赋予赋予a变量变量*/ scanf(“%3d”,&a )； x=a/100 ； /* 取出取出a的百位数的百位数,赋予赋予x变量变量*/ y=a%100/10；/*取出取出a的十分位数的十分位数,赋予赋予y变量变量*/ z=a%10； /*取出取出a的个位数的个位数,赋予赋予z 变量变量*/ printf(“%d%d%dn”，z，y，x)； 第

6、37页/共42页第38页/共42页例例:已知三角形的三边已知三角形的三边,求三角形的面积。求三角形的面积。从数学知识知从数学知识知 求三角形面积的公式为求三角形面积的公式为 area = sqrt ( s * ( s a ) * ( s b ) * ( s c ) ) 其中其中s = ( a + b + c ) / 2共需要变量共需要变量5个：三条边个：三条边a , b , c 周长的一半周长的一半 s 面积面积 area这些变量的值均为实数，可以用这些变量的值均为实数，可以用float 类型类型需要调用一个数学函数：需要调用一个数学函数：sqrt第39页/共42页源程序代码如下：源程序代码如下：#include /* #include “math.h”*/main( ) float a,b,c,s,area; scanf(“%f,%f,%f”,&a,&b,&c); s=1.0/2*(a+b+c); area=sqrt(s*(s-a)*(s-b)*(s-c); printf(“nna=%7.2f,b=%7.2,c=%7.2,s=%7.2”,a,b,c,s); printf(“nnarea=%7