1、例题链接例题链接例题链接例题链接 例例2.1例例2.2例例2.3例例2.4例例2.5例例2.6例例2.7例例2.8返回返回P38算法的概念算法的概念广义地说，为解决一个问题采取的方法和步骤。广义地说，为解决一个问题采取的方法和步骤。程序中对操作的描述即操作步骤就是算法。程序中对操作的描述即操作步骤就是算法。计算机算法分类计算机算法分类数值运算算法（目的是求数值解）数值运算算法（目的是求数值解）求方程的根求方程的根求函数的定积分求函数的定积分非数值运算算法（用于事务管理领域）非数值运算算法（用于事务管理领域）图书检索图书检索人事管理人事管理行车调度管理行车调度管理 有穷性有穷性 算法要包含有限的
2、操作步骤算法要包含有限的操作步骤 确定性确定性 每一步必须明确，不能模棱两可每一步必须明确，不能模棱两可 有零个或多个输入有零个或多个输入 在执行算法时需要从外界获取必要的信息在执行算法时需要从外界获取必要的信息 有一个或多个输出有一个或多个输出 需要把求得的解进行输出，无输出的算法没有意义需要把求得的解进行输出，无输出的算法没有意义 有效性有效性 每一步都能有效地执行，并得到确定的结果每一步都能有效地执行，并得到确定的结果 设计算法设计算法1 自然语言自然语言2 传统流程图传统流程图3 改进的流程图改进的流程图4 N-S图（盒图）图（盒图）5 PAD图（问题分析图）图（问题分析图）6 伪代码
3、伪代码 实现算法实现算法计算机语言计算机语言 优点：优点：描绘直观，容易掌握描绘直观，容易掌握 缺点：缺点：对流程线没有严格控制对流程线没有严格控制流程图毫无规律流程图毫无规律难阅读，难修改难阅读，难修改无法保证算法的可靠性和可维护性无法保证算法的可靠性和可维护性顺序顺序 A B A Bp真真假假p A真真循环循环p A假假假假真真 A B p G 选择选择I.Nassi和和B.Shneiderman提出提出取消流程线，不能任意转移控制，只能自上取消流程线，不能任意转移控制，只能自上而下顺序执行而下顺序执行使用使用N-S符号设计出来的程序必然是结构化符号设计出来的程序必然是结构化程序程序容易表
4、示嵌套关系容易表示嵌套关系容易确定局部和全局数据的作用域容易确定局部和全局数据的作用域ABC循环条件成立循环条件成立循环体循环体 顺序顺序 选择选择 循环循环循环条件循环条件循环体循环体条件条件Case1部分部分值值1值值2值值nCase2部分部分Casen部分部分条件条件TFAB 语句是向机器系统发出的操作指令语句是向机器系统发出的操作指令 语句出现在函数体内定义部分之后语句出现在函数体内定义部分之后P38表达式后面加上分号表达式后面加上分号 运行结果是：运行结果是：8,3,6 无意义无意义2.1.3 2.1.3 三种基本结构三种基本结构 顺序结构：语句在程序中出现顺序结构：语句在程序中出现
5、的顺序逐条执行的顺序逐条执行 分支结构：选择部分语句执行分支结构：选择部分语句执行 循环结构：反复执行某些语句循环结构：反复执行某些语句 P38#include main()float a=0,b=0,c=0,ave=0;printf(data:n);scanf(%f%f%f,&a,&b,&c);printf(%f,%f,%fn,a,b,c);ave=(a+b+c)/3;printf(ave=%fn,ave);1.5 2.3 6.7 data:1.500000,2.300000,6.700000 ave=3.500000 printf(Input a,b,c:n);Input a,b,c:&a
6、,&b,&c语句按顺序逐条执行语句按顺序逐条执行 在赋值表达式的尾部加一个在赋值表达式的尾部加一个分号分号 返回返回P40#include main()int x=3,y=5,t;printf(x=%d,y=%dn,x,y);t=x;x=y;y=t;printf(x=%d,y=%dn,x,y);3x5y0tt=x;x=y;y=t;353int x=3,y=5,t=0;x=3,y=5 x=5,y=3 能否将能否将t=x;x=y;y=t;改写为改写为x=y;y=x;#include main()int n=0,a=0,b=0,c=0,sum=0;printf(Input n:);scanf(%d,
7、&n);a=n/100;b=n/10-a*10;c=n%10;sum=a+b+c;printf(n=%d,sum=%dn,n,sum);Input n:678 6=67-608n=678,sum=21 格式输入输出函数格式输入输出函数2.3.2 字符输入输出函数字符输入输出函数 返回返回P412.3.1 2.3.1 格式输入输出函数格式输入输出函数格式输出函数格式输出函数格式：格式：printf(格式控制格式控制，输出表列），输出表列）功能：功能：printf函数可以将任意类型的多个数函数可以将任意类型的多个数据输出到标准输出设备上据输出到标准输出设备上(一般为显示器一般为显示器)。普通字符普
8、通字符格式说明格式说明转义字符转义字符格式控制格式控制由双引号括起由双引号括起来的字符串来的字符串由由“%”和格式字符组成，和格式字符组成，它的作用是将输出的数它的作用是将输出的数据按照指定的格式输出。据按照指定的格式输出。需要原样输需要原样输出的字符。出的字符。用于控制输出。用于控制输出。2.3.1 2.3.1 格式输入输出函数格式输入输出函数格式输入函数格式输入函数格式：格式：scanf(格式控制格式控制，地址表列），地址表列）功能：功能：scanf函数可以从标准输入设备输入函数可以从标准输入设备输入任意类型的多个数据任意类型的多个数据(一般为显示器一般为显示器)。注意注意：输入数不能规定
9、精度：输入数不能规定精度格式控制与格式控制与printf函数中的含义相同。函数中的含义相同。2.3.1 2.3.1 格式输入输出函数格式输入输出函数注意：注意：（1）格式控制之后是地址表列而不是变量表列）格式控制之后是地址表列而不是变量表列scanf(“%d,%d”,&a,&b);是正确的，是正确的，而而scanf(“%d,%d,%d”,a,b);是错误的。是错误的。（2）在输入数据时，遇以下情况时该数据认为结束。）在输入数据时，遇以下情况时该数据认为结束。遇空格，或按遇空格，或按“回车回车”或或“跳格跳格”(tab)键。键。按指定的宽度结束，如按指定的宽度结束，如“%3d”，只取，只取3列。
10、列。遇非法输入。遇非法输入。2.3.1 2.3.1 格式输入输出函数格式输入输出函数（3）在用）在用“%c”格式输入字符时，空格字符格式输入字符时，空格字符和和“转义字符转义字符”都作为有效字符输入：都作为有效字符输入：scanf(%c%c%c，&c1，&c2，&c3)；如输入：如输入：a b c字符字符a送给送给c1，字符，字符 送给送给c2，字符，字符b送给送给c3，因为，因为%c只要求读入一个字符，后只要求读入一个字符，后面不需要用空格作为两个字符的间隔，因此面不需要用空格作为两个字符的间隔，因此 作为下一个字符送给作为下一个字符送给c2。2.3.1 2.3.1 格式输入输出函数格式输入
11、输出函数（4）如果在）如果在“格式控制格式控制”字符串中除了格式说明以字符串中除了格式说明以外还有其他字符，则在输入数据时应输入与这些字外还有其他字符，则在输入数据时应输入与这些字符相同的字符。例如符相同的字符。例如scanf(%d，%d，&a，&b)；输入时应用如下形式：输入时应用如下形式：3，4注意注意3后面是逗号，它与后面是逗号，它与scanf函数中的函数中的“格式控制格式控制”中的逗号对应。如果输入时不用逗号而用空格或其中的逗号对应。如果输入时不用逗号而用空格或其他字符是不对的：他字符是不对的：3 4 (不对不对)3:4 (不对不对)#include main()int a=0,b=0
12、,sum=0;printf(data:n);scanf(%d%d,&a,&b);sum=a+b;printf(%d+%d=%dn,a,b,sum);data:3 5 若改为若改为%d,%d3,5 若改为若改为a=%d,%da=3,5 运行结果是：运行结果是：3+5=8 注意：注意：&a,&bP41格式说明符格式说明符%d：十进制形式输入、输出整型：十进制形式输入、输出整型%ld：十进制形式输入、输出长整型：十进制形式输入、输出长整型%o：八进制形式输入、输出整型：八进制形式输入、输出整型%x：十六进制形式输入、输出整型：十六进制形式输入、输出整型%f：小数形式输入、输出单精度，：小数形式输入、
13、输出单精度，输出双精度输出双精度%lf：小数形式输入、输出双单精度：小数形式输入、输出双单精度%e：指数形式输入、输出单精度，：指数形式输入、输出单精度，输出双精度输出双精度%c：字符形式输入、输出一个字符：字符形式输入、输出一个字符 输入输出一个字符，除了输入输出一个字符，除了scanf和和printf外，还可以使用其他函数。外，还可以使用其他函数。现在给大家介绍现在给大家介绍c标准标准i/o函数库中最简函数库中最简单的、也是最容易理解的字符输入输单的、也是最容易理解的字符输入输出函数出函数putchar()和和getchar()。P45功能：是在显示器上输出功能：是在显示器上输出单个单个字
14、符。字符。一般形式为：一般形式为：putchar(字符变量字符变量)例如：例如：putchar(A);输出大写字母输出大写字母Aputchar(x);输出字符变量输出字符变量x的值的值 putchar(n);输出换行输出换行 P45【例例2.6】输出单个字符。输出单个字符。#include main()char a，b，c；a=b；b=o；c=y；putchar(a)；putchar(b)；putchar(c)；运行结果：运行结果：boyP45也可以输出控制字符，如也可以输出控制字符，如putchar(n)输出一个换输出一个换行符，使输出的当前位置移到下一行的开头。行符，使输出的当前位置移到下
15、一行的开头。如果将例如果将例2.6程序最后一行改为程序最后一行改为:putchar(a);putchar(n);putchar(b);putchar(n);putchar(c);putchar(n);则输出结果为：则输出结果为：b o yP45功能功能:是从键盘上输入一个字符。是从键盘上输入一个字符。一般形式为：一般形式为：getchar();通常把输入的字符赋予一个字符变量，构成赋值语句，如：通常把输入的字符赋予一个字符变量，构成赋值语句，如：char c;c=getchar();注意：注意：getchar函数只能接受单个字符，输入数字也按字符处理。函数只能接受单个字符，输入数字也按字符处理
16、。输入多于一个字符时，只接收第一个字符。输入多于一个字符时，只接收第一个字符。使用字符输入输出函数前必须包含文件使用字符输入输出函数前必须包含文件“stdio.h”。P45【例例2.7】从键盘输入三个大写字母，将其转换成小写字从键盘输入三个大写字母，将其转换成小写字母输出母输出#include stdio.h main()char c1,c2,c3;c1=getchar();c2=getchar();c3=getchar();c1=c1+32;c2=c2+32;c3=c3+32;putchar(c1);putchar(c2);putchar(c3);运行程序，输入数据运行程序，输入数据CPUCPU运行结果为运行结果为:cpu#include main()char ch=0;printf(data:n);ch=getchar();putchar(ch);putchar(n);putchar(getchar();data:AB AA_A_ABB可输入可输入多个字多个字符符
