[C语言程序设计第3版算法与程序设计基础.pptVIP

第一章 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. 计算机语言：是规则和符号的集合，是与计算机交流的工具。必须具有数据表达和数据处理（流程控制）的能力。 程序：求解问题的指令序列 软件：程序的集合 学习语言 设计程序 制作软件 概念： 学软件：学思想、学功能、学操作。熟练工种 学语言：学规则、学方法、学设计、学应用。 规范学习，灵活应用 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 计算机语言分类 面向过程语言 面向对象语言 FORTRAN BASIC C PASCAL COBOL LISP C++ C# Visual C Visual BASIC Visual J++ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1 程序设计的基本概念 数据元素：数据的最小单位 数据结构：数据元素的组织形式 程序设计＝数据结构＋算法＋方法＋工具 数据结构的优劣决定了 软件或程序的复杂程度和面貌 一个程序应包括两个方面的内容: 对数据的描述：数据结构 对操作的描述：算法 完整的程序设计应该包括四部分: 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. 程序的三种基本结构 1.顺序结构 程序按照语句的书写次序顺序执行。 先执行A操作，再执行B操作，两者是顺序执行关系。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.选择结构 通过判断特定条件，选择一个分支执行。 当P条件成立时，执行A操作，否则执行B操作 当P条件成立时，执行语句操作，否则跳过语句操作 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3. 循环结构 在给定条件下，反复执行循环体，直到条件不满足为止. (1)形式a （当型循环结构） 当P条件成立时，反复执行A,直到P为零为止。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. (2)形式b （直到型循环结构） 先执行A操作，再判断P是否成立，若P成立，再执行A，直到P不成立为止。 E