资源简介

(共20张PPT)
第11课
问题的抽象
主要内容：
1.抽象的形成。
2.抽象的方法。
早期的交通线路图上，每条路线都会显示完整的信息，包括车站之间的距离和实际的路线形状等。改进后的交通线路图简化了许多，你知道为什么要改成这样吗？
简化复杂的问题
将日常生活中的复杂问题简化成计算机能处理的问题，这需要对问题进行抽象，抓住解决问题的关键部分，去除次要部分，将复杂的问题简化。
一
认识抽象
为了将生活中的真实问题形式化表达，可以通过抽象、识别问题的关键部分，过滤掉所有不必要信息。例如，电子元件的状态抽象成数字“1”和“0”，一堆瓜果抽象成“水果”，校园实景抽象成“示意图”等。
一
认识抽象
一
认识抽象
抽象的关键是根据目标保留必要的细节，去除不必要的细节，从而找到事物与众不同或者共同的特征。
一
认识抽象
二
抽象的过程
在信息科技领域，将事物的关键要素抽象出来，有利于设计算法。问题的抽象过程指通过多种抽象方法一步步确立关键规则、数据等要素的过程，也是一个不断舍弃非必要细节，将复杂问题简化表达的过程。以“仓库到信息科技教室的最短距离”问题为例，抽象过程如下：
二
抽象的过程
■实景地图的抽象。
根据问题解决的目标，找到实景地图的关键节点，并通过点、线结合的方式抽象出必要的细节。
二
抽象的过程
实景地图
抽象简化图
电线结合的抽象简化图
关键点的位置、建筑之间是否存在路线是必要的地图细节。
二
抽象的过程
■ 规则抽象
从现实事物的描述中梳理和抽象出算法可以控制的执行规则。
“最短距离”的问题规则可以抽象如下：
二
抽象的过程
■ 规则抽象
问题 具体规则
判断最短距离的条件是什么？ 两两比较所有路线的距离数值，最终较小值为最短距离。
怎么得到每条线路的距离？ 将各分段路线距离相加。
二
抽象的过程
■ 数据抽象
在信息科技领域，用算法来解决问题时，最终要把事物抽象成数据，并用变量来表示。
对于“最短距离”问题，把每段路线抽象成“距离”这一数据，并用变量L1、L2、L3……L7表示。
二
抽象的过程
在指挥机器人画正六边形的问题中，如何进行规则抽象和数据抽象呢？
规则抽象 边长等于步数，转弯的角度等于360°除以多边形的边数。
数据抽象 边长（L）、转弯角度（a）、边数（n）
谢谢聆听，
下节课再见！

展开更多......

收起↑