程序设计基本概念

第1章程序设计基本概念C

语言程序设计1本章主要内容程序和程序设计算法结构化程序设计和模块化结构21.1.1

C程序几个概念程序

高级语言机器语言3例如：00100011111011010110000101110110机器语言程序MOVAX,

300HADDBX,AXMOV[2100H],BX

HLT汇编语言源程序main(){inta,b,c;a=300;b=18;c=a+b;

printf(“a+b=%d\n”,c);}高级语言源程序(C)源程序需要翻译4C语言的编译：编译方法图1.2编译过程(.C或.cpp)编译程序连接程序编译连接C源程序机器语言目标程序可执行程序(.OBJ)(.EXE)运行运行结果52．程序设计用计算机解决一个实际应用问题时的整个处理过程称为程序设计

提出问题确定数据结构确定算法编写程序调试和运行程序输入程序翻译(编译或解释)得到运行结果61.1.2算法什么是算法为解决某一应用问题而采用的解题步骤算法的描述方式

用自然语言描述算法

用流程图描述算法

用N-S结构图描述算法

例如：输出两个数中的最大数7用自然语言描述算法第一步：输入x和y的值第二步：比较x和y的值，如果x大于y，则输出x的值，否则输出y的值。

易于理解，但冗长，不够精确，难于描述复杂算法。例如当描述“输出10个数中最大数”的算法时，会冗长、难于理解8图1.5用流程图描述算法用流程图描述算法NYz=yz=xx>y?开始输入x和y结束输出z起止框输入/输出框判断框处理框流程线9用N-S结构图描述算法输入x、y的值x>yTFz=xz=y输出z的值图1.7用N-S结构图描述的算法已经证明，任何复杂的问题都可以三种基本算法结构来描述：顺序、选择、循环。因此用计算机语句描述的程序也包含三种基本结构。

101.1.3结构化程序设计程序的三种基本结构顺序结构程序：按照书写顺序依次执行语句选择结构程序：按照条件判断选择执行语句循环结构程序：通过条件控制循环执行语句三种基本结构的共同点：都是只有一个入口和一个出口；结构内的每一个框都有机会被执行；结构内没有死循环。11结构化程序设计的基本原则：如果一个程序仅包含这三种基本结构（由这些基本结构顺序组成），则称为结构化程序。结构化程序设计的基本原则：采用自顶向下、逐步细化的方法进行设计；采用模块化原则和方法进行设计。即将大型任务从上向下划分为多个功能模块，每个模块又可以划分为若干子模块，然后分别进行模块程序的编写；每个模块都是用结构化程序实现，即都只能由三种基本结构组成，并通过计算机语言的结构化语句实现。121.2C语言概述主要内容：C语言的发展C语言的特点C程序的基本结构C程序的执行过程131.2.1C语言的发展发展过程

B语言：Bell实验室，1970年在PDP机器上用其编写UNIX系统CPL语言：剑桥大学，1963年BCPL语言：剑桥大学，1967年C语言：Bell实验室，1972～1973年用其改写UNIX系统经简化进一步简化保持精练、接近硬件的优点，克服数据类型过少的不足141.2.2C语言的特点语言简洁，表达能力强，易于理解只有32个关键字，9种控制语句数据构造能力强运算符丰富程序书写格式自由可直接访问物理地址，实现对硬件和低层系统软件的访问语言生成的代码质量高可移植性好增加学习难度151.2.3C程序的基本结构【例1.1】计算并输出一个数a的平方。

main(){

floata,b;a=5.2;b=a*a;

printf("b=%f\n",b);

}

main

为函数名程序从这里开始运行函数体开始函数体结束函数体内定义a,b为a赋值计算并输出平方值b执行程序的输出结果为：b=27.039997

161.2.3C程序的基本结构【例1.2】输入两个数，输出其中的大数。int

max(intx,inty)

/*max函数*/{

intz;if(x>y)z=x;elsez=y;return(z);}main()

/*主函数*/{inta,b,c;

scanf("%d,%d",&a,&b);c=max(a,b);/*调用max函数，求a和b中大数*/

printf("max=%d\n",c);}17C程序结构C程序由函数构成必须有，且只能有一个main（主函数）总是从main函数开始执行函数由函数首部和函数体组成函数首部指定函数名、函数参数、类型函数体从{开始，到}结束函数内有语句18C程序结构（续）语句包括说明性语句、可执行语句以；表示语句结束注释可以出现在程序的任何位置

用/*和*/括起来，必须成对出现书写格式C语言没有行的概念，书写格式自由。习惯小写字母，缩进格式。191.2.4C程序的执行过程

1．源程序文件的建立和编辑

编写源程序，形成.C文件需用编辑工具：tc.exe、记事本2．编译

编译源程序，形成目标程序.Obj文件需用编译工具：tcc.exe3．连接

连接OBJ文件和调用的库函数，形成运行程序

.exe

文件需用连接工具：tlink.exe4．运行

.exe

文件运行jc1_2TurboC提供集成化开发环境201.3C程序的符号系统主要内容：基本字符标识符211.3.1基本字符大写英文字母：ABC……XYZ

小写英文字母：abc……xyz

数字：012……9

空白符：空格符、换行符、制表符

特殊字符：+-*/<>()[]{}_=!#%.,;:‘“|&?$^\～

221.3.2标识符

由字母、下划线和数字组成的字符序列用于程序中的变量、符号常量、数组、函数、数据类型等操作对象的名字1．系统定义标识符具有固定名字和特定含义的标识符分为关键字和预定义标识符

2．用户定义标识符

用于对用户使用的变量、数组、函数等操作对象进行命名23关键字

数据类型：

int、char、float、double、short、long、void、signed、unsigned、enum、struct、union、const、typedef、volatile

存储类别：auto、static、register、extern语句命令字：break、case、continue、default、do、else、for、goto、if、return、switch、while

运算符：sizeof

24预定义标识符系统标准库函数scanf、printf、putchar、getchar、strcpy、strcmp、sqrt等编译预备处理命令include、define等25对标识符的规定

用户定义标识符必须以字母或下划线“_”开头不能含有除字母、数字和下划线“_”外的其他字符标识符中大小写字母含义不同关键字必须用小写字母。不允许使用关键字为变量、数组、函数等操作对象命名预定义标识符允许用户对它们重新定义，当重新定义后将改变它们原来的含义26正确区分标识符正确区分哪些是合法标识符，哪些是不合法标识符。其中合法标识符中哪些是关键字，哪些是预定义标识符，哪些是用户定义标识符。Abc