C语言程序设计算法和基本程序设计胡滨.pptx

《C语言程序设计算法和基本程序设计胡滨.pptx》由会员分享，可在线阅读，更多相关《C语言程序设计算法和基本程序设计胡滨.pptx（41页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1第1页/共41页2评价标准正确性:合法输入有正确输出可读性：易懂健壮性：容错高效率和低存储量需求第2页/共41页3 C语言程序设计 第三章 算法和基本程序设计n算法的表示可用自然语言、数学方法、某种计算机语言描述规范的方法：流程图、结构图、伪代码、PAD图n流程图第3页/共41页4例：求三个整数的和例：求三个整数的和流程图流程图开始开始输出输出sum的值的值结束结束输入输入x,y,zsum=x+y+zmain()float x,y,z,sum;scanf(“%f%f%fn”,&x,&y,&z);sum=x+y+z;printf(“sum=%fn”,sum);第4页/共41页5例例2 2：求三

2、个数中最小数：求三个数中最小数流程图流程图开始开始输出输出min的值的值输入输入a,b,cabNmin=amin=bY结束结束cminmin=cYN#include main()int a,b,c,min;scanf(%d%d%d,&a,&b,&c);if(ab)min=a;else min=b;if(cmin)min=c;printf(min=%d,min);第5页/共41页6N-S图图完全去掉流程线，由一些基本框组成完全去掉流程线，由一些基本框组成一个大的框基本元素框一个大的框基本元素框第6页/共41页7例：求三个整数的和例：求三个整数的和流程图流程图开始开始输出输出sum的值的值结束结束

3、输入输入x,y,zsum=x+y+z输出输出sumsum的值的值sum=x+y+zsum=x+y+z输入输入x,y,zx,y,zN-SN-S图图第7页/共41页8例：求三个数中最小数例：求三个数中最小数。流程图流程图开始开始输出输出min的值的值输入输入a,b,cabNmin=amin=bY结束结束cminmin=cYNN-SN-S图图min=bmin=bmin=amin=aababY YN Nmin=cmin=ccmincminY YN N输入输入a,b,ca,b,c输出输出minmin的值的值第8页/共41页9背景软件危机 1968年，荷兰学者E.W.Dijkstra提出GOTO语句的三大

4、危害采用结构化程序设计方法应遵循的原则自顶向下模块化 功能模块 模块的划分 模块间的接口 限制使用GOTO语句结构化程序设计方法第9页/共41页101.从程序流程控制的角度，分为三种基本结构：顺序结构、选择结构、循环结构顺序结构、选择结构、循环结构2.这三种基本结构可以组成所有的各种复杂程序3.结构化程序是只由三种基本结构构成的程序程序的基本结构第10页/共41页11结构化程序设计结构化程序设计基本思想：基本思想：把一个复杂问题的求解过程分步进行，后一步在把一个复杂问题的求解过程分步进行，后一步在前一步的基础上细化，这样每步所考虑的子问题前一步的基础上细化，这样每步所考虑的子问题都相对易于理解

5、和处理都相对易于理解和处理,每步都只用三种基本结构每步都只用三种基本结构进行复合和嵌套。进行复合和嵌套。也可以概括为：也可以概括为：自顶向下，逐步求精自顶向下，逐步求精的方法。的方法。第11页/共41页12基本程序结构基本程序结构三种：顺序结构、选择结构、循环结构三种：顺序结构、选择结构、循环结构1.顺序结构顺序结构AB先执行先执行A A,再执行再执行B B.第12页/共41页132.2.选择结构选择结构ABPYN若若P为真为真,则执行则执行A,否则执行否则执行B。APNY若若P为真为真,则执行则执行A,否则否则跳过跳过A。第13页/共41页14 另外另外:由选择结构可以派生出由选择结构可以派

6、生出多分支结构多分支结构。K=K1A1A2AiAnK2KiKn第14页/共41页153.循环结构循环结构PNYA(1)(1)当型循环当型循环当当P P为真为真,反复执行反复执行A,A,P P为假时为假时出出循环。循环。APYN(2)(2)直到型直到型循环循环先执行先执行A,A,再判断再判断,若若P P为真为真,反复执行反复执行A,A,直到直到P P为假为假出出循环循环。第15页/共41页16顺序结构程序设计顺序结构程序设计C C程序程序语句分类：语句分类：由语句组成，每个语句以由语句组成，每个语句以分号分号结束。结束。控制语句控制语句 表达式语句表达式语句 函数调用语句函数调用语句 空语句空语

7、句 复合语句复合语句9种控制语句：种控制语句：1条件判断语句条件判断语句 nif()else nswitch()2循环控制语句循环控制语句 nfor()nwhile()ndo while()3转移语句转移语句 nbreakncontinuengoto nreturn例如：例如：例如：例如：main()int a,b;a=b=100;float c=10.23;printf(%fn,c);printf(%d%dn,a,b);第16页/共41页17C中数据的输入输出中数据的输入输出输入：输入：将数据送入计算机。将数据送入计算机。输出：输出：将计算机处理的结果数据送出到输出设备。将计算机处理的结果数

8、据送出到输出设备。说明：说明：1、语言中，数据输入输出是通过、语言中，数据输入输出是通过调用库函数调用库函数完成。完成。2、使用库函数时，用预编译命令将有关、使用库函数时，用预编译命令将有关“头文件头文件”包括到源文件中。包括到源文件中。3、标准输入输出库函数：、标准输入输出库函数：“stdio.h”文件文件4、源文件开头应有以下预编译命令：、源文件开头应有以下预编译命令：#include 或或#include stdio.h 第17页/共41页181.putchar 函数函数（字符输出函数字符输出函数）字符数据的输入字符数据的输入/输出输出格式格式:putchar(c)参数参数:c c为字符

9、常量、变量或表达式为字符常量、变量或表达式功能：功能：把字符把字符c c输出到显示器上输出到显示器上例：例：#include main()int c;char a;c=65;a=B;putchar(c);putchar(n);putchar(a);A B第18页/共41页192、getchar函数（字符输入函数）函数（字符输入函数）格式格式:getchar()功能：功能：从键盘读入一字符，从键盘读入一字符，遇回车结束并遇回车结束并回显回显例：例：#include main()char c;c=getchar();putchar(c);a a第19页/共41页20getch函数函数格式格式:ge

10、tch()功能：功能：从键盘读入一字符，从键盘读入一字符，不用回车结束，不用回车结束，不回显不回显例：例：#include main()char c;c=getch();putchar(c);a a第20页/共41页21getche函数函数格式格式:getche()功能：功能：从键盘读入一字符，从键盘读入一字符，不用回车结束，不用回车结束，回显回显例：例：#include main()char c;c=getche();putchar(c);a aa第21页/共41页22getche函数函数例：例：#include main()char ch;ch=getch();putchar(ch-32)

11、;第22页/共41页23gets，puts函数函数例：例：#include main()char ch80;gets(ch);puts(ch);第23页/共41页24格式输入与输出格式输入与输出输出若干个任意类型的数据输出若干个任意类型的数据1、printf函数（格式输出）函数（格式输出）格式格式：printf(“格式控制串格式控制串”，输出表，输出表)功能：功能：按指定格式向显示器输出数据按指定格式向显示器输出数据说明：说明：标准库函数，函数原型在头文件标准库函数，函数原型在头文件“stdio.h”中中格式控制串：格式控制串：格式说明：格式说明：普通字符或转义序列：普通字符或转义序列：%格式

12、字符格式字符,用于指定输出格式用于指定输出格式原样输出原样输出输出表：输出表：要输出的数据要输出的数据(可以没有，多个时以可以没有，多个时以“,”分隔分隔)第24页/共41页25格式字符格式字符1、%d 十进制格式十进制格式2、%o 八进制格式八进制格式3、%x 十六进制格式十六进制格式4、%u无符号的十进制格式无符号的十进制格式5、%c 一个字符格式一个字符格式6、%s 字符串格式字符串格式7、%f 实数格式实数格式8、%e 指数格式指数格式9、%g第25页/共41页26dx,Xoucse,Efg%十六进制无符号整数十六进制无符号整数不带符号十进制整数不带符号十进制整数十进制整数十进制整数指

13、数形式浮点小数指数形式浮点小数单一字符单一字符字符串字符串八进制无符号整数八进制无符号整数小数形式浮点小数小数形式浮点小数e e和和f f中较短一种中较短一种百分号本身百分号本身int a=567;printf(“%d”,a);int a=255;printf(“%x”,a);int a=65;printf(“%o”,a);int a=-1;printf(“%u”,a);char a=65;printf(“%c”,a);printf(“%s”,“ABC”);float a=567.789;printf(“%e”,a);float a=567.789;printf(“%f”,a);float a

14、=567.789;printf(“%g”,a);printf(“%”);567ff10165535AABC5.67789e+02567.789000567.789%格式字符格式字符第26页/共41页27附加格式说明符附加格式说明符 .n对实数对实数,指定小数点后位数指定小数点后位数(四舍五入四舍五入)对字符串对字符串,指定实际输出位数指定实际输出位数修饰符修饰符功功 能能m 输出数据域宽输出数据域宽,数据长度数据长度m,左补空格左补空格;否则按实际输出否则按实际输出输出数据在域内左对齐（缺省右对齐输出数据在域内左对齐（缺省右对齐)-指定在有符号数指定在有符号数的正数前显示正号的正数前显示正号(

15、+)+输出数值时指定左面不使用的空位置自动填输出数值时指定左面不使用的空位置自动填00在八进制和十六进制数前显示前导在八进制和十六进制数前显示前导0，0 x#在在d,o,x,u前，指定输出精度为前，指定输出精度为long型型在在e,f,g前，指定输出精度为前，指定输出精度为double型型l第27页/共41页282、scanf函数（格式输入）函数（格式输入）格式格式:scanf(“格式控制串格式控制串”，地址表），地址表）功能：功能：按指定格式从键盘读入数据，存入地址表指按指定格式从键盘读入数据，存入地址表指 定的存储单元中定的存储单元中,按回车键结束按回车键结束说明：说明：标准库函数标准库函

16、数,在头文件在头文件“stdio.h”中定义中定义格式控制串：格式控制串：和格式输出函数的含义相同和格式输出函数的含义相同地址表：地址表：变量的地址，用取地址运算符变量的地址，用取地址运算符&例例 int a；scanf(“%d”,&a);10 a=10第28页/共41页29关于格式输入函数的几点说明：关于格式输入函数的几点说明：1 1、输入数据时不能规定精度；、输入数据时不能规定精度；2 2、参数中、参数中“格式控制格式控制”之后应该是变量地址；之后应该是变量地址；3 3、如果在、如果在“格式控制格式控制”字符串中除了格式说明以外，字符串中除了格式说明以外，还有其他字符，则在输入数据时应输入

17、与这些还有其他字符，则在输入数据时应输入与这些 字符相同的字符；字符相同的字符；例：例：scanf（”%7.2f”,&a）；）；例例:scanf（”%f”，a）；）；例：例：scanf（”a=%d，b=%d”，&a，&b）；）；输入时应该是：输入时应该是：a=3，b=4 第29页/共41页304 4、在用、在用“%c%c”格式输入字符时，空格字符和转义格式输入字符时，空格字符和转义 字符都作为有效的字符输入。字符都作为有效的字符输入。例：例：scanf（”%d%d”，&a，&b）；）；输入时可为：输入时可为：3 4 3 4 3Tab键键4 例：例：scanf（”%c%c%c”，&c1，&c2，

18、&c3）；）；若输入时为：若输入时为：a b c 则结果为：则结果为：c1=a，c2=，c3=b5 5、doubledouble型数据输入时，必须用型数据输入时，必须用%lf%lf或或%le%le格式格式第30页/共41页31程序举例程序举例例例1 1、输入三角形边长，求面积。输入三角形边长，求面积。公式：公式：s=(a+b+c)/2;s=(a+b+c)/2;area=sqrt(s*(s-a)*(s-b)*(s-c);#include#include main()float a,b,c,s,area;printf(input a,b,c:);scanf(%f,%f,%f,&a,&b,&c);s

19、=(a+b+c)/2;area=sqrt(s*(s-a)*(s-b)*(s-c);printf(area=%7.2fn,area);input a,b,c:3,4,6 area=5.33第31页/共41页32C程序上机的步骤程序上机的步骤C程序从开发到执行的过程程序从开发到执行的过程用户用户C C源程序源程序.c.c文件文件目标程序目标程序.obj.obj文件文件可执行程序可执行程序.exe.exe文件文件结结 果果编编辑辑编编译译连连接接运运行行编译编译出错出错连接连接出错出错运行运行出错出错对源文件进行语法和逻辑结构检查对源文件进行语法和逻辑结构检查将目标程序、库函数或其他目标程将目标程序、库函数或其他目标程序连接成一个可执行文件序连接成一个可执行文件第32页/共41页33VCVC环境介绍环境介绍新建文件新建文件第33页/共41页34第34页/共41页35保存文件保存文件后缀为后缀为.c.c第35页/共41页36编译结果编译结果编译编译第36页/共41页37链接结果链接结果链接链接第37页/共41页38运行运行第38页/共41页39用用Ctrl+Ctrl+空格空格切换中英文输入方式切换中英文输入方式第39页/共41页40注意注意逗号逗号,为英文方式下的字符为英文方式下的字符输出结果输出结果第40页/共41页41感谢您的欣赏！第41页/共41页