程序初步设计PPT学习教案

1、会计学1程序初步设计程序初步设计 程序的流程控制。 所有程序都只能包含三种控制结构： 1.顺序结构 2.选择结构 3.循环结构第1页/共97页对给定的条件进行判断，并根据判断的结果选择不同的操作 。构成选择结构的语句，称为条件语句。(1)if 语句(2)switch语句第2页/共97页if（ 表达式 ）语句 ； 语句形式（1）执行流程 false (0) 表达式 语 句第3页/共97页 false (0) 表达式 语 句if（ 表达式 ）语句 ； 语句形式（1）执行流程 表达式 语 句第4页/共97页 false (0) 表达式 语 句if（ 表达式 ）语句 ； 语句形式（1）执行流程 表达式

2、 第5页/共97页35例：int a = 3 , b = 5 , max;max = a ;if ( b a) max = b ;cout max = max a) max = b ;cout max = max a) max = b ;cout max = max a) max = b ;cout max = max a) max = b ;cout max = max a) max = b ;cout max = max a) max = b ;cout max = max a) max = b ;cout max = max a) max = b ;cout max = max a) m

3、ax = b ;cout max = max c) & (b+ca) & (c+ab) )s = ( a + b + c ) / 2.0 ;area = sqrt ( s * (s-a) * (s-b ) * (s-c) );cout “area = “area a ) max = b ; else max = a ;cout max = max a ) max = b ; else max = a ;cout max = max a ) max = b ; else max = a ;cout max = max a ) max = b ; else max = a ;cout max =

4、max a ) max = b ; else max = a ;cout max = max a ) max = b ; else max = a ;cout max = max a ) max = b ; else max = a ;cout max = max a ) max = b ; else max = a ;cout max = max endl; :737 max = 7输出第27页/共97页语句形式（3）if（表达式 1） 语句1 ；else if （表达式 2） 语句2 ；else if （表达式3）语句3 ；else if （表达式n-1）语句n-1 ；else 语句n ；

5、truefalsetruetruetruefalsefalsefalse表达式1表达式2表达式3表达式4语句1语句5语句4语句3语句2第28页/共97页例3-1 编写程序计算货物运费。 设货物运费单价为每吨每公里 p（元）， p与运输距离 s（公里）之间有如下关系： 400204003005 .22300200252001005 .2710030sssssp =输入要托运的货物重量为 w 吨，托运距离 s 公里，计算总运费 t ： t = p * w * s第29页/共97页控制流图truefalsetruetruetruefalsefalsefalseS 100?S 200?S 300?S

6、400?p = 30p = 20p = 22.5p = 25p = 27.5t = p * w * s第30页/共97页truefalsetruetruetruefalsefalsefalseS 100?S 200?S 300?S 400?P = 30P = 20P = 22.5P = 25P = 27.5t = p * w * s / 例3-1 计算货物运费#include #includeusing namespace std;int main() double t , p , w , s ; cout w ; cout s ; if ( s 100 ) p = 30 ; else if

7、( s 200 ) p = 27.5 ; else if ( s 300 ) p = 25 ; else if ( s 400 ) p = 22.5 ; else p = 20 ; t = p * w * s ; cout The cost is: setprecision(2) t $ b a b 2. 对 a 、c 进行比较，把小值放于 a ;if a c a c 3. 对 b 、c 进行比较，把 小值放于 b ;if b c b c 4. 输出 a, b, c 的值。第33页/共97页例 3-2 输入三个整数，按从小到大顺序输出。a 7 5 2 bca b : a b a 5 7 2 b

8、ca 2 7 5 bc 2 7 a c : a c 2 b c : b c a 2 5 7 bca ba b , a ca b & b c第34页/共97页例 3-2 输入三个整数，按从小到大顺序输出。# include using namespace std;int main() int a, b, c, t ; cout a b c ; if ( a b ) t = a ; a = b ; b = t ; if ( a c ) t = a ; a = c ; c = t ; if ( b c ) t = b ; b = c ; c = t ; cout a b c endl; return

9、 0;注意语句块结构第35页/共97页例 3-2 输入三个整数，按从小到大顺序输出。# include using namespace std;int main() int a, b, c, t ; cout a b c ; if ( a b ) t = a ; a = b ; b = t ; if ( a c ) t = a ; a = c ; c = t ; if ( b c ) t = b ; b = c ; c = t ; cout a b c endl; return 0;注意语句块结构第36页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:3 个数的

10、6 种可能排列方式： a b ca b & b c a c ba c & c b b a cb a & a c b c ab c & c a c a bc a & a b c b ac b & b a可以直接用 1个判断 6次的 if 语句写出程序if( a b & b c ) couta b c;else if( a c & c b ) couta c b;else if( b a & a c ) coutb a c;else if( b c & c a ) coutb c a;else if( c a & a b ) coutc a b;else /else if( c b & b a )

11、 coutc b a;第37页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:3 个数的 6 种可能排列方式： a b ca b & b c a c ba c & c b b a cb a & a c b c ab c & c a c a bc a & a b c b ac b & b a最坏情况要做7个关系运算和 2个逻辑运算if( a b & b c ) couta b c;else if( a c & c b ) couta c b;else if( b a & a c ) coutb a c;else if( b c & c a ) coutb c a;e

12、lse if( c a & a b ) coutc a b;else /else if( c b & b a ) coutc b a;第38页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:3 个数的 6 种可能排列方式： a b ca b & b c a c ba c & c b b a cb a a c b c ab c & c a c a bc a a b c b b aif( a b & b c ) couta b c;else if( a c & c b ) couta c b;else if( b a & a c ) coutb a c;else if

13、( b c & c a ) coutb c a;else if( c a & a b ) coutc a b;else /else if( c b & b a ) coutc b a;最坏情况要做7个关系运算和 2个逻辑运算第39页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:3 个数的 6 种可能排列方式： a b b c a c ba c & c b b a cb a & a c b c ab c & c a c a bc a & a b c b ac b & b a最好情况要做2个关系运算和 1个逻辑运算if( a b & b c ) couta b c;

14、else if( a c & c b ) couta c b;else if( b a & a c ) coutb a c;else if( b c & c a ) coutb c a;else if( c a & a b ) coutc a b;else /else if( c b & b a ) coutc b a;第40页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:3 个数的 6 种可能排列方式： a b b c a c ba c & c b b a cb a & a c b c ab c & c a c a bc a & a b c b ac b &

15、b a最好情况要做2个关系运算和 1个逻辑运算if( a b & b c ) couta b c;else if( a c & c b ) couta c b;else if( b a & a c ) coutb a c;else if( b c & c a ) coutb c a;else if( c a & a b ) coutc a b;else /else if( c b & b a ) coutc b a;第41页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:3 个数的 6 种可能排列方式： a b ca b & b c a c ba c & c b

16、b a cb a & a c b c ab c & c a c a bc a & a b c b ac b & b a优化算法首先分析a，b的顺序第42页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:3 个数的 6 种可能排列方式： c & b c c c & c b a cb a & a c b c ab c & c a c c & a c b ac b & b a优化算法首先分析a，b的顺序然后分析 c 的位置第43页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:3 个数的 6 种可能排列方式： a b a b & b a c

17、 ba c & c b b a cb a & a c b c ab c & c a c a bc a & a b c b ac b & b a优化算法首先分析a，b的顺序然后分析 c 的位置 a b 第44页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:3 个数的 6 种可能排列方式： a b a b & b a c ba c & c b b a cb a & a c b c ab c & c a a b a & a b c b ac b & b a优化算法首先分析a，b的顺序然后分析 c 的位置 a b第45页/共97页例 3-2 输入三个整数，按从小到大顺序

18、输出。解法二 改变输出顺序:3 个数的 6 种可能排列方式： a b a b & b a ba & c b b a cb a & a c b c ab c & c a a b a & a b c b ac b & b a优化算法首先分析a，b的顺序然后分析 c 的位置a b第46页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:最坏情况做3次关系运算truefalsetruetruetruefalsefalsefalsefalsetruea b ?b c ?a c ?c, a, ba, c, ba, b, ca c ?b c ?b, a, cb, c, ac, b

19、, ab aa b第47页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:truefalsetruetruetruefalsefalsefalsefalsetruea b ?b c ?a c ?c, a, ba, c, ba, b, ca c ?b c ?b, a, cb, c, ac, b, ab aa b最坏情况做3次关系运算第48页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:truefalsetruetruetruefalsefalsefalsefalsetruea b ?b c ?a c ?c, a, ba, c, ba,

20、 b, ca c ?b c ?b, a, cb, c, ac, b, ab aa b最好情况做2次关系运算第49页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:truefalsetruetruetruefalsefalsefalsefalsetruea b ?b c ?a c ?c, a, ba, c, ba, b, ca c ?b c ?b, a, cb, c, ac, b, ab aa b最好情况做2次关系运算第50页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:truefalsetruetruetruefalsefalsef

21、alsefalsetruea b ?b c ?a c ?c, a, ba, c, ba, b, ca c ?b c ?b, a, cb, c, ac, b, ab aa b# include using namespace std;int main() int a, b, c ; cout a b c ; if ( a b ) if ( b c ) cout a b c endl ; else if ( a c ) cout a c b endl ; else cout c a b endl; else if ( a c ) cout b a c endl ; else if ( b c )

22、cout b c a endl ; else cout c b a endl ; return 0;注意if else 的匹配第51页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:truefalsetruetruetruefalsefalsefalsefalsetruea b ?b c ?a c ?c, a, ba, c, ba, b, ca c ?b c ?b, a, cb, c, ac, b, ab aa b# include using namespace std;int main() int a, b, c ; cout a b c ; if ( a b

23、 ) if ( b c ) cout a b c endl ; else if ( a c ) cout a c b endl ; else cout c a b endl; else if ( a c ) cout b a c endl ; else if ( b c ) cout b c a endl ; else cout c b a endl ; return 0;第52页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:truefalsetruetruetruefalsefalsefalsefalsetruea b ?b c ?a c ?c, a, ba,

24、 c, ba, b, ca c ?b c ?b, a, cb, c, ac, b, ab aa b# include using namespace std;int main() int a, b, c ; cout a b c ; if ( a b ) if ( b c ) cout a b c endl ; else if ( a c ) cout a c b endl ; else cout c a b endl; else if ( a c ) cout b a c endl ; else if ( b c ) cout b c a endl ; else cout c b a end

25、l ; return 0;第53页/共97页例 3-2 输入三个整数，按从小到大顺序输出。解法二 改变输出顺序:truefalsetruetruetruefalsefalsefalsefalsetruea b ?b c ?a c ?c, a, ba, c, ba, b, ca c ?b c ?b, a, cb, c, ab aa bc, b, a# include using namespace std;int main() int a, b, c ; cout a b c ; if ( a b ) if ( b c ) cout a b c endl ; else if ( a c ) co

26、ut a c b endl ; else cout c a b endl; else if ( a c ) cout b a c endl ; else if ( b c ) cout b c a endl ; else cout c b a endl ; return 0;第54页/共97页注意：if与else的配对关系：else总是与它上面最近的、且未配对的if配对。 if ( ) if ( ) 语句1 else ( ) 语句2else ( ) if ( ) 语句3 else ( ) 语句4内嵌if语句内嵌if语句第55页/共97页注意：if与else的配对关系：else总是与它上面最近的

27、、且未配对的if配对。 if ( ) if ( ) 语句1else ( ) if ( ) 语句2 else ( ) 语句3内嵌if语句 这个else与哪个if配对？第56页/共97页注意：if与else的配对关系：else总是与它上面最近的、且未配对的if配对。 if ( ) if ( ) 语句1else ( ) if ( ) 语句2 else ( ) 语句3内嵌if语句与第2个if配对第57页/共97页建议：为了避免误用，最好使每一层内嵌的if语句都包含else子句。 如果if的数目与else的数目不同，建议加花括号确定配对关系。 if ( ) if ( ) 语句1else ( ) if (

28、 ) 语句2 else ( ) 语句3 第58页/共97页(1) 把输入字符转换为小写字母。对输入字符进行判断，如果是大写 字母，则转换为小写字母；否则，不转换。 / 例3-3#include using namespace std;int main() char ch; cout ch ; if ( ch = A & ch = Z ) ch += 32 ; cout ch endl ; return 0;第59页/共97页如果输入的是大写字母(1) 把输入字符转换为小写字母。对输入字符进行判断，如果是大写 字母，则转换为小写字母；否则，不转换。 / 例3-3#include using na

29、mespace std;int main() char ch; cout ch ; if ( ch = A & ch = Z ) ch += 32 ; cout ch endl ; return 0;第60页/共97页计算ASCII码偏移值(1) 把输入字符转换为小写字母。对输入字符进行判断，如果是大写 字母，则转换为小写字母；否则，不转换。 / 例3-3#include using namespace std;int main() char ch; cout ch ; if ( ch = A & ch = Z ) ch += 32 ; cout ch endl ; return 0;第61页

30、/共97页(1) 把输入字符转换为小写字母。对输入字符进行判断，如果是大写 字母，则转换为小写字母；否则，不转换。 / 例3-3#include using namespace std;int main() char ch; cout ch ; if ( ch = A & ch = Z ) ch += 32 ; cout ch endl ; return 0;第62页/共97页条件运算表达式格式：E1 ？ E2 ： E3其中？ ： 称为条件运算符，是C+中唯一的三目运算符；E1、E2、E3 为表达式。功能 根据 E1 的值，决定计算 E2 或 E3。若 E1 的值为true（非0），条件表达式

31、的值为 E2 的值；若 E1 的值为false（0）， 条件表达式的值为 E3 的值。第63页/共97页示例/ 例 计算 a + | b | 的值# include void main() float a,b; cout a b; cout a + | b | = = 0 ? a + b : a - b ) b ? a : b 求 a 的符号：sig = a 0 ? 1 : ( a 0 ? -1 : 0 ) 想一想，以下的输出是什么？ int number = 3; cout( number=1 ? ”one file” : ”several files” ) ; 条件表达式的值与测试值无直接

32、关系。第65页/共97页根据一个整型表达式的值决定程序分支 一般形式 ： switch ( 表达式 ) case 常量表达式 1 : 语句 1 case 常量表达式 2 : 语句 2 case 常量表达式 n : 语句 n default : 语句 n+1 注： 表达式类型为非浮点型 各常量表达式类型要与之匹配 各常量表达式要求各不相等 default 子句可选。缺省时，没有 匹配值 switch 语句为空语句标号第66页/共97页根据一个整型表达式的值决定程序分支 表达式 语句 1 语句 2 语句 3 语句 n 语句n+1=常量1=常量2=常量3=常量n=常量n+1第67页/共97页例3-5

33、 根据考试成绩的等级打印出百分制分数段。# include using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; return 0;观察不同输入时的输出结果第68页/共97页例3-5 根据考试成绩的等级打印出

34、百分制分数段。输入a# include using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; return 0;第69页/共97页例3-5 根据考试成绩的等级打印出百分制分数段。输入a# include us

35、ing namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; return 0;第70页/共97页例3-5 根据考试成绩的等级打印出百分制分数段。输入a输出85_10070_8460_6960error# include

36、 using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; return 0;第71页/共97页例3-5 根据考试成绩的等级打印出百分制分数段。输入a输出85_10070_8460_6960error# incl

37、ude using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; return 0;第72页/共97页例3-5 根据考试成绩的等级打印出百分制分数段。输入a输出85_10070_8460_6960error# i

38、nclude using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; return 0;第73页/共97页例3-5 根据考试成绩的等级打印出百分制分数段。输入a输出85_10070_8460_6960error

39、# include using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; return 0;第74页/共97页例3-5 根据考试成绩的等级打印出百分制分数段。输入a输出85_10070_8460_6960er

40、ror# include using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; return 0;第75页/共97页例3-5 根据考试成绩的等级打印出百分制分数段。输入a输出85_10070_8460_696

41、0error# include using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; return 0;第76页/共97页例3-5 根据考试成绩的等级打印出百分制分数段。输入a输出85_10070_8460_

42、6960error# include using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; return 0;第77页/共97页例3-5 根据考试成绩的等级打印出百分制分数段。输入a输出85_10070_84

43、60_6960error# include using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; return 0;第78页/共97页例3-5 根据考试成绩的等级打印出百分制分数段。输入a输出85_10070

44、_8460_6960error# include using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; return 0;第79页/共97页例3-5 根据考试成绩的等级打印出百分制分数段。输入a输出85_10

45、070_8460_6960error输入d# include using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; return 0;第80页/共97页例3-5 根据考试成绩的等级打印出百分制分数段。输入a输

46、出85_10070_8460_6960error输入d输出60error# include using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; return 0;第81页/共97页例3-5 根据考试成绩的等

47、级打印出百分制分数段。输入a输出85_10070_8460_6960error输入d输出60error# include using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; return 0;第82页/共9

48、7页例3-5 根据考试成绩的等级打印出百分制分数段。输入a输出85_10070_8460_6960error输入d输出60error# include using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cout error n ; r

49、eturn 0;第83页/共97页例3-5 根据考试成绩的等级打印出百分制分数段。跳出switch语句break ;break ;break ;break ;# include using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout 60 n ; default : cou

50、t error n ; return 0;第84页/共97页break ;break ;break ;break ;输入a输出85_100输入d输出60例3-5 根据考试成绩的等级打印出百分制分数段。# include using namespace std;int main () char grade ; cout Input grade of score (a_d) : grade ; switch ( grade ) case a : cout 85_100 n ; case b : cout 70_84 n ; case c : cout 60_69 n ; case d : cout

51、 60 n ; default : cout error n ; return 0;第85页/共97页根据一个整型表达式的值决定程序分支 注意: case 和 default 仅起语句标号作用，不能控制程序流程一旦选中一个case分支后，将继续往下顺序执行语句序列添加 break 语句可以跳出 switch 语句体，达到控制流程作用根据以上特点，可以写出多个 case 共执行一个语句的形式第86页/共97页例3-6 根据考试成绩的等级打印出百分制分数，允许输入大写或小写字母。# include using namespace std;int main () char grade ; cout

52、Input grade of score (a_d or A_D) : grade ; switch ( grade ) case : case : cout 85_100 n ; break ; case : case : cout 70_84 n ; break ; case : case : cout 60_69 n ; break ; case : case : cout 60 n ; break ; default : cout error n ; return 0;或 共同执行一个语句输入a输出85_100输入B输出70_84第87页/共97页switch ( i ) case 1

53、 : . case 2 : switch ( j ) case 1 : . case 2 : . . case 3 : .嵌套结构的 case 标号与外层无关第88页/共97页if 语句switch 语句 形成分支控制流程 不形成程序控制流程 用于复杂条件判断 表达式的值为数值集合时作多分支控制， 可读性较好 与 if 语句比较:第89页/共97页# include using namespace std;int main () double operand1 , operand2 , result ; char oper ; cout “input operand1 , operator ,

54、 and operand2: ” operand1 oper operand2 ; switch ( oper ) case + : result = operand1 + operand2 ; break ; case - : result = operand1 - operand2 ; break ; case * : result = operand1 * operand2 ; break ; case / : result = operand1 / operand2 ; break ; default : cout “input error!” endl ; cout operand1 oper operand2 “=“ result endl; return 0;例3-7 输入运算符和两个运算量，输出运算结果第90页/共97页例3-7 输入运算符和两个运算量，输出运算结果# include using namespace std;int main () double operand1 , operand2 , result ; char oper ; cout “input operand1 , operator , and operand2: ” operand1 oper operand