【时时三省】(C语言基础)三种基本结构和改进的流程图

devtools/2025/2/22 23:23:49/

山不在高,有仙则名。水不在深,有龙则灵。 ----CSDN 时时三省

传统流程图的弊端

传统的流程图用流程线指出各框的执行题序,对流程线的使用没有严格限制。因此,使用者可以不受限制地使流程随意地转来转去,使流程图变得毫无规律,阅读时要花很大精力去追踪流程,使人难以理解算法的逻辑。这种情况如图所示

 这种如同乱麻一样的算法称为BS型算法,意为一碗面条毫无头绪

为了提高算法的质量,使算法的设计和阅读方便,必须限制箭头的滥用,即不允许无规律地使流程随意转向,只能顺序地进行下去,但是,算法上难免会包含一些分支和循环,而不可能全部由一个个顺序框组成。

为了解决这个问题,人们规定出几种基本结构,然后由这些基本结构按一定规律组成一个算法结构(如同用一些基本预制构件来搭成房屋一样),如果能做到这一点,算法的质量就能得到保证和提高

三种基本结构

以下用3种基本结构作为表示一个良好算法的基本单元。

( 1 )顺序结构。

 ( 2 )选择结构。

 注意:无论p条件是否成立,只能执行A框或B框之一,不可能既执行A框又执行B框。无论走哪一条路径,在执行完A或B之后,都经过b点,然后脱离本选择结构。A或B两个框中可以有一个是空的,即不执行任何操作,如图

 ( 3 )循环结构。

①当型( while型)循环结构。

②直到型( until型)循环结构。

 以上3种基本结构,有以下共同特点:

( 1 )只有一个人口。

( 2 )只有一个出口。

请注意,一个判断框有两个出口,而一个选择结构只有一个出口。不要将判断框的出口和选择结构的出口混淆。

( 3 )结构内的每一部分都有机会被执行到。也就是说,对每一个框来说,都应当有一条从人口到出口的路径通过它。

( 4 )结构内不存在“死循环”(无终止的循环)

由以上3种基本结构顺序组成的算法结构,可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法,它不存在无规律的转向,只在本基本结构内才允许存在分支和向前或向后的跳转。

其实,基本结构并不一定只限于上面3种,只要具有上述4个特点的都可以作为基本结构。人们可以自己定义基本结构,并由这些基本结构组成结构化程序。例如

 也可以将这样的结构定义为基本结构。

 图示的是一个多分支选择结构,根据给定的表达式的值决定执行哪一个框。


http://www.ppmy.cn/devtools/161054.html

相关文章

AI 百炼成神:逻辑回归, 垃圾邮件分类

第二个项目:逻辑回归垃圾邮件分类 项目代码下载地址:https://download.csdn.net/download/m0_56366541/90398247 项目目标 学习逻辑回归的基本概念。使用逻辑回归算法来实现垃圾邮件的分类。理解如何处理文本数据以及如何评估分类模型的性能。项目步骤 准备数据集 我们将使…

易基因: ChIP-seq+DRIP-seq揭示AMPK通过调控H3K4me3沉积和R-loop形成以维持基因组稳定性和生殖细胞完整性|NAR

原文:ChIP-seqDRIP-seq揭示AMPK通过调控H3K4me3沉积和R-loop形成以维持基因组稳定性和生殖细胞完整性|NAR 大家好,这里是专注表观组学十余年,领跑多组学科研服务的易基因。 在饥饿等能量胁迫条件下,生物体会通过调整…

什么是bundle?什么是chunk?什么是module?

在现代 JavaScript 开发中,尤其是使用 Webpack 等模块打包工具时,理解术语“bundle”、“chunk”和“module”是至关重要的。这些术语描述了代码在构建和加载过程中的不同层次和概念。以下是对这三个术语的详细解释。 一、Module(模块&#…

市场趋势分析与交易策略优化

市场价格的变化受多种因素影响,准确判断趋势对于优化交易策略至关重要。投资者可以结合技术分析、基本面数据以及市场情绪等多方面信息,提高交易决策的科学性和稳定性。 一、影响市场趋势的主要因素 1. 供需关系 市场价格由供需关系决定。当市场供应紧张…

vue 学习-vite api.js

/** 整机管理 * */ // 整机分类 列表 export const wholeMachineServersType params > ajaxGet({url: wholeMachine/serverstype/,params}) // 整机分类 新增 export const wholeMachineServersTypeAdd params > ajaxPost({url: wholeMachine/serverstype/,params}) /…

使用Python PyTorch框架+卷积神经网络(CNN)构造基于超图的综合立体交通超网络模型

1. 理解超图和综合立体交通超网络 超图:超图是图的扩展,允许一条边连接多个节点。在交通网络中,超图可以用来表示复杂的多模态交通关系。 综合立体交通超网络:这是一个多层次的交通网络模型,包含不同的交通模式(如公路、铁路、航空等)以及它们之间的相互作用。 2. 准备数…

MapReduce远程调试

个人博客地址:MapReduce远程调试 | 一张假钞的真实世界 MR的远程调试分为两个方面: MapReduce Task远程调试AM(Application Master)远程调试MapReduce Task远程调试 Map Task远程调试 修改mapred-site.xml中的配置项: mapreduce.map.java.opts:Map Task JVM参数设置。…

halcon 条形码、二维码识别、opencv识别

一、条形码 函数介绍 create_bar_code_model * 1.创建条码读取器的模板 * 参数一:通用参数的名称,针对条形码模型进行调整。默认值为空 * 参数二:针对条形码模型进行调整 * 参数三:条形码模型的句柄。 create_bar_code_model (…