高级语言程序设计自考.pptVIP

倡导自学 鼓励自学 帮助自学 推动自学 铺就成才之路! 成才之路、成功之路： 要努力！ 要付出! 要拼搏!  《高级语言程序设计》 （课程代码0342） 教师：邵定宏 E-mail: shaodh@163.com 目录： 第一章：概述（2） 第二章：C语言的基本知识（2） 第三章：基本数据类型、运算符和表达式（6） 第四章：结构程序设计（8） 第五章：数组（4） 第六章：指针（4） 第七章：函数（6） 第八章：结构型与自定义类型（4） 第九章：文件（4） 第1章：概述 程序与程序设计 高级语言与C语言 程序设计语言的发展 C语言的演变、C语言的特点 算法及其描述 1.1 程序与程序设计 程序 程序是解决某个问题的方法步骤的描述（自然语言） 程序是某种计算机能理解并执行的计算机语言描述解决问题的方法步骤（计算机） 程序设计 程序设计是分析解决问题的方法步骤，并将其记录下来的过程。 源程序：用高级语言编写的程序。 翻译方式： 解释：翻译一句，执行一句。（解释程序） 编译：全部翻译成二进制程序（目标程序）后再执行。 （编译程序） C语言的演变 1960： ALGOL60 1963： CPL (Combined Programming Language) 1967： BCPL (Basic Combined Programming Language) 1970： B 1972： C 1978： 标准C 1983： ANSI C 1987： 87 ANSI C （Microsoft C 、 Turbo C、 Quick C） C语言的特点 兼有高级语言和低级语言的优点。 数据类型和运算符十分丰富，程序设计和算法描述简单、方便。 语法结构简单，语句数目少，简单易学。 它是一种结构化程序设计语言，很适合结构化的程序设计方法。 它是一种模块化的程序设计语言，适合大型软件的研制和调试。 它提供了大量的库函数供调用，简化了程序设计工作。 1.3 算法及其描述 算法的概念与特征 算法的表示 结构化程序设计（程序 = 数据结构 + 算法） 算法的概念与特征 算法：为解决一个问题而采取的方法和步骤。 算法分类：数值运算算法 非数值运算算法 算法的特征：（1）有穷性：有限的操作步骤。 （2）确定性：确定的、无二义性。 （3）有效性：每一步执行有效。 （4）输入：0或多个。 （5）输出：1或多个。 算法的表示 1. 用自然语言表示算法 2. 用流程图表示算法（例：P5） 3. 用N-S流程图表示算法 4. 用伪代码表示算法 5. 用计算机语言表示算法 算法分析 算法的优劣标准： （1）正确完成所需功能。 （2）消耗的时间（时间复杂度）。 （3）消耗的辅助空间（空间复杂度）。 （4）易理解、易调试和易维护。 结构化程序设计方法 1、自顶向下 2、逐步求精 3、模块化设计 4、结构化编码 程序举例（P2） #include stdio.h #include math.h void main( ) /*求一元一次方程的根*/ { float a,b,x; scanf(“%f,%f”,a,b); if(fabs(a)0.00001) { x=-b/a; printf(“x=%f\n”,x); } else printf(“Does not have root!\n”); } 第2章 C语言的基本知识 C语言的基本词法 （字符集、保留字、标识符、词