2022-2023学年高一信息技术：体验计算机解决问题的过程.pptxVIP

3.1 体验计算机解决问题的过程 3.1.1 人工解决问题的过程小艺同学一家打算去北京旅游，他们需要选择一个从汕头到北京耗时最短的交通方案，如果我们用人工来解决这个问题，你能帮帮她吗？ 3.1.1 人工解决问题的过程假设从汕头市到北京市的中转城市只有广州市和深圳市。从汕头市经广州市到北京市的交通情况如图所示：汕头广州北京79 3.1.1 人工解决问题的过程从汕头市经深圳市到北京市的交通情况如图所示：汕头深圳北京129 3.1.1 人工解决问题的过程汕头广州北京79深圳1297×9+12×9=171这171种方案都可行吗？共有多少种方案？1、找出能够中转的从A经B1到B的方案，并分别计算所用的时间。2、找出上述方案中，耗时最少的方案。3、找出能够中转的从A经B2到B的方案，并分别计算所用的时间。4、找出上述方案中，耗时最少的方案。5、取两条线路中耗时最少的方案作为最终耗时最少的方案。思路 3.1.1 人工解决问题的过程上述问题中，假如可选择的中转城市很多，交通班次也很多，找出耗时最少的方案工作量非常大，如果用人工穷举遍历的方法解决问题，效率会很低。A市B市B1B2B3Bk…M1,M2,M3…Mk种方案N1,N2,N3…Nk种方案共有 S=M1×N1+M2×N2+…+Mk×Nk 种方案 3.1.2 计算机解决问题的过程 3.1.2 计算机解决问题的过程当数据量很大，人工处理效率很低时，