1.1算法
考点1算法的基本概念
计算机解决问题的过程实际上正在实施某种算法,这种算法称为计算
机械算法。
算法(algorithm )是一组严格定义运算顺序的规则,分别为
规则有效的同时也明确; 这个顺序以有限的次数结束。 计算
法是说明解决特定问题的步骤,是命令的有限顺序,分别是
一个指令代表一个或多个操作。
1算法的基本特征
(1)可行性) effectiveness ) :执行针对实际问题设计的算法
最后得到满意的结果。
)2)确定性(definiteness ) :算法的所有步骤必须明确
的定义不允许模糊的解释和多义性。
(3)穷性) finiteness )算法必须在有限时间内完成,即算法
必须在执行有限的步骤后才能退出。
)4)有足够的信息)使算法有效对于算法是足够的
如果信息算法具有足够的信息,则该算法是最有效的; 提供的信息
如果不够,算法可能无效。
2算法的基本要素
)1)算法中数据的运算和操作)各算法实际上解决问题
一系列指令,要求从环境可以执行的所有操作中选择适当的操作
序列。
计算机可以执行的基本操作是以指令的形式编写的。 一台计算机
系统可以执行的所有命令的集合称为该计算机系统的命令系统。 计算
机械程序是根据解题要求从计算机命令系统中选择适当的命令而构成的
的指令序列在一般的计算机系统中,基本的运算和操作有以下4种。
算术运算:主要包括加、减、乘、除等运算;
逻辑运算:主要包括“与”、“或”、“不”等运算
关系运算: "大于"、"小于"、"等于"、"不等于"
等运算;
数据传输:主要包括赋值、输入、输出等操作。
)2)算法的控制结构:一个算法的功能不仅仅依赖于所选择的操作
另外,还与各操作之间的执行顺序有关。 算法中各操作之间的执行
顺序称为算法的控制结构。
算法的控制结构提供了算法的基本框架,它不仅仅决定算法的各个部分
操作的执行顺序也直接反映了算法的设计是否适合结构化源
不行。 记述算法工具通常有以往的流程图、N-S结构化流程图、算法描绘
叙述语言等。 一个算法可以由普通、顺序、选择、循环三种基本控制组成结
组合起来制作。
)3)算法设计的基本方法
计算机算法与人工处理方法不同,工程上常用的一些计算如下
法设计在实际应用中,多种方法之间存在一定的联系。
(1)枚举法
枚举法是计算机算法的基础算法。 列举了法律的基本思想,
根据提出的问题,列举所有可能的情况,在给出问题的条件下进行检查
有需要的东西和不需要的东西。
枚举法的特点是算法比较简单。 但是,在列举的可能性很多的情况下执行
列举算法的工作量很大。 因此,在用枚举法设计算法时,方方
方案优化,尽量减少计算工作量,应重点注意。
(2)归纳法
归纳法的基本思想是列举和分析少量特殊情况后得出的最
然后找到一般关系。 本质上,总结是观察简单而特殊的东西
的情况,最后总结了一般结论。
(3)递归
渐进是指从已知的初始条件中依次推出所要求的各中间结
果实和最后的结果。 初始条件和问题本身已经被给出,