龙空技术网

教师招聘备考-问题解决大法

锅包肉小百科 106

前言:

现时各位老铁们对“算法式策略什么意思”大体比较珍视,兄弟们都需要知道一些“算法式策略什么意思”的相关文章。那么小编也在网摘上搜集了一些关于“算法式策略什么意思””的相关内容,希望你们能喜欢,兄弟们快快来了解一下吧!

一、考情分析

在教师招聘考试中“问题解决过程”这部分有一个十分重要的知识点即问题解决的策略。两种问题解决的策略——算法式和启发式,大家在学起来比较容易乱。而这一块的知识点还是比较容易出现的,在考试中,它的考查形式以单选题、填空题最为常见,单选题就是呈现一个例子问采用了哪一策略,填空题以挖空的形式出现。那么接下来来详细介绍有关算法式和启发式的问题解决策略的内容。

二、知识点剖析

(一)算法式

1.概念

算法式就是把所有能够解决问题的方法都一一列出来,然后一个一个的尝试,直至找到正确的方法,问题得以解决。

2.例子

生活中有时我们会忘记行李箱的密码,如果这时候我们从“000”开始一一进行尝试,将每一个可能的密码组合都试一遍,直到找出正确密码,这种所有能够解决问题的方法都一一列出来,然后一个一个的尝试,直至找到正确的方法就属于算法式策略。

3.优缺点

运用算法式在解决问题的时候的一个优点是只要选用了正确合适的算法,虽然可能会耗费大量的时间,但最终一定是能够得出一个正确答案的。但是,它也有它的缺点,如果选取的算法不合适不正确反而可能会使得我们没有办法得出正确答案,干扰问题解决。

(二)启发式

1.概念

启发式是根据目标的指引,试图不断地将问题状态转化为与目标状态相接近的状态,从而试探那些只对成功趋向目标状态有价值的操作。

2.例子

在行李箱密码忘记后,采用猜是否为自己的生日或者幸运数字得出,最终可能可快速地解决,也有可能找不出密码。

3.优缺点

解决速度较快,但不一定能得出最终的解决方法。

4.分类

几种比较常见的启发式方法:

①手段目的分析法

概念:手段目的分析法就是发现问题的当前状态与目标状态的差别,将要达到的问题的目标状态分解成若干子目标,通过选取不同的手段来实现一系列的子目标最终达到总目标的方法。

例子:手段目的分析法的典型例子就是“河内塔”实验。

②逆向反推法

概念:逆向反推法就是从目标开始,退回到未解决的最初的问题。常见于解决几何证明题时。比如经常有证明不出几何题的时候,就可以从结论推回已知条件,这种就叫做逆向反推。

例子:比如给定了很多条件,要求我们证明(X+4)(X-2)=0成立,我们只需要证明X=2或者X=-4即可。

③爬山法

概念:爬山法就是以渐进的步子逐步向目标状态逼近的一种方法。即采取一定的方法逐步降低初始状态和目标状态的距离,以达到问题解决,就好像登山者,为了登上山顶,需要一步一步的登上山峰一样。

例子:一个医生为了治愈一个患有慢性病的病人一样,要一点一点的用药,慢慢治愈,最终使病人痊愈。

④类比

概念:即利用我们以往的相似经验去解决问题。

例子:比如我们已经学习过了三角形的概念“同一平面内三条线段首尾顺次相连所围成的图形即三角形”。而数学课上老师让我们谈谈什么是四边形,我们就可以采取类比的方法解决这一问题。即“同一平面内四条边首尾顺次相连所围成的封闭图形。”

三、对比

(一)算法式VS启发式

算法式:方法一一尝试。速度较慢,一般能找到最终方法

启发式:趋近目标。速度较快,不一定能找到最终方法

(二)手段目的分析法VS爬山法

共同点:两者都是将一个复杂的问题分成若干个子目标。

区别:在于运用手段目的分析法时,有时人们会为了达到目的选择暂时扩大目标状态和初始状态,采取迂回策略,暂时离目标状态远一些。而爬山法则是逐步接近,决不后退。在这里给大家举几个简单的例子加以说明。

例子:“曲线救国”,在与敌人作战时由于敌我力量悬殊,往往会选择先投降,这看似离救国要远了一些,但是可以通过输送情报等方式来实现“救国”的目的。这就是一种手段目的分析法。

【小试牛刀】

1.【填空题】问题解决的策略包括算法策略和________________策略。

1.【答案】启发式。解析:问题解决策略主要包括算法策略和启发法策略。

2.【单选题】ipad的解锁密码忘记了,我们采用用逐个数字去一一尝试,这属于( )。

A.算法式 B.爬山法 C.手段目的分析 D.启发式

2.【答案】A。解析:ipad解锁密码忘记,逐个尝试,即将全部的可能性一个个去尝试符合算法式的典型特征。

标签: #算法式策略什么意思