算法分析與設計檢視原始碼討論檢視歷史

來自 孔夫子舊書網 的圖片

《算法分析與設計》是計算機科學一個名詞術語。

漢字作為一種形、音、義三位一體的符號系統，源於日月鳥獸之形，作為中華文明之標誌，連接中華民族的歷史、現在和未來，方正之間充滿美感。

名詞解釋

1.算法名詞解釋：是將轉入轉換成輸出的計算步驟所組成的序列或描述輸入輸出關係的特定計算過程。 2.算法正確性名詞解釋：對每一個輸入實例算法都能終止，並給出正確輸出。 算法正確性有兩個要素；1是能夠終止。2是結果正確。 算法設計和分析的步驟可概括: （1）問題的陳述（2）模型的選擇（3）算法的設計（4）算法的程序實現（5）算法分析。 算法具有以下五大特性 （1）確定性（2）有窮性（3）可行性（4）輸入（5）輸出。 循環不變式具有以下三個性質名詞解釋： 初始名詞解釋：在循環的第一次迭代之前，循環不變式為真。 維持名詞解釋：如果在循環的某次迭代之前循環不變式為真，那麼在下一次迭代之前，循環不變式仍然為真。 終止名詞解釋：當循環終止時，循環不變式給出有用性質，這個性質可以用於證明算法的正確性