C语言程序设计第3章算法和基本程序设计胡滨.ppt

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

1、1C C语言程序设计第三章语言程序设计第三章C C语言程序设计语言程序设计第三章第三章 算法和基本程序设计算法和基本程序设计主讲教师主讲教师 胡胡 滨滨计算机学院软件工程系计算机学院软件工程系2011年年9月月12C C语言程序设计第三章语言程序设计第三章结构化程序设计和基本程序结构结构化程序设计和基本程序结构数据结构数据结构+算法算法=程序程序数据结构：数据结构：指对数据（操作对象）的描述。指对数据（操作对象）的描述。算法：算法：指对操作步骤的描述。指对操作步骤的描述。正确的算法应具有的特性正确的算法应具有的特性:1 1、有穷性、有穷性2 2、确定性、确定性3 3、有、有00n个输入数据个输

2、入数据4 4、有、有11n个输出数据个输出数据5 5、有效性、有效性算法的表示形式：算法的表示形式：1 1、自然语言、自然语言 2 2、流程图、流程图3 3、N-SN-S图图4 4、伪代码、伪代码5 5、PADPAD图图23C C语言程序设计第三章语言程序设计第三章特性n有穷性:一个算法必须在执行有限个操作步骤后终止；n确定性:算法中每一步的含义必须是确切的，不可出现任何二义性；n可行性:算法中的每一步操作都应该能有效执行。例如，一个数被0除的操作就是无效的，应当避免这种操作。n有输入:输入是指在算法开始之前所需要的初始数据。这些输入的多少取决于特定的问题。n输出:在一个完整的算法中至少会有一

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

4、”,&x,&y,&z);sum=x+y+z;printf(“sum=%fn”,sum);67C C语言程序设计第三章语言程序设计第三章例例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);78C C语言程序设计第三章语言程序设计第三章N-S图图完全去掉流程线，由一些基本框组

5、成完全去掉流程线，由一些基本框组成一个大的框基本元素框一个大的框基本元素框89C C语言程序设计第三章语言程序设计第三章例：求三个整数的和例：求三个整数的和流程图流程图开始开始输出输出sum的值的值结束结束输入输入x,y,zsum=x+y+z输出输出sumsum的值的值sum=x+y+zsum=x+y+z输入输入x,y,zx,y,zN-SN-S图图910C C语言程序设计第三章语言程序设计第三章例：求三个数中最小数。例：求三个数中最小数。流程图流程图开始开始输出输出min的值的值输入输入a,b,cabNmin=amin=bY结束结束cminmin=cYNN-SN-S图图min=bmin=bmi

6、n=amin=aababY YN Nmin=cmin=ccmincminY YN N输入输入a,b,ca,b,c输出输出minmin的值的值1011C C语言程序设计第三章语言程序设计第三章n背景软件危机 1968年，荷兰学者提出GOTO语句的三大危害采用结构化程序设计方法应遵循的原则n自顶向下n模块化 功能模块 模块的划分 模块间的接口 n限制使用GOTO语句结构化程序设计方法1112C C语言程序设计第三章语言程序设计第三章1.从程序流程控制的角度，分为三种基本结构：顺序结构、选择结构、循环结构顺序结构、选择结构、循环结构2.这三种基本结构可以组成所有的各种复杂程序3.结构化程序是只由三种

7、基本结构构成的程序程序的基本结构1213C C语言程序设计第三章语言程序设计第三章结构化程序设计结构化程序设计基本思想：基本思想：把一个复杂问题的求解过程分步进行，后一步在把一个复杂问题的求解过程分步进行，后一步在前一步的基础上细化，这样每步所考虑的子问题前一步的基础上细化，这样每步所考虑的子问题都相对易于理解和处理都相对易于理解和处理,每步都只用三种基本结构每步都只用三种基本结构进行复合和嵌套。进行复合和嵌套。也可以概括为：也可以概括为：自顶向下，逐步求精自顶向下，逐步求精的方法。的方法。1314C C语言程序设计第三章语言程序设计第三章基本程序结构基本程序结构三种：顺序结构、选择结构、循环

8、结构三种：顺序结构、选择结构、循环结构1.顺序结构顺序结构AB先执行先执行A A,再执行再执行B B.1415C C语言程序设计第三章语言程序设计第三章2.2.选择结构选择结构ABPYN若若P为真为真,则执行则执行A,否则执行否则执行B。APNY若若P为真为真,则执行则执行A,否则跳过否则跳过A。1516C C语言程序设计第三章语言程序设计第三章 另外另外:由选择结构可以派生出由选择结构可以派生出多分支结构多分支结构。K=K1A1A2AiAnK2KiKn1617C C语言程序设计第三章语言程序设计第三章3.循环结构循环结构PNYA(1)(1)当型循环当型循环当当P P为真为真,反复执行反复执行

9、A,A,P P为假时出循环。为假时出循环。APYN(2)(2)直到型直到型循环循环先执行先执行A,A,再判断再判断,若若P P为真为真,反复执行反复执行A,A,直到直到P P为假出循环。为假出循环。1718C C语言程序设计第三章语言程序设计第三章顺序结构程序设计顺序结构程序设计C C程序程序语句分类：语句分类：由语句组成，每个语句以由语句组成，每个语句以分号分号结束。结束。控制语句控制语句 表达式语句表达式语句 函数调用语句函数调用语句 空语句空语句 复合语句复合语句9种控制语句：种控制语句：1条件判断语句条件判断语句 nif()else nswitch()2循环控制语句循环控制语句 nfo

10、r()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);1819C C语言程序设计第三章语言程序设计第三章C中数据的输入输出中数据的输入输出输入：输入：将数据送入计算机。将数据送入计算机。输出：输出：将计算机处理的结果数据送出到输出设备。将计算机处理的结果数据送出到输出设备。说明：说明：1、语言中，数据输入输出是通过、语言中，数据输入输出是通过调用库函数调用库函数完成。完成

11、。2、使用库函数时，用预编译命令将有关、使用库函数时，用预编译命令将有关“头文件头文件”包括到源文件中。包括到源文件中。3、标准输入输出库函数：、标准输入输出库函数：“”文件文件4、源文件开头应有以下预编译命令：、源文件开头应有以下预编译命令：#include 或或#include 1920C C语言程序设计第三章语言程序设计第三章1.putchar 函数（字符输出函数）函数（字符输出函数）字符数据的输入字符数据的输入/输出输出格式格式:putchar(c)参数参数:cc为字符常量、变量或表达式为字符常量、变量或表达式功能：功能：把字符把字符c c输出到显示器上输出到显示器上例：例：#incl

12、ude main()int c;char a;c=65;a=B;putchar(c);putchar(n);putchar(a);A B2021C C语言程序设计第三章语言程序设计第三章2、getchar函数（字符输入函数）函数（字符输入函数）格式格式:getchar()功能：功能：从键盘读入一字符，从键盘读入一字符，遇回车结束并遇回车结束并回显回显例：例：#include main()char c;c=getchar();putchar(c);a a2122C C语言程序设计第三章语言程序设计第三章getch函数函数格式格式:getch()功能：功能：从键盘读入一字符，从键盘读入一字符，不用

13、回车结束，不用回车结束，不回显不回显例：例：#include main()char c;c=getch();putchar(c);a a2223C C语言程序设计第三章语言程序设计第三章getche函数函数格式格式:getche()功能：功能：从键盘读入一字符，从键盘读入一字符，不用回车结束，不用回车结束，回显回显例：例：#include main()char c;c=getche();putchar(c);a aa2324C C语言程序设计第三章语言程序设计第三章getche函数函数例：例：#include main()char ch;ch=getch();putchar(ch-32);24

14、25C C语言程序设计第三章语言程序设计第三章gets，puts函数函数例：例：#include main()char ch80;gets(ch);puts(ch);2526C C语言程序设计第三章语言程序设计第三章格式输入与输出格式输入与输出输出若干个任意类型的数据输出若干个任意类型的数据1、printf函数（格式输出）函数（格式输出）格式格式：printf(“格式控制串格式控制串”，输出表，输出表)功能：功能：按指定格式向显示器输出数据按指定格式向显示器输出数据说明：说明：标准库函数，函数原型在头文件标准库函数，函数原型在头文件“”中中格式控制串：格式控制串：格式说明：格式说明：普通字符或

15、转义序列：普通字符或转义序列：%格式字符格式字符,用于指定输出格式用于指定输出格式原样输出原样输出输出表：输出表：要输出的数据要输出的数据(可以没有，多个时以可以没有，多个时以“,”“,”分隔分隔)2627C C语言程序设计第三章语言程序设计第三章格式字符格式字符1、%d 十进制格式十进制格式2、%o 八进制格式八进制格式3、%x 十六进制格式十六进制格式4、%u无符号的十进制格式无符号的十进制格式5、%c 一个字符格式一个字符格式6、%s 字符串格式字符串格式7、%f 实数格式实数格式8、%e 指数格式指数格式9、%g2728C C语言程序设计第三章语言程序设计第三章dx,Xoucse,Ef

16、g%十六进制无符号整数十六进制无符号整数不带符号十进制整数不带符号十进制整数十进制整数十进制整数指数形式浮点小数指数形式浮点小数单一字符单一字符字符串字符串八进制无符号整数八进制无符号整数小数形式浮点小数小数形式浮点小数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;prin

17、tf(“%e”,a);float a=567.789;printf(“%f”,a);float a=567.789;printf(“%g”,a);printf(“%”);567ff10165535AABCe+02%格式字符格式字符2829C C语言程序设计第三章语言程序设计第三章附加格式说明符附加格式说明符.n对实数对实数,指定小数点后位数指定小数点后位数(四舍五入四舍五入)对字符串对字符串,指定实际输出位数指定实际输出位数修饰符修饰符功功 能能m 输出数据域宽输出数据域宽,数据长度数据长度m,左补空格左补空格;否则按实际输出否则按实际输出输出数据在域内左对齐（缺省右对齐输出数据在域内左对齐（

18、缺省右对齐)-指定在有符号数指定在有符号数的正数前显示正号的正数前显示正号(+)+输出数值时指定左面不使用的空位置自动填输出数值时指定左面不使用的空位置自动填00在八进制和十六进制数前显示前导在八进制和十六进制数前显示前导0，0 x#在在d,o,x,u前，指定输出精度为前，指定输出精度为long型型在在e,f,g前，指定输出精度为前，指定输出精度为double型型l2930C C语言程序设计第三章语言程序设计第三章2、scanf函数（格式输入）函数（格式输入）格式格式:scanf(“格式控制串格式控制串”，地址表），地址表）功能：功能：按指定格式从键盘读入数据，存入地址表指按指定格式从键盘读入

19、数据，存入地址表指 定的存储单元中定的存储单元中,按回车键结束按回车键结束说明：说明：标准库函数标准库函数,在头文件在头文件“”中定义中定义格式控制串：格式控制串：和格式输出函数的含义相同和格式输出函数的含义相同地址表：地址表：变量的地址，用取地址运算符变量的地址，用取地址运算符&例例 int a；scanf(“%d”,&a);10 a=103031C C语言程序设计第三章语言程序设计第三章关于格式输入函数的几点说明：关于格式输入函数的几点说明：1 1、输入数据时不能规定精度；、输入数据时不能规定精度；2 2、参数中、参数中“格式控制格式控制”之后应该是变量地址；之后应该是变量地址；3 3、如

20、果在、如果在“格式控制格式控制”字符串中除了格式说明以外，字符串中除了格式说明以外，还有其他字符，则在输入数据时应输入与这些还有其他字符，则在输入数据时应输入与这些字符相同的字符；字符相同的字符；例：例：scanf（”%7.2f”,&a）；）；例例:scanf（”%f”，a）；）；例：例：scanf（”a=%d，b=%d”，&a，&b）；）；输入时应该是：输入时应该是：a=3，b=4 3132C C语言程序设计第三章语言程序设计第三章4 4、在用、在用“%c”“%c”格式输入字符时，空格字符和转义格式输入字符时，空格字符和转义字符都作为有效的字符输入。字符都作为有效的字符输入。例：例：scan

21、f（”%d%d”，&a，&b）；）；输入时可为：输入时可为：3 4 3 4 3Tab键键4 例：例：scanf（”%c%c%c”，&c1，&c2，&c3）；）；若输入时为：若输入时为：a b c 则结果为：则结果为：c1=a，c2=，c3=b5 5、doubledouble型数据输入时，必须用型数据输入时，必须用%lf%lf或或%le%le格式格式3233C C语言程序设计第三章语言程序设计第三章程序举例程序举例例例1 1、输入三角形边长，求面积。、输入三角形边长，求面积。公式：公式：s=(a+b+c)/2;s=(a+b+c)/2;area=sqrt(s*(s-a)*(s-b)*(s-c);#

22、include#include main()float a,b,c,s,area;printf(input a,b,c:);scanf(%f,%f,%f,&a,&b,&c);s=(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 3334C C语言程序设计第三章语言程序设计第三章C程序上机的步骤程序上机的步骤C程序从开发到执行的过程程序从开发到执行的过程用户用户C C源程序源程序.c.c文件文件目标程序目标程序.obj.obj文件文件可执行程序可执行程序.exe.exe文件文件结结

23、 果果编编辑辑编编译译连连接接运运行行编译编译出错出错连接连接出错出错运行运行出错出错对源文件进行语法和逻辑结构检查对源文件进行语法和逻辑结构检查将目标程序、库函数或其他目标程将目标程序、库函数或其他目标程序连接成一个可执行文件序连接成一个可执行文件3435C C语言程序设计第三章语言程序设计第三章VCVC环境介绍环境介绍新建文件新建文件3536C C语言程序设计第三章语言程序设计第三章3637C C语言程序设计第三章语言程序设计第三章保存文件保存文件后缀为后缀为.c.c3738C C语言程序设计第三章语言程序设计第三章编译结果编译结果编译编译3839C C语言程序设计第三章语言程序设计第三章链接结果链接结果链接链接3940C C语言程序设计第三章语言程序设计第三章运行运行4041C C语言程序设计第三章语言程序设计第三章用用Ctrl+Ctrl+空格空格切换中英文输入方式切换中英文输入方式4142C C语言程序设计第三章语言程序设计第三章注意注意逗号逗号,为英文方式下的字符为英文方式下的字符输出结果输出结果42