第一章 緒論(筆記)

2021-06-25 16:10:44 字數 1653 閱讀 5873

* 程式設計的實質是資料表示和資料處理。

* 計算甲能夠求解的問題一般可以分為數值問題和非數值問題。

1.3

1、資料是資訊的載體。

2、資料可分為兩類:一類是整數、實數等數值資料;另一類是文字、聲音、圖形和影象等非數值資料。

3、資料元素是資料的基本大小。構成資料元素大小的不可分割的最小單位是資料項。

4、資料結構之間是指相互之間存在一定關係的資料元素的集合。

5、資料結構分為邏輯結構和儲存結構。

6、資料結構分為:集合、線性結構、樹結構、圖結構。

8、順序儲存結構的優點是占用儲存空間少。

9、鏈結儲存結構比較順序儲存結構占用空間是多了,但是其優點是較靈活。

10、資料操作:插入、刪除、修改、檢索、排序等。

1.4

1、演算法是解決問題的方法。通常乙個問題可以有多種演算法,乙個演算法可以解決某個特定問題。

2、演算法必須滿足的五個重要特性:輸入、輸出、有窮性、確定性、可行性。

3、演算法的描述方法:

(1)自然語言:最大的優點是容易理解,缺點是容易出現二義性,並且演算法通常都比較冗長。

(2)流程圖:優點是直觀易懂,缺點是嚴密性不如程式語言,靈活性不如自然語言。

(3)程式語言:由計算機直接執行,缺點是抽象性差。

(4)偽**:是介於自然語言與程式語言之間的方法。抽象級別高的偽**自然語言要多一些,抽象級別低的偽**程式語言的語句多一些。

4、演算法的效率:一是事後統計的方法,二是用事前分析估計方法。

5、影響演算法時間代價的最主要因素是問題規模。問題規模是指輸入量的多少。

6、運演算法所需要的時間t是問題n的函式,記作t(n)。

7、基本語句是執行次數與整個演算法的執行次數成比例的語句,基本語句對演算法執行時間的貢獻最大。

8、當問題規模充分大時,演算法中基本語句的執行次數在漸進意義下的階,稱作演算法的漸進時間複雜度,簡稱漸進時間複雜度,通常用大o(大歐)幾號表示。

9、演算法的複雜度包括時間複雜度和空間複雜度。

10、時間複雜度為o(1),稱為常量階。

11、執行次數為n,時間複雜度為o(n),稱為線性階。

12、執行次數為n的平方,時間複雜度為o(n的平方),稱為平方階。

第一章緒論筆記

資料的邏輯結構 線性表 樹 圖等資料結構,其核心是如何組織待處理的資料以及資料之間的關係 資料的儲存結構 如何將線性表,樹,圖等資料結構儲存到計算機的儲存器中,其核心是如何有效地儲存資料以及資料之間的邏輯關係。演算法 如何基於資料結構的某種儲存結構實現插入,刪除,查詢等基本操作,其核心是如何有效地處...

第一章 緒論

1.16 void print descending int x,int y,int z 按從大到小順序輸出三個數 print descending 1.17 status fib int k,int m,int f 求k階斐波那契序列的第m項的值f gender char schoolname 校...

第一章 緒論

本 題目源於粵電集團科研專案 沙角a電廠優化排程輔助決策系統 沙角a電廠電網排程已由原來對互不聯絡的單機排程方式發展為對全廠整體總負荷的經濟排程方式,現有五颱發電機組 其中210mw機組三颱,300mw機組二台 的主要工作如下 1.實時資料採集及預處理 機組效能計算和能損分析建立在準確獲取現場資料的...