第三章问题解决的策略.ppt

第三章 问题解决的策略 学习这门课为什么对大家有利？ 九点连线 要求：笔不离纸， 用不多于四条直线连在一起 答案： 一、问题解决的内涵 问题空间 （a） （b） 移动气球，用最少的步骤将a变成b 八张牌问题 （a）起始状态 二、问题解决中的策略 问题解决策略（Strategy of problem solving）是人们在解决问题的过程中搜索问题空间、选择认知操作方式时运用策略的总称。 （一）试误法 （二）爬山法 （三）手段-目标分析 （四）逆推法 算法（algorithm） 算法策略就是在问题空间中随机搜索所有可能的解决问题的方法，直至选择一种有效的方法解决问题。 启发法（heuristic method） 是人根据一定的经验，在问题空间内进行较少的搜索，以达到问题解决的一种方法。 手段—目的分析 爬山法 逆向搜索 二、问题解决的策略 鸡兔同笼,一共5个头，16条腿，请问在笼子里有几只鸡，几只兔？ 5鸡0兔 5×2+0×4=1016 4鸡1兔 4×2+1×4=1216 3鸡2兔 3×2+2×4=1416 2鸡3兔 2×2+3×4=16=16 1鸡4兔 1×2+4×4=1816 使用要点 对如何解决一无所知的情况下，常用 逐个尝试每一种可能性 儿童在最初的问题解决中较多采用 随着学习和成熟，逐渐减少 二、问题解决的策略 爬山法 “传教士与野人过河”问题： 在河的同一边，有三个传教士和三个野人，他们都要过河，大家都会划船；现在只有一条船，一次只能载两人，任何时候野人多于传教士时传教士就会被吃掉，他们将怎样渡过河去？ 科考队员登珠峰 河内塔问题 请把圆盘从1号木棒上移到3号木棒上，移动规则：（1）一次只能移动一个圆盘；（2）小的圆盘必须放在大的圆盘上面。 二、问题解决的策略 人们对问题情景中的初始状态和目标状态之间的差距认识非常清晰，只需要根据目标，选择具体手段来缩小差距。 与爬山法的差别：对问题空间认知程度的差异。 爬山法限于条件，只能走一步说一步； 手段——目标分析则可以直接设计需要的方式。 峨眉山登山线路 上午：五显岗-清音阁-一线天-生态猴区-洪椿坪-九十九道拐（20公里） 下午：九十九道拐-仙峰寺（九老洞）-遇仙寺-九岗子-洗象池（16公里） 清音阁---- 一线天 1.5 ---- 洪椿坪 4.5---- 九老洞 15.0---- 洗象池 12.5---- 雷洞坪 7.5---- 接引殿 1.5 洗象池-雷洞坪（步行7.5公里）  逆推法是从目标出发，反方向推导。 适合问题：从初始状态出发有多种可能；但对目标而言，只有一种可能方法的问题。 [举例] 赶火车，下午14：50 的火车，应该几点从北碚出发比较好？ 小结：问题解决的方法 1．试误法 2．爬山法 3．手段-目标分析 ? 4．逆推法? 影响问题解决的主要因素： 问题的熟悉性、具体性 情绪、动机 定势 策略 知觉特点 智力 知识经验 在一次讨论会上，有一位老师要向大家介绍他的科研成果。刚开始的时候，他就发现第一张幻灯片在屏幕上的位置太低了，于是大家就帮他想办法。一位教授大声问大家：“谁有一本书或是其他什么东西？”有个人说他有一本书，那位教授又对大家说：“不行啊，这本书太厚了，这样幻灯片的位置就会太高了。有没有薄一点儿的？”于是大家又赶紧找薄一点儿的书。过了一会儿，另一位教授喊道：“天哪！我简直不敢相信！” 然后他走到幻灯机前，拿起那边书，从中间翻开，垫在幻灯机下面。随后他看了看所有的人，摇着头说：“我简直不敢相信这一屋子的博士中，居然没人会翻书！” 【举例2】 有一个人用600元买了一匹马，又以700元卖了出去，然后他又用800元买回来，再以900元卖出去。问：他赚了多少钱？ 有一个人用600元买了一匹白马，又以700元卖了出去，然后他用800元买了一匹黑马，再以900元卖出去。 有个道士爬山，他清晨6点出发，走走歇歇，直到晚上6点才到达山顶。第二天凌晨6点，从山顶沿上山的道路下山，速度是上山速度的3倍。试问，山路上是否存在这样一个点：道士恰好在同一时刻经过这一点？ 参考答案 每一张骨牌都必须盖住一个白格子和一个黑格子,而去掉的是两个白格子,那么你马上可以发现,既然剩下的是32个黑格子和30个白格子,显然无法用31张骨牌全部盖住图中的棋盘,这个问题原来是无解的。 黑尔珀恩的问题 假如你是一名公共汽车司机： 在行驶途中，第一站上来六个男人和二个女人； 第二站下去两个男人，上来一个女人； 第三站下去一个男人，上来二个女人； 第四站上来三个男人，下去三个女人