北京科技大学《C语言》第1章

《北京科技大学《C语言》第1章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章预备知识北京科技大学计算机系C语言程序设计2021/9/32本章主要内容程序设计与算法概述C语言概述C程序的符号系统2021/9/331.1程序设计与算法概述主要内容：计算机语言与程序设计算法结构化程序设计2021/9/341.1.1计算机语言与程序设计1.计算机语言是人与计算机进行交流的工具计算机语言分为：机器语言机器指令（由0和1组成），可直接执行难学、难记依赖机器的类型汇编语言用助记符代替机器指令，用变量代替各类地址。克服记忆的难点其他与机器语言类似高级语言类似数学语言、接近自然语言、具有通用性和可移植性，不依赖具体的计算机类型。2021/9/35

2、例如：00100011111011010110000101110110机器语言程序MOVAX,300HADDBX,AXMOV[2100H],BXHLT汇编语言源程序main(){inta,b,c;a=300;b=18;c=a+b;printf(“a+b=%d”,c);}高级语言源程序(C)源程序需要翻译2021/9/36汇编源程序的翻译：将汇编源程序翻译为目标程序的过程称为汇编汇编过程：图1.1汇编过程汇编程序连接程序汇编连接汇编语言源程序机器语言目标程序可执行程序(.ASM)(.OBJ)(.EXE)运行运行结果2021/9/37高级语言的翻译：编译方法图

3、1.2编译过程(.C或.PAS等)编译程序连接程序编译连接高级语言源程序机器语言目标程序可执行程序(.OBJ)(.EXE)运行运行结果解释程序高级语言源程序解释执行运行结果图1.3解释过程(.BAS)解释方法2021/9/382．程序设计用计算机解决一个实际应用问题时的整个处理过程称为程序设计提出问题确定数据结构确定算法编写程序调试和运行程序输入程序翻译(编译或解释)得到运行结果2021/9/391.1.2算法什么是算法为解决某一应用问题而采用的解题步骤算法的描述方式用自然语言描述算法用流程图描述算法用N-S结构图描述算法例如：输出两个数中的最大数2021/9

4、/310用自然语言描述算法第一步：输入x和y的值第二步：比较x和y的值，如果x大于y，则输出x的值，否则输出y的值。易于理解，但冗长，不够精确，难于描述复杂算法。例如当描述“输出10个数中最大数”的算法时，会冗长、难于理解用流程图描述算法基本框图符号：2021/9/311起止框处理框判断框输入/输出框流程线2021/9/312图1.5用流程图描述算法用流程图描述算法NYz=yz=xx>y?开始输入x和y结束输出z用N-S结构图描述算法基本元素方框：2021/9/3132021/9/314用N-S结构图描述算法输入x、y的值x>yTFz=xz=y输出z的值图1.

5、7用N-S结构图描述的算法1.1.3结构化程序设计程序的三种基本结构顺序结构程序：按照书写顺序依次执行语句选择结构程序：按照条件判断选择执行语句循环结构程序：通过条件控制循环执行语句2021/9/315已经证明，任何复杂的问题都可以三种基本算法结构来描述：顺序、选择、循环。因此用计算机语句描述的程序也包含三种基本结构。1.1.3结构化程序设计2021/9/316BAABAP成立？BYNPTFAB顺序结构选择结构1.1.3结构化程序设计2021/9/317当P成立时ANYP成立?AA当P成立时NYAP成立？循环结构1.1.3结构化程序设计如果一个程序仅包含这三种

6、基本结构（由这些基本结构顺序组成），则称为结构化程序。2021/9/318三种基本结构的共同点：都是只有一个入口和一个出口；结构内的每一个框都有机会被执行；结构内没有死循环。2021/9/319结构化程序设计的基本原则：结构化程序设计的基本原则：采用自顶向下、逐步细化的方法进行设计；采用模块化原则和方法进行设计。即将大型任务从上向下划分为多个功能模块，每个模块又可以划分为若干子模块，然后分别进行模块程序的编写；每个模块都是用结构化程序实现，即都只能由三种基本结构组成，并通过计算机语言的结构化语句实现。2021/9/3201.2C语言概述主要内容：C语言的发展C

7、语言的特点C程序的基本结构C程序的执行过程2021/9/3211.2.1C语言的发展发展过程B语言：Bell实验室，1970年在PDP机器上用其编写UNIX系统CPL语言：剑桥大学，1963年BCPL语言：剑桥大学，1967年C语言：Bell实验室，1972～1973年用其改写UNIX系统经简化进一步简化保持精练、接近硬件的优点，克服数据类型过少的不足1.2.1C语言的发展C语言的标准化：K&RCANSICISOCC99目前广泛流行的各种版本C语言编译系统:TurboC、VisualC++、QuickC、BORLANDC……2021/9/3222021/9/

8、3231.2.2C语言的特点语言简洁，