教師招聘公共基礎(chǔ)知識：問題解決的策略

https://jiaoshi.huatu.com 2023-04-21 15:56 教師招聘網(wǎng) [您的教師考試網(wǎng)]

(一)算法式策略

算法式策略是把所有能夠解決問題的方法都一一嘗試，最終找到解決問題答案的策略。

(二)啟發(fā)式策略

啟發(fā)式策略是運(yùn)用已有的知識經(jīng)驗(yàn)，在問題空間內(nèi)只做少量的搜索就能解決問題的策略。它又包括：

1.手段-目的分析

把需要達(dá)到的問題目標(biāo)狀態(tài)分成若干子目標(biāo)，通過實(shí)現(xiàn)一系列的子目標(biāo)最終達(dá)到總目標(biāo)的策略。

例如：河內(nèi)塔問題、問題行為圖。

2.逆向搜索

從問題的目標(biāo)狀態(tài)開始搜索，直到找到通往初始狀態(tài)的通路或方法。

例如：幾何問題的反證法。

3.爬山法

采用的方法逐步降低初始狀態(tài)和目標(biāo)狀態(tài)的距離，以達(dá)到解決問題的一種方法。該方法的缺點(diǎn)是容易較佳的方案當(dāng)成最優(yōu)的方案。

例如：確定新藥的藥劑量問題。

4.選擇性搜索

選擇性搜索就是在解決問題時(shí)，根據(jù)已知的信息和某些有關(guān)規(guī)則，選擇問題解決的突破口，從突破口中獲取更多的信息，以便進(jìn)一步搜索，直到問題解決。選擇性搜索在解決問題時(shí)是一種很有效的策略，因?yàn)檫@種方法是從已知條件中搜索出更能接近問題解決答案的方法，從而消除了大量的盲目嘗試。

例如：根據(jù)所給條件解決問題。

5.類比-遷移策略

類比遷移策略是指把個(gè)體先前解決問題的經(jīng)驗(yàn)應(yīng)用到解決新問題的策略。這是解決不熟悉問題的一種策略。類比遷移策略中有兩類事務(wù)有助于問題解決：基礎(chǔ)相似物和目標(biāo)相似物，該方法的缺點(diǎn)是可能受定勢的影響，導(dǎo)致多次嘗試也無法解決問題。

例如：把解決“將軍問題”的方法用到解決“腫瘤問題上”。

注意：同學(xué)們應(yīng)該注意區(qū)分爬山法和手段—目的分析，后者可以暫時(shí)遠(yuǎn)離、擴(kuò)大目標(biāo)與初始狀態(tài)之間的差異，而爬山法則不行。

關(guān)于啟發(fā)式記憶口訣：“守墓逆向爬山選搜雷倩”。

練習(xí)題：

(一)單選題

1.以下能夠保證問題解決的策略是( )。

A.算法式策略 B.啟發(fā)式策略 C.爬山發(fā) D.選擇性搜索

1.【答案】A。解析：算法式策略是把所有問題解決的策略一一進(jìn)行嘗試直到問題解決，因此算法式能夠保證問題的解決;而啟發(fā)式策略是在已有知識經(jīng)驗(yàn)的基礎(chǔ)上進(jìn)行的，如果頭腦中沒有相關(guān)經(jīng)驗(yàn)，就不能解決問題;爬山法和選擇性搜索是啟發(fā)式策略的一種。故選A。

2.學(xué)生在解決幾何問題時(shí)往往采用反證法，請問學(xué)生采用的解決問題的策略是( )。

A.手段—目的分析法 B.逆向搜索

C.選擇性搜索 D.類比—遷移策略

2.【答案】B。解析：逆向搜索是從問題的目標(biāo)狀態(tài)開始搜索，直到找到通往初始狀態(tài)的通路或方法，幾何問題反證法就是把要證明的結(jié)果當(dāng)做已知條件進(jìn)行反推的方法。故選B。

(二)多選題

以下屬于啟發(fā)式策略方法的是( )。

A.算法式 B.手段—目的分析 C.爬山法 D.逆向搜索

【答案】BCD。解析：啟發(fā)式策略包括：手段—目的分析、逆向搜索、爬山法、選擇性搜索和類比—遷移策略。故選BCD。