资源简介

(共13张PPT)
第11课 问题的抽象
学习内容
抽象的方法
抽象的形式
讨 论
早期的交通线路图上，每条路线都标注了完整的信息，比如车站间的距离和交通路线的实际形状等。现在改进后的交通线路图简化了许多，你知道为什么要改成这样吗
建 构
日常生活中，将复杂问题简化成计算机能处理的问题，这需要将问题抽象化。抓住问题的本质，保留解决问题的关键部分，将次要部分忽略或简化掉，复杂问题简单化。
一、认识抽象
为了将生活中的真实问题形式化表达，可以通过抽象、识别问题的关键部分，过滤掉所有不必要信息。例如，电子元件的状态抽象成数字“1”和“0”，一堆瓜果抽象成“水果”，校园实景抽象成“示意图”等。
一、认识抽象
抽象的关键是根据目标保留必要的细节，去除不必要的细节，从而找到事物与众不同或者共同的特征。
二、抽象的过程
在信息科技领域，将事物的关键要素抽象出来，有利于设计算法。问题的抽象过程指通过多种抽象方法一步步确立关键规则、数据等要素的过程也是一个不断舍弃非必要细节，将复杂问题简化表达的过程。以“规划最短路线”为例，抽象过程如下:
实景地图的抽象
根据问题解决的目标，找到实景地图的关键节点，并通过点、线结合的方式抽象出必要的细节。
二、抽象的过程
二、抽象的过程
二、抽象的过程
规则抽象
从现实事物的描述中梳理和抽象出算法可以控制执行的规则。“规划最短路线”问题的规则可以抽象如下:
二、抽象的过程
数据抽象
在信息科技领域，用算法来解决问题时，最终要把事物抽象成数据，并用变量来表示。
对于“规划最短路线”问题，把每段路径抽象成“距离”这一数据，并用变量L1、L2、L3···L7 表示。
练 习
在指挥机器人画正六边形的问题中，如何进行规则抽象和数据抽象呢
谢谢！

展开更多......

收起↑