算法与算法描述
梁山县第一中学
一、算法的概念
算法就是在有限步骤之内求解某一问题所使用的一组定义明确的规则。通俗的说,解决问题的方法和步骤。
算法是程序设计的“灵魂”。
尼克劳斯·沃思算法+数据结构=程序
二、算法的特征
①有穷性。一个算法在执行有穷之后必须结束,且每一的执持时间也都是有限的。
②确定性。算法的每一步骤必须要确切地定义。
③输入。一个算法中有零个或多个输入。
④输出。算法有一个或多个输出。注:可以没有输入,但必须有输出。
⑤可行性。原则上能精确运行,用纸和笔做有限次运算后即可完成。
三、如何描述算法
自然语言描述算法
流程图描述算法
伪代码描述算法
算法的描述
例:求方程ax+b=0的解。
用自然语言表达算法就是把算法的各个步骤,依次用人们熟悉的自然语言表达出来。
优点:容易理解。
缺点:书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行。
自然语言描述
流程图也称为程序框图,它是算法的一种图形化的表示。
优点:形象、直观、容易理解。
流程图描述
常用的流程图基本符号
伪代码是介于自然语言和计算机程序语言之间的一种算法描述。
优点:简洁、易懂、修改容易。
缺点:不直观、错误不容易排查。
伪代码描述
算法与算法描述 来自淘豆网m.daumloan.com转载请标明出处.
