2015语言程序设计.pptVIP

共 30 页 第 * 页 程序流程图表示 开始 1 ? i gi=80 输出gi i+1 ? i i50 结束 成立 不成立 不成立 成立 传统流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 共 30 页 第 * 页 传统流程图的流程可以是： 缺点：使用者可以毫不受限制地使流程随意地转向，使流程图变得毫无规律，难以阅读、修改，使算法的可靠性和可维护性难以保证。 解决办法：必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能顺序的进行下去。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 共 30 页 第 * 页 （3）N–S流程图 N—S流程图 由美国学者I.Nassi和B.Shneiderman提出表示算法的图形工具。基本单元是矩形框,用不同的形状线分割,表示三种结构。只有一个入口,一个出口,没有流程线。 N--S图的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 共 30 页 第 * 页 三种基本程序结构的N–S流程图 条件 T F 语句1 语句2 2.选择结构 语句1 语句2 1.顺序结构 3.循环结构 循环体 循环体 当满足条件时 直到条件成立 循环结构一 循环结构二 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 共 30 页 第 * 页 0?t,0?i i+1?i t+i?t 直到 i?100 输出 t 的值 传统流程图与N-S流程图的比较 i?100 N Y 开始 0?t,0?i i+1?i t+i?t 输出 t 的值 结束 例1：1+2+3+……+ 加到100为止 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第二章 C语言程序设计 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 本章要点 什么是算法，如何设计和表示算法 结构化程序设计的思想和方法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 共 30 页 第 * 页 2.1 程序设计的基本概念 数据元素：数据的最小单位 数据结构：数据元素的组织形式 程序设计＝数据结构＋算法 数据结构的优劣决定了 程序的复杂程度 一个程序应包括两个方面的内容: 对数据的描述：数据结构 对操作的描述：算法 程序设计主要包括两部分: Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 共 30 页 第 * 页 程序设计的步骤 分析问题，建立数学模型 确定数据结构 确定算法，描述算法 编制程序，调试程序 运行结果 一个正确的程序通常包含两方面的含义：一是书写正确，二是结果正确。书写正确是指程序语法正确，符合程序语言的规则；结果正确是指