(一)算法
算法策略就是在問題空間中隨機搜索所有可能的解決問題的方法,直到選擇一種有效的方法解決問題。換句話說,算法策略就是逐個嘗試解決問題的方法,最終找到解決問題的答案。
(二)啟發(fā)法
啟發(fā)法是人根據一定的經驗,在問題空間內較少地搜索,以達到問題解決的一種方法。啟發(fā)法不能保證問題解決的成功,但這種方法比較省力。它有以下幾種策略:
1.手段——目的分析。是將需要達到問題的目標狀態(tài)分成若干子目標,通過實現(xiàn)一系列的子目標最終達到總的目標。它的基本步驟是:①比較初始狀態(tài)和目標狀態(tài),提出第一個子目標;②找出完成第一個子目標的方法或操作;③實現(xiàn)子目標;④提出新的子目標。如此循環(huán)往復,直至問題解決。
2.逆向搜索。是從問題的目標狀態(tài)開始搜索直至找到通往初始狀態(tài)的通路或方法。例如,人們要去城市的某個地方,往往是在地圖上先找到目的地,然后查找一條從目的地退回到出發(fā)點的路線。
3.爬山法。采用一定的方法逐步降低初始狀態(tài)和目標狀態(tài)的距離,以達到問題解決的一種方法。這就好像登山者,為了登上山峰,需要從山腳一步一步登上山峰一樣。
爬山法與手段——目標的分析法的不同在于,后者包括有時人們?yōu)榱诉_到目的,不得不暫時擴大目標狀態(tài)與初始狀態(tài)的差異,以利于達到最終目的的一種情景。
遼寧教師資格證VIP班:怎樣讓備考才萬無一失?233網校教師資格,講師帶你告別盲目備考,輕松掌握考點!零基礎VIP班,不過免費重學!點擊免費試聽>>