导航:首页 > 源码编译 > 算法策略与启发式策略之间的不同

算法策略与启发式策略之间的不同

发布时间: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、类比-迁移策略

类比迁移策略是指把个体先前解决问题的经验应用到解决新问题的策略。这是解决不熟悉问题的一种策略。类比迁移策略中有两类事务有助于问题解决:基础相似物和目标相似物,该方法的缺点是可能受定势的影响,导致多次尝试也无法解决问题。

例如:把解决“将军问题”的方法用到解决“肿瘤问题上”。

注意:同学们应该注意区分爬山法和手段—目的分析,后者可以暂时远离、扩大目标与初始状态之间的差异,而爬山法则不行。

关于启发式记忆口诀:“守墓逆向爬山选搜雷倩”。

阅读全文

与算法策略与启发式策略之间的不同相关的资料

热点内容
压缩机扩压器 浏览:740
寒冰剑命令 浏览:768
移动我的服务器地址 浏览:93
androidview翻转 浏览:984
服务器电源如何入账 浏览:704
套娃程序员 浏览:78
织梦源码官网模板下载 浏览:708
程序员证书有效期 浏览:854
python异常处理模块 浏览:71
如何关闭app加速度探测 浏览:92
录音保存在文件夹 浏览:975
程序员的心声真的很重要 浏览:716
csgo命令give 浏览:579
战地V怎么开服务器 浏览:572
探测ip命令 浏览:116
java手动异常 浏览:950
客户端反编译视频 浏览:237
网络映射命令 浏览:793
单片机a到f循环 浏览:884
android应用层开发 浏览:197