1、21.问题的界定。2.问题的分解。3.确定关键问题。学习内容1.抽象的含义。2.抽象的过程。探讨探讨早期的交通线路图上的每条路线都会完整显示信息,包括车站之间的距离和实际的路线形状等。改进后的交通线路图变得十分简化,你知道交通线路图为什么要改成这样吗?建构日常生活中的复杂问题可以简化成计算机能处理的问题,这需要对问题进行抽象,抓住解决问题的关键部分,去除次要部分,将复杂的问题简化。一、认识抽象一、认识抽象看问题时过滤所有不必要的信息,识别问题的关键部分,从而找到事物的共同特性或问题的解决办法,这就是抽象。二、抽象的过程用算法解决问题时,需要把事物的共同特性抽象出来,并用具体数据描述,像这种根据
2、目标需求,确定问题求解中必要的细节,就是抽象的过程。通过一步步确立重要数据、核心关系,舍弃不重要的细节,将模糊的问题明确化、量化。二、抽象的过程二、抽象的过程二、抽象的过程抽象的关键是根据目标保留必要的细节,去除不必要的细节。二、抽象的过程以“合理规划送货机器人的路线”为目标的抽象过程如下:二、抽象的过程地点抽象成节点。可以将整幢体育馆、教学楼抽象成一个个节点。如果教学楼需要再细分,就不能将整幢楼作为节点,而需要将“教学楼入口”抽象为节点。节点之间的路可以抽象成线段,线段还可以进一步抽象成数据。练一练18 世纪初,哥尼斯堡有一条河穿城而过,河中有两个小岛,通过七座桥连接河的两岸。有人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点。这就是著名的“七桥问题”。为了简化问题,应该怎样抽象“七桥问题”呢?练一练