C语言第01章题稿.ppt

s1:0 sum s2:1 n s3:如果n≤10,执行以下操作，否则转到s4 s3.1:sum+n sum s3.2:n+1 n s3.3:转到s3 s4:输出sum的值 s5:结束 传统流程图 继续 它是用不同几何形状的线框、流线和文字说明来描述算法。 传统流程图的常用符号及其意义如下表所示。 实例 意 义 符号名称 符号 算法的开始或结束 起止框 算法的一个处理步骤 处理框 调用模块或函数 调用框 算法执行的流程方向 流程线 用于书写算法中的注释内容 注释框 将算法中画在不同处的流程连续起来 连接点 数据的输入，结果的输出 输入输出框 选择控制，根据框中的条件确定从哪条分支执行 判断框 开始 结束 1 n abc(x,n) n=10 N Y 输入 A A FOR循环 传统流程图 返回 例3 用传统流程图描述求1+2+3…+10的算法 开始 n=10 0 sum,1 n sum+n sum n+1 n 输出sum 开始 N Y N-S流程图 继续 N-S流程图又称结构化流程图，它是由 一系列矩形框顺序排列而成，各个矩形框只 能顺序执行，每一个矩形框表示一个基本结 构。矩形框内的分割线将矩形框分割成不同 的部分，形成三种基本结构： 顺序结构、分支结构、循环结构。 N-S流程图 继续 N-S流程图的基本结构框 直到型循环 当型 循环 顺序 结构 循环结构 选择 结构 基本结构框 矩形框的分割 结构名称 语句块A 语句块B 条件 是 否 语句块A 语句块B 当条件满足 语句块 语句块 直到条件满足 N-S流程图 返回 例4 用N-S流程图画出求1+2+3+…+10的算法 0 sum，1 n 当n=10 sum+n sum n+1 n 输出sum 伪代码 返回 伪代码是一种过程设计语言，它没有严格的语法 规则，可以把算法写得很具体，也可以把算法写得很 概括，使用灵活，形式接近高级语言。 例5 用伪代码描述求1+2+3+…+10的算法 为sum、n赋初值： DO WHILE (n≤10) sum=sum+n n=n+1 LOOP 输出sum的值： End 结构化程序设计 程序设计质量的评价标准受计算机硬件条件制约。初期，主要标准是看程序运行时所占用的内存和运行时间。为了达到这个标准，人们采用很多技巧，但是不宜看懂。随着发展，现在要求程序结构清楚，条理分明，便于交流和修改维护。 1969年，荷兰学者E.W.Dijkctra提出了“结构化程序设计方法”。 结构化程序设计方法强调程序结构和程序设计方法，使用单一入口和单一出口的三种基本结构，设计思想是自顶向下，逐步求精。将一个复杂问题分解成若干子项目，即功能单一，相对独立的问题处理，也即一个函数，模块内部只有单一入口和出口，与外部联系也只有单一入口和出口。 结构化程序设计 返回 完成编程后，应该“自底向上，逐步求证”，检查 每条语句、每个程序结构的逻辑及每个模块的功能 是否正确，直到检查整个程序是否达到问题的要求， 通过编辑、编译、连接、运行、调试检查程序是否 达到精度要求。 结构化程序的基本特点： （1）只有一个入口。 （2）只有一个出口。 （3）对每一个处理框都有一条从入口到出口的 路径通过。 （4）不包括死循环。 C语言概述 返回 c语言的起源及其特点 c语言程序的基本构架及执行过程 c语言基本字符集与保留字 C语言的起源 继续 c语言是在B语言的基础上发展起来的。 1972年，贝尔实验室的学者D.M.Ritchie在B语言的基 础上设计了c语言。 1983年，美国国家标准协会（ANSI）对c语言进行了 扩充和规范，指定了新的标准，称为ANSI C。 Turbo C是美国Borland公司推出的，在微机上使用c 语言的编译系统带有一个易学易用的集成开发环境， 编译生成的可执行文件能在DOS环境中使用。 1989年，ISO/IEC提出了国际标准草案，1990年公布 了c语言的正式标准。 C语言的特点 返回 （1）c语言是一种具有低级语言功能的高级语言。允许直接访问物理地址，能进行位操作。 （2）c语言是结构化语言。程序代码与数据分离，具有现代语言的各种数据结构。 （3）c语言是模块化语言。 （4）c语言具有种类丰富的运算符，表达能力强。 （5）数据结构丰富。数据类型丰富，能实现链表，树等复杂数据结构。 （6）具有较高