陜西教師招聘備考資料：問題解決中的策略

http://sx.hteacher.net 2022-02-19 12:03 陜西教師招聘 [您的教師考試網(wǎng)]

一、算法

算法策略就是在問題空間中隨機搜索所有可能的解決問題的方法直至選擇一種有效的方法解決問題。簡而言之，算法策略就是把解決問題的方法一一進行嘗試，最終找到解決問題的答案。例如，一只密碼箱有3個轉(zhuǎn)鈕，每一轉(zhuǎn)鈕有0~9十位數(shù)字，現(xiàn)要采用算法策略找出密碼打開箱子，就要逐個嘗試3個數(shù)字的隨機組合，直到找到密碼為止。采用算法策略的優(yōu)點是它能夠保證問題的解決，但是采用這種策略在解決某些問題時需要大量的嘗試，因此有時費時費力，而且當(dāng)問題復(fù)雜、問題空間很大時，人們很難依靠這種策略來解決問題。另外，有些問題也許沒有現(xiàn)成的算法或尚未發(fā)現(xiàn)其算法，對這種問題算法策略將是無效的。

二、啟發(fā)法

1、逆向搜索

逆向搜索就是從問題的目標(biāo)狀態(tài)開始搜索直至找到通往初始狀態(tài)的通路或方法。例如，人們要去城市的某個地方，往往是在地圖上先找到目的地，然后查找一條從目的地退回到出發(fā)點的路線。

逆向搜索更適合于解決那些從初始狀態(tài)到目標(biāo)狀態(tài)只有少數(shù)通路的問題，一些幾何類型問題較適合采用這一策略。

2、手段—目的分析法

所謂手段一目的分析(mean-end analysis)就是將需要達到的問題的目標(biāo)狀態(tài)分成若干子目標(biāo)，通過實現(xiàn)一系列的子目標(biāo)最終達到總目標(biāo)。它的基本步驟是：①比較初始狀態(tài)和目標(biāo)狀態(tài)，提出第一個子目標(biāo)。②找出完成第一個子目標(biāo)的方法或操作。③實現(xiàn)子目標(biāo)。④提出新的子目標(biāo)，如此循環(huán)往復(fù)，直至問題的解決。

手段一目的分析是一種不斷減少當(dāng)前狀態(tài)與目標(biāo)狀態(tài)之間的差別而逐步前進的策略。但有時，人們?yōu)榱诉_到目的，不得不暫時擴大目標(biāo)狀態(tài)與初始狀態(tài)的差異，以便最終達到目標(biāo)。

在日常生活中，手段一目的分析是人們比較常用的一種解題策略，它對解決復(fù)雜的問題有重要的應(yīng)用價值。

3、爬山法

爬山法是類似于手段一目的分析法的一種解題策略。它是采用一定的方法逐步降低初始狀態(tài)和目標(biāo)狀態(tài)的距離，以達到問題解決的一種方法。這就好像登山者，為了登上山峰，需要從山腳一步一步登上山峰一樣。

爬山法與手段一目的分析法的不同在于后者包括這樣一種情況，即有時人們?yōu)榱诉_到目的，不得不暫時擴大目標(biāo)狀態(tài)與初始狀態(tài)的差異，以便最終達到目標(biāo)。