算法(說(shuō)一說(shuō)算法的簡(jiǎn)介)
夏彌來(lái)為大家解答以下的問題,算法,說(shuō)一說(shuō)算法的簡(jiǎn)介,現(xiàn)在讓我們一起來(lái)看看吧!
1、算法是指解題方案的準(zhǔn)確而完整的描述,是一系列解決問題的清晰指令,算法代表著用系統(tǒng)的方法描述解決問題的策略機(jī)制;它是求解問題類的、機(jī)械的、統(tǒng)一的方法,常用于計(jì)算、數(shù)據(jù)處理(英語(yǔ):Data processing)和自動(dòng)推理。
2、可以理解為有基本運(yùn)算及規(guī)定的運(yùn)算順序所構(gòu)成的完整的解題步驟。
3、或者看成按照要求設(shè)計(jì)好的有限的確切的計(jì)算序列,并且這樣的步驟和序列可以解決一類問題。
4、算法中的指令描述的是一個(gè)計(jì)算,當(dāng)其運(yùn)行時(shí)能從一個(gè)初始狀態(tài)和(可能為空的)初始輸入開始,經(jīng)過一系列有限而清晰定義的狀態(tài),最終產(chǎn)生輸出并停止于一個(gè)終態(tài)。
5、一個(gè)狀態(tài)到另一個(gè)狀態(tài)的轉(zhuǎn)移不一定是確定的。
6、隨機(jī)化算法在內(nèi)的一些算法,包含了一些隨機(jī)輸入。
7、形式化算法的概念部分源自嘗試解決希爾伯特提出的判定問題,并在其后嘗試定義有效計(jì)算性或者有效方法中成形。
8、這些嘗試包括庫(kù)爾特·哥德爾、Jacques Herbrand和斯蒂芬·科爾·克萊尼分別于1930年、1934年和1935年提出的遞歸函數(shù),阿隆佐·邱奇于1936年提出的λ演算,1936年Emil Leon Post的Formulation 1和艾倫·圖靈1937年提出的圖靈機(jī)。
9、即使在當(dāng)前,依然常有直覺想法難以定義為形式化算法的情況。
本文到此結(jié)束,希望對(duì)你有所幫助。
標(biāo)簽: 算法