資源簡介

(共13張PPT)
第4單元　計算與問題解決
必修1　數據與計算
目
錄
1
知識梳理
2
鞏固練習
計算是獲得信息的一種過程,所以計算是動態的,信息的獲得是計算的延伸。可以說,問題解決的過程,實質上是描述和變換信息的過程。
4.1算法及其特征
1.算法的重要特征
（1）有窮性。算法必須能在執行有限個步驟之后終止。
（2）確切性。算法中的每一次運算都有明確的定義,具有無二義性,并且可以通過計算得到唯一的結果。
（3）輸入項。一個算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指算法本身給出了初始條件。
（4）輸出項。算法一定要有輸出。
（5）可行性。算法中執行的任何計算都可以在有限時間內完成（也稱為有效性）。算法中的運算都必須是可以實現的。
對算法的評價主要從時間復雜度和空間復雜度來考慮。
2.枚舉
“枚舉”或稱作“窮舉”,是一種最為直接、簡單的算法思想。它將所有可能的答案一一列舉,合適就保留,不合適就丟棄。
枚舉法解決問題的一般結構：循環＋判斷。
優勢：正確性容易證明。
1.一個正確的算法應該具有5個特性,除輸入項、輸出項特性外,另外3個特性是（　A　）。
A.確切性、可行性、有窮性 B.易讀性、確切性、有效性
C.有窮性、穩定性、確切性 D.可行性、易讀性、有窮性
2.以下關于算法中輸入、輸出的描述中正確的是（　D　）。
A.算法可以沒有輸入,表示該算法不涉及任何數據信息
B.算法可以沒有輸出,表示該算法運行結果為“無解”
C.算法必須要有輸入,否則算法無法進行
D.算法至少要有一個輸出
A
D
3.采用盲目搜索的方法,在搜索的過程中對所得的結果逐一篩選,排除不符合要求的結果,保留那些符合要求的結果,這種方法叫作（　C　）。
A.解析法 B.遞推法 C.枚舉法 D.選擇法
C
4.關于枚舉法,下列說法錯誤的是（　D　）。
A.枚舉法的基本思想就是,根據問題的部分已知條件預估解的范圍,并在此范圍內對所有可能的情況進行逐一驗證,直到找到滿足已知條件的解為止
B.枚舉范圍的大小直接影響著枚舉法的執行效率
C.枚舉法,也稱蠻力法或暴力搜索法,理論上利用這種方法可破解任何一種密碼
D.枚舉范圍中的判定條件直接影響著枚舉法的執行效率
D
5.使用枚舉算法解決問題的優勢為（　A　）。
A.算法簡單、直接 B.運算時間短
C.可以求解任何問題 D.算法靈活多樣
A

展開更多......

收起↑