2021-2022-1 20211328《資訊保安專業導論》第六週學習總結

作業資訊

教材學習內容總結

如何解決問題

1. 理解問題
2. 設計方案 找到資料和未知量之間的聯絡
3. 執行方案 執行解決方案，檢查每個步驟。
4. 回顧 分析得到的解決方案

• 自頂向下的方法

1. 分析問題 理解問題，列出資訊，思考如何解決問題
2. 列出主要任務 用自然語言或虛擬碼在主模組中重述問題。
3. 編寫其餘的模組 不斷細化每個模組
4. 根據需要進行重組和改寫 為變化做好打算

陣列

• 同構專案的有名集合，可以同構單個專案在集合中的位置來訪問他們。
• 專案在集合中的位置叫做索引。
• 與陣列有關的演算法分為三類： 搜尋，排序和處理。

記錄

• 記錄是異構專案的有名集合，可以通過名字單獨訪問其中的專案。
• 異構就是指集合中的元素可以不必相同，可以有整數，實數，字串或其他型別的資料。

搜尋演算法

順序搜尋

• 依次查詢每一個元素直到發現匹配的元素
• 在有序陣列中，我們只要查詢這個數在這個陣列中可能存在的位置就可以停止查找了。

二分檢索

• 二分檢索與我們查字典類似，假設我們要檢索的陣列是有序的，從陣列中間開始檢索排除大部分檢索範圍。

排序

1. 選擇排序
2. 氣泡排序 查詢最小值的方法，從最後一個元素開始，比較相鄰元素，如果下面的元素小於上面的元素就交換位置。直到最小的元素排在最上面。
3. 插入排序 找到一個位置，如果新元素比在這個位置的元素小，就將新元素插入。

遞迴

• 演算法呼叫它本身的能力。
• 至少有兩種情況 基本情況和一般情況。

快速排序

• 每次對一堆試卷排序都要把它分為兩小堆，一直持續到不必再分。

教材中的問題

問題：在編寫虛擬碼時遇到困難，不會編寫
解決過程： 查詢資料，翻閱教材，詢問同學後得到解決

程式碼除錯中的問題和解決過程

解決過程：在打程式碼的過程中，總因為粗心打錯字母或標點，需要反覆檢查。

程式碼託管

上週考試錯題總結

學習進度條

2021-2022-1 20211328《資訊保安專業導論》第六週學習總結

作業資訊

教材學習內容總結

如何解決問題

1. 理解問題
2. 設計方案 找到資料和未知量之間的聯絡
3. 執行方案 執行解決方案，檢查每個步驟。
4. 回顧 分析得到的解決方案

• 自頂向下的方法

1. 分析問題 理解問題，列出資訊，思考如何解決問題
2. 列出主要任務 用自然語言或虛擬碼在主模組中重述問題。
3. 編寫其餘的模組 不斷細化每個模組
4. 根據需要進行重組和改寫 為變化做好打算

陣列

• 同構專案的有名集合，可以同構單個專案在集合中的位置來訪問他們。
• 專案在集合中的位置叫做索引。
• 與陣列有關的演算法分為三類： 搜尋，排序和處理。

記錄

• 記錄是異構專案的有名集合，可以通過名字單獨訪問其中的專案。
• 異構就是指集合中的元素可以不必相同，可以有整數，實數，字串或其他型別的資料。

搜尋演算法

順序搜尋

• 依次查詢每一個元素直到發現匹配的元素
• 在有序陣列中，我們只要查詢這個數在這個陣列中可能存在的位置就可以停止查找了。

二分檢索

• 二分檢索與我們查字典類似，假設我們要檢索的陣列是有序的，從陣列中間開始檢索排除大部分檢索範圍。

排序

1. 選擇排序
2. 氣泡排序 查詢最小值的方法，從最後一個元素開始，比較相鄰元素，如果下面的元素小於上面的元素就交換位置。直到最小的元素排在最上面。
3. 插入排序 找到一個位置，如果新元素比在這個位置的元素小，就將新元素插入。

遞迴

• 演算法呼叫它本身的能力。
• 至少有兩種情況 基本情況和一般情況。

快速排序

• 每次對一堆試卷排序都要把它分為兩小堆，一直持續到不必再分。

教材中的問題

問題：在編寫虛擬碼時遇到困難，不會編寫
解決過程： 查詢資料，翻閱教材，詢問同學後得到解決

程式碼除錯中的問題和解決過程

解決過程：在打程式碼的過程中，總因為粗心打錯字母或標點，需要反覆檢查。

程式碼託管

上週考試錯題總結

學習進度條

------------恢復內容結束------------