計算機演算法理論淺談
最新
01-20
程序的靈魂——演算法
你要麼要軟體質量,要麼要指針演算法;兩者不可兼得。(Bertrand Meyer)
什麼是演算法
做任何事情都要有一定步驟。
你要買手機,先選好貨物,然後開票,付款,拿發票,取貨,打車回家等,這些步驟都是按一定順序進行的,缺一不可,次序錯了也不行。
廣義地說,為解決一個問題而採取的方法和步驟,就稱「演算法」。如:一首歌曲的樂譜,也可以稱為該歌曲的演算法。
同一個問題存在著不同的演算法
如:對於1+2+3~~+100,有人可能會先進行1+2,再加3,一直加到100,而有些人會100+(1+99)+(2+98)直到(49+51)+50=5050。可見,有些方法簡單,步驟很少。
計算機演算法可分為兩個大類別:數值運算演算法和非數值運算演算法。
數值運算的目的是求數值解,例如求方程的根、求一個函數的定積分等,都屬於數值運算範圍。
非數值運算包括的面十分廣泛,最常見的事用於事務管理領域,例如對一批職工按姓名排序、圖書檢索、人事管理和行車調度管理等。
GIF
TAG:小潘墨舞 |