第一章緒論筆記

2021-06-25 23:30:04 字數 790 閱讀 6284

資料的邏輯結構:線性表 樹 圖等資料結構,其核心是如何組織待處理的資料以及資料之間的關係

資料的儲存結構:如何將線性表,樹,圖等資料結構儲存到計算機的儲存器中,其核心是如何有效地儲存資料以及資料之間的邏輯關係。

演算法:如何基於資料結構的某種儲存結構實現插入,刪除,查詢等基本操作,其核心是如何有效地處理資料

常用資料處理技術:查詢技術,排序技術,索引技術。

資料是資訊的載體,資料元素是資料的基本單位,構成資料元素的不可分割的最小單位為資料項,資料結構是相互存在一定關係的資料元素的集合,資料的邏輯結構是指資料元素之間邏輯關係的整體。

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

資料型別是一組值的集合以及定義於這個值集上一組操作的總稱

演算法是電腦科學的基石 滿足五個重要特徵

1 輸入  2 輸出  3 有窮性  4 確定性 5 可行性

乙個好的演算法 還要有

1 正確性   2 魯棒性   3 簡單性   4 抽象分級   5 高效性

演算法與程式不同,程式是對於乙個演算法使用某種程式語言,原則上,演算法可以用任何一種程式語言來實現。演算法的有窮性意味著不是所有的電腦程式都是演算法

演算法的描述方式

1 自然語言   2 流程圖   3 程式語言   4 偽**

偽**是介於自然語言和程式語言之間的方法,它採用某一程式語言的基本語法,操作指令可以結合自然語言來設計。

演算法分析

1 度量演算法效率的方法:漸進複雜度

2 演算法時間複雜度

3最好最壞和平均情況

4演算法空間複雜度

第一章 緒論(筆記)

程式設計的實質是資料表示和資料處理。計算甲能夠求解的問題一般可以分為數值問題和非數值問題。1.3 1 資料是資訊的載體。2 資料可分為兩類 一類是整數 實數等數值資料 另一類是文字 聲音 圖形和影象等非數值資料。3 資料元素是資料的基本大小。構成資料元素大小的不可分割的最小單位是資料項。4 資料結構...

第一章 緒論

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.實時資料採集及預處理 機組效能計算和能損分析建立在準確獲取現場資料的...