第5章--程序设计知识2.pptVIP

第5章 程序设计知识 第5章 程序设计知识 计算机工作步骤： 首先，明确给出工作步骤；——算法设计 然后，用某种计算机能理解的方法告诉计算机。——程序设计 第5章 程序设计知识 5.1 程序设计语言 5.2 C语言程序设计 5.3 数据结构 5.4 编译原理 5.5 本章小结 5.1 程序设计语言 程序设计语言（programming language）：是人类与计算机交流的工具。告诉计算机完成某项工作的语言，一种让人与计算机之间进行交流，让计算机理解人的意图并按照人的意图完成工作的符号系统。 5.1 程序设计语言 5.1 程序设计语言 机器语言 汇编语言 高级语言 结构化程序设计语言 面向对象程序设计语言 可视化程序设计语言 人工智能程序设计语言 5.1.1 机器语言 由计算机硬件系统可以识别的二进制指令组成的语言称为机器语言。 机器语言的特点 由二进制编码指令构成的语言。 是一种依附于机器硬件的语言。 机器语言程序可以直接执行。 5.1.1 机器语言 【例5.1】机器语言程序示例。 程序功能：把两个内存单元中的数相加，并将结果存入另外 一个单元。 5.1.1 机器语言 5.1.2 汇编语言 汇编语言的特点 由助记符指令构成的语言。 也是一种依附于机器硬件的语言。 汇编语言源程序需要汇编后才能执行。—汇编程序/汇编器 5.1.2 汇编语言 5.1.3 高级语言 高级语言的特点 由自然语言和数学公式表示的语言。 是一种独立于机器硬件的语言。 高级语言程序需要编译后才能执行。 5.1.3 高级语言 高级语言源程序需要先翻译成等价的目标程序， 才能为计算机理解和执行。 5.1.3 高级语言 5.1.3 高级语言 1. FORTRAN语言 FORmula TRANslator（公式翻译器）的缩写。 用于数学公式的表达和科学计算。 第一个实用高级语言，其编译程序也是史上第一个编译器。 FORTRAN 77 结构化程序设计语言， FORTRAN 2003 面向对象的程序设计语言。 应用领域：计算密集的分子生物学、高能物理学、大气物 理学、地质学和气象学（天气预报）。 5.1.3 高级语言 2. ALGOL语言 ALGOL是ALGOrithm Language（算法语言）的缩写。 用于科学计算。 ALGOL 60、 ALGOL 68 曾在我国得到广泛学习和使用； 后随着Pascal出现被逐渐淘汰。 5.1.3 高级语言 5.1.4 结构化程序设计语言 早期程序设计方法的不足 注重功能的实现和编程技巧/注重内存的节省/注重执行效率的提高。 不注重程序结构的清晰性。 不注重程序的可理解性和可修改性。 结构化程序设计方法的特点 强调从程序结构和风格上来研究程序设计。 结构化程序是由顺序结构、选择结构和循环结构构成； 注重程序结构的清晰性。 注重程序的可理解性和可修改性。 采用模块化程序设计方法。 结构化程序设计方法的精髓：自顶向下、逐步求精 5.1.4 结构化程序设计语言 模块: 若干个可单独命名和编址的部分。 模块化实际上是把一个复杂的大程序的编写分解为若干个相互联系、又相对独立的小程序的编写，使程序易于编写、理解和修改。 5.1.4 结构化程序设计语言 1. PASCAL语言 是在ALGOL语言的基础上发展起来的。 以法国著名科学家帕斯卡（机械式计算机）的名字命名。 主要特点：严格的语法格式与结构化形式，丰富完备的 数据类型，运行效率高，查错能力强。 版本及影响：Turbo Pascal 系列——Borland公司 20世纪70-90年代，影响很大。 5.1.4 结构化程序设计语言 2. C语言 是在ALGOL60语言的基础上发展起来的。 发展历程：ALGOL60-CPL-BCPL-B-C 为编写UNIX操作系统而研发。 兼具低级语言（精炼、接近硬件，但过于简单、无数据类型）和高级语言（语句结构合理，有数据类型）的特点。 是最为流行的程序设计语言之一。 流行版本：Turbo C、MS C、C++、C#、Visual C++ 和 Visual C++.Net等。 5.1.5 面向对象程序设计语言 结构化程序设计方法的不足 面向过程的设计方法与人们习惯的思维方式仍然存在一定的距离，所以很难自然、准确地反映真实世界，因而用编写出来的程序，特别是规模比较大的程序，其质量是难以保证的。 强调了要实现功能的操作方法（模块），而被操作的数据（变量）处于实现功能的从属地位，