《C语言教学资料》1程序设计基础.pptVIP

第1章 程序设计基础 第1章 C语言程序设计基础 1.1 人的思维形式 思维是人脑的功能，思维的进行必须借助语言。思维的结果也必须通过语言表现才能为人们所感受。 通常所说的语言为人类自然语言，广义的语言还包括人工语言，人工语言就是人工定义的一套符号系统。 人们为了能使计算机接受人类的思想，制定了各种符号和语法规则，这种语言称为计算机语言。 1.1 人的思维形式 当人们想通过计算机完成人的某些功能时，必须事先把人完成该功能的思维过程用计算机语言表达出来，输入计算机（就是程序），当人们向计算机发出执行的指令时，计算机就会快速、高效的完成。 本学期学习的C语言就是计算机语言中的一种，它同样具有计算机语言的特征，有自己的基本符号、数据类型、运算符和语法规则。 1.2 程序设计基础 1.2.1 程序设计的基本概念 1.2.1.1 程序 程序 (Program)就是一系列操作步骤的集合。 计算机程序(Computer program)就是人们事先规定的，让计算机完成某项工作的若干操作步骤的集合。每一个步骤都是用计算机能够理解的指令来描述的。 指令(Instruction)是计算机能够理解的操作命令。指令告诉计算机“做什么”和“怎么做”。 1.2.1 程序设计的基本概念 1.2.1.2 程序设计 程序设计（Programming）是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分 1. 分析阶段 2. 设计阶段 3. 编码阶段 4. 测试阶段 5. 调试和运行阶段 1.2.1 程序设计的基本概念 1.2.1.3程序设计语言 程序设计语言（Programming Language）是一组用来定义计算机程序的语法规则。 1.2.1 程序设计的基本概念 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 1 0 1 1 1 0 1 1 0 1.2.2 面向过程与面向对象 “面向过程”是一种以事件为中心的编程思想； 面向过程是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候依次调用这些函数。 “面向对象”(Object Oriented,简称OOP)是一种以事物为中心的编程思想。 面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。 1.2.2 面向过程与面向对象 在进行面向过程的程序开发时，需要程序的编写者要十分清楚这个程序有那些功能，或者说有哪些函数，函数之间是怎样进行调用的，每一步的函数返回值是什么，需要程序开发者严格控制每一个步骤，对每个步骤做到心中有数。 而面向对象程序设计方法以数据为中心来描述系统，数据相对于功能而言具有较强的稳定性，因此更易于维护。 1.2.3 数据结构概述 数据结构 数据结构是带有结构的数据元素的集合。 或者说，数据结构是指互相之间存在着一种或多种关系的数据元素的集合。 课时所限本课程不对数据结构展开讨论。 1.2.4 算法 算法 是为解决某一特定问题而采取的具体的步骤的序列。 计算机算法分为两类： 数值运算算法 非数值运算算法 1.2.4 算法 1.2.4 算法 1.4.1.2 算法的组成要素： 算法中对数据的运算和操作 算法是按照要求从环境能够运行的所有操作中选择合适的操作所组成的一组指令序列 算法的控制结构 算法中各操作步骤之间的执行顺序 包括顺序、选择、循环三种结构 1.2.4 算法 1.2.4.3 算法的描述方法 1、用自然语言描述 容易出现歧义，难以清晰地表达出分支、循环结构。 2、用伪代码描述 没有统一标准，不易相互交流。 3、用流程图描述 使用广泛，历史较长。结构不是最严谨。 4、用N-S图描述 取消流程线，结构严谨。 1.2.4 算法 顺序结构 先执行A，再执行B，两者是顺序执行关系 1.2.4 算法 选择结构 当P条件为真时，执行A，否则执行B 1.2.4 算法 当型循环结构 当P条件成立时，反复执行A，直到P为假 1.2.4 算法 直到型循环结构 先执行A，再判断P，若P为真，再执行A，直到P为假为止 1.2.4 算法 已经证明，任何复杂的问题都可以三种基本算法结构来描述：顺序、选择、循环。因此用计算机语句描述的程序也包含三种基本结构 程序的三种基本结构 顺序结构程序：按照书写顺序依次执行语句 选择结构程序：按照条件判断选择执行语句 循环结构程序：通过条件控制循环执行语句 1.3 C语言的发展与特点 1.3.1 C语言的发展状况 Ｃ语言是1971年由美国贝尔实验室的D.M.Ritchie设计发明的，1972年投入使用。 1973年K.Thompson和D.M.Ritchie用Ｃ语言重写UNIX操作系统获得巨大成功。 1983年美国国