第4章选择结构程序设计ppt课件.ppt

《第4章选择结构程序设计ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章选择结构程序设计本章要点内容要点提示:什么是算法？算法是如何描述的？程序的三种基本控制结构是什么？执行流程怎样？如何用关系表达式和逻辑表达式表示简单条件、复杂条件？if语句有几种形式？条件如何判断？switch语句一般形式如何？执行过程怎样？本章内容4.1算法及其描述方法4.2关系运算与逻辑运算4.3if语句4.4条件运算符与条件表达式4.5switch语句4.6选择结构程序举例*4.7if语句嵌套4.1算法及其描述方法算法：把为解决一个问题而采取的方法和步骤称为“算法”。有三种控制结构：顺序结构、选择结构和循环结构。顺序

2、结构：计算机自动按照语句编写的顺序一句一句执行语句。选择结构：也称分支结构。根据输入的数据或中间结果的情况，选择一组语句执行。循环结构：又称重复结构，即当给定条件满足时，反复执行某一部分语句。4.1算法及其描述方法算法的表示方法1.自然语言与伪代码表示方法（1）自然语言表示法将解决问题的步骤用自然语言表示。【例4.1】计算火车行李托运费。输入行李重量,计算并输出托运费。收费标准：(1)不超过50公斤，每公斤0.35元；(2)超过50公斤，其中50公斤同(1)，超过部分每公斤0.50元。4.1算法及其描述方法算法：步骤1:输入行李

3、的重量步骤2：根据行李的重量计算费用若重量<=50则费用=weight*0.35否则费用=50*0.35+(weight-50)*0.5步骤3：输出费用的值4.1算法及其描述方法（2）伪代码表示法伪代码：是不能由计算机执行的，但可以很容易地转化为高级语言的程序。例4.1的伪代码算法：begininputweightifweightislessthanorequalto50setpaytoweight*0.35elsesetpayto50*0.35+(weight-50)*0.5outputpayend4.1算法及其描述方法2传统

4、的流程图表示方法流程图是用称为“流线”的箭头将具有专门含义的表示各种操作的符号连接而成的。流程图常用的符号：起止框输入/输出框判断框处理框流程线连接点注释框4.1算法及其描述方法用流程图表示的程序的三种基本控制结构（1）顺序结构。（2）选择结构。AB成立不成立b条件ABa成立不成立A条件ba4.1算法及其描述方法（3）循环结构。包括两类循环结构。当（while）型循环：直到（until）型循环：不成立成立bA条件a(a)while型循环不成立成立A条件ba(a)until型循环4.1算法及其描述方法用流程图表示例4.1的算法输入

5、weight输出pay开始weight≤5050*0.35+(weight-50)*0.5=>payweight*0.35=>pay结束不成立成立4.1算法及其描述方法3N-S流程图表示方法（1）顺序结构（2）选择结构（3）循环结构当型循环直到型循环ABpAB成立不成立当p成立A直到p成立A4.1算法及其描述方法用N-S流程图表示例4.1的算法输入weightweight≤50成立不成立pay=weight*0.35pay=50*0.35+(weight-50)*0.5输出pay4.2关系运算与逻辑运算关系运算1.关系运算符<(

6、小于)>（大于）<=(小于或等于)>=(大于或等于)==（等于）!=（不等于）优先级：高低<,<=,>,>===,!=赋值运算符算术运算符4.2关系运算与逻辑运算2.关系表达式一般形式为：〈表达式〉〈关系运算符〉〈表达式〉合法的关系表达式：a>ba+b=‘b’(a>b)==(b>c)关系表达式的值：——逻辑值“真”“1”表示“假”“0”表示4.2关系运算与逻辑运算例如：假设num1=3，num2=4，num3=5，则：(1)num1>num2的值=0。(2)(num1>num2)!=num

7、3的值=1。思考：改变num1或num2的值，会影响整个表达式的值吗？注意：关系表达式的值，还可以参与其它种类的运算(为什么？）(4)(num1

8、

9、逻辑或（相当于“或者”）!逻辑非（相当于“不是”）运算规则：1)a&&b：当且仅当a和b的值都为真时，结果为真，否则为假。2)a

10、

11、b：当且仅当a和b的值都为假时，结果为假，否则为真。3)!a：当a的值为真时，结果为假；当a的值为假时，结果为真。优先级：1)！→&&→

12、

13、2)！→

14、算术运算符→关系运算符→&&→

15、

16、→赋值运算符4.2关系运算与逻辑运算2.逻辑表达式用逻辑运算符将运算对象连接起来的式子。合法的逻辑表达式：(x>=0)&&(x<10)(x<1)

17、

18、(x>5)!(x==0)（year%4==0&&year%100!=0)

19、

20、(y