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

作業資訊

這個作業屬於哪個課程 https://edu.cnblogs.com/campus/besti/2021-2022-1fois/homework/12099
這個作業要求在哪裡 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06
這個作業的目標 Polya如何解決問題，簡單型別與組合型別，複合資料結構，查詢與排序演算法，演算法複雜度，遞迴，程式碼安全

教材學習內容總結

《電腦科學導論》第七章

• 7.1如何解決問題
  第一步：理解問題
  第二步：得到解決方案
  第三步：執行方案
  第四步：分析解決方案
  • 7.1.1提出問題
    示例：對這個問題我瞭解多少？
    解決方案是什麼樣的？
    存在什麼特例？
    我如何知道已經找到解決方案了？
  • 7.1.2尋找熟悉的情況
  • 7.1.3分治法：把大的問題分割成能夠單獨解決的小問題
  • 7.1.4演算法 在計算領域，解決方案被稱為演算法 ，是在有限的時間內用有限的資料解決問題或子問題的明確指令集合。
  • 7.1.5計算機問題的求解過程
    四個過程：分析和說明階段、演算法開發階段、實現階段、維護階段
  • 7.1.6方法總結
    1. 分析問題
    2.列出主要任務
    3.編寫其餘的模組
    4.根據需要進行重組的改寫
  • 7.1.7測試演算法
• 7.2有簡單變數的演算法：簡單的變數是不能被分開的變數
  • 7.2.1帶有選擇的演算法
  • 7.2.2帶有迴圈的演算法：計數控制和事件控制
    1.計數控制迴圈：指定過程重複的次數
    2.事件控制迴圈：對迴圈體自身內發生的事件控制的迴圈被稱為事件控制迴圈
    3.平方根
• 7.3複雜變數
  • 7.3.1陣列 陣列是同構專案的有名集合
  • 7.3.2記錄 記錄是異構專案的有名集合
• 7.4搜尋演算法
  • 7.4.1順序搜尋 依次查詢每一個元素並將其與我們需要搜尋的元素進行比較
  • 7.4.2有序數組裡的順序搜尋
  • 7.4.3二分檢索 演算法假設要檢索的陣列是有序的，其中每次比較操作可以找到要找的專案或把陣列減少一半。
• 7.5排序 選擇排序、氣泡排序、插入排序
• 7.6遞迴演算法 遞迴：演算法呼叫它本身的能力。
  • 7.6.1子程式語句 兩種形式：只執行特殊任務的命名程式碼 執行任務後返回給條用單位一個值
  • 7.6.2遞迴階乘：這個數於0和它自身之間的所有數的乘積
  • 7.6.3遞迴二分檢索 發現基本情況做出檢索決定
  • 7.6.4快速排序
• 7.7幾個重要思想
  • 7.7.1資訊隱蔽：隱蔽模組的細節一控制對這些細節的訪問的做法
  • 7.7.2抽象：複雜系統的一種模型，只包括對觀察者來說必需的細節。
  • 7.7.3事物命名
  • 7.7.4測試

教材學習中的問題和解決過程

問題：遞迴階乘無法理解
解決措施：網路搜尋額外資料

程式碼託管

學習進度條

程式碼行數（新增/累積） 部落格量（新增/累積） 學習時間（新增/累積） 重要成長
第一週 0/0 2/2 5/5
第二週 0/0 2/4 4/9
第三週 0/0 1/5 4/13
第四周 0/0 1/6 10/23
第五週 0/0 2/8 10/33
第五週 0/0 1/10 10/43
計劃學習時間:4小時

實際學習時間:6小時