第01_02章%20C程序设计概述.pptVIP

第1章 C程序设计概述 1.4 运行一个C程序 4.程序的运行 算法及算法的表示 一、算法概述 广义： 算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。 狭义： 算法是解决一个问题采取的方法和步骤的描述 算法概念 ☆☆ 第1章 C程序设计概述 * 本章要求： 了解计算机程序设计语言及程序设计方法的发展过程以及高级语言编写的程序的执行过程； 了解C语言的特点，掌握C语言中的标识符的命名规则及使用； 掌握C程序的基本组成结构；掌握算法的概念及算法的表示（传统流程图、N—S流程图） 掌握开发和运行一个C程序的过程。 本章难点： 正确使用C语言中的标识符、算法的表示 本章重点： C程序的基本组成结构，算法的表示 第1章 C程序设计概述 1.1 计算机程序设计概述 1.2 Ｃ语言简介 1.3 算法及算法的表示 1.4 C语言的程序结构 1.5 运行一个C程序 1.1 计算机程序设计概述 1.1.1 程序设计语言的发展 1．机器语言(Machine Language) 2．汇编语言(Assemble Language) 汇编语言程序的执行过程 汇编语言和机器语言都是面向机器的程序设计语言，一般称为低级语言。 1.1 计算机程序设计概述 1.1.1 程序设计语言的发展 3．高级语言(High Level Language) 高级语言是一种与硬件结构及指令系统无关，表达方式比较接近自然语言和数学表达式的一种计算机程序设计语言。 优点： 描述问题能力强，通用性、可读性、可维护性都较好 缺点： 执行速度较慢，编制访问硬件资源的系统软件较难。 用高级语言编写的程序称为“源程序”，计算机不能直接识别和执行，高级语言程序有编译和解释两种执行方式。 1.1 计算机程序设计概述 高级语言程序的编译执行： 是将源程序整个编译成等价的，独立的目标程序，然后通过链接程序将目标程序链接成可执行程序。 高级语言编译执行过程 1.1 计算机程序设计概述 高级语言程序的解释执行： 解释方式是将源程序逐句翻译，翻译一句执行一句，边翻译边执行，不产生目标程序。整个执行过程，解释程序都一直在内存中 。 高级语言解释执行过程 1.2 Ｃ语言简介 1.2.1 Ｃ语言的发展 Ｃ语言是在70 年代初问世的。1973年由美国电话电报公司(ATT)贝尔实验室正式发表了Ｃ语言。 同时由B.W.Kernighan和D.M.Ritchit合著了著名的“The C Programming Language”一书。 1.2 Ｃ语言简介 1.2.1 Ｃ语言的发展 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++ 1.2 Ｃ语言简介 1.2.2 C语言的特点 语言简洁、紧凑、使用方便、灵活 VB语言 Dim a As Integer Dim b As Integer if (表达式）then 语句 End if C语言 int a，b; if (表达式）语句; 2. 丰富的运算符和数据类型 1.2.2 C语言的特点 4. C语法限制不太严格、程序设计自由度大 一般的高级语言语法检查比较严，能够检查出几乎所有的语法错误。而C语言允许程序编写者有较大的自由度。 3. Ｃ语言是一种结构化语言 它层次清晰，便于按模块化方式组织程序，易于调试和维护。 5. 直接访问内存的物理地址 由于能进行位(bit)一级的操作。实现了对硬件的编程操作，因此Ｃ语言集高级语言和低级语言的功能于一体。既可用于系统软件的开发，也适合于应用软件的开发。 1.2.2 C语言的特点 6. Ｃ语言还具有效率高，可移植性强等特点 一般只比汇编程序生成的目标代码效率低10%～20%。 7．C语言适用范围大 C语言还有一个突出的优点就是适合于多种操作系统，如DOS、UNIX，也适用于多种机型。C语言程既适合编写大型的系统软件，也