第三章C程序的流程设计
第三章 C程序的流程设计
算法 算法的性质与组成要素 >算法是进行操作的方法和步骤。 算法的性质: 解题算法是一有穷动作序列。 序列中只有一个初始动作。 >序列中每一个动作仅有一个后继动作 序列终止,表示问题得到解答,或问题没有解答。 算法的要素: 操作:各种运算、U读写均称为操作。计算机算法是由操作 组成的。 控制结构: >顺序结构 选择结构 循环结构
一、算法 ➢ 算法的性质与组成要素 ➢算法是进行操作的方法和步骤。 ➢算法的性质： ➢解题算法是一有穷动作序列。 ➢序列中只有一个初始动作。 ➢序列中每一个动作仅有一个后继动作。 ➢序列终止，表示问题得到解答，或问题没有解答。 ➢算法的要素： ➢操作：各种运算、I/O读写均称为操作。计算机算法是由操作 组成的。 ➢控制结构： ➢ 顺序结构 ➢ 选择结构 ➢ 循环结构
算法的描述 >自然语言 >流程图 伪代码 计算机语言 以求两个数的最大数为例说明几种算法
➢ 算法的描述 ➢自然语言 ➢流程图 ➢伪代码 ➢计算机语言 以求两个数的最大数为例说明几种算法
>自然语言: s输入两个数a,h S21如果a大于b, s2找出最大数赋给Ⅲ 则将a赋给m,否则将 s3:输出最大数m b赋给m NS流程图: 输入ab a>b n 输出a输出b
➢ 自然语言： s1: 输入两个数a,b s2:找出最大数赋给m s3:输出最大数m S2.1:如果a大于b， 则将a赋给m,否则将 b赋给m。 输入a,b y a>b n 输出a 输出b ➢N-S流程图：
伪代码: >G代码: input a, b maino fasb then tint a, b, m lEd scanf%d%山,ah] e se if la>b mb lEd enlil else print m mab printf[a= d, a
➢ 伪代码： input a ,b if a>b then m=a else m=b end if print m ➢ C代码： main() { int a,b,m; scanf(“%d %d”,&a,&b); if (a>b) m=a; else m=b; printf(“a=%d”,a); }