C语言-第1章-计算机的组成与程序设计基础

第1章计算机的组成与程序设计根底1.1计算机的组成及根本工作原理一个完整的计算机系统应包括两个局部，即硬件系统和软件系统：1.2程序设计根底知识计算机程序计算机程序：为解决特定问题而利用计算机语言编写的指令序列的集合。程序包含两局部内容：描述待解决问题中涉及到的对象或数据—数据结构描述处理这些数据的方法、过程或步骤，即求解的算法。算法是程序的灵魂。计算机程序=数据结构+算法程序设计编制程序的工作称为程序设计，即分析需要解决的问题，设计解决问题的算法，应用某种程序设计语言编写代码等过程。结构化程序设计

——描述问题的解决过程面向对象程序设计 ——描述事物(即对象)以及事物之间的关系程序设计方法f(n)=n!=n*(n-1)*(n-2)*…*2*1main(){intn=10;ints=1;inti;for(i=n;i>0;i--) s=s*i;}良好的程序设计风格：程序结构清晰合理、代码便于维护，保证程序的质量程序设计风格

良好的程序设计风格1．源程序文档化标识符的命名：见名知义sum、r、PI、area…良好的程序设计风格1．源程序文档化程序注释序言性注释：开始局部，如标题、程序的主要功能、主要算法、程序作者…良好的程序设计风格1．源程序文档化程序注释功能性注释：程序中间，如变量的含义、语句的作用…良好的程序设计风格1．源程序文档化视觉组织：书写程序时应尽量清晰，如空格、空行、缩进良好的程序设计风格2．数据说明标准化当一个说明语句说明多个变量时，变量按照字母顺序排列。使用注释来说明复杂数据的结构。良好的程序设计风格3．语句构造

清晰第一，效率第二A=A+BB=A-BA=A-B良好的程序设计风格4．输入和输出尽可能方便用户的使用

结构化程序设计

软件危机20世纪70年代，结构化程序设计方法(structuredprogramming)结构化程序设计方法引入工程的思想，使大型软件的开发和编程得到了改善。结构化程序设计的原那么1〕采用自顶向下、逐步细化的方法进行设计2〕采用模块化原那么和方法进行设计将大型任务从上向下划分为多个功能模块，每个模块又可以划分为假设干子模块，然后分别进行模块程序的编写。3)限制使用goto语句结构化程序的根本结构结构化程序的根本结构： 顺序结构、选择结构、循环结构顺序结构最根本、最常用、最简单的结构按照书写顺序依次执行语句结构化程序的根本结构选择结构按照给定的条件判断选择执行相应的语句序列结构化程序的根本结构循环结构通过循环控制条件来决定是否重复执行相同的语句序列结构化程序的根本结构算法概述假设有A、B两个杯子，分别装有不同的液体，现在要求把这两个杯子中的液体交换放置，如何进行操作？操作步骤：(准备一个备用的杯子) ①准备第三个杯子C； ②把杯子A的液体倒到杯子C中，即A→C； ③把杯子B的液体倒到杯子A中，即B→A； ④把杯子C的液体倒到杯子B中，即C→B； ⑤操作完成。解决具体问题的过程都是由一定的规那么、步骤组成的，这种规那么、步骤实际上就是算法。算法是什么算法(Algorithm)的定义:算法是一系列解决问题的清晰指令，能够对一定标准的输入，在有限时间内获得所要求的输出。算法的根本特征：确定性：每一步运算必须是确定的，无歧义。“将x或y与z相乘”有限性：每条指令的执行次数是有限的，执行每条指令的时间也是有限的。“求从1到+∞所有整数的和”输入：有零个或多个外部提供的量作为算法的输入。输出：算法产生至少一个输出量。算法是什么自然语言表示伪代码根本流程图N-S流程图算法的描述自然语言表示算法的描述伪代码介于自然语言和计算机语言之间的形式；方便用任何一种编程语言实现。算法的描述根本流程图算法的描述有且仅有一个开始框和一个结束框，开始框只有一个出口，没有入口；结束框只有一个入口，没有出口；输入输出框只能有一个入口，一个出口，框内填写需要输入或输出的各项；处理框只能有一个入口，一个出口，框内填写处理说明或算式；判断框只能有一个入口，但是可以有两个出口，框内填写判断条件，由判断框出发的流程线上标注判断的结果，“真”、“假”或“Y”、“N”或“T”、“F”。根本流程图：图形化描述算法的描述N-S流程图/块图算法的描述在下表中查找指定学号为key的学生成绩算法例

算法例C语言概述33B语言：Bell实验室，1970年在PDP机器上用其编写UNIX系统CPL语言：剑桥大学，1963年BCPL语言：剑桥大学，1967年C语言：Bell实验室，1972～1973年用其改写UNIX系统经简化进一步简化保持精练、接近硬件的优点，克服数据类型过少的不足C语言的历史C语言的标准化：K&RCANSICISOCC11——ANSI现行标准

目前广泛流行的各种版本C语言编译系统:TurboC、VisualC++、QuickC、BORLANDC……34C语言的开展35语言简洁，表达能力强，易于理解只有32个关键字，9种控制语句数据构造能力强运算符丰富程序书写格式自由可直接访问物理地址，实现对硬件和低层系统软件的访问语言生成的代码质量高可移植性好C语言的特点36【例1.1】计算并输出一个数a的平方。

voidmain(){

floata,b;a=5.2;b=a*a;printf("b=%f\n",b);

}

main

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

C程序的根本结构37【例1.2】输入两个数，输出其中的大数。intmax(intx,inty)

/*max函数*/{

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

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

printf("max=%d\n",c);}C程序的根本结构38C程序由函数构成必须有，且只能有一个main〔主函数〕总是从main函数开始执行两类函数：系统定义的函数，即标准库函数用户自定义的函数C程序的根本结构函数由函数首部和函数体组成函数首部指定函数名、函数参数、类型函数体从{开始，到}结束函数内有语句39C程序的根本结构intmax(intx,inty){

intz;if(x>y)z=x;elsez=y;return(z);}40语句包括说明性语句、可执行语句以；表示语句结束注释可以出现在程序的任何位置

用“/*”和“*/”括起来，必须成对出现书写格式C语言没有行的概念，书写格式自由。习惯小写字母，缩进格式。C程序的根本结构main(){floata,b;a=5.2;b=a*a;printf("b=%f\n",b);}1．源程序文件的建立和编辑

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