烟台大学-文经学院电子信息与计算机科学系-精选版.pptVIP

高级语言程序的编译执行： 编译方式是将源程序整个编译成等价的、独立的目标程序，然后通过链接程序将目标程序链接成可执行程序。 高级语言编译执行过程 * 高级语言程序的解释执行： 解释方式是将源程序逐句翻译，翻译一句执行一句，边翻译边执行，不产生目标程序。整个执行过程，解释程序都一直在内存中 。 高级语言解释执行过程 * C语言简介 Ｃ语言的发展 60年 ALGOL语言 63年 CPL 67年 BCPL 70年 B语言 73年 C语言 90年 Borland公司推出BC++ 92年 Microsoft公司推出MS C++ 93年 Microsoft公司推出VC++ 83年 制定了ANSI C 85年 ATT公司推出C++ * 产生过程 时间:1972~1973 地点:美国电报电话公司(ATT)贝尔实验室 目的:UNIX操作系统 设计人: Ken.Thompson和Dennis.M.Ritchie C标准 标准C: KR合著《The C Programming Language》 ANSI C: 1983年 87 ANSI C: 1987年 1990年国际标准的ANSI C C语言发展过程 * C语言的特点 １．语言简洁、紧凑,使用方便、灵活 C语言一共只有32个关键字(由系统定义，不能重作其它定义) auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef unsigned union void volatile while 易变的 * C语言的理念 充分相信程序员，功能提供给你了，但是如何正确使用是你的事情。如 size of、又如大小写敏感，A和a不一样、指针操作等。 * 算法（Algorithm）：是对特定问题求解步骤的一种描述，是指令的有限序列。其中每一条指令表示一个或多个操作。一个算法应该具有下列 5个 特性： 有穷性：执行有限步，每步有限的时间； 确定性：相同的输入相同的输出，无二义性； 可行性：即算法中描述的操作都是可以通过 已经实现的基本运算执行有限次来实现的； 输入：具有零个或多个输入； 输出：具有一个或多个输出； * 算法（Algorithm）特征： 有穷性：执行有限步，每步有限的时间； “有限”的概念不是纯数学的，而是在实际上是合理的和可接受的。 以下算法不符合有穷性 loopforever { while(1) printf(“do nothing”); } * 算法（Algorithm）特征： 确定性：算法中的每一条指令必须有确切的合义，无二义性，在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出； * 可行性：即算法中描述的操作都必须足够基本，即都是可以通过已经实现的基本运算执行有限次来实现的； 如：算法：把两个变量交换； 算法：变量a的值增1； 它们都是足够基本的，都是可行的； 如：算法：增加变量i的值； 它不是足够基本的，是不可行的 增加几？ 算法（Algorithm）特征： * 有输入：算法具有零个或多个输入，也就是说算法必须有加工的对象。 输入取自特定的数据对象的集合。输入的形式可以是显式的，也可以是隐式的，输入可能被嵌入在算法中。 有输出：算法具有一个或多个输出。这些输出与输入之间有某种确定的关系。这种确定关系就是算法的功能。 getsum(int num) { sum=0; for (i=1;i=num; i++) sum+=i; } 无输出的算法没有任何意义 算法（Algorithm）特征： * 算法由多个操作组成，描述算法时，操作按照一定的物理顺序排列，但这种物理排列顺序一般不同于操作的执行顺序。 操作之间往往具有相关性，一些密切相关的操作之间具有相对固定的执行顺序，它们构成了算法的控制结构。 算法具有三