算法的特征是
算法的特征是有穷性、确切性、输入项、输出项、可行性。
1、有穷性:算法的有穷性意味着算法在执行有限的步骤之后必须能够终止。
2、确切性:算法的每一步都必须确切定义。对于每一种情况,需要执行的动作都应严格地、清晰地规定。
3、输入项:一个算法有0个或多个输入来描述操作对象的初始条件。所谓的零输入是指由算法本身决定的初始条件。这些输入取自于特定的对象的集合。它们可以使用输入语句由外部提供,也可以使用赋值语句在算法内给定。
4、输出项:一个算法有一个或多个输出来反映处理输入数据的结果。没有输出的算法毫无意义。
5、可行性:算法中执行的任何计算步骤都可以分解为基本的可执行操作步骤,即每个计算步骤都可以在有限的时间内完成。
算法的三种基本结构:
1、顺序结构
顺序结构就是按照书写的先后顺序从前到后执行的结构。这类结构最简单,也是最基本的结构。顺序结构的程序虽然能解决计算、输出等问题,但不能做判断再选择。对于要先做判断再选择的问题就要使用分支结构。
2、分支结构
分支结构表示程序的处理步骤出现了分支,它需要根据某一特定的条件选择其中的一个分支执行。分支结构有单分支结构、双分支结构二种形式。
3、循环结构
循环结构可以减少源程序重复书写的工作量,用来描述重复执行某段算法的问题,这是程序设计中最能发挥计算机特长的程序结构。循环结构可以减少源程序重复书写的工作量,用来描述重复执行某段算法的问题,这是程序设计中最能发挥计算机特长的程序结构。
2024-11-30 广告