算法

1.什麼是算法?

  • 對特定問題求解步驟的一種描述。
  • 是指令的有限序列。

2.算法的基本特性?

  • 有窮性(合理的,可接受的)
  • 確定性(每條指令都有確切的含義,讀者理解時不會產生二義性)
  • 可行性(可行的,可以執行有限次來實現)
  • 輸入(零個或多個輸入)
  • 輸出(一個或多個輸出)

3.算法的評價標準(算法的目標)?

  • 正確性
  • 可讀性
  • 健壯性(當輸入數據非法時,算法能適當地作出反應或者處理,而不會產生莫名其妙的輸出結果)
  • 效率與低存儲量需求(執行時間短,存儲空間小)

4.如何描述算法?

  • 自然語言
  • 流程圖
  • 高級程序設計語言
  • 僞代碼

5.算法與程序的關係?

  • 程序是算法在計算機系統中的具體實現
  • 程序與所用的軟硬件平臺和程序設計語言有關;
  • 算法是對程序設計中,計算過程本質的抽象與描述
  • 算法是計算方法在抽象設計模型上的一種實現;
  • 算法只注重對抽象數據對象的操作序列,不關心數據對象的存儲表示和語言表達。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章