2.2简单算法举例 求两个数的和 #include <stdio. h> stebl:给定两个数的值 oid main 输出结果: p2:做加法运算 i int x, y, z; Nb3:将结果保存 x=2;y=3; 2+3=5 4:输出结果 TX+Y 1:2→x,3 printf(“z=%dn”,z); p2:x+y(2+3) printf(%od+%d=%dn",, y, z); teb3:5→z b4:输出z
2.2 简单算法举例 例:求两个数的和 step1:给定两个数的值 step2:做加法运算 step3:将结果保存 step4:输出结果 step1:2 x ,3 y step2:x+y (2+3) step3:5 z step4:输出 z #include <stdio.h> void main( ) { int x, y, z; x=2; y=3; z=x+y; printf(“z=%d\n” , z); printf(“%d+%d=%d\n” , x, y, z); } 输出结果: z=5 2+3=5
2.3算法的特性 有穷性:一个算法包含有限的操作步骤 确定性:算法中的每一个步骤是确定的,含义是唯一的 冷8有零个或多个输入 有一个或多个输出 有效性:算法中每一个步骤应能有效运行
2.3 算法的特性 1. 有穷性:一个算法包含有限的操作步骤 2. 确定性:算法中的每一个步骤是确定的,含义是唯一的 3. 有零个或多个输入 4. 有一个或多个输出 5. 有效性:算法中每一个步骤应能有效运行
2.4算法的表示 1.用自然语言表示 优点是使用日常用语,通俗易懂 缺点是文字冗长,容易出现歧义 2.用流程图表示:用图框表示各种操作 优点是直观形象,易于理解
2.4 算法的表示 1. 用自然语言表示 优点是使用日常用语, 通俗易懂 缺点是文字冗长, 容易出现歧义 2. 用流程图表示: 用图框表示各种操作 优点是直观形象, 易于理解
起止框 了输入输出框 判断框 处理框 流程线 连接点 注释框 常用流程图符号
起止框 处理框 输入输出框 判断框 流程线 连接点 注释框 常用流程图符号
3.三种基本结构(表示一个良好算法的基本单元) ①顺序结构②选择结构(分支结构)③循环结构(重复结构) While(当型)循环Unil(直到型)循环 A 成立 P不成立 A A B A B 成立 不成立 不成立 成立 4.N-S流程图 A 当P成立 A B 成立 不成立 直到P成立 A B
3. 三种基本结构(表示一个良好算法的基本单元) ①顺序结构 ②选择结构(分支结构) ③循环结构(重复结构) A B P A B 成立 不成立 成立 A P 不成立 A P 成立 不成立 4. N-S流程图 A B A B 成立 不成立 P A 当P成立 直到P成立 A While(当型)循环 Until(直到型)循环