3.顺序结构.ppt

《3.顺序结构.ppt》由会员分享，可在线阅读，更多相关《3.顺序结构.ppt（34页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第3章最简单的C程序设计 -顺序程序设计3.1.1 算法的概念广义地说，为解决一个问题而采取的方法和步骤，就称为算法(algorithm)。对同一个问题，可以有不同的解题方法和步骤。3.1 程序的灵魂-算法算法的分类：算法的分类：数值算法数值算法,非数值算法非数值算法 1)数值算法：数值算法：目的是求数值解，目的是求数值解，(例如例如:求方程的根求方程的根,函数函数定积分等定积分等)算法成熟，把算法汇编成册存放在磁盘上算法成熟，把算法汇编成册存放在磁盘上,供用供用户调用户调用.(如：数学程序库如：数学程序库)2)非数值算法：非数值算法：用于事物管理领域，用于事物管理领域，(如如:图书检索图书检

2、索,人事人事管理管理)种类繁多，要求各异，难以规范化。种类繁多，要求各异，难以规范化。3.1.2 简单算法举例例求12345算法1：步骤1：先求1*2，得到结果2。步骤2：将步骤1得到的乘积2再乘以3，得到结果6。步骤3：将6再乘以4，得24。步骤4：将24再乘以5，得120。算法2：S1：使p=1S2：使i=2S3：使p*i，乘积仍放在变量p中，可表示为p*ipS4：使i的值加1，即i+1iS5：如果i不大于5，返回重新执行步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得p的值就是5！的值。3.1.3 算法的特性（1）能行性。算法中的每一个步骤必须能够实现。（2）有穷性。一个算法应包

3、含有限的操作步骤，而不能是无限的。（3）确定性。算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。（4）拥有足够的情报。一个算法是否有效，还取决于为算法提供的情报是否足够。3.1.4 怎样表示一个算法为了表示一个算法，可以用不同的方法。常用的方法有：自然语言传统流程图N-S结构化流程图 伪代码用流程图表示算法例将求5!的算法用流程图表示用N-S流程图表示算法N-S流程图用以下的流程图符号：(1)顺序结构：A和B两个框组成一个顺序结构。表示执行完A后，接着执行B。(2)选择结构：当条件p成立时执行操作A，条件p不成立则执行操作B。(3)循环结构：当型循环结构当型循环结构:先判断后执

4、行，当条件p成立时反复执行操作A，直到条件p不成立为止。直到型循环结构直到型循环结构:表示先执行后判断，当条件p不成立时反复执行A操作，直到p条件成立为止。例将求5！的算法用N-S图表示用伪代码表示算法用介于自然语言和计算机语言之间的文字和符号来描述算法。例 输出x的绝对值If x is 正 print xElse print-x3.2 程序的三种基本结构（1）顺序结构。各操作步骤是顺序执行的。（2）选择结构。根据是否满足给定的条件而从两组操作中选择一种操作。（3）循环结构。在一定条件下反复执行某一部分的操作。当型循环 直到型循环格式:putchar(c)参数:c为字符常量、变量或表达式功能：

5、把字符c输出到显示器上3.3 数据输入与输出5C语言无I/O语句，I/O操作由函数实现5#include 3.3.1 数据输出字符输出函数说明：putchar函数是输出字符的函数，它只能输出字符而不能输出整数，例如putchar（66）输出字符B。#include main()int c;char a;c=65;a=B;putchar(c);putchar(n);putchar(a);运行结果：A B例格式：printf(“格式控制串”，输出表列)功能：按指定格式向显示器输出数据格式输出函数v输出表列：要输出的数据（可以没有，多个时以“,”分隔）v格式控制串：包含两种信息l格式说明：%修饰符格

6、式字符 ，用于指定输出格式l普通字符或转义序列：原样输出d,ix,Xoucse,Efg%格式字符：十六进制无符号整数不带符号十进制整数十进制整数指数形式浮点小数单一字符字符串八进制无符号整数小数形式浮点小数e和f中较短一种，不输出无意义的0百分号本身int a=567;printf(“%d”,a);int a=255;printf(“%x”,a);int a=65;printf(“%o”,a);int a=567;printf(“%u”,a);char a=65;printf(“%c”,a);printf(“%s”,“ABC”);float a=567.789;printf(“%e”,a);f

7、loat a=567.789;printf(“%f”,a);float a=567.789;printf(“%g”,a);printf(“%f%”,1.0/3.0);567ff101567AABC5.677890e+002567.789000567.7890.333333%l说明u格式字符要用小写,如%d不能写成%D。u格式字符与输出项个数应相同，按先后顺序一一对应例 int a=3,b=4;printf(“%d,%dn”,a,b);printf(“a=%d,b=%dn”,a,b);输出结果:3,4 a=3,b=4f格式符：1.%f指定以小数形式输出实数，系统处理的方法一般是：实数中的整数部分

8、全部输出，小数部分输出6位。2.单精度实数本身的有效位数一般为6-7位，而用f格式输出时，整数部分加小数部分的长度可能超过单精度实数本身的有效位数，因此在输出的数字中并非全部数字都是有效数字。3.双精度实数本身的有效位数一般位15-16位，而用f格式输出时，一般给出小数6位。e格式符：1.%e指定以指数形式输出实数。系统处理的方法(visual c+)一般是：数字部分的小数位数为6位，指数部分占5列，其中e占一列，指数符号占1列，指数占3列。2.数值按标准化指数形式输出：小数点前必须有而且只有1位非零数字。例：输出单精度时的有效位数。#include main()float a,b;a=111

9、111.111;b=222222.222 printf(“%fn”,a+b);运行结果：333333.328125 例：输出双精度时的有效位数。#include main()double a,b;a=11111111.11111111;b=22222222.22222222 printf(“%fn”,a+b);运行结果：33333333.333333Printf(“%e”,123.456);输出如下：1.234560 e+002 6列 5列v附加格式说明符.n对实数,指定小数点后位数(四舍五入)对字符串,指定实际输出位数字符功 能m输出数据域宽,数据长度m,左补空格;否则按实际输出输出数据在域

10、内左对齐（缺省右对齐)-指定在有符号数的正数前显示正号(+)+输出数值时指定左面不使用的空位置自动填00在八进制和十六进制数前显示0，0 x#在d,o,x,u前，指定输出精度为long型在e,f,g前，指定输出精度为double型l例 double a,b,c;scanf(%lf,%lf,%lf,&a,&b,&c);printf(a=%7.2f,b=%7.2f,c=%7.2fn,a,b,c);运行结果：9.891,12.658,8.76 a=_ _ _9.89 b=_ _12.66 c=_ _ _8.76例 m.n说明 1.由于a，b，c是双精度变量，因此用%lf格式输入。2.%7.2f表示指

11、定输出数据的字段宽度为7列，其中小数点后的数字为2列，第3位小数四舍五入。3.如果数值的长度不足7列，则在数值的左侧输出空格补齐7列。4.%m.nf，m必须大于n，不能写成%4.6f。格式:getchar()功能：从键盘输入一个字符，送给字符变量。3.3.2 数据输入字符输入函数 例(3-1.c)#include main()int c;printf(Enter a character:);c=getchar();printf(%c-%dn,c,c);运行结果：Enter a character:AA-65说明：用键盘输入信息时，并不是在键盘上敲一个字符，该字符就立即送到计算机中去，这些字符先

12、暂存在键盘的缓冲区中，只有按了Enter键才一起输入到计算机中。例(3-2.c)#include main()char a,b,c;a=getchar();b=getchar();c=getchar();putchar(a);putchar(b);putchar(c);putchar(n);运行结果：BOYBOY运行结果：BO BO如果在运行时，输入一个字符后马上按Enter键，会得到什么结果？格式输入函数格式:scanf(“格式控制串”，地址表列）功能：按指定格式从键盘读入数据，存入地址表指定的 存储单元中,并按回车键结束v地址表列：变量的地址，常用取地址运算符&，按照变量在内存的地址将变量

13、的值存进去。v格式字符:d,i,o,x,u,c,s,f,ev%f用来输入实数，可以用小数形式或指数形式输入。v%e与%f可以互相替换。例 scanf(“%d”,&a);输入：10 则 a=10例 scanf(“%x”,&a);输入：11 则 a=17v输入分隔符的指定 连续输入数值时，在两个数值之间需要插入空格（或其他分隔符），以使系统能区分两个数值。l一般以空格、TAB或回车键作为分隔符l其它字符做分隔符,在对应位置应输入与这些字 符相同的字符。例 scanf(“%d%o%x”,&a,&b,&c);printf(“a=%d,b=%d,c=%dn”,a,b,c);输入 123 123 123

14、输出 a=123,b=83,c=291例 scanf(“%d:%d:%d”,&h,&m,&s);输入 12:30:45 则12 h,30 m,45 s例 scanf(“%d,%d”,&a,&b)输入 3,4 则3a,4 b例 scanf(“a=%d,b=%d,c=%d”,&a,&b,&c);输入 a=12,b=24,c=36 v说明：l用“%c”格式符时，空格和转义字符作为有效字符输入如 scanf(“%c%c%c”,&c1,&c2,&c3);若输入a b c 则ac1,c2,b c3l输入数据时，遇空格、回车、Tab键或非法输入认为该数据结束：如 scanf(“%d%c%f”,&a,&b,&

15、c);若输入1234a123o.26 则 1234 a,a b,123 cv可以指定输入数据所占的列数，系统自动根据它截取所需数据。例如：scanf(“%3d%3d”,&a,&b);输入：123456系统自动将123赋给变量a，456赋给变量b。格式输入函数（补充）v如果在%后有一个附加说明符“*”，表示跳过它指定的列数。例如：scanf(“%2d%*3d%2d”,&a,&b);/*3-6.c*/输入：12_345_67 (思考：输入1234567？)系统自动将12赋给变量a，%*3d表示读入3位整数但不赋给任何变量。再读入67赋给变量b。v输入数据时不能规定精度。例如：scanf(“%7.2

16、f”,&a);是不合法的。3.4 程序举例例(3-3.c)输入三角形边长，求面积#include#include main()double a,b,c,s,area;scanf(%lf,%lf,%lf,&a,&b,&c);s=(a+b+c)/2.0;area=sqrt(s*(s-a)*(s-b)*(s-c);printf(a=%7.2f,b=%7.2f,c=%7.2fnarea=%7.2fn,a,b,c,area);文件包含预处理命令变量定义输入数据输出数据输入：9.89,12.65,8.76 输出：a=9.89,b=12.65,c=8.76 area=43.17例(3-4.c)从键盘输入大写

17、字母，用小写字母输出#include stdio.hmain()char c1,c2;c1=getchar();printf(%c,%dn,c1,c1);c2=c1+32;printf(%c,%dn,c2,c2);输入：A 输出：A,65 a,97#include#include main()float a,b,c,disc,x1,x2,p,q;scanf(a=%f,b=%f,c=%f,&a,&b,&c);disc=b*b-4*a*c;p=-b/(2*a);q=sqrt(disc)/(2*a);x1=p+q;x2=p-q;printf(x1=%5.2fnx2=%5.2fn,x1,x2);输入：

18、a=1,b=3,c=2 输出：x1=-1.00 x2=-2.00输出操作练习题1.以下程序的输出结果是（）#include main()int i=010,j=10;printf(“%d,%dn”,+i,j-);（A）11，10 (B)9，10 (C)010，9 (D)10，9B2.以下程序的输出结果是（）#include main()int k=11;printf(“k=%d,k=%o,k=%xn”,k,k,k);(A)k=11,k=12,k=11 (B)k=11,k=13,k=13 (C)k=11,k=013,k=0 xb (D)k=11,k=13,k=bD输入操作练习题(3-7.C)3.

19、若有定义：int x,y;char a,b,c;并有以下输入数据（此处 代表换行符，u代表空格）；1u2 AuBuC 则能给x赋整数1，给y赋整数2，给a赋字符A，给b赋字符B，给c赋字符C的正确程序段是（）(A)scanf(“x=%d,y=%d”,&x,&y);a=getchar();b=getchar();c=getchar();(B)scanf(“%d%d”,&x,&y);a=getchar();b=getchar();c=getchar();(C)scanf(“%d%d%c%c%c”,&x,&y,&a,&b,&c);(D)scanf(“%d%d%c%c%c%c%c%c”,&x,&y,&a,&a,&b,&b,&c,&c);D