第3章程序设计基础.ppt

本章将介绍C语言的主要语句和程序设计的三种基本结构——顺序结构、选择结构和循环结构。把C语言的基本数据类型、运算符、顺序结构、选择结构、循环结构等知识贯穿到案例中，以帮助读者建立程序设计的基本概念和思想 案例一 计算圆的周长和面积 1. 问题描述 已知圆的半径，求圆的周长和面积。 2. 问题分析 图3.1 计算圆的面积和周长的流程图程序?=?数据结构?+?算法，所以，要编写程序，通常要进行算法分析和数据分析，依据算法分析和数据分析画出传统流程图或者N-S流程图，最后根据流程图编写程序。 (1) 算法分析：所谓“算法”，指为解决一个问题而采取的方法和步骤，或者说是解题步骤的精确描述。对同一个问题，可以有不同的解题方法与步骤。在本题中l?=?2πr，s?=?πr2，属于三种控制结构中的顺序结构。 (2) 数据分析：主要分析有哪些输入数据，输出数据，中间数据，分别为什么类型比较合适。例如本题中r为输入数据，l、s为输出数据，都为float类型。 (3) 画出流程图，如图3.1所示。 3. ?C语言代码 #include stdio.h #define PI 3.1415926 void main() { float r, l, s; /*数据定义部分，简单语句*/ r=2.0; /*给变量r赋值为2.0*/ l=2*PI*r; /*计算周长l*/ s=PI*r*r; /*计算面积s */ printf(l=%f, s=%f\n, l, s); /*输出周长l和面积s，以上4条全部为执行语句*/ } 4. 程序运行结果 l=12.566370, s=12.566370 3.1 算?法?与?流?程 3.1.1 算法的特性 算法(algorithm)是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。 算法具备以下特性： (1) 有穷性：指算法在执行有限步骤后，自动结束而不会出现死循环，并且每个步骤在可接受的时间内完成。 (2) 确定性：算法中的每一个步骤都应当是确定的，而不是含糊的、模棱两可的。也就是说不应该产生歧义。 (3) 有0个或多个输入：所谓输入是指算法执行时从外界获取必要信息(外界是相对算法本身的，输入可以是人工键盘输入的数据，也可以是程序其他部分传递给算法的数据)。 (4) 有1个或多个输出：算法的输出就是指该算法得到的结果。算法必须有结果，没有结果的算法没有意义(结果可以是显示在屏幕上或打印的，也可以是将结果数据传递给程序的其他部分)。 (5) 可行性：算法的每一步都必须是可行的，即都可通过执行有限次数完成。 3.1.2 算法的表示形式 常用的算法表示方法有自然语言、传统流程图、结构化流程图(N-S流程图)、伪代码、计算机语言等。本书将重点讲述传统流程图和N-S流程图，在后面的程序算法描述中采用传统流程图，如果读者感兴趣的话，可以将它们转化成为N-S流程图。 传统流程图是用一些约定的几何图形来描述算法。用某种图框表示某种操作，用箭头表示算法流程。下面的图例就是美国标准化协会ANSI规定了一些常用的流程图符号，如图3.2所示，它已为世界各国程序工作者普遍采用的标准。 下面分别介绍流程图各图符的作用和含义。 起止框：表示算法的开始和结束。一般内部只写“开始”或“结束”。 输入输出框：表示算法请求输入需要的数据或算法将某些结果输出。一般内部常常填写“输入…”“打印/显示…”等内容。 菱形框(判断选择框)：作用主要是对一个给定条件进行判断，根据给定的条件是否成立来决定如何执行其后的操作。它有一个入口，两个出口。 处理框：表示算法的某个处理步骤，一般内部常常填写赋值操作或计算表达式。 连接点：用于将画在不同地方的流程线连接起来。同一个编号的点是相互连接在一起的，实际上同一编号的点是同一个点，只是画不下时才分开来画。使用连接点，还可以避免流程线的交叉或过长，使流程图更加清晰。 注释框：注释框不是流程图中必须的部分，不反映流程和操作，它只是对流程图中某些框的操作做必要的补充说明，以帮助阅读流程图的人更好地理解流程图的作用。 N-S流程图比文字描述直观、形象、便于理解；比传统流程图紧凑易画，尤其是它废除了流程线，整个算法是由各个基本结构按顺序组成的。N-S流程图的上下顺序就是执行时的顺序，写算法和看算法都是从上到下，十分方便。用N-S流程图表示的算法都是结构化算法，它由几种基本结构顺序组成，基本结构之间不存在跳转，流程的转移只存在于一个基本结构范围之内。 3.1.3 C语言语句概述 C语言的语句分类如图3.3所示。 案例二 格式输入输出函数 1．问题描