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

作業資訊

|2020-2021-1資訊保安專業導論|
2020-2021-1資訊保安專業導論第六週作業|

作業目標：電腦科學概論第七章自學任務 python第六七章

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

教材學習內容總結

一、電腦科學概論

1.Polya如何解決問題

第一步 理解問題 知道在問什麼 自己到底什麼不清楚 。 第二步 設計方案 首先要熟悉問題 自己是否見過 能否用相同方式來解釋它？ 或者能從一些資料得到有用的資訊 從不同角度找到問題 設計解決方案。 第三步 執行方案 並檢查步驟有無錯誤。 第四步 分析得到的解決方案 是否能解釋問題。 這就像我們平常解決問題的方式 只是計算機當中的解決問題的方式 比較正式。

在解決問題的過程中 可以用分治法（把大的問題分割成能夠單獨解決的小問題）更利於我們更好地解決問題。在計算領域，這種解決方案被稱為演算法。

2.演算法複雜度包括時間和空間的複雜度。幾種常見的演算法- 1 氣泡排序 2堆排序 3 插入排序 4 選擇排序 5 歸併排序6 快速排序

3.遞迴 就是演算法呼叫它本身的能力，是另一種重複的控制結構。一般分 基本情況和一般情況。

與遞迴問題相關的是如何衡量問題的大小，所以遞迴解決方案的第一步都是確定尺寸係數。

4.程式碼安全 基本程式碼安全知識 1. 防止SQL注入 2. 檔案上傳漏洞 3. Cookie 欺騙 4. XSS跨站指令碼攻擊 5. 其他漏洞