本文目录一览:
计算机c语言中算法有哪些特性
1)首先一个算法必须是可行的,就是能解决所描述的问题,即“可行性”
2)在可行的基础上,必须在合理的,可以接受的时间范围内解决问题,即“有穷性”
3)从广泛的意义上讲,算法就是一个函数,函数就要求在任何条件下一个确定的输入对应一个唯一确定的输出,这就要求算法只有唯一的一条执行路径,不会产生二义性,即“确定性”
4)对于函数,算法必须有输入和输出,这里的输入不一定非要从键盘或者文件之类的给出,可以由程序直接给出,而输出也必须是同输入有特定的联系,且唯一对应,即“输入”和“输出”
算法及其特性有哪些?
1.算法的重要特性(1)有穷性:一个算法必须在执行有穷步骤之后正常结束,而不能形成无穷循环。
(2)确定性:算法中的每一条指令必须有确切的含义,不能产生多义性。
(2)可行性:算法中的每一条指令必须是切实可执行的,即原则上可以通过已经实现的基本运算执行有限次来实现。
(4)输入:一个算法应该有零个或多个输入。
(5)输出:一个算法应该有一个或多个输出,这些输出是同输入有特定关系的量。
2.算法描述的方法(1)框图描述:该方法使用流程图或N-S图来描述算法。
(2)自然语言描述:该方法采用自然语言,同时添加高级程序设计语言如while、for和if等基本控制语句来描述算法。这类描述方法自然、简洁,但缺乏严谨性和结构性。
(2)类语言描述:这是介于程序设计语言和自然语言之间算法描述形式,其特征是突出算法设计的主体部分而有意忽略某些过于严格的语法细节,如类C或C++的伪语言。这种算法不能直接在计算机上运行,但专业设计人员经常使用它来描述算法,它具有容易编写、阅读和格式统一的特点。
(4)程序设计语言描述:采用某种高级程序设计语言(如C或C++)来描述。这是可以在计算机上运行并获得结果的算法描述。
本课程将采用伪C语言进行算法描述。
2.算法与程序的关系算法的含义与程序十分相似,但二者是有区别的。算法和程序都是用来表达解决问题的逻辑步骤;算法是对解决问题方法的具体描述,程序是算法在计算机中的具体实现;一个程序不一定满足有穷性(死循环),而算法一定满足有穷性;程序中的指令必须是机器可执行的,而算法中的指令则无此限制;一个算法若用计算机语言来书写,则它就可以是一个程序。因此,程序是算法,但算法不一定是程序。4.算法设计要求在算法设计中,对同一个问题可以设计出不同的求解算法。如何评价这些算法的优劣,从而为算法设计和选择提供可靠的依据?通常可从以下四个方面评价算法的质量:
(1)正确性:算法应该能够正确地执行预先规定的功能,并达到所期望的性能要求。
(2)可读性:算法应该好读,以有利于读者对程序的理解,便于调试和修改。
(2)健壮性:算法应具有容错处理。当输入非法数据时,算法应对其作出反应,而不是产生莫名其妙的输出结果。
(4)效率与低存储量需求:效率指的是算法执行的时间。对于同一个问题,如果有多种算法可以求解,执行时间短的算法效率高。算法存储量指的是算法执行过程中所需要的最大存储空间。高效率和低存储量这两者与问题的规模有关。
计算机算法的特性包括
1.输入:在算法中可以有零个或者多个输入
2.输出:在算法中至少有一个或者多个输出
3.有穷行:在执行有限的步骤之后,自动结束不会出现无限循环并且每一个步骤在
可接受的时间内完成
4.确定性:算法的每一个步骤都具有确定的含义,不会出现二义性
5.可行性:算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限
的次数完成