演算法 (一) 概念

標籤：font   結構   速度   儲存   描述   資料   而且   注釋   res   

前言

Algorithms +  Data Structures = Programs　　//N.Wirth 1976

雖然大一大二學了資料結構和很多演算法，但是一到用的時候就經常想不起來...，而且明年就要考研了，為了能讓自己更系統的掌握，決定要全面的學習一下，為以後打好基礎！！！

一、概念

計算 = 資訊處理　

藉助某種工具，遵照一定規則，以明確而機械的形式進行

計算模型 = 電腦 = 資訊處理工具

演算法：即特定計算模型下，旨在解決特定問題的指令序列

二、特徵

輸入：待處理的資訊(問題)

輸出：經處理的資訊(答案)

正確性：的確可以解決指定的問題

確定性：任一演算法都可以描述為一個由基本操作組成的序列

可行性：每一基本操作都可實現，且在常數時間內完成

有窮性：對於任何輸入，經有窮次基本操作，都可以得到輸出

三、評定(演算法的好壞)

正確：符合文法，能夠編譯、連結，並且能夠正確處理各種類型的輸入

健壯：能辨別不合法的輸入並做適當的處理，而不致非正常退出

可讀：結構化 + 準確命名 + 注釋 + ......

效率：速度儘可能快；儲存空間儘可能少

演算法 (一) 概念