谭浩强算法与基本结构.pptVIP

第3章 算法和基本程序设计 特点：有穷性 确定性 可行性 有输入 有输出 3.1.2 算法的表示 3.2 结构化程序设计方法 基本思想： 把一个复杂问题的求解过程分步进行，后一步在前一步的基础上细化，这样每步所考虑的子问题都相对易于理解和处理,每步都只用三种基本结构（顺序、选择、循环）, 进行复合和嵌套。 结构化程序设计原则： 自顶向下 模块化 限制Goto语言使用 ——清晰第一 效率第二 控制语句 1．选择分支控制语句 if ( ) …else … switch ( ) { … } 2．循环控制语句 for ( ) … while ( ) … do … while ( ) 3．其他控制语句 break、 continue、 goto return 表达式语句 表达式后面加一个分号，构成表达式语句 x=3; y=y+5; x=a-b c || d ; printf(x=%d, y=%d\n,x,y); sort(a,10); 复合语句 用一对花括号“｛｝”括起来的若干条语句 花括号中可以是说明语句、表达式语句、控制语句，也可以是复合语句 例如： ⑴ if (ab) { max=a; min=b; }