C语言讲义 第1章.ppt

第1章 C程序设计概述 内容 1.1 程序设计语言、程序与程序设计 1.2 C语言概述 1.1 程序设计语言、程序与程序设计 1.1.1程序设计语言 1.1.2 程序 1.1.3 程序设计 1.1.1 程序设计语言 程序设计语言分类 1.1.1 程序设计语言 1.1.1 程序设计语言 CPU能理解且能直接执行的指令集合 用机器语言编写的程序形式： 1.1.1 程序设计语言 用机器语言编写的程序优点： 质量高 占存储空间小 执行速度快 能由计算机直接执行 用机器语言编写的程序缺点： 依赖于具体计算机 难记忆 易出错 阅读理解困难 编程者需了解特定计算机的硬件及指令系统 1.1.1 程序设计语言 汇编语言是一种符号化的机器语言，用助记符号代替指令操作码、操作数。 用汇编语言编写的程序形式： 汇编语言与机器语言有类似的特点，但要翻译成等价的指令序列后才能由计算机执行。 1.1.1 程序设计语言 接近于自然语言和数学语言，在一定程度上与具体计算机无关的符号化语言。 用高级语言编写的程序形式（以Ｃ语言为例）： 1.1.1 程序设计语言 用高级语言编写程序的优点： 易学易用、代码易理解 易调试、修改和移植与机器无关 用高级语言编写程序的缺点： 不支持对硬件的直接操作 代码需要翻译指令序列后才能执行 1.1.1 程序设计语言 高级语言的翻译方式 解释方式（Interpreter 解释程序） 逐句扫描，逐句翻译，逐句执行，直接获得结果。不产生等价的机器语言程序 1.1.1 程序设计语言 编译方式（compiler 编译程序或称编译器） 1.1.1程序设计语言 程序设计语言的基本语言成分 数据成分 刻画程序所处理的数据对象的值、存储 运算成分 算术、逻辑、集合等运算 控制成分 控制程序的执行流程 传输成分 数据的输入输出 1.1.2 程序 程序概念 日常生活中程序概念 “程序”是完成事情的先后次序 计算机中的程序概念 按特定的算法，用某种计算机语言描述的完成指定任务的处理过程 1.1.2 程序 不同角度观察到的计算机程序含义 从外部表示形式看 二进位代码化的指令序列、或者是符号化的指令序列、或者是语句序列 就程序本质而言 刻画计算（数值计算与非数值计算，与处理同义）过程的处理对象（数据）与处理规则（算法）。 1.1.2 程序 从内容上看 包含算法描述和数据描述两个方面,是数据与算法的结合 程序＝算法＋数据结构 从存储的角度看 写在纸上或存储在外部存储介质上的一个静态实体 从作用与执行的效果角度看 是一个具有抽象性和动态性的逻辑实体，只有被装入主存启动执行后才起作用 1.1.3 程序设计 设计、编制、测试程序的方法和过程 程序设计的内容与内涵 设计 程序编制 程序调试 程序测试 程序验证 程序设计风格 ┅┅ 1.1.3 程序设计 结构化程序设计方法 一种传统的程序设计方法 本质是功能设计 设计基本原则 ：自顶向下，逐步细化，由抽象到具体的功能分解过程 结构化程序设计过程例 求二次方程ax2+bx+c=0的根 1.1.3 程序设计 S1：输入系数a，b，c S1－1：输入系数a，b，c S1－2：判别输入的a是否为0，若为0 ，转S1－1步重新输入系数a，b，c。 S2：求根计算 S2－1：计算判别式 b2-4ac → disc S2－2：计算 (-b)/(2a) → u S2－3：计算 → v S3：输出根 S3－1：如果disc＝０，计算并输出两个相同的根x1＝x2＝u S3－2：如果disc＞０，计算并输出两个实根x1＝u＋v ，x2＝u－v S3－3：如果disc＜０，计算并输出一对共扼复根x1＝u＋vi ，x2＝u－vi 1.1.3 程序设计 调试、测试、验证程序3个术语 联系：目的都是为了产生没有错误的程序 区别：含义不同 调试（debugging）通常是指由程序设计者自己查找和改正程序中错误的过程，也称纠错或排错，目的是确定错误的性质、原因和位置且改正错误。 按开发程序的过程程序中的错误分为 编译期错误 连接期错误 运行期错误 1.1.3 程序设计 测试（testing）的目的除了发现程序存在错误外，还证实程序是否达到规定的功能，具有检验质量及性能评价等含义。 验证（verification）程序正确性的理想方法是理论证明。目前验证程序的方法主要还是依靠有局限性的测试技术。 1.1.3 程序设计 程序设计风格指的是编码风格(coding style) 即程序设计者表达程序的习惯方式 良好的程序设计风格基本指导原则: ⑴ 规范化的源程序书写格式 ⑵ 注释程序