《计算机程序设计基础》课程PPT教学课件（C语言）第1章 C语言概述 1-3 算法的概念和特点

汉现工大学计异规学院体总权术会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个运算模块的数据传输等，都是算法的 输出形式。 算法的概念和特点

算法的概念和特点有效性（Effectiveness）算法中的每1个步骤都应当能有效地执行，并得到确定的结果。不应存在逻辑上无法执行的语句。例如，x的符号函数sign(x)的定义是：“如果x大于0，则等于1；如果x等于0，则等于0；如果x小于0，则等于-1。”也就是参数x的符号决定了sign函数值。但如果加上1条定义：“否则，x等于100”，逻辑上是正确的。但这个定义规则除了运算出错的情况，是不会被运用到的。算法中这就是1条在逻辑上无法执行的语句，也称为死语句

 有效性（Effectiveness） 算法中的每1个步骤都应当能有效地执行，并得到确定的结果。不应存在逻 辑上无法执行的语句。 例如，x的符号函数sign(x)的定义是： “如果x大于0，则等于1；如果x等于0，则等于0；如果x小于0，则等于-1。” 也就是参数x的符号决定了sign函数值。 但如果加上1条定义：“否则，x等于100”，逻辑上是正确的。 但这个定义规则除了运算出错的情况，是不会被运用到的。 算法中这就是1条在逻辑上无法执行的语句，也称为死语句。 算法的概念和特点

算法做什么最出色科技作家克里斯托佛·斯坦纳（ChristopherSteiner）将算法描述为：“一个庞大的决策树，由一个个连续的二元判定组成………一组指令按序执行并获得一个理想的结果。信息经由一个已知算法的处理，产出需要的答案。”算法有五件事情尤其擅长：■快速执行重复的任务、在不同选择之间做逻辑判断、分析预测、评估历史数据、■发现被忽视的环节。所有这些都是人类最不擅长的

算法做什么最出色  科技作家克里斯托佛•斯坦纳（Christopher Steiner）将算法描述为: “一个庞大的决策树，由一个个连续的二元判定组成⋯⋯一组指令按序执行 并获得一个理想的结果。信息经由一个已知算法的处理，产出需要的答 案。”  算法有五件事情尤其擅长： ▪ 快速执行重复的任务、 ▪ 在不同选择之间做逻辑判断、 ▪ 分析预测、 ▪ 评估历史数据、 ▪ 发现被忽视的环节。  所有这些都是人类最不擅长的