c语言介绍幻灯片.ppt

C语言程序设计 王克刚 安康学院电子与信息工程系 2009—2010学年第一学期 联系方式 教师：王克刚 联系方式： Tel联系E-mail：kg_wang@ 学习探讨QQ群 教材及参考资料 教材 《C程序设计》（第三版），谭浩强著，清华大学出版社； 参考资料 《The C Programming Language 》,Brian W.Kernighan,Dennis M.Ritchie, Pearson Education ； 《C++程序设计》，清华大学出版社，钱能。 《C程序设计语言》，B.W.Kernighan, D.M.Ritchie, 机械工业出版社，徐宝文等译。 有关的全国计算机等级考试教程、模拟题。 学习C的忠告 掌握C程序设计唯一途径！ 第2章 程序的灵魂—算法 2.1算法的概念 2.2算法的表示方法 2.3结构化程序设计方法 什么是计算机程序？ 任何一项工作都需要按一定步骤进行。对一项工作完成过程的描述就称为程序。如会议程序，作业程序等。计算机是一种工具。为计算机安排工作的程序，就是计算机程序。 一、 程序设计语言 程序设计语言：是计算机能够接受，能够理解的全部指令的集合。分为机器语言、汇编语言、高级语言、专用语言（指非过程化的高级语言）和面向对象程序设计语言等几类。 机器语言:是机器指令的集合，用机器语言编写的程序计算机能够直接执行，执行速度快，效率高。它的缺点是可读性差，难于编程，容易出错，程序的检查和调试都很困难。机器指令的操作码和操作数都是由 “0”、“1”二进制代码组成的序列。 汇编语言：是一种用助记符表示的程序设计语言。用户编写汇编语言源程序，由汇编程序对源程序进行汇编，翻译成目标程序。 机器语言和汇编语言都属于低级语言，都是面向机器的语言。 高级语言:是接近于自然语言或数学语言的程序设计语言。它彻底摆脱了依赖于机器硬件的指令系统，使用自然语言中的英语单词和数字符号编写程序，它有专门的词汇规则、语法规则，是面向应用的计算机语言。 二、程序设计过程 三、算法及算法描述(1) 1、算法：是为解决某一特定问题而进行一步一步操作过程的精确描述，是有限步、可执行、有确定结果的操作序列。 2、算法的特征： （1）有穷性：每一个算法分成有限个操作步骤，每一步在有限的时间内完成。 （2）确定性：算法的每一步都有明确的含义，不含歧义，每一步命令只能产生唯一的一组动作。 （3）有效性：算法的每一步都能有效地执行，并输出确定的结果。只要有一个不可执行的操作，该算法无效。 （4）有零个或多个输入：可以没有输入，有一 个输入，也可以有多个输入。 （5）有一个或多个输出：至少有一个输出，没有输出的算法是没有意义的。 【例2.1】求1×2×3×4×5。 最原始方法： 步骤1：先求1×2，得到结果2。 步骤2：将步骤1得到的乘积2乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 这样的算法虽然正确，但太繁! 三、算法及算法描述(2) 3、三种基本结构 (1) 顺序结构：是最基本、最简单的程序结构，在此结构内各语句块是按照它们出现的先后次序依次执行的。 (2) 分支选择结构：首先根据给定的条件判断条件是否为真，条件为真（条件成立），选择满足条件的路径（语句块）执行，条件为假（条件不成立），选择不满足条件的路径（语句块） (3) 循环结构：是一种重复处理的程序结构。当满足（或不满足）某个指定的条件时反复执行语句块（循环体），否则跳出循环，执行循环体外的下一条语句。 三、算法及算法描述(3) 4、算法的描述方法 （1）自然语言：指人们日常使用的语言加以简化来描述算法，自然语言通俗易懂，人们易于接受，但自然语言描述冗长、不严谨，有时有很大的随意性和歧义性。 （2）传统流程图：是用不同几何形状的线框、流线和文字说明来描述算法。传统流程图的常用符号及其意义见表1.1所示。 （3）N-S流程图：又称结构化流程图，N-S流程图由一系列矩形框顺序排列而成，各个矩形框只能顺序执行，每一个矩形框表示一个基本结构。矩形框内的分割线将矩形框分割成不同的部分，形成三种基本结构：顺序结构、分支结构、循环结构，表1.2所示为N-S流程图的基本结构框。 （4）伪代码：是一种过程设计语言（PDL），它没有严格的语法规则，形式接近高级语言，用类似于PASCAL语言或C语言描述算法。 三、算法及算法描述(4) 三、算法及算法描述(5) 三、算法及算法描述(6) 四、结构化程序设计 1、结构化程序的基本特点： (1) 只有一个入口。 (2) 只有一个出口。 (3) 每一个处理框都有一条从入口到出口的路径通过 (4) 不包含死循环（