陜西教師招聘?jìng)淇假Y料：?jiǎn)栴}解決中的策略

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

一、算法

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

二、啟發(fā)法

1、逆向搜索

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

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

2、手段—目的分析法

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

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

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

3、爬山法

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

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