第一学期3章基本控制结构.pdfVIP

第3章 基本控制结构和函数 C++程序设计 3.1 算法和基本控制结构 3.2 选择型控制结构 3.1.1 算法与流程图 算法 （algorithm）是在有限步骤内求解某一问题所 使用的一组定义明确的规则，是解题方法的精确描述。无 论是形成解题思路还是编写程序，都是在实施某种算法。 前者是推理实现的算法，后者是操作实现的算法。 一个算法应具有以下五个基本特征: (1)有穷性：一个算法必须保证执行有限步操作之后终止 ,不能是 地执行。 (2) 确定性：算法的每一步骤必须有确切的定义，应当是 明确无误的，不能含义模糊。 (3) 输入：一个算法有零或多个输入，以刻画运算对象的 初始情况，所谓零个输入是指算法本身已确定了初始条件 (4) 输出：一个算法有一个或多个输出，以反映对输入数 据加工后的结果。没有输出的算法是毫无意义的。 (5) 有效性：算法中的每一步都应该能够精确地运行，并 且算法执行后应得到确定的结果。 为描述一个算法，可以采用许多不同的方法。比较常 用的有：自然语言、流程图、伪代码。流程图使用图形来 表示算法，是一种直观易懂、应用最广的方法。这里主要 介绍传统流程图的表示方法。 流程图用一组几何图形框来表示各种不同类型的操作。 图3-1给出了一些常用的流程图符号。 图形符号表 图形符号 名称 代表的操作 输入/输出 数据的输入和输出 处理 各种形式的数据处理 判断 判断选择,根据条件满足与否选择 不同路径 起止 流程的起点和终点 流程线 连接各个图框,表示执行顺序 顺序 结构 ◼ 选择结构:A或B中可以有一个是空的。 T F e 分 A B 支 结 构 【例3-1】用流程图表示已知三角形的三边a 、b、c ，求三角 形面积的算法。 开始 输入a,b,c值 是 a+b>c,b+c>a, 否 c+a>b s=(a+b+c)/2 输出a,b,c不能 area = s(s -a)(s -b)(s -c) 构成三角形 输出三角形的 面积