谭浩强C语言第三版课件.ppt

1、第一章：C语言概述，本章的要点，C语言的特点，C程序的结构，在计算机上运行C程序的方法，以及1-1语言出现的历史背景，1-1语言是世界上广泛流行的高级语言。c语言是在B语言的基础上发展起来的。B (BCPL)语言是由贝尔实验室在1970年设计的，用来编写第一个UNIX操作系统，在PDP 7上实现。优点：简洁，接近硬件，缺点：太简单，没有数据类型。1973年，贝尔实验室的D.M.Ritchie在B语言的基础上设计了C语言，并用它改写了汇编语言编写的原始UNIX(UNIX版本5)，但它只在贝尔实验室使用。1-1，这种语言出现的历史背景，于1975年在UNIX第6版中发布，C语言的突出优点引起了人们

2、的注意。1977年，可移植的C语言编译器出现，它促进了UNIX在各种机器上的实现，C语言得到了普及，其发展是相辅相成的。1978年，布莱恩W克尼根(Brian W.Kernighan)和丹尼斯M里奇(Dennis M.Ritchie)合著了C语言程序设计(The C Programming Language)，这是一部颇具影响力的杰作，被称为标准C语言。从那以后，C语言被移植到大、中、小型和微型计算机上，并成为最广泛使用的计算机语言之一，独立于UNIX和PDP。1983年，美国国家标准协会(ANSI)根据C语言各种版本的发展和扩展，制定了新标准ANSI C，与标准C相比有了很大的发展。1988

3、年，K，/*文件包含*/*主函数*/*函数体开始*/*输出语句*/*函数体结束*/，描述：主-主函数名，无效-函数类型。每个C程序必须有一个主要功能，这是功能开始和结束的标志。不可避免的是，每个C语句都以分号结尾。当使用标准库函数时，应该写在程序的第一行：#include，说明：这个程序的功能是输出一行信息：这是一个C程序。例1.2，求两个数的和#包含void main() /*求两个数的和*/int a，b，sum；/*声明，将变量定义为整数*/*下面三行是C语句*/a=123；b=456总和=a b。printf(sum为%dn，sum)；描述：/* */表示注释。注释仅供人们查看，对编译

4、和运行没有影响。因此，它可以用汉字或英文字符表示，它可以出现在一行的最右边，也可以是一行。描述：输出一行信息：sum是579，并在示例1.3中找到3个数字中较大的一个。#包括void main()/* main function */int max(int x，int y)；/声明被调用的函数max */int a，b，c；/*定义变量a，b，c */scanf(d，d，/*输出c值*/。程序运行如下：8，5(输入8和5分配给a和b) max=8(输出c值)，int max(int x，int y)int z；如果(xy)z=x；否则z=y；返回(z)；max(int x，int y)；max

5、(a，b)；描述：这个程序包括两个函数：主函数和被调用函数。最大值函数将x和y中较大的一个赋给变量Z.return语句将z值返回给主音函数。1-3简单介绍C语言程序，C程序：(1) C程序是由函数组成的。这使得程序易于模块化。(2)一个函数由两部分组成：函数的头：例1.3中max函数的头，int max(int x，int y)函数体：花括号中的部分。如果一个函数有多个花括号，最外面的一对花括号就是函数体的范围。函数体包括两部分：声明部分：int a，b，c；默认情况下是可执行部分：它由几个语句组成。可缺省的，1-3简单C语言程序的介绍，注意：函数的声明部分和执行部分都可以缺省，例如：void

6、 dump()这是一个空函数，它什么也不做，但是是合法的。1-3 C语言程序简介，概要：(3) C程序总是从主函数开始执行，而不管主函数的位置。(4) C程序有自由编写格式。几条语句可以写在一行，一条语句可以写在多行。c程序没有行号。(5)每个语句和数据声明的末尾必须有一个分号。(6) C语言本身没有输入和输出语句。输入和输出操作由库函数完成，如scanf和printf。实现输入和输出的“功能化”。1-4运行程序的步骤和方法。运行程序的步骤，在计算机上输入和编辑源程序，编译源程序，连接库函数，运行目标程序，运行程序的1-4个步骤和方法，2。在计算机上运行程序的方法，目前使用的大多数c编译系统都

7、是集成环境。涡轮增压C 3.0，如涡轮增压C 2.0、涡轮增压C 3.0、可视C等。可以由不同的编译系统操作。它是一个集成环境，具有方便、直观且易于使用的界面。虽然它也是一个DOS环境下的集成环境，但是启动Turbo C 3.0集成环境的DOS执行文件可以是tc.exe生成的快捷方式，也可以用鼠标操作。你也可以用Visual C来编译C程序。Turbo C 3.0的使用将Turbo C 3.0编译器加载到磁盘的某个目录中，例如，它被放置在C磁盘根目录较低级别的TC3.0子目录中。进入DOS环境下的Turbo C 3.0集成环境C:TC3.0tc，在Windows环境下找到可执行文件tc.exe

8、，并执行该文件。主菜单：11个菜单项：文件编辑搜索运行编译调试项目选项窗口帮助，(2)编辑源文件新建：点击“文件”菜单下的“新建”，修改：选择“文件”和“打开”(即点击“文件”下拉菜单中的“打开”项修改现有的源程序。在EDIT状态下，光标指示当前的编辑位置，您可以在该位置插入、删除或修改它，直到您满意为止。save:在EDIT状态下，光标指示当前的编辑位置，您可以在此插入、删除或修改，直到满意为止。(3)编译源程序选择“编译”(或“Alt F9”)编译源程序。c1.cpp源程序，有1个错误和0个升温。(4)连接目标程序并选择菜单“编译”“链接”“链接”。如果没有错误发生，您将得到一个带有后缀的

9、可执行文件。exe。(5)执行程序。选择菜单“运行”和“运行”(或按下“Ctrl F9”)。(6)退出Turbo C 3.0环境，选择“文件”和“退出”。第二章，程序的灵魂算法，本章的要点，算法的概念，结构化编程方法的表示，主要内容，2.1算法的概念2.2简单算法示例2.3算法的特点2.4如何表示一个算法2.5编程方法，一个程序应该包括两个方面。数据描述：数据结构操作描述：算法。著名计算机科学家沃斯提出了：数据结构算法=程序公式，数据结构算法编程方法语言工具。完整的编程应该是：2.1算法的概念。广义地说，解决问题的方法和步骤被称为“算法”。方法1: 1 2，3，4，总是加100加99次，方法2

10、:100(1 99)(2 98)(49 51)50=100 49 100 50加51次，对于同一个问题，可以有不同的方法和步骤来解决问题，例如，2.1算法的概念，为了有效地执行它，希望方法简单，操作步骤少。计算机算法可以分为两类：数值算法：寻找数值解，如寻找方程的根和函数的定积分。非数字运算：它涵盖了广泛的领域，其中最常见的是用于交易管理领域，如图书检索、人事管理、交通调度管理等。2.2简单算法示例，示例2.1:查找12345，步骤1:首先查找12，获得结果2，步骤2:将步骤1中获得的乘积2乘以3，获得结果6，步骤3:将6乘以4，获得24，步骤4:将24乘以5，获得120，这太麻烦了。如果你要

11、求121000，你应该写99个步骤。S5:如果I不大于5，返回重新执行步骤S3以及后续步骤S4和S5；否则，算法结束。p的最终值是5！的价值。您可以设置两个变量：一个用于被乘数，一个用于乘数。不是设置另一个变量来存储乘积结果，而是将每一步的乘积直接放在被乘数变量中。让p是被乘数，我是乘数。该算法可以改写如下：S1:1ps 2:3 is 3:pip 4:i2p S5:如果i11，返回s3。否则，结束。如果将标题改为：查找1351000的算法只需几处修改；算法简洁，用这种方法表达的算法具有通用性和灵活性。S3到S5构成一个循环，当实现该算法时，应重复执行S3、S4、S5等步骤，直到某个时刻，当执行

12、S5时，判断乘数I已超过规定值，不返回步骤S3。这时，算法结束，变量p的值就是结果。有50名学生被要求打印出那些分数超过80分的。让n代表学号，n1代表第一个学号和第一个学号。g代表学生成绩，gi代表第二名学生成绩，算法表示如下：S1:1i S2:如果80，打印总和，否则不打印。S3:i1 S4:如果i50，返回S2并继续执行。否则，算法结束，变量I被用作下标来控制序列号(哪个学生，哪个分数)。当我超过50时，意味着50名学生的分数已经被处理，算法结束。示例2.3确定20002500年的每一年是否为闰年，并输出结果。变量I用作下标来控制序号(哪个学生，哪个年级)。当我超过50时，意味着50名学

13、生的分数已经被处理，算法结束。分析：闰年的条件如下：(1)所有能被4整除但不能被100整除的年份都是闰年，如1996年和2004年；(2)可被100和400整除的年份是闰年。例如，1600年和2000年是闰年。不符合这两个条件的一年不是闰年。假设y是要检测的年份，算法可以表示如下：S1:2000年2月2日：如果y不能被4整除，则y输出为“不是闰年”。然后转到S6。S3:如果y能被4整除，但不能被100整除，那么y输出为“闰年”。然后转到S6。S4:如果y能被100和400整除，输出y为“闰年”；否则，输出y为“不是闰年”。然后转到S6。S5:输出y“不是闰年”。S6: y1ys7:当y2500

14、时，转向S2继续执行，例如y2500，算法停止。上述算法中的每一步都分离一些范围(可以判断为闰年或非闰年)，并逐渐缩小范围，直到执行S5，S5只能是非闰年。“其他”包括可被4和100除尽但不能被400除尽的年份(如1990年)。例2.4，算法如下：S1:符号=1s 2:sum=1s 3:deno=2s 4:sign=(-1)sign 5:term=sign(1/deno)S6:sum=sum term S7:deno=deno 1s 8:如果deno100返回s4，否则，算法用词作为变量名，使算法更容易理解：sum代表累计总和，deno是英文分母的缩写，sign代表数值的符号，term代表某个

15、术语。重复步骤S4至S8，直到分母大于100。总共执行了99个循环，并将99个分数相加。和的最终值是多项式的值。对于大于或等于3的正整数，判断它是否是素数。概念：所谓质数是指除了1和数本身之外，不能被任何整数整除的数。例如，13是一个素数。因为它不能被2，3，4，12整除。分析：判断一个数n(n3)是否为素数的方法：取N为被除数，依次取2到(n-1)之间的每个整数为除数。如果它们都不能被整除，那么N就是质数。算法如下：S1:输入n的值S2: I=2 (I为除数)S3:n除以I得到余数r S4:如果r=0，这意味着n可以被I整除，然后打印n“不是素数”，算法结束。否则，执行S5:1I 6:如果在

16、-1，返回S3。否则，打印n“是一个质数”。然后结束。实际上，n不需要除以2到(n-1)的整数，只需要除以2到n/2的整数，甚至是2到1的整数。2.3算法特性，有限性：包括有限的运算步骤；应该确定算法中的每一步；有零个或多个输入；输入是指在执行算法时需要从外部世界获得必要的信息；有一个或多个输出；算法的目的是解决问题，“解”是输出有效性；算法中的每一步都应该被有效地执行并得到一定的结果。一个算法应该具备以下特征：(2)算法的表达，可以用不同的方式表达。常用的有：自然语言传统流程图、结构化流程图、伪代码PAD图，以及(2)自然语言，即人们日常使用的语言，可以是汉语、英语或其他语言。在自然语言中很容易理解，但是单词很长，容易出现歧义。自然语言表示的含义往往不严格，因此可以根据上下文来判断正确的含义，并且描述包括分支和循环的算法也不太方便。因此，除了那些简单的问题，自然语言通常不用于描述算法。2.4.2算法用流程图表示。美国国家标准协会规定了一些常用的流程图符号：在示例2.6中，5！该算法用流程图表示。