高中信息技术粤教版必修一：人工解决问题的过程 课件.pptx

课名：3.1.1人工解决问题的过程

在现实生活中，我们经常需要对数据进行统计、分析。当数据量不多时，我们可以采用人工方法来处理；然而，当数据量变多时，我们运用计算机来解决问题将是一种更高效、更便捷的方法。一、生活中的问题学号语文数学英语总分名次001120130125002115120123003108126121

采用人工方法来解决问题，首先需要明确所要解决的问题和给出的条件，然后再根据已有的经验和知识确定解决问题的方法，从而解决问题。人工解决问题的过程同学们喜欢旅游吗，今天我们就体验一下如何通过人工方法解决一个“求A市到B市耗时最少的旅行路线方案”的问题。ABB1B2B3...BK小明同学住在A城市，要去B城市旅游，但没有直达车，现在请你帮忙找一条经过B1、B2...BK等中转城市的最少耗时路线。

请问A城市经过B1...K中转到B城市共有多少条路线方案？问题1ABB1B2B3...BK城市名路线数城市名路线数城市名AM1B1N1BAM2B2N2BAM3B3N3BA.........BAMKBKNKB路线总方案数：S=M1*N1+M2*N2+M3*N3+...+Mk*Nk

问题简化：假设A到B的中转城市只有B1和B2中转条件：到达中转城市后，有一个小时的中转时间

B1中转B2中转ABB1B2

（1）找出能够中转的从A市经B1市到达B市的联运班次，并计算所用的时间。（2）找到能够中转的从A市经B1市到达B市的联运班次中耗时最少的联运班次。（3）找出能够中转的从A市经B2市到达B市的联运班次，并计算所用的时间。（4）找到能够中转的从A市经B2市到达B市的联运班次中耗时最少的联运班次。（5）取两条线路中耗时最少的联运班次为最佳旅行路线。求解思路ABB1B2