【转】各类图(流程图,思惟导图,UML,拓扑图,ER图)简介

原文地址:各类图(流程图,思惟导图,UML,拓扑图,ER图)简介html

流程图算法

1.定义:流程图是对过程、算法、流程的一种图像表示,在技术设计、交流及商业简报等领域有普遍的应用。数据库

2.案例网络

3.计算机语言只是一种工具。光学习语言的规则还不够,最重要的是学会针对各类类型的问题,拟定出有效的解决方法和步骤即算法。有了正确而有效的算法,能够利用任何一种计算机高级语言编写程序,使计算机进行工做。所以,设计算法是程序设计的核心。数据结构

对同一个问题,能够有不一样的解题方法和步骤。例如,求1+2+3+…+100,能够先进行1+2,再加3,再加4,一直加到100,也可采起100+(1+99)+(2+98)+…+(49+51)+50=100+50+49×100=5050。还能够有其它的方法。固然,方法有优劣之分。有的方法只需进行不多的步骤,而有些方法则须要较多的步骤。通常说,但愿采用方法简单,运算步骤少的方法。所以,为了有效地进行解题,不只须要保证算法正确,还要考虑算法的质量,选择合适的算法。架构

一个计算问题的解决过程一般包含下面几步:工具

          a.确立所需解决的问题以及最后应达到的要求。必须保证在任务一开始就对它有详细而确切的了解,避免模棱两可和含混不清之处。post

          b.分析问题构造模型。在获得一个基本的物理模型后,用数学语言描述它,例如列出解题的数学公式或联立方程式,即创建数学模型。学习

          c.选择计算方法。如定积分求值问题,能够用矩形法、梯形法或辛普生法等不一样的方法。所以用计算机解题应当先肯定用哪种方法来计算。专门有一门学科“计算方法”,就是研究用什么方法最有效、最近似地实现各类数值计算的,换句话说,计算方法是研究数值计算的近似方法的。url

          d.肯定算法和画流程图。在编写程序以前,应当整理好思路,设想好一步一步怎样运算或处理,即为“算法”。把它用框图画出来,用一个框表示要完成的一个或几个步骤,它表示工做的流程,称为流程图。它能令人们思路清楚,减小编写程序中的错误。

          f.编写程序。

          g.程序调试,即试算。一个复杂的程序每每不是一次上机就能经过并获得正确的结果的,须要反复试算修改,才获得正确的可供正式运行的程序。

          h.正式运行获得必要的运算结果。

传统流程图

用图表示的算法就是流程图。流程图是用一些图框来表示各类类型的操做,在框内写出各个步骤,而后用带箭头的线把它们链接起来,以表示执行的前后顺序。用图形表示算法,直观形象,易于理解。

美国国家标准化协会ANSI曾规定了一些经常使用的流程图符号,为世界各国程序工做者广泛采用。最经常使用的流程图符号见图。

        a.处理框(矩形框),表示通常的处理功能。

        b.判断框(菱形框),表示对一个给定的条件进行判断,根据给定的条件是否成立决定如何执行其后的操做。它有一个入口,二个出口。

        c.输入输出框(平行四边形框)。

        d.起止框(圆弧形框),表示流程开始或结束。

        f.链接点(圆圈),用于将画在不一样地方的流程线链接起来。如图中有两个以1标志的链接点(在链接点圈中写上“l”)则表示这两个点是链接在一块儿的,至关于一个点同样。用链接点,能够避免流程线的交叉或过长,使流程图清晰。

        g.流程线(指向线),表示流程的路径和方向。

        h.注释框, 是为了对流程图中某些框的操做作必要的补充说明,以帮助阅读流程图的人更好地理解流程图的做用。它不是流程图中必要的部分,不反映流程和操做。

流程图不只能够指导编写程序,并且能够在调试程序中用来检查程序的正确性。若是框图是正确的而结果不对,则按照框图逐步检查程序是很容易发现其错误的。流程图还能做为程序说明书的一部分提供给别人,以便帮助别人理解你编写程序的思路和结构。

4.工具软件:Visio,亿图

思惟导图

1.定义: 心智图(Mind Map),又称脑图心智地图脑力激荡图思惟导图灵感触发图概念地图树状图树枝图思惟地图,是一种图像式思惟的工具以及一种利用图像式思考辅助工具来表达思惟的工具。

2.历史:心智图是由英国的托尼·博赞(托尼·布詹)于1970年代提出的一种辅助思考工具。心智图经过在平面上的一个主题出发画出相关联的对象,像一个心脏及其周边的血管图,故称为“心智图”。因为这种表现方式比单纯的文本更加接近人思考时的空间性想像,因此愈来愈为你们用于创造性思惟过程当中。

3.案例:

4.工具软件:MindManager,亿图

网络拓扑图

1.定义: 拓扑学(TOPOLOGY)是一种研究与大小、距离无关的几何图形特性的方法。 网络拓扑是由网络节点设备和通讯介质构成的网络结构图。

拓扑学是数学中一个重要的、基础的分支。起初它是几何学的一支,研究几何图形在连续变形下保持不变的性质(所谓连续变形,形象地说就是容许伸缩和扭曲等变形,但不准割断和粘合)
拓扑图用于计算机网络示意,也就是不考虑计算机实际的位置,只表示网络中每台计算机以及网络设备之间的相互关系。

2.基本术语:

节点,节点就是网络单元。网络单元是网络系统中的各类数据处理设备、数据通讯控制设备和数据终端设备。

链路,链路是两个节点间的连线。链路分“物理链路”和“逻辑链路”两种,前者是指实际存在的通讯连线,后者是指在逻辑上起做用的网络通路。链路容量是指每一个链路在单位时间内可接纳的最大信息量。

通路,通路是从发出信息的节点到接收信息的节点之间的一串节点和链路。

3.常见结构:

星型结构

星型结构的优势是结构简单、建网容易、控制相对简单。其缺点是属集中控制,主节点负载太重,可靠性低,通讯线路利用率低。

总线结构

总线结构的优势是信道利用率较高,结构简单,价格相对便宜。缺点是同一时刻只能有两个网络节点相互通讯,网络延伸距离有限,网络容纳节点数有限。在总线上只要有一个点出现链接问题,会影响整个网络的正常运行。目前在局域网中多采用此种结构。

环型结构

环型结构的优势是一次通讯信息在网中传输的最大传输延迟是固定的;每一个网上节点只与其余两个节点有物理链路直接互连,所以,传输控制机制较为简单,实时性强。缺点是一个节点出现故障可能会终止全网运行,所以可靠性较差。

树型结构

树型结构其实是星型结构的一种变形,它将原来用单独链路直接链接的节点经过多级处理主机进行分级链接。
这种结构与星型结构相比下降了通讯线路的成本,但增长了网络复杂性。网络中除最低层节点及其连线外,任一节点或连线的故障均影响其所在支路网络的正常工做。
 

软件设计图,UML

 1.定义:UML是一种开放的方法,用于说明、可视化、构建和编写一个正在开发的、面向对象的、软件密集系统的制品的开放方法。UML展示了一系列最佳工程实践,这些最佳实践在对大规模,复杂系统进行建模方面,特别是在软件架构层次已经被验证有效。

2.三种模型:

功能模型,从用户的角度展现系统的功能,包括用例图。

对象模型,采用对象,属性,操做,关联等概念展现系统的结构和基础,包括类别图。

动态模型,展示系统的内部行为。包括序列图,活动图,状态图。

3.软件:亿图,Visio,PowerDesigner

数据库模型图,实体关系图,数据流程模型图

1.定义:实体关系图,简记E-R图是指以实体、关系、属性三个基本概念归纳数据的基本结构,从而描述静态数据结构的概念模式。

2.案例:

3.工具:亿图,Visio

小结:

所谓的图,都是为了辅助设计的,辅助的做用!比文字描述的更清晰!

相关文章
相关标签/搜索