C语言程序设计 常雪琴 叶得学 第1章 C语言概述新.pptVIP

第1章 C语言概述 1.1 程序概述 1.2 算法 1.3 C语言的发展及其特点 通过本章的学习，使学生掌握C语言基本结构、函数的组成和程序的基本概念，为以后学习C语言的程序结构打下基础 重点及难点 重点： C语言函数的函数组成，C语言的基本语法单位。 难点： 函数的组成及其上机操作 1.1 程序概述 1、程序 程序是由指令组成的序列。指令就是行为或动作。 2、程序特征 （1） 指令是顺序执行的。除非有特别的声明，一般情况下程序总是从第一条指令起依次向后执行每一条指令，直至结束。 （2） 程序的执行都有一个结果。用户按计算机程序执行可以完成相应的任务。 （3） 程序总是要对某些对象进行操作。计算机程序操作的对象则是数据。 （4） 有的程序要加入对操作对象的说明。 （5） 有时指令要求执行者作出判断。 （6）一条或一组指令可能需要执行多次。 3、计算机程序的执行过程 1.2 算法 1.2.1 算法 1.2.2 算法特点 1.2.3 算法的表示 1.2.4 程序三种基本结构 1.2.1 算法 算法：就是解决问题的流程安排，即先做什么，后做什么。 精确地讲，算法是被精确定义的一系列规则，这些规则规定了解决特定问题的一系列操作顺序，以便在有限步骤内产生出所求问题的解答。 程序设计的大致步骤如下： (1) 确定算法和数据结构。算法是和具体任务有关的，而数据结构则是程序要处理的数据的组织。 (2) 把算法以明晰的方法表示出来，如用流程图、N-S图、伪码等方法。 (3) 在算法已明确表示出来的基础上用高级语言编制程序。 1.2.2 算法的特点 1. 确定性 算法的每一步运算都必须有确切的定义，即每种运算所执行的操作都必须是确定的、无二义性的。 2. 能行性 算法中有待实现的运算方法都必须是可执行的，即在执行者(计算机)能力范围之内并能在有限时间内完成。 3. 有穷性 一个算法必须在执行了有穷的步骤之后结束。如果一个计算不具有有穷性，但具有算法的其他特性，则称之为计算方法。 4. 输入 一个算法可以有 0 个或 0 个以上的输入，可提供算法操作的数据。 5. 输出 一个算法总能产生一个或多个输出，即算法的计算结果。 1.2.3 算法的表示 1. 自然语言描述法 比如求三个数的最大值问题，用自然语言可以描述为：先将两个数a和b进行比较，找出其最大者，然后再把它和第三个数c进行比较，如果它比第三个数大，则它就是最大数， 否则第三个数c就是最大数。 2. 伪码表示法 所谓伪码，就是类似于程序设计语言的语句，但又不是任何一种真实的程序设计语言的语句，它不涉及程序设计的具体细节。比如求三个数的最大值问题，用伪码可表示为： if ab then 把a交给max else 把b交给max if max c then 输出最大值max else 输出最大值c 3. N-S图表示法 这是一种图语言表示法， 其特点是在一个矩形框内 完成算法的流程说明。 比如求三个数的最大值问题， 用N-S图可描述为 如图1.2所示的形式。 4. 流程图表示法 这也是一种图语言表示法，它用一些不同的图例来表示算法的流程。常用的图例主要有如图1.3中所示的几种。 1.2.4 程序的基本结构 顺序结构是指语句的执行顺序和它在程序中出现的次序是一致的，即一条语句执行完后紧接着执行它下面的那条语句。 选择结构是根据一定的条件，把语句分成不同的分支，程序只执行其中一个分支，而不执行其他分支。 循环结构是根据一定的条件，对某些语句重复执行。被重复执行的语句称为循环体。重复执行的次数可以预指定，也可以不指定，而由循环体中的变化所决定。 1.2.5 程序常用算法 1、 穷举法 穷举法又称枚举法、试探法。如果问题解的值域是有限的、确定的和有序的，则可以把其中每一个值都拿来试一下，看是否符合所给条件。如果由人来采用该方法进行求解，则极为繁琐，当值域很大时尤其如此；但该方法却特别适合于由计算机求解。对那些尚未找到或不易找到用解析方法求解的问题，穷举法不失为一种行之有效的方法。 2. 迭代法 所谓迭代法，就是根据问题的初始条件或迭代公式，先求出一个近似解，判断它是否符合要求，如不符合要求，则根据前一个近似解求出下一个更好的近似解，一步步向真实解逼近，直到解满足要求为止。 3. 递归方法 直接或间接调用自身的算法称为递归算法。在算法的描述中，递归法往往比非递归法直观易懂。 1.3　C语言的发展及其特点 1.3.1 C语言的发展 C语言是国际上广泛流行的一门高级程序设计语言，具有语言简洁、使用方便灵活、移植性好、能直接对系统硬件和外围接口进行控制等特点。它适合于作为系统描述语言，既可用来写系统软件，也可用来写应用