C程序设计基础精要.pptxVIP

C 程序设计基础;课程介绍 C语言是国际上最著名的高级程序设计语言之一，也是使用范围最广的计算机编程语言之一。 C程序设计是计算机相关专业的重要课程和核心课程 课程目的 掌握程序设计的思想和方法； 培养求解问题和语言的应用能力； 为今后学习C++等其它高级语言打好基础（不是很重要）。;学习方法 看懂书，认真、独立完成作业。务必不要抄袭！ 多上机实践，以ACM为榜样。 多问。长期 QQ 在线答疑，上课随时提问。问题解决在平时，不要等学评教。;;前期知识补充;程序 为解决某一问题而设计的一系列指令。这些指令是由某种计算机语言来描述的。 程序设计 根据某种任务，用计算机语言编制一个能正确完成该任务的计算机程序。 学习C语言的目的 用C语言来设计程序，从而帮助我们解决工作中的实际问题。如成绩排序，计算闰年等。;1.1 算法的概念与描述工具;瑞士著名的计算机科学家 Wirth 提出了一个著名的公式：数据结构 + 算法 = 程序。 对数据的描述 在程序中指定数据的类型和数据的组织形式，即数据结构。队列、堆栈等。 对操作的描述 即算法，亦即为解决某问题而采取的方法和步骤。;算法分类 数值算法 非数值算法 算法的特点 有穷性：有限个步骤。 确定性：不含二义性。 有零或多个输入。 有一个或多个输出。 有效性：每个步骤能有效执行。“除数为零”;描述工具 自然语言 流程图 N-S图 伪代码 流程图的基本符号;例1-1：设有两个整数 A 和 B，要求将它们互换。;例1-2：输入一个数，求其绝对值并输出。;例1-3：求 sum = 1 + 2 + … + 100。;(1) 机器语言 计算机能够直接识别和执行； 用二进制编码表示； 特点： 冗长繁琐，难记、难写、难读； 难以修改； 开发应用程序周期长； 依赖于机器，难以移植。 执行效率高。;(2) 汇编语言 为提高可读性，将机器语言中难懂的二进制指令用一些通俗易懂的助记符来表示，即产生了汇编语言； CPU不能直接识别和执行。需要一个翻译程序，把汇编源程序自动翻译成CPU能识别的机器语言程序。该翻译程序称为汇编程序。;(3) 高级语言 接近于数学语言或人的自然语言，但又不依赖于计算机硬件，编出的程序能在所有机器上通用； 结构化程序设计语言（面向过程的） Pascal、FORTRAN、C语言 面向对象程序设计语言 Visual Basic、Visual C++ 面向应用 只要正确表达你需要做什么，就能自动生成算法以及目标程序 。是非过程化的程序语言。;(1) C语言的发展 1972年贝尔实验室在B语言的基础上发展起来的； 1990年被ISO（国际化标准组织）批准为国际标准，称为 ANSI C或标准C，简称C； 目前流行的C语言环境 Turbo C++ Visual C++ Borland C++ C++ Builder ……等等;(2) C语言的特点 语言简洁、紧凑，使用方便、灵活； 运算符丰富：34 种运算； 数据结构丰富 ：具有现代化语言的各种数据结构； 具有结构化的控制语句：层次清晰； 语法限制不太严格，程序设计自由度大； 允许直接对硬件进行操作； 程序生成代码质量高，执行效率高； 适用范围大，可移植性好。;(1) 简单C程序实例 例1-5：简单的加法计算程序，求两个整数的和。 # include stdio.h /* 编译预处理 */ void main() /* 主函数 */ { int x,y,sum; /* 声明变量 */ x = 5; /* 给变量 x 赋值 */ y = 100; /* 给变量 y 赋值 */ sum = x + y; /* 计算和 */ printf(“和是: %d\n”, sum); /* 输出结果 */ } ;例1-6：编程，输入两个变量，交换它们的值。 # include stdio.h /* 编译预处理 */ void main() /* 主函数 */ { int a,b,c; /* 声明3个int类型变量 */ printf(“请输入a,b的值: \n”); /* 输出提示信息 */ scanf(“%d%d”, a,b); /* 输入a、b的值 */ c=a; a=b; b=c; /* 交换a 和 b */ printf(“a=%d b=%d\n”, a,b); /* 输出交换后的结果 */ } ;例1-7：输入三个数，求其中的最小数。 # include stdio.h /* 编译预处理 */ float min(float x, float y) /* 定义 min 函数 */ { float