汉现工大学计异规学院体总权术会000060计算机程序设计基础C语言主讲教师：王舜燕武汉理工大学Wuhan Universityof Technology
主讲教师：王舜燕
计算机程序设计基础C语言0I算法的概念和特点合0880武汉理工大学Wuhan Universityof Technology
计算机程序设计基础C语言 ⚫ 算法的概念和特点
算法的概念和特点算法（Algorithm）是指对解题方案准确而完整的一系列清晰指令。1个算法的优劣可以用空间复杂度与时间复杂度来衡量。An algorithm is a step by step process used to carry out some function合理的算法具有以下特点(1）有穷性（Finiteness）(2）确定性（Definiteness(3)有输入(Input)(4)有输出（Output)(5）有效性（Effectiveness）
算法的概念和特点 算法（Algorithm）是指对解题方案准确而完整的一系列清晰指令。1个算 法的优劣可以用空间复杂度与时间复杂度来衡量。 An algorithm is a step by step process used to carry out some function. 合理的算法具有以下特点 (1) 有穷性（Finiteness） (2) 确定性（Definiteness (3) 有输入（Input） (4) 有输出（Output） (5) 有效性（Effectiveness）
算法的概念和特点有穷性（Finiteness）1个算法应该包括有限个步骤，不能是无限个步骤。即经过有限个步骤的处理以后，算法应该结束。因此，有始无终的解题步骤绝不是合理算法。例如：任何不指定求解精度求元的公式，都不可能构成合理算法。确定性（Definiteness）算法中的每1个步骤的含义都是确定的、唯一的，不能其有其他的含义或可能被理解成其他的含义。例如：“若x大于0，则y等于1个正数”是1个运算规则，但不是1个合理算法
◼ 有穷性（Finiteness） 1个算法应该包括有限个步骤，不能是无限个步骤。即经过有限个步 骤的处理以后，算法应该结束。 因此，有始无终的解题步骤绝不是合理算法。 例如：任何不指定求解精度求π的公式，都不可能构成合理算法。 ◼ 确定性（Definiteness） 算法中的每1个步骤的含义都是确定的、唯一的，不能具有其他的含义 或可能被理解成其他的含义。 例如：“若x大于0，则y等于1个正数”是1个运算规则，但不是1个合 理算法。 算法的概念和特点
算法的概念和特点有输入（Input）1个算法可以有0个或多个输入，用以刻画运算对象的初始情况。所谓0个输入是指算法本身定出了初始条件。例如：如果给定坐标点（3,4）？那么计算该点距原点(0,0)的距离就不需要输入x和y的值了。有输出（Output)1个算法可有1个或多个输出。用以反映算法执行的结果。没有输出的算法是1个无效的算法。需要注意的是，这里的输出不仅指屏幕显示或打印输出。包括磁盘文件存、网络数据的发送、乃至向另1个运算模块的数据传输等，都是算法的输出形式
◼ 有输入（Input） 1个算法可以有0个或多个输入，用以刻画运算对象的初始情况。所谓0个 输入是指算法本身定出了初始条件。 例如：如果给定坐标点（3,4），那么计算该点距原点(0,0)的距离就不需要 输入x和y的值了。 ◼ 有输出（Output） 1个算法可有1个或多个输出。用以反映算法执行的结果。没有输出的算法 是1个无效的算法。 需要注意的是，这里的输出不仅指屏幕显示或打印输出。包括磁盘文件存 贮、网络数据的发送、乃至向另1个运算模块的数据传输等，都是算法的 输出形式。 算法的概念和特点