2 27周四 概率 資料結構

2021-06-20 16:48:37 字數 1343 閱讀 2729

概率

概率論與數理統計 第四版 高等教育出版社

第二課事件間的關係與事件的運算

---包含(a事件發生一定導致b事件發生) 相等(兩事件相互包含)---和事件(至少有乙個發生 復合事件 推廣到多個)---p3

---積事件(a,b同時發生)---互不相容 互斥事件(a和b不可能同時發生 相交為空集)---差事件---p4

---對立事件(逆事件)(等價定義 若a,b為對立事件則ab為空集 a和b的和事件為全集)---p4

---樣本空間(必然事件) 樣本點(事件的發生與否在於其樣本點是否出現)---p2

---事件運算規律(注意左右均可相互轉換)

---交換律(和積事件) 結合律(全是積事件或者全是和事件)---p4

---分配率---德摩根律(將乙個事件分為兩個)---p5

---頻率與概率

---頻率的定義---p5

---隨機性:沒有理由認為n+1次的實驗結果比n次試驗的結果更精確---p7

---概率的定義(非負性(p(a)一定大於等於0),規範性(必然事件一定為1),可列可加性(互不相容事件的和事件概率等於各個事件概率的和))---p7

---重要性質((不可能事件概率為0(反之不對 規範性同樣反之不對 幾何概型中可以證明))(有限可加性)(逆事件概率))---p8 p9

資料結構

資料機構(c語言版) 清華大學出版社

第二課基本概念

---資料 資料元素 資料項 資料物件 資料結構 ---p4p5

---資料結構內容( 邏輯結構 儲存結構(物理結構) 資料運算 ) ---p5

---邏輯結構分類(集合 線性 樹形 圖)---p5

---儲存結構分類(順序 鏈式)---p5

---資料結構定義為二元組(資料元素的有限集  資料之間的關係有限集)---p5

---順序儲存 鏈式儲存(指標)---p6

---資料型別(值的集合  值集上的操作總稱)---p7

---抽象資料型別(數學模型 該模型上的一組操作)---p8

---抽象資料型別結構定義為三元組 (多了乙個操作)---p8

演算法和演算法分析

---演算法定義(對問題的求解步驟描述 指令的有限序列)---p13

---重要特性(有窮性 確定性 可行性 輸入(不一定有) 輸出(一定有))---p13

---設計要求(正確(4層) 可讀 健壯 需求)---p14

明天的安排

1.複習數電

2.預習彙編

3.背單詞

4.複習離散和概率

5.cf#232div2的題目 可能的話寫題解

6.tc srm610 div1 500

7.自己學校的oj玩一玩

資料結構基本概率

基本概率啥的就不搬書上的了,主要寫寫我自己的體會。資料結構 我覺得資料結構是一種人為精心選擇的儲存資料的方式,用以解決現實生活中資料間的複雜關係,我們學習的棧,佇列等只是資料結構的基礎,根據實際題目等可以選取便利的資料結構,甚至自己拼湊 修改出乙個最適合的資料結構。總而言之,我認為資料結構是儲存資料...

資料結構(四)

同學說我更新得太慢了。是啊,隔了好久才更新一次。其實我也想快點的更新,更新得越快同時也說明我掌握知識的速度越快,越多。但是工作不允許啊。每天早出晚歸,空閒的實現還要分配一點給外語。不過,以後我會努力的,只要有朋友的支援,我會把我的所學和經驗奉獻給大家。有點開源的精神吧。呵呵,當然了,我還沒有哪個資格...

資料結構 四

list.h檔案 ifndef list h define list h typedef enumbool typedef int data typedef struct node node typedef struct list list 建立鍊錶 list createlist 銷毀鍊錶 voi...