筆記 計算機公共基礎知識學習內容 演算法

2021-10-09 11:34:56 字數 963 閱讀 4544

程 序 = 資料結構 + 算 法——沃思(nikiklaus wirth)

演算法(algorithm):解題方****而完事的描述。(對操作的描述,即操作步驟。)

- 基本特徵

有窮性(finiteness)

乙個演算法應包含有限的操作步驟而不能是無限的。

eg:演算法不可以的無限迴圈的。設x=0,迴圈x=x+1,結束條件是 x<0。

確定性(definiteness)

演算法中的操作都應是確定的,而不是含糊,模稜兩可的。

每個步驟要有每個步驟的含義,要是十分明確無誤的。

可行性(effectiveness)

乙個演算法要可以有效地執行,即演算法描述的每一步都可通過已實現的基本運算執行有限次來完成。

輸入(input)

在執行演算法時需要從外界(使用者)取得必要的資訊。

輸出 (output)

演算法的目地是為了求解,「解」就是輸出。乙個演算法可以有乙個或多個輸出。沒有輸出的演算法是沒有意義的。

-複雜度

設計乙個演算法時,要考慮到演算法的 執行速度慢快(時間複雜度大小) 和 儲存空間大小(空間複雜度大小)。

時間複雜度

指執行演算法所需要的計算工作量。

…與所用的計算機、程式語言無關,而且與演算法實現過程中的細節無關。演算法的工作量用演算法在執行過程中所需要的基本運算作為基本運算。

空間複雜度

指執行演算法所需要的記憶體空間。

…乙個演算法所占用的儲存空間包括 演算法程式所占用的空間、輸入的初始資料占用的儲存空間、演算法執行過程中所需要的額外空間(演算法程式執行過程中的工作單元、某種資料結構所需要的附加儲存空間)。

筆記 計算機公共基礎知識學習內容 資料結構

資料結構 data structure 對資料的描述,即在程式中要指定資料的型別和資料的組織形式。計算機可以儲存和處理的資料 字母和符號。資料的邏輯結構 logical structure 資料集合中各資料元素之間所固有的邏輯關係。與它們的物理位置 儲存位置 無關。基本要素 b d r b 資料結構...

計算機基礎知識 計算機基礎知識彙總

計算機專業的那六大件 組成原理,作業系統,資料庫,編譯原理,計算機網路,資料結構,其次還得加上分布式的基礎知識,因為現在的系統都變成分布式的了。如果你是做應用層開發的,那幾門課程中的有些內容和日常工作關聯度不大,我挑那些最重要的來說一說,也算是乙個最小集合吧!1,計算機組成原理 如果你不是做作業系統...

計算機基礎知識 關於計算機的基礎知識

一 計算機發展 世界計算機 1 第一台計算機 eniac,1946年,美國研製的世界上第一台計算機,開闢了計算機技術的新紀元。2 計算機之父 馮 諾依曼參與eniac研究,提出計算機的二進位制 五大組成部分 程式控制。3 計算機發展階段 第一代電子管計算機 1946 1958年。第二代電晶體計算機 ...