算法的組成要素是:
1、數(shù)據(jù)對(duì)象的操作和操作:計(jì)算機(jī)可以執(zhí)行的基本操作以指令的形式描述。
2、算法的控制結(jié)構(gòu):算法的功能結(jié)構(gòu)不僅取決于所選的操作,還取決于操作之間的執(zhí)行順序。
算法(Algorithm)是指解題方案的準(zhǔn)確而完整的描述,是一系列解決問(wèn)題的清晰指令,算法代表著用系統(tǒng)的方法描述解決問(wèn)題的策略機(jī)制。也就是說(shuō),能夠?qū)σ欢ㄒ?guī)范的輸入,在有限時(shí)間內(nèi)獲得所要求的輸出。如果一個(gè)算法有缺陷,或不適合于某個(gè)問(wèn)題,執(zhí)行這個(gè)算法將不會(huì)解決這個(gè)問(wèn)題。不同的算法可能用不同的時(shí)間、空間或效率來(lái)完成同樣的任務(wù)。一個(gè)算法的優(yōu)劣可以用空間復(fù)雜度與時(shí)間復(fù)雜度來(lái)衡量。
形式化算法的概念部分源自嘗試解決希爾伯特提出的判定問(wèn)題,并在其后嘗試定義有效計(jì)算性或者有效方法中成形。這些嘗試包括庫(kù)爾特·哥德?tīng)?、Jacques Herbrand和斯蒂芬·科爾·克萊尼分別于1930年、1934年和1935年提出的遞歸函數(shù),阿隆佐·邱奇于1936年提出的λ演算,1936年Emil Leon Post的Formulation 1和艾倫·圖靈1937年提出的圖靈機(jī)。即使在當(dāng)前,依然常有直覺(jué)想法難以定義為形式化算法的情況。
聲明:本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí),若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系,我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com