文档介绍：第五讲switch、算法和流程图-OK
if语句练****br/>键盘输入一个浮点数score，作为成绩。当大于100或小于0，输出“输入错误”；在0到100之间，将其转换为五级制，即90到100为“优秀”，80到89为“良好”，70到79平均成绩”的算法。
算法设计：就需要得知每个学生的语文数学的成绩，然后计算平均，最后打印。
具体步骤为：
输入语文和数学成绩N1和N2
计算平均成绩 ave＝（N1+N2）/2;
打印N1,N2和ave
它涉及3个操作，执行将按1)～3)顺序。
从第二个学生开始，重复1)～3)步骤。
要控制重复30次！
2022/5/26
21
算法
比如：求3个整数的最大值mx，并输出
得到mx的具体步骤为：
输入三个整数a，b，c
mx=a;
如果 mx大于b 的话，mx=b；否则不变；
如果 mx大于c 的话，mx=c；否则不变；
要判断、有条件的！
2022/5/26
23
算法
再比如：求3个整数的最大值mx，并输出
得到mx的具体步骤为：
输入三个整数a，b，c
如果 a大于b 的话，mx=a；否则 mx=b；
如果 mx大于c 的话，mx=c；否则不变；
要判断、有条件的！
2022/5/26
24
算法
可以来源于：求两个整数（a, b）的
最大值mx，并输出
得到mx的具体步骤为：
让mx等于第一个数，mx=a1。
mx和剩下的依次比较：大的话，mx=依次比较的值不大的话，mx不变
100个、N个
要控制重复99、N-1次！
比较！
2022/5/26
25
根本：按顺序执行命令
控制重复！
判断、条件！
对应C语言程序设计的三种结构！
2022/5/26
26
算法举例
如何求一个整数的阶乘？如何求最大公约数？
如何求三个、四个数的最大值、最小值？
如何利用泰勒展开计算sin，cos的值？
等等
如何设计一个算法？
2022/5/26
28
算法举例
给出利用下边的泰勒展开求sin（）的算法。
初始化：x=; i=1; s=1;
将用到：t = pow(x,i); re = re + s*t; i = i+2; s = -s; if(fabs(t)<)...
2022/5/26
29
算法举例求分数列前20项的和sum
分数列:
2/1, 3/2, 5/3, 8/5, 13/8, 21/13...
分析算法：
数列 a/b
初值：a=2, b=1
循环变量：1,2,3...20
将用到的语句：
sum = sum + a/b
t=a; a=a+b; b=t;
2022/5/26
30
算法的特点
编写程序，必须学会设计算法。
有穷性：有限的操作步骤。指合理范围内的有穷性
确定性：每个步骤是确定的，而不是含糊、模棱两可的。其操作是唯一的。
有效性：能有效执行并得到确定的结果
有0个或以上的输入：执行算法时需要的外界的信息
有1个或以上的输出：执行算法得到的结果
2022/5/26
31
算法举例
利用循环处理和条件判断
规律性和条件
2022/5/26
34
算法的表示
算法的表示通常有：
程序流程图、N-S图和PAD图等方式。
例：用程序流程图表示方程的求实解算法
程序设计：工具(语言和流程图等)
2022/5/26
35
算法的表示
流程图的基本符号
起、止框
输入、输出框
判断框
处理框
流程控制线
2022/5/26
36
算法的表示
流程图的基本结构：
顺序结构
选择结构
循环结构
A 处理
B 处理
输入a
输出b
处理 = 处理模块或者语句的集合
顺序结构按照顺序执行。
程序的走向是固定的。
2022/5/26
37
算法的表示
流程图的基本结构：
顺序结构
选择结构
循环结构
A 处理
B 处理
输入a
输出b
P
成立
不成立
A 处理
输入a
输出b
P
成立
不成立
A 处理
输入a
输出b
P
不成立
成立
处理 = 处理模块或者语句的集合
选择结构也叫分支结构。
必须包含判断。根据条件选择要执行的语句。
2022/5/26
38
算法的表示
流程图的基本结构：
顺序结构
选择结构
循环结构（“当”型）
A 处理
输入a
输出b
P
成立
不成立
处理 = 处理模块或者语句的集合
循环结构也叫重复结构。
反复执行一部分操作。
分为：当