2021-2022-1 20211316郭佳昊《資訊保安專業導論》第6周學習總結

作業資訊

|這個作業屬於哪個課程|
https://edu.cnblogs.com/campus/besti/2021-2022-1fois/homework/12106
|作業要求連結|

https://www.cnblogs.com/GJH6/p/15485124.html

作業目標

• Polya如何解決問題
• 簡單型別與組合型別
• 複合資料結構
• 查詢與排序演算法
• 演算法複雜度
• 遞迴
• 程式碼安全

教材內容學習總結

《電腦科學概論》：

1、計算機求解問題有四個階段：分析和說明，演算法開發，實現，維護。演算法需要明確的描述解決方案中暗含的條件。自頂向下的方法可以分解為四個主要步驟：分析問題（理解問題，列出要處理的資訊），列出主要任務（用自然語言或虛擬碼在主模組中重述問題，將問題分解為功能區塊），編寫其餘模組（細化模組至每條語句都為具體的步驟），根據需要進行重組和改寫（細化部分操作）。

2、帶有迴圈的演算法：分為技數控制和事件控制。

計數控制迴圈：有三種不同部分，使用一個特殊變數。首先定義初始值（初始化），然後迴圈控制變數是否到達特定值（測試），最後迴圈變數以1遞增（增量），如此迴圈執行。

事件控制迴圈：迴圈中重複的次數由迴圈體自身發生的事件控制的迴圈。eg：對猜測某個數的平方根，知道這個數足夠“好”，這個迴圈不能確定要經過多少次，因此是事件控制迴圈。

3、搜尋演算法：順序搜尋和二分檢索

順序搜尋：按元素順序依次查詢、匹配。

二分檢索：相當於將陣列對半分開，在分開的某一部分搜尋，重複此過程直至終止。

4、排序：選擇排序、氣泡排序、插入排序。

選擇排序：與手動排序相似，每把一個專案放到正確的位置，無序部分縮小，有序部分擴充套件。

氣泡排序：同為選擇排序法，比較相鄰元素，滿足條件就交換。

插入排序：如果莫伊元素比陣列中這個位置的元素小，就將其插入到這個位置。

《看漫畫學python》：

學習了第六章部分內容，瞭解了python內建的資料型別如序列、集合、字典可容納多項資料，被稱為容器型別的資料，並能在python shell中進行序列的索引操作、加和乘操作，切片操作、成員測試等。

程式碼託管

上週錯題總結

錯題分析：看錯題目導致選反了。

思考感悟： 把每道題看清楚再答。

學習進度條