導航:首頁 > 源碼編譯 > 演算法策略與啟發式策略之間的不同

演算法策略與啟發式策略之間的不同

發布時間:2024-12-01 22:00:26

A. 演算法式和啟發式

提出假設是問題解決的關鍵,它涉及選擇解決問題的方法和步驟。主要有兩種方式:演算法式和啟發式。它們的主要區別如下:

一、演算法式

【定義】演算法式涉及列舉所有可能的解決方案並逐一嘗試。這種方式雖然能確保問題得到解決,但效率較低。其優點在於確保問題解決,但需要花費大量時間和精力。在問題復雜或問題空間較大時,這種方法難以有效解決問題。此外,對於沒有現成演算法或尚未發現演算法的問題,演算法策略將是無效的。

【例子】例如,要打開一個密碼鎖,需要逐一嘗試所有可能的數字組合,直到找到正確的密碼為止。

二、啟發式

1. 爬山法

爬山法是一種類似於手段—目的分析的方法,通過逐步縮小初始狀態和目標狀態的差距來解決問題。這就像登山者一步一步攀登山峰一樣,因此得名。

2. 手段目的分析法

【定義】手段—目的分析是指將目標狀態分解為若乾子目標,通過實現這些子目標最終達到總目標。這是一種不斷減少當前狀態與目標狀態之間差異的策略。但有時,為了達到目標,可能需要暫時擴大目標狀態與初始狀態的差異。

【特點】為達目標,有時會有迂迴狀態。

【例子】曲線救國:在抗日戰爭期間,由於正面抗擊日本侵略軍的能力不足,採取間接的、效果可能較慢的策略,發動軍隊及各界人士和力量,或從側面迂迴牽制干擾,逐漸爭取和保衛勝利果實,有時甚至需要放棄一部分已經得到的東西,但斗爭的大方向不變。也就是有時為了達到目的,需要擴大與目標的距離。

3. 逆向搜索

【定義】逆向搜索,又稱目標遞歸策略,是從目標狀態開始搜索,直至找到通往初始狀態的途徑或方法。

【適用范圍】逆向搜索更適合解決那些從初始狀態到目標狀態只有少數通路的問題,一些幾何類型問題較適合採用這一策略。

【例子】例如,如果9.1開學,那麼我必須在8.31到校,8.30收拾好行李。

4. 類比思維

【定義】當面對某種問題情境時,個體可以運用類比思維,先尋求與此有些相似的情境的解答。

【例子】若A對象具有屬性a、b、c、d,且B對象具有屬性a、b、c,猜想:B對象具有屬性d。類比推理的過程,是從特殊到特殊,由此及彼的過程,可謂「他山之石,可以攻玉」。

三、對比演算法式和啟發式

假設你的鑰匙被忘在了家中的某個地方,你想找到它。

演算法式的做法是系統地在家裡的每個房間中進行查找,這種方法雖然很浪費時間,但最終一定會找到鑰匙。

啟發式的做法則是先查找你經常存放鑰匙的地方以及你開門後馬上去過的地方。這種方式不一定能找到鑰匙,但它的好處是比演算法式更節省時間。

習題

【單選題】數學老師舉例「某數加上10,減去7,乘以3,除以5,等於12。這個數是多少」的解題可以從12入手,在從後往前推算的過程中,每一步都是同原來相反的運算,比如原來加的,運算時用減,原來減的,運算時用加;原來乘的,運算時用除……這種解決問題的策略是( )。

A. 爬山法 B. 聯想法 C. 逆推法 D. 類比法

【答案】C。解析:本題考查問題解決的途徑。在尋求答案時,存在兩種解決問題的途徑:演算法式和啟發式,啟發式包括手段目的分析法、爬山法、逆推法、聯想法、類比法等。逆推法是指從目標狀態出發,考慮如何達到初始狀態的問題解決方法。題目中,解題的方法是從結果入手,從後往前推算,因此屬於逆推法。C項正確。

A項,爬山法是指採用一定的方法逐步降低初始狀態和目標狀態的距離,以達到問題解決的一種方法。與題干不符,排除。

B項,聯想法是指根據當前的問題,充分聯想自己以前解決過的相同或類似的問題,並藉助該問題的解決思路來解決當前問題的方法。與題干不符,排除。

D項,類比法是指當面對某種問題情境時,個體可以運用類比思維,先尋求與此有些相似的情境的解答。與題干不符,排除。

故正確答案為C。

B. 大學心理學 問題解決策略都有哪些請就其中的一種舉例進行說明。

問題解決的策略主要有以下三種:

(1)嘗試錯誤:就是通過簡單地嘗試不同的反應來發現正確的答案,當通常在沒有足夠的信息來發現切實可行的,系統的解決方法時,就採取這種方法,衫困他可能不會有效,甚至不能解決問題,但在某些情況下只能這么做。

補充:問題解決:使辯純用信息達到目標的一種認知過程,而這種過程受到某種障礙的阻撓。

當人們開始解決一個問題時,起始狀態和目標轉台是不同的,否則就不叫問題了。人們在解決問題的時候會用到運算元,運算元很有多中,他是改變當前問題狀態的一種操作。一個人關於可利用的運算元的經驗取決於它的教育和經驗。紐厄爾和西蒙用問題空間的概念對問題解決進行描述,在他們看來。問題解決就是在問題空間中進行搜索,以找到一條從初始裝到目標狀態的通路。



參考書籍:張欽《普通心理學》

C. 問題分析的策略有哪些

關於問題分析的策略有哪些

關於問題分析的策略有哪些,在遇見一個問答題的時候應該如何下手才能更盡快的分析問題,然後尋找解決的方法,有什麼解決問題的策略呢?下面我帶大家簡單了解一下關於問題分析的策略有哪些.

問題分析的策略有哪些1

一、畫圖

兒童因年齡局限,對符號運算性質的推理可能會比較困難,運用作圖輔助的策略,讓他們在紙上塗塗畫畫可以拓展思路,幫助他們找到解決問題的關鍵。因此,畫圖是一種常見的解決問題的策略。

1、線段圖

2、數圖

3、集合圖(案例:重疊問題)

4、示意圖

除了剛才介紹的幾種圖以外,學生有時根據自己的經驗、自己的思維的特點,畫出一些讓老師意想不到、他所明白的圖。(案例:雞圖同籠)

二、列表的策略

列表的策略,有時也叫列舉信息的策略。在解決問題的過程中,將問題的條件信息用表格的形式列舉出來,往往能對問題的解決起到事半功倍的效果。如租車租船問題可以用列表的方法解決。

三、模擬操作的策略

模擬操作策略,這是一種探索性動手操作活動模擬問題情景,從而獲得問題解決的策略(案例:相遇問題)

四、推理的策略

推理也是一種常用的解決問題的策略。過去我們常說的「分析法」和「綜合法」都可以看作是邏輯推理的方法。

蘇教版介紹的其它幾種策略:

列舉、還原、替換、轉化

形成解決問題的一些基本策略,體驗解決問題策略的多樣性

解決問題活動的價值不只是獲得具體問題的解,更多的是讓學生在解決問題的過程中得到發展,其中重要一點是使學生學習一些解決問題的基本策略,體驗解決問題策略的多樣性。並在此基礎上形成自己解決問題的某些策略。

問題分析的策略有哪些2

一、演算法式策略

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

二、啟發式策略

啟發式策略是運用已有的知識經驗,在問題空間內只做少量的搜索就能解決問題的策略。它又包括:

1、手段-目的分析

把需要達到的問題目標狀態分成若乾子目標,通過實現一系列的子目標最終達到總目標的策略。

例如:河內塔問題、問題行為圖。

2、逆向搜索

從問題的目標狀態開始搜索,直到找到通往初始狀態的通路或方法。

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

3、爬山法

採用一定的方法逐步降低初始狀態和目標狀態的'距離,以達到解決問題的一種方法。該方法的缺點是容易較佳的方案當成最優的方案。

例如:確定新葯的葯劑量問題。

4、選擇性搜索

選擇性搜索就是在解決問題時,根據已知的信息和某些有關規則,選擇問題解決的突破口,從突破口中獲取更多的信息,以便進一步搜索,直到問題解決。選擇性搜索在解決問題時是一種很有效的策略,因為這種方法是從已知條件中搜索出更能接近問題解決答案的方法,從而消除了大量的盲目嘗試。

例如:根據所給條件解決問題。

5、類比-遷移策略

類比遷移策略是指把個體先前解決問題的經驗應用到解決新問題的策略。這是解決不熟悉問題的一種策略。類比遷移策略中有兩類事務有助於問題解決:基礎相似物和目標相似物,該方法的缺點是可能受定勢的影響,導致多次嘗試也無法解決問題。

例如:把解決「將軍問題」的方法用到解決「腫瘤問題上」。

注意:同學們應該注意區分爬山法和手段—目的分析,後者可以暫時遠離、擴大目標與初始狀態之間的差異,而爬山法則不行。

關於啟發式記憶口訣:「守墓逆向爬山選搜雷倩」。

閱讀全文

與演算法策略與啟發式策略之間的不同相關的資料

熱點內容
如何關閉app加速度探測 瀏覽:92
錄音保存在文件夾 瀏覽:975
程序員的心聲真的很重要 瀏覽:716
csgo命令give 瀏覽:579
戰地V怎麼開伺服器 瀏覽:571
探測ip命令 瀏覽:116
java手動異常 瀏覽:950
客戶端反編譯視頻 瀏覽:237
網路映射命令 瀏覽:793
單片機a到f循環 瀏覽:884
android應用層開發 瀏覽:197
php登錄模塊代碼 瀏覽:181
js文件注釋了會被編譯 瀏覽:360
新建的文件夾怎麼設置 瀏覽:790
發光文件夾有bug嗎 瀏覽:628
linux服務命令 瀏覽:478
命令媽媽 瀏覽:853
phpmysql完全學習手冊pdf 瀏覽:580
java計算器編程代碼 瀏覽:79
程序員一天要花多少錢 瀏覽:457