演算法導論第二版答案

❶ 《演算法導論 第3版》第1章 筆記&課後習題答案

演算法定義為在每個輸入實例上均正確輸出並最終停機的計算過程。若演算法不正確，對於某些輸入可能永不停機。圖靈停機問題探討了判斷程序是否會在有限時間內結束的不可能性，這與可計算性理論有關。

演算法解決廣泛問題，如NP完全問題等。NP完全問題的特點包括：小改變可能導致最佳演算法效率顯著變化；問題陳述與解決問題的方法緊密相關；計算並行性是解決問題的關鍵，特別是在硬體設計與軟體編程中。

計算並行性是由於晶元功率密度隨時鍾速度增加而增長導致的。晶元設計包含多個處理核心以應對這一問題。程序設計需考慮並行性以優化性能，多核硬體與多線程軟體是實現並行性的主要途徑。

演算法是現代計算機技術的核心。掌握演算法知識與技術是區分高級程序員與初學者的關鍵。計算機科學的核心在於控制大型系統復雜性，這是Harold Abelson（SICP的作者）的觀點。

課後習題答案提供了解決問題的方法與步驟，為學習者提供了實踐與驗證理論知識的機會。