[信息与通信]01第一章-C概述.ppt

1-0.概述 计算机 计算机是一种具有内部存储能力的自动、高效的电子设备 能高速、精确、自动处理信息的现代化电子设备 1-0.概述 计算机 计算机接受和处理的对象是信息，处理的结果也是信息 信息是能够被人类（或仪器）接受、以声音、图形/图像、文字、视频等形式表现出来的一切可以传递的知识内容 1-0.概述 计算机 数据外在表现形式 数值 文本 图像/图形 声音 ...... 数据内部表现形式 统一的二进制数 1-0.概述 计算机 怎样工作？ 冯·诺依曼体系结构 1-1.程序和程序设计语言 指令 指令是计算机执行某种操作的命令 每条指令可完成一个独立的操作 采用硬件能理解并能执行的语言 1-1.程序和程序设计语言 程序 指令序列集合 是为实现特定目标或解决特定问题而用计算机语言编写的、可以连续执行并能够完成一定任务的指令序列的集合 1-1.程序和程序设计语言 软件 由程序和有关程序的技术文档资料组成 软件系统 系统软件 应用软件 1-1.程序和程序设计语言 程序设计语言 必须由某种程序设计语言描述 是与计算机交流的工具 1-1.程序和程序设计语言 程序设计语言的发展 1-1.程序和程序设计语言 高级语言 特点 简洁性 可移植性 易读性 1-1.程序和程序设计语言 高级语言 翻译程序的方式 解释方式 编译方式 1-1.程序和程序设计语言 常见的高级语言 过程化的高级语言 BASIC（Beginner’s all Purpose Symbolic Instruction Code ） PASCAL C FORTRAN 1-1.程序和程序设计语言 常见的高级语言 面向对象语言与可视化编程环境（非过程化语言） 如Visual系列（VC++、VB等） Power Builder Delphi Java等 1-1.程序和程序设计语言 程序设计 计算机编程 程序设计中需要设计语言和开发环境 程序设计需要遵循一定的方法和原则 1-1.程序和程序设计语言 程序设计过程 确定数学模型（或数据结构） 明确问题要求、分析问题、设计解决问题方法 算法描述 算法可以采用自然语言方式、程序流程图或其他直观方式 1-1.程序和程序设计语言 程序设计过程 编写程序 使用某种程序设计语言，将设计好的算法表达出来 程序测试 经过科学的、严格的测试，最大限度地保证程序的正确性 1-1.程序和程序设计语言 程序设计过程 例1-1：已知圆半径和高，计算圆柱体的体积 设计过程 数学模型 v=3.14*r*r*h 算法描述 编写程序 测试 1-2.算法（Algorithm） 算法概念 算法是为了解决一个特定的问题而采取的确定的、有限的、按照一定次序进行的、缺一不可的执行步骤 计算机算法分类 数值运算算法 非数值运算算法 1-2.算法 算法设计 算法是程序设计最关键的问题 因为它直接关系到编写出来的程序质量 与之相对应的具体语言（例如C语言）则是一个工具，是算法的一个具体实现 设计算法的过程是从具体到抽象的过程 1-2.算法 算法描述工具 伪代码 流程图 N/S图 UML ...... 1-2.算法 伪代码（Pseudocode） 例1-2：猴子吃桃问题 有一堆桃子不知数目，猴子第一天吃掉一半并多吃了一个，第二天照此方法，吃掉剩下桃子的一半加一个，天天如此，到第十天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ 1-2.算法 伪代码（Pseudocode） 例1-3：输入三个数，输出其中最大的数 算法描述： 1-2.算法 流程图 例1-4：输出全班（30名）及格学生的成绩 算法描述 1-2.算法 N-S图 1973年，Nassi和Shneiderman提出 例1-5：输入两个数，输出其中较小的数 1-2.算法 算法特性 有穷性 唯一性 正确性 有零个或多个输入 有一个或多个输出 1-2.算法 算法的复杂性 算法的复杂性是算法效率的度量，是评价算法优劣的重要依据 时间效率和空间效率 1-3. C语言概述 C语言发展历程 C语言的设计者Dennis M. Ritchie 贝尔实验室于20世纪70年代初期研制 Thompson用汇编语言编写PDP-7操作系统UNIX BCPL语言基础上的B语言 Dennis Ritchie把B改造成C，并始用C重写UNIX 1-3. C语言概述 C语言标准 1978年，《The C Programming Language》,标准c语言 1983年，标准ANSI c 1987年，87 ANSI C 1990年，ISO C的标准 1-3. C语言概述 C语言特点 适合开发系统软件 结构化的程序设计语言 面向对象程序设计的基础 C语言被分类为高级语言 目前主要应用在嵌入式领域和系统级编程 1-3. C语言概述 C程序结构