编队, 中学教育和学校
在计算机科学的算法类型:实例
在计算机科学的研究了很多的关注支付的算法和类型的研究。 不知道关于他们的基本信息,就不可能写一个程序或分析她的工作。 算法的研究开始于信息学的学校课程。 今天我们来看看算法,该算法类型的属性的概念。
概念
算法 - 导致特定结果的实现特定的操作顺序。 具体每一个动作表演者规定的算法,后来导致他的任务。
很多时候,算法在数学用于解决各种问题。 例如,许多已知的算法求解二次方程与搜索的判别。
性能
在考虑了 几种算法 在计算机科学,就必须了解他们的基本属性。
在这些算法的主要性能需要区分:
- 决定论,这是必然的。 它位于任何算法包括获得与给定的源特定结果的事实。
- 有效性。 这意味着,在数个源数据定义的存在,预期的结果将被经过一系列的步骤来实现。
- 质量。 编写一次算法可以用来解决特定类型的问题。
- 离散。 这意味着任何算法可以分为几个阶段,每个阶段都有其自己的目的。
记录方法
不管什么样的计算机科学算法,你正在考虑的,有记录的几种方法。
- 口头上。
- 公式,口头上。
- 图形。
- 算法语言。
最常见的是以框图形式的流程图,使用一个特殊的符号,固定的客人。
主要类型
主要有三种方案:
- 线性算法。
- 支化算法,或支链的。
- 周期性的。
接下来,我们考虑了各种计算机科学的算法,例子来帮助您更加详细地了解他们的工作。
线性
在计算机科学中最简单的被认为是 一个线性算法。 他建议的操作序列。 下面是这种算法的最简单的例子。 让我们把它称为“收集到了学校。”
1.起床闹钟响起时。
2.洗涤。
3.我们清洁牙齿。
4.做练习。
5.连衣裙。
6.吃。
7.鞋子去上学。
8.算法的结束。
分支算法
考虑到各类计算机科学的算法,这是不可能不记得分支结构。 此视图假定在其下如果实行动作中相同的方式在默认的情况下执行的条件 - 在其他。
例如,考虑以下情况 - 过渡到行人。
1.比赛红绿灯。
2.看交通信号灯。
3.应该是绿色的(这种情况下)。
4.如果条件满足,我们过马路。
4.1如果没有 - 等到灯变绿。
4.2过马路。
5.该算法的结束。
循环赛
通过研究类型的计算机科学算法,它必须停止在细节上循环。 这个算法包括其之前执行某些条件下进行计算的部分或动作。
举一个简单的例子。 如果从1到100的数字系列,我们需要找到所有 的素数, 就是那些由一个和自己分开。 我们说算法“素数”。
1.取数字1。
2.检查,看它是否小于100。
3.如果是,检查它是否是一个素数。
4.如果条件满足,我们写它。
5.采取数字2。
6.检查,看它是否小于100。
7.检查是否是简单的。
.... 乘坐8号。
我们检查,看它是否小于100。
检查数是否为素数。
不,跳过它。
乘坐9号。
因此,我们在所有的数字和100迭代。
正如你所看到的,步骤1 - 4将被重复多次。
在环状发布算法的前提条件,当条件在循环,或后置的开始时检查,当检查进入到周期的结束。
其他选项
该算法可以被混合。 因此,它可以是环状的,并且在同一时间支链的。 它采用的算法不同地区的不同情况。 编写复杂的程序和游戏时,这种复杂的结构prienyayutsya。
符号在框图中
我们已经研究了在计算机科学的算法类型的。 但是,我们还没有谈到什么符号用来当图形记录。
- 存储在椭圆框算法的开始和结束。
- 每个团队固定在箱子里。
- 在金刚石中规定的条件。
- 该算法的所有部分由箭头连接。
发现
我们研究的题目是“算法,类型,性质。” 情报支付了大量的时间学习算法。 他们正在编写解决数学问题和创建游戏和各种应用程序不同的程序时使用。
Similar articles
Trending Now