频道栏目
读书频道 > 移动开发 > 其他综合 > Arduino开发实战指南:AVR篇
2.1.2 流程图的三种基本结构
2012-09-18 09:19:03     我来说两句
收藏   我要投稿

本文所属图书 > Arduino开发实战指南:AVR篇

Arduino是一个注重实际动手操作的产品,所以本书以实际应用为纽带将各个章节联系起来。本书首先介绍Arduino的一些基础知识,接着针对具体应用介绍了一些扩展板以及Arduino扩展库,最后应用之前的内容完成了具有视...  立即去当当网订购


起初流程图用流程线指出各框的执行顺序,对流程线的使用没有严格的规定,流程线在程序中随意地连接,流程图也就没有实现使程序直观形象、简单清晰的目的,同样,编写的程序也是逻辑混乱、难以理解。

为了提高流程图及程序的逻辑性,使其更容易理解、更方便阅读,必须限制流程线的使用,不允许流程线无规律地连接,而是按照一定顺序和条件进行连接。于是,1966年,Bohra和Jacopini提出了三种基本结构,用这三种基本结构作为表示一个良好算法的基本单元。

1. 顺序结构

如图2.3所示,虚线框内是一个顺序结构。其中A和B两个框是顺序执行的。顺序结构是最简单的一种基本结构。

2. 选择结构

如图2.4所示,虚线框内是一个选择结构。此结构中包含一个判断框,根据条件是否成立而选择执行A还是B,执行完成后,经过b点脱离选择结构。

3. 循环结构

如图2.5所示,虚线框内是一个循环结构。此结构中也有一个判断框用来决定是否跳出循环结构。有两种循环结构:判断框成立跳出循环的称为until型循环;判断框不成立跳出循环的称为while型循环。

以上三种基本结构有如下特点:

q 结构内的每一部分都有机会被执行到。
q 结构内不存在无法跳出的循环。
q 只有一个入口,即图中的a点。
q 只有一个出口,即图中的b点。

注意:一个判断框有两个出口,而一个选择结构只有一个出口,不要将二者混为一谈。

这三种基本结构可解决任何复杂的问题,由基本结构所构成的程序流程不存在无规律的转向,只在本基本结构内才允许存在分支和跳转。

您对本文章有什么意见或着疑问吗?请到论坛讨论您的关注和建议是我们前行的参考和动力  
上一篇:2.1.1 流程图基本符号
下一篇:2.2.1 标识符
相关文章
图文推荐
排行
热门
最新书评
文章
下载
读书
特别推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站