計算理論：抽象

簡介

抽象的概念

抽象

• 表示抽象是透過去除不必要的細節而獲得的表示。
• 透過泛化或分類進行的抽象是透過共同特徵進行分組，從而得到“是一種”型別的層次關係。

資訊隱藏

• 隱藏物件所有不影響其基本特徵的細節的過程。

過程抽象

• 從任何特定計算中使用的實際值中抽象出來的結果是一個計算模式或計算方法——一個過程。

練習：過程抽象的例子 計算一個數的平方的演算法 輸入數字 列印sqr(5) 過程sqr(int: number) 計算number ** 2 結束過程 粗體文字是過程抽象的結果，它是過程本身，在本例中沒有number的實際值。

函式抽象

• 過程抽象的結果是一個過程，而不是一個函式。要得到一個函式，需要另一個抽象，它忽略了特定的計算方法，這就是函式抽象。

資料抽象

• 資料抽象是一種方法，它使我們能夠將複合資料物件的用法與它如何構造的細節隔離開來。例如，堆疊可以用陣列和棧頂指標實現。

問題抽象/歸約

• 去除細節，直到問題以一種可解決的方式表示，因為問題簡化為已經解決的問題。

練習：抽象 什麼是抽象？ 回答 這是透過分組共同特徵並去除不必要的細節來建立通用模型或模板的過程。

練習：資訊隱藏 什麼是資訊隱藏？ 回答 這是隱藏物件所有不影響其基本特徵的細節的過程。