C语言程序设计马学文 第1章新.pptVIP

第1章 程序设计基础 网络信息中心教研室 主要内容 1.1 程序设计语言的发展 机器语言：计算机可以直接识别、执行的二进制代码。其优点是执行速度快；但难写、难读、难理解和难修改。 汇编语言：使用助记符来代替机器语言中复杂、繁琐的指令的语言。如Z-80机中加法指令为ADD。其特点是过分依赖于机器码，即仅适合某类相同或相似的计算机，因此不易移植。 1.1 程序设计语言的发展 高级语言：独立于计算机硬件结构，让用户使用面向问题的形式，更加方便编程人员的语言。高级语言分为如下两类 (1) 编译型：“先编译后执行”，过程为：源代码-目标代码-机器代码，其执行与源程序相互独立。比如PASCAL，C等。 (2) 解释型：“边解释边运行”，程序执行离不开源代码的支持，不利于源程序的保护和保密。比如BASIC，FoxBASE+等。 1.1 程序设计语言的发展 面向结构（面向过程）的设计语言有： BASIC，FORTRAN，COBOL： 面向事务处理的高级语言，适合于编写管理信息系统方面的程序有： PASCAL，C语言，PROLOG，FoxBASE+等 面向对象和可视化语言： C++，Java，Visual BASIC，Visual C++，Visual Foxpro，Visual J++，Delphi，PowerBuilder等。 网页(Web)/网络(Network)编程语言： HTML，DHTML，JavaScript/Jscript，VBScript，JavaApplet，Java等。 1.2.1、算法及其表示 算法是计算机科学中的重要概念之一，它指明了问题的计算过程，是对给定问题解题方案的准确而完整的描述。 计算机没有软件的支持将无法工作，软件是计算机的灵魂，而软件的核心是算法。用计算机解决问题的方法和步骤就是算法，计算机执行算法，用计算机解决各种数据处理问题的主要方式就是寻找和设计各种算法，将算法变成代码的过程即程序设计。 1.2.1、算法及其表示 算法具备如下5个特征： 有穷性 确定性 输入 输出 可行性 1.2.1、算法及其表示 算法可以用多种方法描述，常见的表示方法有：自然语言描述法、伪代码表示法、传统流程图表示法、N-S流程图表示法等。 【例1-1】已经杯A中盛放的是油，杯B中盛放的是水，另有一个空杯C，三个杯容积相同，请用自然语言表示算法。 【解答】 第1步：将A中的油全部倒入C中，使A成为空杯； 第2步：将B中的水全部倒入A中，使B成为空杯； 第3步：将C中原在A中的油，倒入B中，完成A与B中液体 的交换。 1.2.1、算法及其表示 1.2.1、算法及其表示 在结构化程序设计中，流程图只包括3种基本结构： (1) 顺序结构 顺序结构是结构化程序设计中最简单的一种结构，这种结构有一个入口和一个出口，中间的若干操作按照顺序依次执行，如图1-2所示，先执行操作A，然后执行操作B。 (2) 选择结构 选择结构与分支结构属同一结构，它由一个条件和两组语句组成，计算机根据条件的真假来选择执行的分支，如果判断成立则执行操作A，否则执行操作B。选择结构的流程图如图1-3所示。 1.2.1、算法及其表示 (3) 循环结构 循环结构是指重复执行同一组程序段的结构。循环结构由两部分组成，其一是循环条件、其二是循环体。 被重复执行的程序段称为循环体。循环体能否继续执行由循环条件决定。根据循环条件出现的不同位置，循环结构又分为“当型循环”和“直到型循环”两类。 1.2.1、算法及其表示 由于传统流程图存在不足，提出一种新的结构化流程图形式，这种形式的流程图的主要特点是取消了流程线，不再显示控制流，整个算法的流程写在一个矩形框内，这种形式的流程图称为N-S流程图。根据结构化程序的三种基本结构，N-S流程图有3种基本形式，其中循环结构N-S流程图又分为“当型循环”和“直到型循环”两种。N-S流程图表示的3种基本结构如下所示： 1.2.1、算法及其表示 伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。这种表示方式比较接近于计算机语言，如果结合相应的语法，即可以修改成为程序。 【例1-3】使用伪代码描述数据A与数据B进行交换的算法，要求不引入临时数据。 【解答】使用伪代码描述如下： (1) A=A+B，将A与B相加赋值给A ，则A为原数据A+B的和； (2) B=A-B，原两数和减去B即A的值，现赋值给B； (3) A=A-B，原两数和