1 基礎程式設計模型和資料抽象

2022-07-04 13:00:12 字數 633 閱讀 2064

把描述和實現演算法所用到的語言特性,軟體庫和作業系統特性總稱為基礎程式設計模型。

編寫遞迴**注意的點:

1. 遞迴總有乙個最簡單的情況 —— 方法的第一條語句總是包含 return 的條件語句。

2. 遞迴呼叫總是嘗試解決乙個規模更小的子問題,這樣遞迴才能收斂到最簡單的情況。

3. 遞迴呼叫的父問題和嘗試解決的子問題之間不應該有交集。

資料型別指的是一組值和一組對這些值的操作的集合。抽象資料型別(adt) 是一種能夠對使用者隱藏資料表示的資料型別。用高階語言的類來實現抽象資料型別和用一組靜態方法實現乙個函式庫並沒有什麼不同。抽象資料型別的主要不同之處在於它將資料和函式的實現關聯,並將資料的表示方式隱藏起來。在使用抽象資料型別時,我們的注意力集中在api 描述的操作上而不會去關心資料的表示;在實現抽象資料型別時,我們的注意力集中在資料本身並將實現對該資料的各種操作。

抽象資料之所以重要是因為在程式設計上支援封裝。

我們研究同一問題的不同演算法的主要原因在於他們的效能特點不同。抽象資料型別可以在不修改測試**的情況下用一種演算法替換另一種演算法。

資料抽象中的乙個基礎概念:物件是能夠承載資料型別的值的實體。所有的物件都有三大特性:狀態,標識和行為。物件的狀態即資料型別中的值。物件的標識就是它在記憶體中的位置。物件的行為就是資料型別的操作。

資料抽象過程和資料模型

資料抽象過程 概念模型設計階段,分析使用者需求,設計概念模型。邏輯模型設計階段,將概念模型轉換為邏輯模型 物理模型設計階段,資料庫 資料倉儲實現時,根據邏輯模型設計物理模型 概念模型 資料的整體邏輯結構 關係模型 關係型資料庫 資料倉儲一般採用實體建模法 邏輯模型 層次模型 網狀模型 關係模型 關係...

Python基礎1 基礎語法和資料型別

a 第乙個字元必須是 字母或下劃線,其他的部分由字母數字和下劃線組成 b 識別符號分大小寫。c 可以用中文作為變數名,非ascii識別符號也是允許的了 但推薦用英文,避免麻煩 d 識別符號不能用關鍵字,關鍵字有 false one true and as assert break class con...

機理模型和資料驅動

機理模型,亦稱白箱模型。根據物件 生產過程的內部機制或者物質流的傳遞機理建立起來的精確數學模型。它是基於質量平衡方程 能量平衡方程 動量平衡方程 相平衡方程以及某些物性方程 化學反應定律 電路基本定律等而獲得物件或過程的數學模型。機理模型的優點是引數具有非常明確的物理意義。模型引數易於調整,所得的模...