[华南农业大学课件C语言]Cd-0.pptVIP

共 29 页 第 * 页 传统流程图的弊端 传统流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以毫不受限制地使流程随意地转向，使流程图变得毫无规律，阅读者要花很大精力去追踪流程，使人难以理解算法的逻辑。如图： 共 29 页 第 * 页 传统流程图的流程可以是： 缺点：难以阅读、修改，使算法的可靠性和可维护性难以保证。 解决办法：必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能顺序的进行下去。 共 29 页 第 * 页 （2）N–S流程图 N—S流程图 由美国学者I.Nassi和B.Shneiderman提出表示算法的图形工具。基本单元是矩形框,用不同的形状线分割,表示三种结构.只有一个入口,一个出口,没有流程线。 N--S图的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。 共 29 页 第 * 页 0?t,0?i i+1?i t+i?t 直到 i?100 输出 t 的值 传统流程图与N-S流程图的比较 i?100 不成立 成立 开始 0?t,0?i i+1?i t+i?t 输出 t 的值 结束 例1：1+2+3+……+ 加到100为止 共 29 页 第 * 页 三、程序的三种基本结构 (1) 顺序结构 程序按照语句的书写次序顺序执行。 B A 先执行A操作，再执行B操作，两者是顺序执行关系。 共 29 页 第 * 页 (2) 选择结构 通过判断特定条件，选择一个分支执行。 当P条件成立时，执行A操作，否则执行B操作 A P B 成立 不成立 语句 不成立 P 成立 当P条件成立时，执行语句操作，否则跳过语句操作 共 29 页 第 * 页 ( 3)循环结构 在给定条件下，反复执行循环体，直到条件不满足为止. 1)形式a 不成立 P A 成立 当P条件成立时，反复执行A,直到P为零为止。 共 29 页 第 * 页 2)形式b 先执行A操作，再判断P是否成立，若P成立，再执行A，直到P不成立为止。 A P 成立 不成立 共 29 页 第 * 页 三种基本程序结构的N–S流程图 条件 Y N S1 S2 2.选择结构 S1 S2 1.顺序结构 3.循环结构 循环体 循环体 当满足条件时 直到条件满足时 当型循环 直到型循环 共 29 页 第 * 页 四、结构化程序设计方法 结构化程序设计方法是公认的面向过程编程应遵循的基本方法和原则。结构化程序设计方法主要包括： ①只采用三种基本的程序控制结构来编制程序，从而使程序具有良好的结构； ②程序设计自顶而下； ③用结构化程序设计流程图表示算法。 共 29 页 第 * 页 例：打印50名学生中成绩高于80分的学号和成绩用N--S图表示。 1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。这种流程图又称N--S结构化流程图 。 本章要点 什么是程序设计 什么是算法，如何设计算法 结构化程序设计的思想和方法 共 29 页 第 * 页 计算机语言：是规则和符号的集合，是与计算机交流的工具 程序：求解问题的指令序列 软件：程序的集合 学习语言 设计程序 制作软件 概念： 学软件：学思想、学功能、学操作。熟练工种 学语言：学规则、学方法、学设计、学应用。 规范学习，灵活应用 共 29 页 第 * 页 计算机语言分类 面向过程语言 面向对象语言 FORTRAN BASIC C PASCAL COBOL LISP C++ C# Visual C Visual BASIC Visual J++ 系统软件设计 具有图形功能 科学计算 商用 人工智能 共 29 页 第 * 页 一、 程序设计的基本概念 计算机的别名：数据处理机 数据元素：数据的最小单位 数据结构：数据元素的组织形式 程序设计＝数据结构＋算法＋方法＋工具 数据结构的优劣决定了