什么是算法，常用的算法描述有哪些 算法的描述方式有几种？分别是什么

c\u8bed\u8a00\u4e2d\u4ec0\u4e48\u662f\u7b97\u6cd5\uff1f\u6709\u54ea\u4e9b\u63cf\u8ff0\u7b97\u6cd5\u7684\u4f8b\u5b50\uff1f

c\u8bed\u8a00\u4e2d\u7684\u7b97\u6cd5\u662f\u6307\uff1a\u4e00\u7cfb\u5217\u89e3\u51b3\u95ee\u9898\u7684\u6e05\u6670\u6307\u4ee4\uff0c\u7528\u7cfb\u7edf\u7684\u65b9\u6cd5\u63cf\u8ff0\u89e3\u51b3\u95ee\u9898\u7684\u7b56\u7565\u673a\u5236\u3002\u4e5f\u5c31\u662f\u8bf4\uff0c\u80fd\u591f\u5bf9\u4e00\u5b9a\u89c4\u8303\u7684\u8f93\u5165\uff0c\u5728\u6709\u9650\u65f6\u95f4\u5185\u83b7\u5f97\u6240\u8981\u6c42\u7684\u8f93\u51fa\u3002\u901a\u4fd7\u8bf4\u5c31\u662f\u89e3\u51b3\u95ee\u9898\u7684\u65b9\u6cd5\u548c\u6b65\u9aa4\u3002

\u63cf\u8ff0\u7b97\u6cd5\u7684\u4f8b\u5b50\uff1a
\u95ee\u9898\uff1a\u4ece\u4e0a\u6d77\u53bb\u5230\u5317\u4eac\u3002
\u5176\u4e2d\u7684\u7b97\u6cd5\uff1a\u505a\u6c7d\u8f66\u3001\u505a\u98de\u673a\u3001\u6216\u8005\u5f92\u6b65\u3002
\u95ee\u9898\uff1a\u559d\u8336\u3002
\u5176\u4e2d\u7684\u7b97\u6cd5\uff1a\u5148\u627e\u5230\u8336\u53f6\uff0c\u518d\u70e7\u4e00\u58f6\u5f00\u6c34\uff0c\u7136\u540e\u5c06\u8336\u53f6\u653e\u5230\u676f\u5b50\u91cc\uff0c\u5c06\u5f00\u6c34\u5012\u5165\u676f\u4e2d\uff0c\u7b49\u8336\u53f6\u6ce1\u597d\u3002
\u95ee\u9898\uff1a\u5f00\u8f66\u3002
\u5176\u4e2d\u7684\u7b97\u6cd5\uff1a\u9996\u5148\u8981\u6253\u5f00\u8f66\u95e8\uff0c\u9a7e\u9a76\u5458\u5750\u597d\uff0c\u63d2\u4e0a\u8f66\u94a5\u5319\uff0c\u53d1\u52a8\u6c7d\u8f66\u3002
\u7b97\u6cd5\u7684\u4e94\u4e2a\u91cd\u8981\u7684\u7279\u5f81\uff1a\u6709\u7a77\u6027\uff08Finiteness\uff09\u3001\u786e\u5207\u6027(Definiteness)\u3001\u8f93\u5165\u9879(Input)\u3001\u8f93\u51fa\u9879(Output)\u3001\u53ef\u884c\u6027(Effectiveness)\u3002

\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\uff1a\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u662f\u6307\u6267\u884c\u7b97\u6cd5\u6240\u9700\u8981\u7684\u8ba1\u7b97\u5de5\u4f5c\u91cf\u3002\u4e00\u822c\u6765\u8bf4\uff0c\u8ba1\u7b97\u673a\u7b97\u6cd5\u662f\u95ee\u9898\u89c4\u6a21n \u7684\u51fd\u6570f(n)\uff0c\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u4e5f\u56e0\u6b64\u8bb0\u505a\u3002T(n)=\u039f(f(n))\u56e0\u6b64\uff0c\u95ee\u9898\u7684\u89c4\u6a21n \u8d8a\u5927\uff0c\u7b97\u6cd5\u6267\u884c\u7684\u65f6\u95f4\u7684\u589e\u957f\u7387\u4e0ef(n) \u7684\u589e\u957f\u7387\u6b63\u76f8\u5173\uff0c\u79f0\u4f5c\u6e10\u8fdb\u65f6\u95f4\u590d\u6742\u5ea6\uff08Asymptotic Time Complexity\uff09\u3002

\u7b97\u6cd5\u7684\u7a7a\u95f4\u590d\u6742\u5ea6\uff1a\u7b97\u6cd5\u7684\u7a7a\u95f4\u590d\u6742\u5ea6\u662f\u6307\u7b97\u6cd5\u9700\u8981\u6d88\u8017\u7684\u5185\u5b58\u7a7a\u95f4\u3002\u5176\u8ba1\u7b97\u548c\u8868\u793a\u65b9\u6cd5\u4e0e\u65f6\u95f4\u590d\u6742\u5ea6\u7c7b\u4f3c\uff0c\u4e00\u822c\u90fd\u7528\u590d\u6742\u5ea6\u7684\u6e10\u8fd1\u6027\u6765\u8868\u793a\u3002\u540c\u65f6\u95f4\u590d\u6742\u5ea6\u76f8\u6bd4\uff0c\u7a7a\u95f4\u590d\u6742\u5ea6\u7684\u5206\u6790\u8981\u7b80\u5355\u5f97\u591a\u3002\u53ef\u4ee5\u4ece\u6b63\u786e\u6027\u3001\u53ef\u8bfb\u6027\u3001\u5065\u58ee\u6027\uff08\u5bb9\u9519\u6027\uff09\u6765\u5206\u6790\u3002

算法的描述方式主要有自然语言,流程图,伪代码等,它们的优势和不足可以简单地归纳如下：1、自然语言优势：自然语言描述的算法通俗易懂,不用专门的训练不足：a.由于自然语言的歧义性,容易导致算法执行的不确定性.b.自然语言的语句一般较长,导致描述的算法太长.c.当一个算法中循环和分歧较多时就很难清晰地表示出来.d.自然语言表示的算法不便翻译成计算机程序设计语言.2、流程图优势：流程图描述的算法清晰简洁,容易表达选择结构,它不依赖于任何具体的计算机和计算机程序设计语言,从而有利于不同环境的程序设计.不足：不易书写,修改起来比较费事,可以借助于专用的流程图制作软件来提升绘制和修改.3、伪代码优势：伪代码回避了程序设计语言的严格、烦琐的书写格式,书写方便,同时具备格式紧凑,易于理解,便于向计算机程序设计语言过渡的优点.不足：由于伪代码的种类繁多,语句不容易规范,有时会产生误读.

浠涔堟槸绠楁硶,甯哥敤鐨勭畻娉曟弿杩版湁鍝簺
绛旓細绠楁硶鐨勬弿杩版柟寮忎富瑕佹湁鑷劧璇█,娴佺▼鍥,浼唬鐮佺瓑,瀹冧滑鐨勪紭鍔垮拰涓嶈冻鍙互绠鍗曞湴褰掔撼濡備笅锛1銆佽嚜鐒惰瑷浼樺娍锛氳嚜鐒惰瑷鎻忚堪鐨勭畻娉曢氫織鏄撴噦,涓嶇敤涓撻棬鐨勮缁冧笉瓒筹細a.鐢变簬鑷劧璇█鐨勬涔夋,瀹规槗瀵艰嚧绠楁硶鎵ц鐨勪笉纭畾鎬.b.鑷劧璇█鐨勮鍙ヤ竴鑸緝闀,瀵艰嚧鎻忚堪鐨勭畻娉曞お闀.c.褰撲竴涓畻娉曚腑寰幆鍜屽垎姝ц緝澶氭椂灏卞緢闅炬竻鏅...

鎻忚堪绠楁硶鐨勫父鐢鏂规硶
绛旓細浠庡瓧闈笂鏉ヨ锛绠楁硶涔熷氨鏄敤浜庤绠楃殑鏂规硶銆傛槸鐢ㄦ潵瑙ｅ喅鏌愪簺闂鐨勬柟娉銆傞氳繃杩欎釜鏂规硶锛屽彲浠ヨ揪鍒版兂瑕佺殑璁＄畻缁撴灉銆傚畠灏卞儚鎴戜滑灏忔椂鍊欏浜涚殑涓浜涙暟瀛﹀叕寮忓拰瑙ｉ姝ラ銆傜畻娉曪紝涓鑸湁5涓壒寰侊細鏈夌┓鎬э細绠楁硶鐨勬墽琛屾楠ゃ佹椂闂淬侀兘鏄湁闄愮殑銆備笉浼氭棤浼戞鐨勪竴鐩存墽琛屼笅鍘汇傜‘鍒囨э細绠楁硶鐨勬瘡涓姝ラ兘蹇呴』鏈夋槑纭殑瀹氫箟鍜屾弿...

1銆佺畻娉曞氨鏄В鍐抽棶棰樼殑___鍜宊__銆 2銆绠楁硶鎻忚堪鍙互鏈夊绉嶈〃杈炬柟娉,涓鑸...
绛旓細1銆佺畻娉曞氨鏄В鍐抽棶棰樼殑銆愭柟娉曘戝拰銆愭楠ゃ銆2銆佺畻娉曟弿杩板彲浠ユ湁澶氱琛ㄨ揪鏂规硶锛屼竴鑸敤銆愯嚜鐒惰瑷銆戙愭祦绋嬪浘銆戝拰銆愪吉浠ｇ爜銆戞弿杩般3銆併愪吉浠ｇ爜(Pseudocode)銆戞槸浠嬩簬鑷劧璇█鍜岃绠楁満绋嬪簭璇█涔嬮棿鐨勪竴绉嶇畻娉曟弿杩般傚畠涔熸槸涓撲笟杞欢寮鍙戜汉鍛樻弿杩扮畻娉曠殑涓绉嶅父鐢ㄦ柟娉曘4銆銆愮畻娉曘戞槸绋嬪簭璁捐鐨勨滅伒榄傗锛屼笘鐣岃憲鍚嶈...

浠涔堝彨绠楁硶?绠楁硶鏈夊摢鍑犵琛ㄧず鏂规硶?
绛旓細绠楁硶锛圓lgorithm锛夋槸鎸囪В棰樻柟妗堢殑鍑嗙‘鑰屽畬鏁寸殑鎻忚堪锛屾槸涓绯诲垪瑙ｅ喅闂鐨勬竻鏅版寚浠わ紝绠楁硶浠ｈ〃鐫鐢ㄧ郴缁熺殑鏂规硶鎻忚堪瑙ｅ喅闂鐨勭瓥鐣ユ満鍒躲傝绠楁満绉戝瀹跺線寰灏嗏滅畻娉曗濅竴璇嶇殑鍚箟闄愬畾涓烘绫烩滅鍙风畻娉曗濄傗滅畻娉曗濇蹇电殑鍒濇瀹氫箟锛氫竴涓畻娉曟槸瑙ｅ喅涓涓棶棰樼殑杩涚▼銆傝屽苟涓嶉渶瑕佹瘡娆￠兘鍙戞槑涓涓В鍐虫柟妗堛傚凡鐭ョ殑绠楁硶鏈夊緢澶...

绠杩绠楁硶鐨勫悇绉嶈〃绀哄舰寮
绛旓細绠楁硶鏄竴绯诲垪瑙ｅ喅闂鐨勬竻鏅版寚浠,涔熷氨鏄,鑳藉瀵逛竴瀹氳鑼冪殑杈撳叆,鍦ㄦ湁闄愭椂闂村唴鑾峰緱鎵瑕佹眰鐨勮緭鍑銆傜畻娉曞父甯稿惈鏈夐噸澶嶇殑姝ラ鍜屼竴浜涙瘮杈冩垨閫昏緫鍒ゆ柇銆傚鏋滀竴涓畻娉曟湁缂洪櫡,鎴栦笉閫傚悎浜庢煇涓棶棰,鎵ц杩欎釜绠楁硶灏嗕笉浼氳В鍐宠繖涓棶棰樸備笉鍚岀殑绠楁硶鍙兘鐢ㄤ笉鍚岀殑鏃堕棿銆佺┖闂存垨鏁堢巼鏉ュ畬鎴愬悓鏍风殑浠诲姟銆備竴涓畻娉曠殑浼樺姡鍙互鐢ㄧ┖闂村鏉傚害涓...

浠涔堟槸绠楁硶?
绛旓細涓銆佷粈涔堟槸绠楁硶 绠楁硶鏄竴绯诲垪瑙ｅ喅闂鐨勬竻鏅版寚浠锛屼篃灏辨槸璇达紝鑳藉瀵逛竴瀹氳鑼冪殑杈撳叆锛屽湪鏈夐檺鏃堕棿鍐呰幏寰楁墍瑕佹眰鐨勮緭鍑恒傜畻娉曞父甯稿惈鏈夐噸澶嶇殑姝ラ鍜屼竴浜涙瘮杈冩垨閫昏緫鍒ゆ柇銆傚鏋滀竴涓畻娉曟湁缂洪櫡锛屾垨涓嶉傚悎浜庢煇涓棶棰橈紝鎵ц杩欎釜绠楁硶灏嗕笉浼氳В鍐宠繖涓棶棰樸備笉鍚岀殑绠楁硶鍙兘鐢ㄤ笉鍚岀殑鏃堕棿銆佺┖闂存垨鏁堢巼鏉ュ畬鎴愬悓鏍风殑浠诲姟銆備竴...

浠涔堟槸绠楁硶,绠楁硶鏈浠涔堢壒寰?
绛旓細绠楁硶鏄寚瀹屾垚涓涓换鍔℃墍闇瑕佺殑鍏蜂綋姝ラ鍜屾柟娉曘傚畠閫氬父鍖呭惈涓绯诲垪娓呮櫚鐨勬寚浠わ紝鑳藉瀵逛竴瀹氳鑼冪殑杈撳叆锛屽湪鏈夐檺鐨勬椂闂村唴鑾峰緱鎵瑕佹眰鐨勮緭鍑恒傜畻娉曞父甯稿惈鏈夐噸澶嶇殑姝ラ鍜屼竴浜涙瘮杈冩垨閫昏緫鍒ゆ柇銆傜畻娉曠殑鐗瑰緛鍖呮嫭锛氱‘瀹氭э細绠楁硶鐨勬瘡涓姝ラ兘鏈夋槑纭殑鍚箟锛屼笉浼氬嚭鐜颁簩涔夋с傛湁绌锋э細绠楁硶蹇呴』鍦ㄦ湁闄愮殑鏃堕棿鍐呭畬鎴愶紝鍗崇畻娉曠殑...

绠楁硶鐨勬弿杩銆佺壒鎬т互鍙婃蹇
绛旓細鎻忚堪绠楁硶鐨勬柟娉曟湁澶氱锛屽父鐢ㄧ殑鏈鑷劧璇█銆佺粨鏋勫寲娴佺▼鍥俱佷吉浠ｇ爜鍜孭AD鍥剧瓑锛屽叾涓渶鏅亶鐨勬槸娴佺▼鍥俱傚垎绫伙細绠楁硶鍙ぇ鑷村垎涓哄熀鏈畻娉曘佹暟鎹粨鏋鐨勭畻娉銆佹暟璁轰笌浠ｆ暟绠楁硶銆佽绠楀嚑浣曠殑绠楁硶銆佸浘璁虹殑绠楁硶銆佸姩鎬佽鍒掍互鍙婃暟鍊煎垎鏋愩佸姞瀵嗙畻娉曘佹帓搴忕畻娉曘佹绱㈢畻娉曘侀殢鏈哄寲绠楁硶銆佸苟琛绠楁硶锛鍘勭背鍙樺舰妯″瀷锛岄殢鏈烘．鏋楃畻娉曘傜壒...

浠涔堟槸绠楁硶?绠楁硶鐨勬蹇?绠楁硶鐨勭壒鐐归兘鏈夊摢浜?
绛旓細1銆绠楁硶姒傚康锛氬湪鏁板涓婏紝鐜颁唬鎰忎箟涓婄殑鈥滅畻娉曗濋氬父鏄寚鍙互鐢ㄨ绠楁満鏉ヨВ鍐崇殑鏌愪竴绫婚棶棰樻槸绋嬪簭鎴栨楠わ紝杩欎簺绋嬪簭鎴栨楠ゅ繀椤绘槸鏄庣‘鍜屾湁鏁堢殑锛岃屼笖鑳藉鍦ㄦ湁闄愭涔嬪唴瀹屾垚.2. 绠楁硶鐨勭壒鐐:(1)鏈夐檺鎬э細涓涓畻娉曠殑姝ラ搴忓垪鏄湁闄愮殑锛屽繀椤诲湪鏈夐檺鎿嶄綔涔嬪悗鍋滄锛屼笉鑳芥槸鏃犻檺鐨.(2)纭畾鎬э細绠楁硶涓殑姣忎竴姝ュ簲璇ユ槸...

绠楁硶鏄粈涔
绛旓細绠楁硶鏄寚瑙ｉ鏂规鐨勫噯纭屽畬鏁寸殑鎻忚堪銆绠楁硶鏄竴绯诲垪瑙ｅ喅闂鐨勬竻鏅版寚浠锛岀畻娉曚唬琛ㄧ潃鐢ㄧ郴缁熺殑鏂规硶鎻忚堪瑙ｅ喅闂鐨勭瓥鐣ユ満鍒躲備篃灏辨槸璇达紝鑳藉瀵逛竴瀹氳鑼冪殑杈撳叆锛屽湪鏈夐檺鏃堕棿鍐呰幏寰楁墍瑕佹眰鐨勮緭鍑恒傚鏋滀竴涓畻娉曟湁缂洪櫡锛屾垨涓嶉傚悎浜庢煇涓棶棰橈紝鎵ц杩欎釜绠楁硶灏嗕笉浼氳В鍐宠繖涓棶棰樸備笉鍚岀殑绠楁硶鍙兘鐢ㄤ笉鍚岀殑鏃堕棿銆佺┖闂存垨...

扩展阅读：手机扫一扫自动算数 ... 计算方法 ... 万能计算器 ... 计算机有哪四种算法 ... 什么是算法和算法思维 ... 什么是算法 ... 算法的五种表达形式 ... 算法描述方法是哪四个 ... 什么是算法算法的描述方法 ...