第3章学习目的、知识点、基本要求.

if (<布尔表达式>) < 语句1>；[else <语句2>;] if语句的语义是：首先计算<布尔表达式>的值，若值是
true，则执行<语句1>; [若值是false，则执行<语句2>]。
例题3-1程序分析
判断两个整型变量是否被3整除。
class Example3_1 Static int method(int x, int y) { if(x%3==0) y=y+x; } public static void main(String[] args) { System.out.println(“r=”+r); } }
3-1 算法__3.1.2 算法的描述方法1
（1）流程图
流程图也称为框图，它是用各种几何图形、流程线及 文字说明来描述计算过程的框图。
用流程图表示算法的优点是：用图形来表示流程，直观形 象，各种操作一目了然，不会产生“歧义性”，流程清晰。 用流程图表示算法的缺点是：流程图所占面积大，而且由 于允许使用流程线，使流程任意转移，容易使人弄不清流 程的思路。
1 空语句：空语句只包含一个分号，不执行任何操作。 2 表达式语句：有少量的几种表达式才能构成。
（1）由赋值运算符构成的表达式 （2）由++或—构成的表达式 （3）方法调用、new 表达式
3 复合语句：是指由一对花括号{}括起来的任意数量的
语句，有时又称为块语句或组语句。 在复合语句之中，可以包含任何种类的语句，包括另 一个复合语句。
System.out.println("1 到 100 之间所有奇数之和："+s);
}
} 程序运行结果： 1 到 100 之间所有奇数之和：2500
3.4 循环语句__do-while
2．do-while语句
do-while语句的语法格式是： do{ <语句1> <语句2> …… <语句n> }while(<布尔表达式>)； do-while语句的语义是： 第1步：依次执行循环体中的<语句1>、……、<语句n>。 第2步：计算<布尔表达式>的值。条件为真将继续执行第1 步，否则结束循环。
第3章 学习目的、知识点、基本要求
基本要求：
* 理解算法和三种基本程序结构，即顺序结构、选择 结构和循环结构； * 掌握if、switch等选择结构语句，掌握if语句嵌套程 序设计技术； * 掌握while、do…while和for三种循环结构程序设计 语句，理解这三种不同的语句所设计的循环结构 程序之间的差别，掌握循环嵌套结构程序设计技术； * 掌握return语句、break语句和continue语句及其它 们使用的环境。
第3章 学习目的、知识点、基本要求
学习目的：
通过对Java语言中基本算法和流程控制语句的学习， 理解程序的三种基本结构，掌握用于选择结构和循环结 构程序设计的语句格式及其使用技巧，为设计复杂程序 奠定基础。
基本知识点：
* 算法基本概念和程序的三种基本结构； * if语句、switch语句和if嵌套等选择结构程序设计语句； * while语句、do…while语句和for语句等循环结构程序设 计语句； * 上述三种循环结构语句嵌套技术； * return语句、break语句和continue语句。
3.4 循环语句__while
对while语句的进一步讨论：
(1) 循环体中语句可能一次都不会得到执行。 (2) 循环体或布尔表达式中至少应该有这样的操作，它 的执行会改变或影响while(<布尔表达式>)中<布尔 表达式>的值。 (3) 要注意while循环体的空语句。
例题3-5程序分析
计算1到100之间所有的奇数之和。 public class Example3_5 { public static void main(String[] args) { int i=1,s=0; while( i<100 ) { s += i; i += 2; }
3-1 算法__3.1.2 算法的描述方法2
N-S图
数据输入 解题方法 数据输出
(顺序结构)
数据输入
条件判断 真 块1
数据输入
假
数据输入
语句块 条件判断 ?
?
[块2]
条件判断 ? 语句块
数据输出
(选择结构)
数据输出
(循环结构)
数据输出
3-1 算法__3.1.2 算法的描述方法3
（3）PAD图
PAD是英文Problem Analysis Diagram的缩写， 其原意是问题分析图。它是近年来在软件开发中被 推广使用的一种描述算法的图形方法。它是一种二 维图形，从上到下各框功能顺序执行，从左到右表 示层次关系。这种描述算法的方法，层次清楚，逻 辑关系明了，在有多次嵌套时，不易出错。
3-2 Java语句概述
4 标号语句：一个语句前放置一个标号即称为标号语句。 格式： 标识符：<语句> 其中：<语句>可为任何合法的Java语句。
顺序结构：
空语句、表达式语句、复合语句是Java程序依次顺 序执行的语句，故又称为顺序结构。
3.3 选择结构__条件判断1
1. if语句又称为条件语句 其语法格式为：
3-1 算法__3.1.1 算法的三种结构
1966年博姆（Bohm）和雅比尾（Jacopini）提出程 序有三种结构： 1 顺序结构 程序是把计算机要执行的各种处理依次排列，运行后 可以从左至右、从上向下地顺序执行，直至执行完成 所有语句行。 2 选择结构 其结构特点是在各种可能的操作分支中，根据所给 定的选择条件是否成立，来决定选择执行某一分支的 相应操作，并且任何情况下均有“无论分之多少，仅 选其一”的特性。 3 循环结构 其结构就是指由特定的条件决定某些语句重复执行 次数的控制方式。
3-1 算法__3.1.2 算法的描述方法3
PAD图
A 条 件 B 顺序结构 B 选择结构 A 当条件 当型循环 直到条件 直到型循环 循环结构 A A
(在为具体问题设计算法时，选用何种算法描述工具并不重要，重要的 是一定要把算法描述得简洁、正确，不会产生理解上的“歧义性”。)
3-2 Java语句概述
3.3 选择结构__条件判断2
2switch语句
它比使用多个嵌套的if语句更简明些。 switch语句的语法格式如下： switch(<表达式>) { case <常量表达式1>: [<语句1>] case <常量表达式2>: [<语句2>] …… case <常量表达式n>: [<语句n>] [default：<语句n+1>] } Switch语句的语义是：首先计算<表达式>的值，然后判该 值与<常量表达式1>的值是否相等，若相等，则从<语句1> 开始，一直执行到<语句n+1>它是一直执行到底的。
例题3-6程序分析__斐波纳契数列
数列特点：
前两个数是１，第三个数是前两个数之和，以后的每 个数都是其前两个数之和。 F1=F2=1, Fn=Fn-1+Fn-2 方法一：迭代法 不断由已知值推出新值，直到求得解为止。 方法二：递归法 不断把问题分解成规模较小的同类问题，直到分解形 成的问题因规模足够小而能直接求得解为止。
3.4 循环语句__do-while
对do-while语句的进一步讨论： (1) 循环体中语句至少执行一次，循环体最少执行1次。 (2) 循环体或布尔表达式中至少应该有这样的操作，它的执行 会改变或影响while(<布尔表达式>)中<布尔表达式>的值。 (3) 要注意do-while语句与while语句在语义上的细微差别。 如下代码片断：求1+2+…+n之和。 while的程序片断： i=1;s=0; while (i<=n){s +=i; i++; } do-while的程序片断： i=1;s=0; do{s +=i; i++; } while(i<=n); 两者是等价的吗？不是。在n为0时，两者的结果有 区别。为此，do-while中，i=1;可修改为i=0;
例题3-４程序分析
接两月份值，返回季度名称。（例题３_３改写）
Class Example3_4 { Static int method(int month) { String s; case1: s=“first quarter”; break; case2: s=“second quarter”; break; case3: s=“third quarter”; break; case4: s=“forth quarter”; break; default: s=“error data”; } return s; public static void main(String[] args) { String r=method(6); System.out.println(“r=”+r); } }
3-1 算法__3.1.2 算法的描述方法1
A
条件 Y N
流 程 图
B
（1）顺序结构
A
B
（2）选择结构
A A
条件 Y 条件 Y
N
当型循环
N
（3）循环结构
直到型循环
3-1 算法__3.1.2 算法的描述方法2
（2）N-S图
N-S 结构化流程图是在美国学者I· Nassi和 B· Schneiderman1973年提出的方法的基础上形成 的一种以他们的名字命名的流程图，其主要特点 是取消了流程线，即不允许流程任意转移，而只 能从上到下顺序进行，从而使程序结构化。