第4章节__选择结构程序的设计.pptVIP

第四章 选择结构程序设计 本章要点 内容要点提示: 什么是算法？算法是如何描述的？ 程序的三种基本控制结构是什么？执行流程怎样？ 如何用关系表达式和逻辑表达式表示简单条件、复杂条件？ if语句有几种形式？条件如何判断？ switch语句一般形式如何？执行过程怎样？ 本章内容 4.1 算法及其描述方法 4.2 关系运算与逻辑运算 4.3 if语句 4.4 条件运算符与条件表达式 4.5 switch语句 4.6 选择结构程序举例 *4.7 if语句嵌套 4.1 算法及其描述方法 算法： 把为解决一个问题而采取的方法和步骤称为“算法”。 有三种控制结构： 顺序结构、选择结构和循环结构。 顺序结构：计算机自动按照语句编写的顺序一句一句执行语句。 选择结构：也称分支结构。根据输入的数据或中间结果的情况，选择一组语句执行。 循环结构：又称重复结构，即当给定条件满足时，反复执行某一部分语句。 4.1 算法及其描述方法 算法的表示方法 1.自然语言与伪代码表示方法 （1）自然语言表示法 将解决问题的步骤用自然语言表示。 【例4.1】计算火车行李托运费。输入行李重量,计算并输出托运费。 收费标准： (1)不超过50公斤，每公斤0.35元； (2)超过50公斤，其中50公斤同(1)，超过部分每公斤0.50元。 4.1 算法及其描述方法 算法： 步骤1: 输入行李的重量 步骤2：根据行李的重量计算费用 若重量=50 则 费用=weight*0.35 否则 费用=50*0.35+(weight-50)*0.5 步骤3：输出费用的值 4.1 算法及其描述方法 （2）伪代码表示法 伪代码： 是不能由计算机执行的，但可以很容易地转化为高级语言的程序。 例4.1的伪代码算法： begin input weight if weight is less than or equal to 50 set pay to weight*0.35 else set pay to 50*0.35+(weight-50)*0.5 output pay end 4.1 算法及其描述方法 2 传统的流程图表示方法 流程图是用称为“流线”的箭头将具有专门含义的表示各种操作的符号连接而成的。 流程图常用的符号 ： 4.1 算法及其描述方法 用流程图表示的程序的三种基本控制结构 （1）顺序结构。 （2）选择结构。 4.1 算法及其描述方法 （3）循环结构。包括两类循环结构。 当（while）型循环： 直到（until）型循环： 4.1 算法及其描述方法 用流程图表示例4.1的算法 4.1 算法及其描述方法 3 N-S流程图表示方法 （1）顺序结构 （2）选择结构 （3）循环结构 当型循环 直到型循环 4.1 算法及其描述方法 用N-S流程图表示例4.1的算法 4.2 关系运算与逻辑运算 关系运算 1.关系运算符 (小于) （大于） = (小于或等于) = (大于或等于) == （等于） != （不等于） 优先级： 高 低 4.2 关系运算与逻辑运算 2.关系表达式 一般形式为：〈表达式〉〈关系运算符〉〈表达式〉 合法的关系表达式： ab a+bc-d (a=3)=(b=5) ‘a’=‘b’ (ab)==(bc) 关系表达式的值： ——逻辑值 “真” “1”表示 “假” “0”表示 4.2 关系运算与逻辑运算 例如：假设num1=3，num2=4，num3=5，则： (1)num1num2的值=0。 (2)(num1num2)!=num3的值=1。 思考：改变num1或num2的值，会影响整个表达式的值吗？ 注意：关系表达式的值，还可以参与其它种类的运算 (为什么？）