2021-2022-1 20211318 《資訊保安專業導論》第七週學習總結
阿新 • • 發佈：2021-11-06
2021-2022-1 20211318《資訊保安專業導論》第七週學習總結
作業資訊
| 這個作業屬於哪個課程 | 2021-2022-1資訊保安專業導論 |
|---|---|
| 這個作業要求在哪裡 | 2021-2022-1資訊保安專業導論第七週作業 |
| 作業正文 | 2021-2022-1 20211318 《資訊保安專業導論》第七週學習總結 |
教材學習內容總結
《電腦科學概論》ch08
- 抽象資料結構ADT：存放資料的容器，每種ADT都有自己的特定行為
資料結構：ADT中複合資料域的實現 - 棧：只能從一端訪問棧中的資料，後進先出。插入操作（push），刪除操作（pop）
棧沒有長度屬性！！！
- 佇列：只能從一端進入，從另一端出，先進先出。
順序佇列
迴圈佇列
- 列表
列表是一種資料項構成的有限序列，即按照一定的線性順序，排列而成的資料項的集合，在這種資料結構上進行的基本操作包括對元素的的查詢，插入，和刪除
列表的兩種主要表現是陣列和連結串列，棧和佇列是兩種特殊型別的列表。 - 樹
- 二叉檢索樹
- 圖
由頂點和連線他們的邊組成,分為有向圖和無向圖 - 圖演算法
- 深度優先搜尋（適合用棧儲存頂點）
下圖是一個無向圖，如果我們從A點發起深度優先搜尋（以下的訪問次序並不是唯一的，第二個點既可以是B也可以是C,D），則我們可能得到如下的一個訪問過程：A->B->E（沒有路了！回溯到A)->C->F->H->G->D（沒有路，最終回溯到A,A也沒有未訪問的相鄰節點，本次搜尋結束）
- 廣度優先搜尋（適合用佇列)
- 引數傳遞：程式兩部分之間的識別符號或值的列表。
形參（列在子程式名後的括號中的識別符號（臨時的））：
值參：副本 引用引數：地址
實參：子程式呼叫中列在括號中的識別符號
程式碼託管
學習進度條
| 程式碼行數（新增/累積） | 部落格量（新增/累積） | 學習時間（新增/累積） | 重要成長 | |
|---|---|---|---|---|
| 目標 | 5000行 | 30篇 | 400小時 | |
| 第一週 | 0/0 | 3/3 | 20/20 | |
| 第二週 | 10/10 | 2/5 | 20/40 | |
| 第三週 | 120/130 | 1/6 | 20/60 | |
| 第四周 | 100/230 | 2/8 | 20/80 | |
| 第五週 | 100/330 | 5/13 | 20/100 | |
| 第六週 | 200/530 | 1/14 | 20/140 | |
| 第七週 | 200/730 | 4/18 | 20/160 |