收藏 分销(赏)

C语言谭浩强完整课件.ppt

上传人:可**** 文档编号:747143 上传时间:2024-03-01 格式:PPT 页数:1164 大小:17.14MB
下载 相关 举报
C语言谭浩强完整课件.ppt_第1页
第1页 / 共1164页
C语言谭浩强完整课件.ppt_第2页
第2页 / 共1164页
C语言谭浩强完整课件.ppt_第3页
第3页 / 共1164页
C语言谭浩强完整课件.ppt_第4页
第4页 / 共1164页
C语言谭浩强完整课件.ppt_第5页
第5页 / 共1164页
点击查看更多>>
资源描述

1、第1章 程序设计和C语言1.1什么是计算机程序1.2什么是计算机语言1.3C语言的发展及其特点1.4最简单的C语言程序1.5运行C程序的步骤与方法1.6程序设计的任务1.1 什么是计算机程序程序:一组计算机能识别和执行的指令只要让计算机执行这个程序,计算机就会自动地、有条不紊地进行工作计算机的一切操作都是由程序控制的,离开程序,计算机将一事无成1.2 什么是计算机语言计算机语言:人和计算机交流信息的、计算机和人都能识别的语言1.2 什么是计算机语言计算机语言发展阶段:机器语言(由0和1组成的指令)符号语言(用英文字母和数字表示指令)高级语言(接近于人的自然语言和数学语言)面向过程的语言(非结构

2、化的语言、结构化语言)面向对象的语言低级语言低级语言1.3 C语言的发展及其特点C语言是国际上广泛流行的计算机高级语言。C语言的发展:BCPL语言语言B语言语言C语言语言精练精练、接近硬件接近硬件,但,但过于简单过于简单,无数据类型无数据类型具有多种数据类型具有多种数据类型1.3 C语言的发展及其特点最初的C语言只是为描述和实现UNIX操作系统提供一种工作语言而设计的。1.3 C语言的发展及其特点1983年,美国国家标准协会(ANSI)成立了一个委员会,根据C语言问世以来各种版本对C语言的发展和扩充,制定了第一个C语言标准草案(83ANSIC)。1.3 C语言的发展及其特点1989年,ANSI

3、公布了一个完整的C语言标准ANSIX3.159-1989(常称ANSIC,或C89)。1.3 C语言的发展及其特点1990年,国际标准化组织ISO(InternationalStandardOrganization)接受C89作为国际标准ISO/IEC9899:1990,它和ANSI的C89基本上是相同的。1.3 C语言的发展及其特点1995年,ISO对C90作了一些修订,1999年,ISO又对C语言标准进行修订,在基本保留原来的C语言特征的基础上,针对应用的需要,增加了一些功能,尤其是C+中的一些功能,命名为ISO/IEC9899:1999。1.3 C语言的发展及其特点2001、2004年先

4、后进行了两次技术修正(TC1和TC2)。ISO/IEC9899:1999(及其技术修正)被称为C99。C99是C89(及1995基准增补1)的扩充。1.3 C语言的发展及其特点本书的叙述以C99标准为依据(对C99新增加的功能作特别的说明)。目前不同软件公司提供的各C语言编译系统多数并未完全实现C99建议的功能本书中程序基本上都可以在目前所用的编译系统(如VC+6.0,TurboC+3.0,GCC)上编译和运行。1.3 C语言的发展及其特点C语言是一种用途广泛、功能强大、使用灵活的过程性(procedural)编程语言,既可用于编写应用软件,又能用于编写系统软件。因此C语言问世以后得到迅速推广

5、。1.3 C语言的发展及其特点C语言主要特点:语言简洁、紧凑,使用方便、灵活。只有37个关键字、9种控制语句程序书写形式自由,源程序短1.3 C语言的发展及其特点C语言主要特点:运算符丰富。有34种运算符把括号、赋值、强制类型转换等都作为运算符处理表达式类型多样化1.3 C语言的发展及其特点C语言主要特点:数据类型丰富。包括:整型、浮点型、字符型、数组类型、指针类型、结构体类型、共用体类型C99又扩充了复数浮点类型、超长整型(longlong)、布尔类型(bool)指针类型数据,能用来实现各种复杂的数据结构(如链表、树、栈等)的运算。1.3 C语言的发展及其特点C语言主要特点:具有结构化的控制

6、语句如ifelse语句、while语句、dowhile语句、switch语句、for语句用函数作为程序的模块单位,便于实现程序的模块化C语言是完全模块化和结构化的语言1.3 C语言的发展及其特点C语言主要特点:语法限制不太严格,程序设计自由度大。对数组下标越界不做检查对变量的类型使用比较灵活,例如,整型量与字符型数据可以通用C语言允许程序编写者有较大的自由度,因此放宽了语法检查1.3 C语言的发展及其特点C语言主要特点:允许直接访问物理地址,能进行位操作,可以直接对硬件进行操作C语言具有高级语言的功能和低级语言的许多功能,可用来编写系统软件这种双重性,使它既是成功的系统描述语言,又是通用的程序

7、设计语言1.3 C语言的发展及其特点C语言主要特点:用C语言编写的程序可移植性好。C的编译系统简洁,很容易移植到新系统在新系统上运行时,可直接编译“标准链接库”中的大部分功能,不需要修改源代码几乎所有计算机系统都可以使用C语言1.3 C语言的发展及其特点C语言主要特点:生成目标代码质量高,程序执行效率高。1.4最简单的C语言程序1.4.1最简单的C语言程序举例1.4.2C语言程序的结构1.4.1 最简单的C语言程序举例例1.1要求在屏幕上输出以下一行信息。ThisisaCprogram.解题思路:解题思路:在主函数中用在主函数中用printf函数原样输出以上函数原样输出以上文字。文字。1.4.

8、1 最简单的C语言程序举例#includeintmain()printf(”ThisisaCprogram.n”);return0;函数的名字,表示函数的名字,表示主函数主函数C程序必须有一个程序必须有一个 main 函数函数1.4.1 最简单的C语言程序举例#includeintmain()printf(”ThisisaCprogram.n”);return0;主函数主函数类型类型1.4.1 最简单的C语言程序举例#includeintmain()printf(”ThisisaCprogram.n”);return0;函数体函数体1.4.1 最简单的C语言程序举例#includeintmai

9、n()printf(”ThisisaCprogram.n”);return0;输出函数输出函数输出语句输出语句1.4.1 最简单的C语言程序举例#includeintmain()printf(”ThisisaCprogram.n”);return0;输出语句输出语句1.4.1 最简单的C语言程序举例#includeintmain()printf(”ThisisaCprogram.n”);return0;换行符换行符1.4.1 最简单的C语言程序举例#includeintmain()printf(”ThisisaCprogram.n”);return0;当当main函数执行结束前函数执行结束前将

10、整数将整数0作为函数值作为函数值1.4.1 最简单的C语言程序举例#includeintmain()printf(”ThisisaCprogram.n”);return0;表示语句结束表示语句结束用到函数库中的输入输出函数用到函数库中的输入输出函数时时1.4.1 最简单的C语言程序举例C语言允许用两种注释方式:/:单行注释可单独占一行可出现在一行中其他内容的右侧/*/:块式注释可包含多行例1.2求两个整数之和。解题思路:解题思路:u设置设置3个变量个变量ua和和b用来存放两个整数用来存放两个整数usum用来存放和数用来存放和数u用赋值运算符用赋值运算符“=”把结果传送给把结果传送给sum#in

11、cludeintmain()inta,b,sum;a=123;b=456;sum=a+b;printf(”sumis%dn”,sum);return0;定义整型变量定义整型变量a,b,sum对变量对变量a,b赋值赋值将将a与与b的的和赋给和赋给sum#includeintmain()inta,b,sum;a=123;b=456;sum=a+b;printf(”sumis%dn”,sum);return0;用用sum的值的值替代替代希望输出的字符希望输出的字符例1.3求两个整数中的较大者。解题思路:解题思路:u用一个函数实现求两个整数中的较大者用一个函数实现求两个整数中的较大者u在主函数中调用此

12、函数并输出结果在主函数中调用此函数并输出结果#includeintmain()intmax(intx,inty);inta,b,c;scanf(”%d,%d”,&a,&b);c=max(a,b);printf(max=%dn,c);return0;int max(int x,int y)int z;if(x y)z=x;else z=y;return(z);主函数主函数max函数函数#include int main()int max(int x,int y);int a,b,c;scanf(”%d,%d”,&a,&b);c=max(a,b);printf(max=%dn,c);return

13、0;int max(int x,int y)int z;if(x y)z=x;else z=y;return(z);将将x和和y中较大者中较大者值值返回给主函数返回给主函数#include int main()int max(int x,int y);int a,b,c;scanf(”%d,%d”,&a,&b);c=max(a,b);printf(max=%dn,c);return 0;int max(int x,int y)int z;if(x y)z=x;else z=y;return(z);#include int main()int max(int x,int y);int a,b,c

14、;scanf(”%d,%d”,&a,&b);c=max(a,b);printf(max=%dn,c);return 0;int max(int x,int y)int z;if(x y)z=x;else z=y;return(z);因因max函数的定义函数的定义在在main函数之后函数之后,需声明,需声明#include int main()int max(int x,int y);int a,b,c;scanf(”%d,%d”,&a,&b);c=max(a,b);printf(max=%dn,c);return 0;int max(int x,int y)int z;if(x y)z=x;e

15、lse z=y;return(z);输入函数输入函数#include int main()int max(int x,int y);int a,b,c;scanf(”%d,%d”,&a,&b);c=max(a,b);printf(max=%dn,c);return 0;int max(int x,int y)int z;if(x y)z=x;else z=y;return(z);输入语句输入语句#include int main()int max(int x,int y);int a,b,c;scanf(”%d,%d”,&a,&b);c=max(a,b);printf(max=%dn,c);r

16、eturn 0;int max(int x,int y)int z;if(x y)z=x;else z=y;return(z);输入的数据输入的数据放到放到a,b中中输入格式输入格式a的地址的地址#include int main()int max(int x,int y);int a,b,c;scanf(”%d,%d”,&a,&b);c=max(a,b);printf(max=%dn,c);return 0;int max(int x,int y)int z;if(x y)z=x;else z=y;return(z);调用调用max函数函数#include int main()int max

17、(int x,int y);int a,b,c;scanf(”%d,%d”,&a,&b);c=max(a,b);printf(max=%dn,c);return 0;int max(int x,int y)int z;if(x y)z=x;else z=y;return(z);8588#include int main()int max(int x,int y);int a,b,c;scanf(”%d,%d”,&a,&b);c=max(a,b);printf(max=%dn,c);return 0;int max(int x,int y)int z;if(x y)z=x;else z=y;re

18、turn(z);8588#include int main()int max(int x,int y);int a,b,c;scanf(”%d,%d”,&a,&b);c=max(a,b);printf(max=%dn,c);return 0;int max(int x,int y)int z;if(x y)z=x;else z=y;return(z);实际参数实际参数形式参数形式参数1.4.2 C语言程序的结构C语言程序的结构特点:1.一个程序由一个或多个源程序文件组成小程序往往只包括一个源程序文件例1.1,例1.2只有一个函数例1.3有两个函数只包括一个源程序文件只包括一个源程序文件1.4.

19、2 C语言程序的结构C语言程序的结构特点:一个源程序文件中可以包括三个部分:预处理指令全局声明函数定义#include 等等在函数之外进行的数据声明在函数之外进行的数据声明每个函数用来实现一定的功能每个函数用来实现一定的功能1.4.2 C语言程序的结构C语言程序的结构特点:2.函数是C程序的主要组成部分一个C程序是由一个或多个函数组成的必须包含一个main函数(只能有一个)每个函数都用来实现一个或几个特定功能被调用的函数可以是库函数,也可以是自己编制设计的函数1.4.2 C语言程序的结构C语言程序的结构特点:3.一个函数包括两个部分:函数首部intmax(intx,inty)函数的第函数的第1

20、行行函数类型函数类型函数名函数名参数类型参数类型参数参数名名1.4.2 C语言程序的结构C语言程序的结构特点:3.一个函数包括两个部分:函数首部intmax(intx,inty)若函数无参,在括弧中写void或空括弧int main(void)或或 int main()1.4.2 C语言程序的结构C语言程序的结构特点:3.一个函数包括两个部分:函数体声明部分定义在本函数中所用到的变量对本函数所调用函数进行声明执行部分:由若干个语句组成,指定在函数中所进行的操作可以没有声明部分可以没有声明部分1.4.2 C语言程序的结构C语言程序的结构特点:3.一个函数包括两个部分:函数体voiddump()可

21、以是空函数可以是空函数1.4.2 C语言程序的结构C语言程序的结构特点:4.程序总是从main函数开始执行5.C程序对计算机的操作由C语句完成C程序书写格式是比较自由的一行内可以写几个语句一个语句可以分写在多行上为清晰起见,习惯上每行只写一个语句1.4.2 C语言程序的结构C语言程序的结构特点:4.程序总是从main函数开始执行5.C程序对计算机的操作由C语句完成6.数据声明和语句最后必须有分号7.C语言本身不提供输入输出语句8.程序应当包含注释,增加可读性1.5 运行C程序的步骤与方法1.上机输入和编辑源程序(.c文件)2.对源程序进行编译(.obj文件)3.进行连接处理(.exe文件)4.

22、运行可执行程序,得到运行结果说明:以上过程参见教材中图1.1附录A中有VisualC+6.0中编辑、编译、连接和运行C程序的方法1.6 程序设计的任务1.问题分析对于接手的任务要进行认真的分析研究所给定的条件分析最后应达到的目标找出解决问题的规律选择解题的方法1.6 程序设计的任务1.问题分析2.设计算法设计出解题的方法和具体步骤1.6 程序设计的任务1.问题分析2.设计算法3.编写程序4.对源程序进行编辑、编译和连接5.运行程序,分析结果结果错了,程序肯定错结果对了,程序未必对1.6 程序设计的任务1.问题分析2.设计算法3.编写程序4.对源程序进行编辑、编译和连接5.运行程序,分析结果6.

23、编写程序文档第2章 算法-程序的灵魂一个程序主要包括以下两方面的信息:(1)对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式这就是数据结构(datastructure)(2)对操作的描述。即要求计算机进行操作的步骤也就是算法(algorithm)数据是操作的对象操作的目的是对数据进行加工处理,以得到期望的结果著名计算机科学家沃思(NikiklausWirth)提出一个公式:算法+数据结构=程序一个程序除了算法和数据结构这主要要素外,还应当采用结构化程序设计方法进行程序设计,并且用某一种计算机语言表示算法、数据结构、程序设计方法和语言工具是一个程序设计人员应具备的知识算

24、法是解决“做什么”和“怎么做”的问题程序中的操作语句,是算法的体现不了解算法就谈不上程序设计2.1什么是算法2.2简单的算法举例2.3算法的特性2.4怎样表示一个算法2.5结构化程序设计方法2.1 什么是算法广义地说,为解决一个问题而采取的方法和步骤,就称为“算法”对同一个问题,可以有不同的解题方法和步骤为了有效地进行解题,不仅需要保证算法正确,还要考虑算法的质量,选择合适的算法2.1 什么是算法计算机算法可分为两大类别:数值运算算法非数值运算算法数值运算的目的是求数值解非数值运算包括的面十分广泛,最常见的是用于事务管理领域2.2简单的算法举例例2.1求12345可以用最原始的方法进行:步骤1

25、:先求1*2,得到结果2。步骤2:将步骤1得到的乘积2再乘以3,得到结果6。步骤3:将6再乘以4,得24。步骤4:将24再乘以5,得120。这就是最后的结果。例例2.1 求求12345 1000太繁琐太繁琐2.2简单的算法举例改进的算法:设变量p为被乘数变量i为乘数用循环算法求结果2.2简单的算法举例S1:使p=1,或写成1pS2:使i=2,或写成2iS3:使p与i相乘,乘积仍放在变量p中,可表示为:p*ipS4:使i的值加1,即i+1iS5:如果i不大于5,返回重新执行S3;否则,算法结束最后得到p的值就是5!的值若是若是1000,求什么?,求什么?2.2简单的算法举例S1:使p=1,或写成

26、1pS2:使i=2,或写成2iS3:使p与i相乘,乘积仍放在变量p中,可表示为:p*ipS4:使i的值加1,即i+1iS5:如果i不大于5,返回重新执行S3;否则,算法结束最后得到p的值就是5!的值若若求求135791133221111相当于相当于i 11例2.2有50个学生,要求将成绩在80分以上的学生的学号和成绩输出。用ni代表第i个学生学号,gi表示第i个学生成绩S1:1iS2:如果gi80,则输出ni和gi,否则不输出S3:i+1iS4:如果i50,返回到步骤S2,继续执行,否则,算法结束例2.3判定20002500年中的每一年是否闰年,并将结果输出。闰年的条件:(1)能被4整除,但不

27、能被100整除的年份都是闰年,如2008、2012、2048年(2)能被400整除的年份是闰年,如2000年不符合这两个条件的年份不是闰年例如2009、2100年设year为被检测的年份。算法表示如下:S1:2000yearS2:若year不能被4整除,则输出year的值和“不是闰年”。然后转到S6S3:若year能被4整除,不能被100整除,则输出year的值和“是闰年”。然后转到S6S4:若year能被400整除,则输出year的值和“是闰年”,然后转到S6S5:其他情况输出year的值和“不是闰年”S6:year+1yearS7:当year2500时,转S2,否则停止year不能不能被被

28、4整除整除非闰年非闰年year被被4整除,整除,但不能被但不能被100整除整除闰年闰年year被被100整整除,又能被除,又能被400整除整除闰年闰年其他其他非闰年非闰年逐渐缩小判断逐渐缩小判断的范围的范围例2.4求规律:第1项的分子分母都是1第2项的分母是2,以后每一项的分母子都是前一项的分母加1笫2项前的运算符为“-”,后一项前面的运算符都与前一项前的运算符相反例2.4求S1:sign=1S2:sum=1S3:deno=2S4:sign=(-1)*signS5:term=sign*(1/deno)S6:sum=sum+termS7:deno=deno+1S8:若deno100返回S4;否则

29、算法结束sign当前项符号当前项符号term当前项的值当前项的值sum当前各项的和当前各项的和deno当前项分母当前项分母-1-1/21-1/23满足,返回满足,返回S4例2.4求S1:sign=1S2:sum=1S3:deno=2S4:sign=(-1)*signS5:term=sign*(1/deno)S6:sum=sum+termS7:deno=deno+1S8:若deno100返回S4;否则算法结束sign当前项符号当前项符号term当前项的值当前项的值sum当前各项的和当前各项的和deno当前项分母当前项分母11/31-1/2+1/34满足,返回满足,返回S4例2.4求S1:sign

30、=1S2:sum=1S3:deno=2S4:sign=(-1)*signS5:term=sign*(1/deno)S6:sum=sum+termS7:deno=deno+1S8:若deno100返回S4;否则算法结束99次循环后次循环后sum的值的值就是所要求的结果就是所要求的结果例2.5给出一个大于或等于3的正整数,判断它是不是一个素数。所谓素数(prime),是指除了1和该数本身之外,不能被其他任何整数整除的数例如,13是素数,因为它不能被2,3,4,12整除。判断一个数n(n3)是否素数:将n作为被除数,将2到(n-1)各个整数先后作为除数,如果都不能被整除,则n为素数S1:输入n的值S

31、2:i=2(i作为除数)S3:n被i除,得余数rS4:如果r=0,表示n能被i整除,则输出n“不是素数”,算法结束;否则执行S5S5:i+1iS6:如果in-1,返回S3;否则输出n“是素数”,然后结束。可改为可改为n/22.3算法的特性一个有效算法应该具有以下特点:(1)有穷性。一个算法应包含有限的操作步骤,而不能是无限的。(2)确定性。算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的。2.3算法的特性一个有效算法应该具有以下特点:(3)有零个或多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。(4)有一个或多个输出。算法的目的是为了求解,“解”就是输出。没有输出的算

32、法是没有意义的。(5)有效性。算法中的每一个步骤都应当能有效地执行,并得到确定的结果。2.3算法的特性对于一般最终用户来说:他们并不需要在处理每一个问题时都要自己设计算法和编写程序可以使用别人已设计好的现成算法和程序只需根据已知算法的要求给予必要的输入,就能得到输出的结果输入输入3个数个数黑箱子黑箱子3个数中最大数个数中最大数求求3个数的最个数的最大数大数2.4怎样表示一个算法常用的方法有:自然语言传统流程图结构化流程图伪代码2.4怎样表示一个算法2.4.1用自然语言表示算法2.4.2用流程图表示算法2.4.3三种基本结构和改进的流程图2.4.4用N-S流程图表示算法2.4.5用伪代码表示算法

33、2.4.6用计算机语言表示算法2.4.1 用自然语言表示算法2.2节介绍的算法是用自然语言表示的用自然语言表示通俗易懂,但文字冗长,容易出现歧义性用自然语言描述包含分支和循环的算法,不很方便除了很简单的问题外,一般不用自然语言2.4.2用流程图表示算法流程图是用一些图框来表示各种操作用图形表示算法,直观形象,易于理解起止框起止框输入输出框输入输出框处理框处理框判断框判断框流程线流程线连接点连接点注释框注释框x0YN一个入口一个入口两个出口两个出口2.4.2用流程图表示算法流程图是用一些图框来表示各种操作用图形表示算法,直观形象,易于理解起止框起止框输入输出框输入输出框处理框处理框判断框判断框流

34、程线流程线连接点连接点注释框注释框位置不够位置不够防止交叉防止交叉例2.6将例2.1的算法用流程图表示。求12345如果需要将最后结果输出:1ti5开始开始2it*iti+1i结束结束NY例2.6将例2.1的算法用流程图表示。求12345如果需要将最后结果输出:1t输出输出ti5开始开始2it*iti+1i结束结束NY例2.7例2.2的算法用流程图表示。有50个学生,要求将成绩在80分以上的学生的学号和成绩输出。1ii50开始开始i+1i结束结束NY输入输入ni、gi1i开始开始gi80输出输出ni、gii+1ii50NYYN如果包括输入数据部分如果包括输入数据部分1ii50开始开始i+1i结

35、束结束NY输入输入ni、gi1igi80输出输出ni、gii+1ii50NYYN如果包括输入数据部分如果包括输入数据部分例2.8例2.3判定闰年的算法用流程图表示。判定20002500年中的每一年是否闰年,将结果输出。NYN开始开始2000yearyear不能不能被被4整除整除year是闰年是闰年year不能不能被被100整除整除year+1yearyear2500结束结束Yyear不能不能被被400整除整除year不是闰年不是闰年year是闰年是闰年year不是闰年不是闰年YNYN例2.9将例2.4的算法用流程图表示。求1sum2deno1sign(-1)*signsignsign*(1/d

36、eno)termsum+termsumdeno+1denoNdeno100Y输出输出sum结束结束开始开始例2.10例2.5判断素数的算法用流程图表示。对一个大于或等于3的正整数,判断它是不是一个素数。NY输出输出n是素数是素数结束结束开始开始输入输入n2in%irr=0i+1ii输出输出n是素数是素数YN通过以上几个例子可以看出流程图是表示算法的较好的工具一个流程图包括以下几部分:(1)表示相应操作的框(2)带箭头的流程线(3)框内外必要的文字说明流程线不要忘记画箭头,否则难以判定各框的执行次序2.4.3 三种基本结构和改进的流程图1.传统流程图的弊端传统的流程图用流程线指出各框的执行顺序,

37、对流程线的使用没有严格限制使用者可以毫不受限制地使流程随意地转来转去,使人难以理解算法的逻辑2.4.3 三种基本结构和改进的流程图2.三种基本结构(1)顺序结构AB2.4.3 三种基本结构和改进的流程图2.三种基本结构(2)选择结构ABYpNAYpN2.4.3 三种基本结构和改进的流程图2.三种基本结构(3)循环结构当型循环结构AYp1NYx51t输出输出t2it*iti+1i例2.12将例2.2的算法用N-S图表示。将50名学生中成绩高于80分者的学号和成绩输出。直到直到i501t1ii+1i输入输入ni、gii+1i直到直到i50gi80否否是是输出输出ni,gi例2.13将例2.3判定闰

38、年的算法用N-S图表示直到直到year25002000yearyear+1year否否是是year%4为为0否否是是输出输出year非闰年非闰年year%100不为不为0year%400为为0是是否否输出输出year非闰年非闰年输出输出year闰年闰年输出输出year闰年闰年例2.14将例2.4的算法用N-S图表示。求直到直到deno100deno+1deno输出输出sum1sum1sign2deno(-1)*signsignsign*(1/deno)termsum+termsum例2.15将例2.5判别素数的算法用N-S流程图表示。例2.10的流程图不是由三种基本结构组成的循环有两个出口,不

39、符合基本结构的特点无法直接用N-S流程图的三种基本结构的符号来表示先作必要的变换NY开始开始输入输入n0w 2in%irr=0i+1ii 和和w=0YN1w输出输出n是素数是素数结束结束w=0输出输出n不是素数不是素数输入输入nr=0是是否否0w2in%ir1wi+1i直到直到i 或或w 0w=0是是否否输出输出n是素数是素数输出输出n不是素数不是素数一个结构化的算法是由一些基本结构顺序组成的在基本结构之间不存在向前或向后的跳转,流程的转移只存在于一个基本结构范围之内一个非结构化的算法可以用一个等价的结构化算法代替,其功能不变如果一个算法不能分解为若干个基本结构,则它必然不是一个结构化的算法2

40、.4.5用伪代码表示算法伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法用伪代码写算法并无固定的、严格的语法规则,可以用英文,也可以中英文混用例2.16求5!。begin(算法开始)1t2iwhilei5t*iti+1iprinttend(算法结束)例2.17求begin1sum2deno1signwhiledeno100(-1)*signsignsign*1/denotermsum+termsumdeno+1denoprintsumend2.4.6用计算机语言表示算法要完成一项工作,包括设计算法和实现算法两个部分。设计算法的目的是为了实现算法。不仅要考虑如何设计一个算法,也要考虑

41、如何实现一个算法。例2.18将例2.16表示的算法(求5!)用C语言表示。#includeintmain()inti,t;t=1;i=2;while(i=5)t=t*i;i=i+1;printf(%dn,t);return0;例2.19将例2.17表示的算法(求多项式的值)用C语言表示。#includeintmain()intsign=1;doubledeno=2.0,sum=1.0,term;while(deno=100)sign=-sign;term=sign/deno;sum=sum+term;deno=deno+1;printf(%fn,sum);return0;2.5结构化程序设计方

42、法结构化程序设计强调程序设计风格和程序结构的规范化,提倡清晰的结构。结构化程序设计方法的基本思路是:把一个复杂问题的求解过程分阶段进行,每个阶段处理的问题都控制在人们容易理解和处理的范围内。2.5结构化程序设计方法采取以下方法保证得到结构化的程序:(1)自顶向下;(2)逐步细化;(3)模块化设计;(4)结构化编码。第3章 最简单的C程序设计3.1顺序程序设计举例3.2数据的表现形式及其运算3.3C语句3.4数据的输入输出3.1顺序程序设计举例例3.1有人用温度计测量出用华氏法表示的温度(如F,今要求把它转换为以摄氏法表示的温度(如C)。解题思路:找到二者间的转换公式解题思路:找到二者间的转换公

43、式f代表华氏温度代表华氏温度,c代表摄氏温度代表摄氏温度3.1顺序程序设计举例算法:算法:输入输入f的值的值输出输出c的值的值 例例3.1 有人用温度计测量出用华氏法表示有人用温度计测量出用华氏法表示的温度的温度(如如 F,今要求把它转换为以摄氏,今要求把它转换为以摄氏法表示的温度法表示的温度(如如 C)。N-S图图3.1顺序程序设计举例#include int main()float f,c;f=64.0;c=(5.0/9)*(f-32);printf(f=%fnc=%fn,f,c);return 0;定义定义f和和c为单精度浮点型变量为单精度浮点型变量指定指定f的值的值计算计算c的值的值输

44、出输出f和和c的的值值3.1顺序程序设计举例例3.2计算存款利息。有1000元,想存一年。有三种方法可选:(1)活期,年利率为r1(2)一年期定期,年利率为r2(3)存两次半年定期,年利率为r3请分别计算出一年后按三种方法所得到的本息和。3.1顺序程序设计举例解题思路:确定计算本息和的公式。从数学知识可知:若存款额为p0,则:活期存款一年后本息和为:p1=p0(1+r1)一年期定期存款,一年后本息和为:p2=p0(1+r2)两次半年定期存款,一年后本息和为:3.1顺序程序设计举例算法:输入输入p0,r1,r2,r3的值的值计算计算p1=p0(1+r1)计算计算p2=p0(1+r2)计算计算p3

45、=p0(1+)(1+)输出输出p1,p2,p33.1顺序程序设计举例#includeintmain()floatp0=1000,r1=0.0036,r2=0.0225,r3=0.0198,p1,p2,p3;p1=p0*(1+r1);p2=p0*(1+r2);p3=p0*(1+r3/2)*(1+r3/2);printf(”%fn%fn%fn”,p1,p2,p3);return0;定义变量定义变量同时同时赋予初值赋予初值3.2 数据的表现形式及其运算3.2.1常量和变量3.2.2数据类型3.2.3整型数据3.2.4字符型数据3.2.5浮点型数据3.2.6怎样确定常量的类型3.2.7运算符和表达式3

46、.2.1 常量和变量1.常量:在程序运行过程中,其值不能被改变的量整型常量:如1000,12345,0,-345实型常量十进制小数形式:如0.34-56.790.0指数形式:如12.34e3(代表12.34103)字符常量:如?转义字符:如n字符串常量:如”boy”符号常量:#definePI3.14163.2.1 常量和变量2.变量:在程序运行期间,变量的值是可以改变的变量必须先定义,后使用定义变量时指定该变量的名字和类型变量名和变量值是两个不同的概念变量名实际上是以一个名字代表的一个存储地址从变量中取值,实际上是通过变量名找到相应的内存地址,从该存储单元中读取数据3.2.1 常量和变量3.

47、常变量:constinta=3;4.标识符:一个对象的名字语言规定标识符只能由字母、数字和下划线3种字符组成,且第一个字符必须为字母或下划线合法的标识符:如sum,average,_total,Class,day,BASIC,li_ling不合法的标识符:M.D.John,¥123,33,3D64,ab大小写字母是不同的字符大小写字母是不同的字符3.2.2 数据类型所谓类型,就是对数据分配存储单元的安排,包括存储单元的长度(占多少字节)以及数据的存储形式不同的类型分配不同的长度和存储形式3.2.2 数据类型C语言允许使用的数据类型:基本类型整型类型基本整型短整型长整型双长整型字符型布尔型u浮点

48、类型浮点类型l单精度浮点型单精度浮点型l双精度浮点型双精度浮点型l复数浮点型复数浮点型3.2.2 数据类型C语言允许使用的数据类型:基本类型枚举类型空类型派生类型指针类型数组类型结构体类型共用体类型函数类型算术类型算术类型纯量类型纯量类型3.2.3 整型数据1.整型数据的分类最基本的整型类型基本整型(int型):占2个或4个字节短整型(shortint):VC+6.0中占2个字节长整型(longint):VC+6.0中占4个字节双长整型(longlongint):C99新增的3.2.3 整型数据1.整型数据的分类2.整型变量的符号属性整型变量的值的范围包括负数到正数可以将变量定义为“无符号”类

49、型扩充的整形类型:3.2.3 整型数据扩充的整型类型:有符号基本整型signedint;无符号基本整型unsignedint;有符号短整型signedshortint;无符号短整型unsignedshortint;有符号长整型signedlongint;无符号长整型unsignedlongint有符号双长整型signedlonglongint;无符号双长整型unsignedlonglongint3.2.4 字符型数据字符是按其代码(整数)形式存储的C99把字符型数据作为整数类型的一种字符型数据在使用上有自己的特点3.2.4 字符型数据1.字符与字符代码大多数系统采用ASCII字符集字母:AZ,

50、az数字:09专门符号:29个:!”#&()*等空格符:空格、水平制表符、换行等不能显示的字符:空(null)字符(以0表示)、警告(以a表示)、退格(以b表示)、回车(以r表示)等3.2.4 字符型数据字符1和整数1是不同的概念:字符1只是代表一个形状为1的符号,在需要时按原样输出,在内存中以ASCII码形式存储,占1个字节整数1是以整数存储方式(二进制补码方式)存储的,占2个或4个字节0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 00 0 0 0 0 0 0 13.2.4 字符型数据2.字符变量用类型符char定义字符变量charc=?;系统把“?”的ASCII代码63赋给变

展开阅读全文
部分上传会员的收益排行 01、路***(¥15400+),02、曲****(¥15300+),
03、wei****016(¥13200+),04、大***流(¥12600+),
05、Fis****915(¥4200+),06、h****i(¥4100+),
07、Q**(¥3400+),08、自******点(¥2400+),
09、h*****x(¥1400+),10、c****e(¥1100+),
11、be*****ha(¥800+),12、13********8(¥800+)。
相似文档                                   自信AI助手自信AI助手
搜索标签

当前位置:首页 > 通信科技 > 开发语言

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        获赠5币

©2010-2025 宁波自信网络信息技术有限公司  版权所有

客服电话:4008-655-100  投诉/维权电话:4009-655-100

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :gzh.png    weibo.png    LOFTER.png 

客服