第四章选择结构程序设计.pptVIP

第4章 选择结构程序设计 内容提要 算法的描述方法 基本控制结构 基本控制语句 常用算法，如累加、累乘、统计、递推、迭代、穷举等 结构化程序设计的基本思想 算法的概念 数据结构 + 算法 = 程序 只对面向过程的语言(C)成立 面向对象程序 = 对象 + 消息 算法： 为解决一个具体问题而采取的确定的有限的操作步骤，仅指计算机能执行的算法 算法的特性 有穷性 在合理的时间内完成 确定性，无歧义 如果x≥0，则输出Yes；如果x≤0，则输出No； 有效性 能有效执行 负数开平方 没有输入或有多个输入 有一个或多个输出 算法的表示方法 自然语言表示 传统的流程图表示 在1966年，Bohra 与 Jacopini 提出 N-S结构化流程图表示 1973年，美国学者I.Nassi 和 B.Shneiderman 提出 伪代码表示 流程图 6！算法可以用流程图表示如下： Ｎ－Ｓ图 6！算法可以用 N-S 图表示如下： 复合语句 {}括住的若干条语句构成一个语句块，称为复合语句 语句块内可以定义变量 变量仅在定义它的复合语句内有效 变量必须在复合语句的开头定义 复合语句可以用在任何可以使用语句的地方 if-else 选择结构的一种最常用形式 if (表达式){ 语句1;} else{ 语句2;} 语句3 if-else else部分可以没有 if