2021-2022-1 20211308《資訊保安專業導論》第六週學習總結
阿新 • • 發佈：2021-10-30
2021-2022-1 20211308《資訊保安專業導論》第六週學習總結
作業資訊
|作業屬於哪個課程|
資訊保安專業導論
|作業要求連結|
第六週作業
|作業正文|
xor加密
pep/9
|作業目標|
- Polya如何解決問題
- 簡單型別與組合型別
- 複合資料結構
- 查詢與排序演算法
- 演算法複雜度
- 遞迴
- 程式碼安全
教材內容總結
- 如何解決問題
- 第一步：必須理解問題 明確未知量、資料、條件、條件與未知量的關係等
- 第二步：找到未知量和資料之間的關係，如果找到不到尋找輔助關係，最終解決這個問題
- 第三步：執行方案，檢查每個步驟
- 第四步: 分析得到的解決方案
- 分治法
即將大問題劃分成幾個能解決的小單元，這一步驟我在解決問題的時候很有感觸，因為我遇到不能立刻解決的問題是一般會將大問題化解為能理解的小問題，再分步解決 - 演算法
在有限的時間內用有限的資料解決問題或子問題的明確指令集和
其實演算法就是解決問題的方案 - 迴圈的演算法
- 巢狀結構
控制結構嵌入另一個控制結構的結構，又被稱為巢狀邏輯 - 抽象步驟
細節仍未完全明確的演算法步驟 - 具體步驟
細節完全明確的演算法步驟 - 二分檢索
這個檢索方法很像數學中的二分法
就是將陣列不斷地二分，如果要搜尋的專案小於陣列的中間項，那麼可知這個專案一定不會出現在陣列的後半部分
並且二分檢索平均比較次數相對其他比較方法更少，但要求陣列必須有序排好，這條件限制有些過於苛刻 - 遞迴演算法
- 子程式語句
- 呼叫單元
子程式A執行任務後，呼叫單元繼續執行下一條語句
子程式B執行任務後，返回一個值，進行運算
- 遞迴階乘
N!=N(N-1)!
Factoria（N)=NFactorial!(N-1)
每次呼叫Factorial時N都會減小，每次給出的資料稱為引數。如果引數是負數，子程式將不斷呼叫自身，直到耗盡記憶體為止。
問題
1.計算機問題求解模型和Polya的問題求解模型有哪些不同之處？
2.如何區分資料和資訊
python程式碼學習
上週錯題總結
1.what type of chip contains more than 100,000 gates?
A.Small-scale integration(SSI)
B.Medium-scale intergration(MSI)
C.Large-scale intergration(LSI)
D.Very-large-scale intergration(VLSI)
正確答案：D
錯因：知識點記憶錯誤
學習進度條
| 程式碼行數（新增/累積） | 部落格量（新增/累積） | 學習時間（新增/累積） | 重要成長 | |
|---|---|---|---|---|
| 目標 | 5000行 | 30篇 | 400小時 | |
| 第一週 | 200/200 | 2/2 | 20/20 | |
| 第二週 | 300/500 | 2/4 | 20/40 | |
| 第三週 | 500/1000 | 3/7 | 20/60 | |
| 第四周 | 300/1300 | 5/12 | 25/85 | |
| 第五週 | 150/1450 | 3/15 | 20/105 | |
| 第六週 | 150/1600 | 3/18 | 15/120 |
感悟
這周主要學習了pep/9的組合語言、機器語言、虛擬碼的內容、並對python中函式的內容進行了瞭解，繼續加油