演算法導論第一章 演算法在計算機中的作用

2021-08-15 14:24:59 字數 498 閱讀 9374

2作為一種技術的演算法

結束語

這似乎是很沒用的一章,我們也就簡單看看吧!

演算法就是任何良定義的計算過程。

這是書上的原話,但對於新手來說好像是句廢話。

什麼是良定義?

這一定是新手想問的

當時的我也是這麼想的

所以度娘回答了我:

良定義是指無歧義的、不會導致矛盾的、符合其應滿足的所有要求的定義

看懂了嗎?

沒看懂就算了,我覺得這沒啥用。

存在許多候選解,但絕大多數候選解都沒有解決手頭的問題。

存在實際應用

我想這應該沒什麼好解釋的。

資料結構是一種儲存和組織資料的方式,旨在便於訪問和修改

這裡好像並沒有什麼,提到了效率。沒什麼可講的。

這一章就這麼結束了,其實這一章不看也行。

演算法導論 第一章 演算法在計算中的作用

def 演算法是乙個計算過程,即將輸入轉化為輸出的計算步驟的乙個序列。演算法是解決乙個精確定義的計算問題的工具,演算法用於處理問題,但乙個問題通常可以由不同演算法來解決。正確性 即能夠對每個輸入例項,演算法都以正確的輸出停機,則稱該演算法是正確的,並稱正確的演算法解決了給定的計算問題。複雜性 執行該...

電腦科學導論第一章

1.1圖靈模型 阿蘭.圖靈在1937年首次提出了乙個通用的計算裝置的設想,他設想所有的計算都可以在一種特殊的機器上執行,這就是現在所說的圖靈機。資料處理器,可程式設計資料處理器,通用圖靈機 1.2馮.諾依曼模型 基於通用圖靈機建造的計算機都是在儲存器中儲存資料。在1944 1945年間,馮.諾依曼指...

演算法導論第一章

第一章 演算法在計算中的作用 1.1演算法 非形式地說,演算法就是任何良定義的計算過程,該過程取某個值或值的集合作為輸入並產生某個值或值的集合作為輸出。這樣,演算法就是把輸入轉換成輸出的計算步驟的乙個序列。若對每個輸入例項演算法都以正確的輸出停機,則稱該演算法是正確的,並稱正確的演算法解決了給定的計...