技术电子

流程图:程序,对象,组件,建筑

在当今世界的数字技术,是各种电脑,小工具及其他电子设备的编程的基础。 并迅速正确地创建流程图的能力提供了基础,科学的依据。 该方案是必须遵循的设备工艺的图形模型。 它由执行不同目的(开始/结束的输入/输出,一个函数调用,等等。D.)单独的功能单元。

算法和algorithmization

实际上,该算法是在其中必须在原始数据的处理,以所希望的结果来执行某些步骤的序列共同的指令。 此外,该术语通常使用的算法概念。 据了解,为一组的方法,并编制序列为特定任务的技术。

通常情况下,该算法不被用作用于计算机的引导,以及执行任何操作的方案。 这使得有可能要注意这个过程的解决方案的效率和效益,以更正错误,并引进电脑之前将其与其它类似的解决方案。 此外,该算法是要在一种编程语言编写,为了进一步落实PC上的信息处理的过程中,程序的制定提供依据。 今天开始崭露头角,构建这样的序列两种实用的方法。 第一种是增量口头描述,并且所述第二 - 的流程图问题。 他们的第一个是显著较少见。 这是由于缺乏明晰和冗长的。 第二方法中,与此相反,是图像序列的非常方便的装置。 它无论是在训练和在科学文献中广泛分布。

元素流程图

该程序算法的框图是图形字符处方执行特定的操作,以及它们之间的连接的序列。 在这些图片中包含有关任务的信息来执行。 的尺寸和图形字符的结构,和注册序列的调节GOST 19003-80和GOST 19002-80的顺序。

考虑流程图的基本要素(在标记的照片的例子)。

1.工艺 - 计算的动作或动作序列。

2.解决方案 - 检查规定的条件。

3.变形 - 周期首部。

4.预定义的过程 - 诉诸的过程。

5.文档 - 打印和数据输出。

6.打孔卡 - 输入信息。

7. I / O - 输入/输出。

8.连接器 - 间隙的磁通线。

9.启动/停止 - 开始,结束,停止,启动输入和输出中的辅助算法被使用。

10.注释 - 用于放置标牌。

11.垂直和水平流 - 该序列的方向,这些块之间的链路。

12.融合 - 化合物流。

13.间质性连接器 - 标记象征到另一个片材的转换。

规则题记

流程图的构造上拼写GOST的具体要求进行。 例如,只有水平或垂直线被结合图形符号使用。 从右边流向左边和从下到上,始终以箭头标出。 其他线路可能不被标记。 并行流之间的距离应不小于3毫米更小,并且其它元件之间 - 不少于五毫米。 块的大小必须是五的倍数。 的水平到垂直的图形符号的比率为1.5。 有时,它可能是等于2。 为了描述的方便,图形进行编号。 通过联系的性质区分类型流程图直链,环状和支化结构。

变量,常量和存储器单元

为了更好地理解的算法的工作原理可以被认为是一个简单的机器。 它是由存储器,其由单元; 记录/读取头; 处理器。 这是什么设备的工作原理? 头,具有从处理器接收到的命令,将数据写入到单元或读取的常数。 在最简单的情况下,这将是运算的数量。 此外,该常数可以是一个数据结构的字符串和其他人。在理解,其中信息被存储变量的存储器单元。 在算法不同的数据可以以这样的细胞被写入的执行。 在此原则,个人电脑和其他电子产品。 执行任何任务的算法是一组用于在存储单元读出或写入数据的命令。

阵列

数组是另一种索引变量。 事实上,细胞的集合,都有一个共同的称号。 阵列区分二维的,三维的,等等。D.其中最简单的是许多连续的细胞。 这样的阵列有自己的名字。 每个元素都有自己的编号 - 指数。 恒定的,存储在称为阵列元件细胞。

二维型中它的位置的元素让人联想到一个矩阵的。 这种阵列中的细胞通过两个索引(它类似于一个特征 棋盘 与编号的细胞)。 同样的原理实现多三维结构。

线性算法

这种类型的序列的流程图(实施例在本文中给出)的特征是从开始执行到最后向下。 在这种情况下,机器执行规定操作它一步一步。 每一个动作都是由处理器来处理。 另外计算,他命令读/写头,其中,什么记录,以及如何在必要时考虑。 最后的结果被写入到存储单元,其中每一个具有其索引和存储其恒定。

分支算法

在实践中,一个直线型是非常罕见的。 经常有必要安排其序列,这取决于给定的条件进行根据特定分支。 该流程图包括分支元素类型“溶液”,通过它在一定条件下进行检查,并且在序列越更多的分支。

流程图:示例

考虑算法操作如何支。 作为一个例子,取函数:Z = Y / X。 据从该方程有一个限制条件可见 - 不能由零来划分。 因此,有必要消除决定,并通知有关错误的用户。 首先绘制流程图。 这将包括七个块。 第一图形符号 - “开端”,第二个 - “输入”在这里应该设置这之后是块“溶液” X和Y的值,则进行验证的条件X = 0的。 在这种情况下,机器执行与细胞常数和解,如果输入值将与它一致,则算法去决定分支“是”。 在这种情况下,控制被转移到所述第四单元和所述机输出一个“错误”,在“结束”第七符号的工作结束。 如果结果是否定的,则执行所述第五图形符号分割处理和所确定的值Z.在屏幕上的第六块输出结果。

循环赛

通常情况下,在解决问题时,有必要重复对变量的各种值相同的依赖的任何操作的执行,并产生关于该过程的相同段的多个通道。 这些区域被称为周期和算法 - 周期性。 使用这种方法显著减少序列本身。 环状算法可分为两种类型:预先未知和此种预先通过公知的量。

例如解决方案分支算法

考虑其中具有一个未知的遍数给出流程图预先的例子。 要做到这一点,要解决的问题-指定系列的成员的最小数目 的自然数的, 其量超过此框图由八个字符的数目K.。 起初,进入K(№2)的值。 然后,在块3变量R设置为“一”,这意味着,就开始计数的自然数。 C在开始的累积量被设定为“零”。 接着,控制被转移到第五块,其中所述命令的执行发生:C = C + P. 即,求和值C和P的细胞,并且将结果在C.重写的添加序列中的第一项的后检查№6单元条件 - 如果总和超过了预定的数目K? 如果条件不被满足,则控制传递到第四块,其中变量n增加一个,并且处理再次继续至框№5。 此过程将发生,只要满足下列条件:C> K,即,积累量超过预定值。 变量n是计数器循环。 接着进行到框№7,其中印迹结果。

含有嵌套循环结构算法

通常情况下,需要建立与问题的算法解决方案,它在其体内不同的周期循环。 它被认为是常态。 这样的元件被称为嵌套循环结构。 它们的顺序可以是相当大的。 它是由这实现了问题的所需溶液的方法来确定。 例如,在处理一维阵列,作为一项规则,建立了一个流程图循环而没有附件。 然而,在某些情况下,解决这些问题,有必要选择一个版本就是这样的决定的。 应当注意的是,所有的嵌套循环,包括第一(外)应包含不同名称的计数器。 外它们可以被用来作为其周期之外普通变量。

辅助算法

这种类型的序列是语言例程的类似物。 辅助算法有一个名字和一个称为形参。 name赋予等等区分开来,和数学函数的输出和输入的作用的参数。 他们选择在一个精疲力竭的全套所需的量的一种方式。 通常,同一个形式参数是输入和输出。 例如,在这样的算法可以应用到输入数组进行处理。 在所得到的一部分,它可以以修饰的形式作为输出参数来呈现。 间的类型的辅助算法函数和过程之间进行区分。

分解算法

它被定义为在载体上(函数和过程)算法的一般方案的膨胀和头部。 这种方法很简单,当算法被赋予一个方框图 - 第一隔离的部分它,负责大部分工作。 最困难的阶段是由一个函数和顶级程序。 此外,他们被分为低层次的基本区域。 它采用的原则是“从复杂到简单的。” 据举办只要算法不会被分解为 最简单的要素。 一般的决定序列分解包括三个主要阶段:数据输入, 对数组排序, 排序后的数组的输出。 第一个和最后一个阶段,因为他们只是不需要扩张,所以他们在主算法执行。 但是,第二个是一个非常复杂的自片段的计算,所以它通常是显示在单独的块。 排序阶段,反过来,分为两个部分:需要建立过程的预定阵列的通道,并找到片段阵列中的最小元素的(N-1)倍,接着重排成其元件的起始部分。 由于最后的步骤重复数次,它注册为一个单独的过程。

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 zhcn.delachieve.com. Theme powered by WordPress.