知識點一:解析演算法
用解析的方法找出表示問題的前提條件與結果之間關係的數學表示式,並通過表示式的計算來實現問題求解。
解析演算法的結構可能是順序結構,可能是分支或迴圈結構,也可能是幾種結構的組合。解析法的關鍵是分析題目中各已知條件與問題之間的關係,運用已有的數學、物理等學科知識,找到最終解決問題所需要的表示式。
知識點二:列舉演算法(窮舉法)
指一一列舉各個可能的解,用題目給定的約束條件檢驗每個可能解是否是問題的真正解, 根據檢驗的結果執行相應的操作。
列舉演算法適用於解決變數確定的連續值域的問題,對於可確定取值範圍但又找不到其他更好的`演算法時,可以使用列舉法。通常用來解決“有幾種組合”、“找出所有符合條件的情況”、解不定方程等型別的問題。
(1)結構特點:迴圈結構中巢狀分支結構
列舉——由迴圈結構實現
檢驗——由分支結構實現
(2)設計步驟
1)確定列舉的範圍:不能隨意擴大和縮小範圍,否則會造成多解或漏解
2)明確檢驗的條件:根據檢驗的物件來設定條件,以及檢驗後所執行的相關操作。
3)確定迴圈控制的方式和列舉的方式:藉助迴圈變數的變化來列舉。