(共18张PPT)
体验计算机解决问题的过程
体验计算机解决问题的过程
人工解决问题的一般过程
体验计算机解决问题的过程
现在从昆明火车站到玉溪市区,请你设计耗时最少的旅行路线方案?
人工解决问题的一般过程
探究活动
人工解决问题的一般过程
思
考
昆明双塔
玉溪聂耳广场
体验计算机解决问题的过程
飞机
汽车
地铁
高铁
火车
人工解决问题的一般过程
分析问题:可用的交通工具
人工解决问题的一般过程
体验计算机解决问题的过程
人工解决问题的一般过程
分析问题:各交通工具所需要的时间
人工解决问题的一般过程
通过互联网查询从昆明到玉溪的路线规划
将查询到的结果填写到学案上
实
践
体验计算机解决问题的过程
人工解决问题的一般过程
分析问题:各交通工具所的方案
人工解决问题的一般过程
需要经过的城市:昆明火车站->呈贡市(昆明南站)->玉溪市
火车站
呈贡市
玉溪市
小汽车
公交
地铁
城际班车
高铁
火车
小汽车
火车
体验计算机解决问题的过程
人工解决问题的一般过程
分析问题:各交通工具所需要的时间
人工解决问题的一般过程
不考虑交通工具固定发车时间的情况下:
通过百度地图或者高德地图查询汽车从昆明到玉溪的时间
通过昆明火车站时刻表查询火车及高铁从昆明到玉溪的时间
通过昆明地铁查询昆明到高铁站的地铁所需要的时间
实
践
体验计算机解决问题的过程
人工解决问题的一般过程
分析问题:各交通工具所需要的时间
人工解决问题的一般过程
实
践
整理你查询到的结果,并将查询到的结果填写到学案上
体验计算机解决问题的过程
人工解决问题的一般过程
分析问题:各交通工具所的途经的时间
人工解决问题的一般过程
火车站->呈贡的工具 所需时间 在呈贡转乘或停留时间 呈贡->玉溪的交通工具 所需时间
小汽车 42分钟 0分钟 小汽车 48分钟
公交 116分钟 20分钟 城际班车 50分钟
地铁 50分钟 15分钟 高铁 37分钟
火车 41分钟 5分钟 火车 42分钟
体验计算机解决问题的过程
人工解决问题的一般过程
用解决问题
人工解决问题的一般过程
火车站->呈贡的工具 所需时间 在呈贡转乘停留时间 呈贡->玉溪的交通工具 所需时间
小汽车 42分钟 0分钟 小汽车 47分钟
公交 116分钟 20分钟 城际班车 50分钟
地铁 50分钟 15分钟 高铁 37分钟
火车 42分钟 5分钟 火车 45分钟
取最短时间的班次为最佳旅行路线可以得出最佳旅行方式为:乘火车
也可以通过枚举法,分别将三个时间组合起来计算时间最短的方案。
体验计算机解决问题的过程
人工解决问题的一般过程
人工解决问题的一般过程
人工解决问题的一般过程
确定目标
分析问题及明确问题条件
寻找解决问题的方法和途径
解决问题并验证结果
人工解决问题的不足:
人工进行数据收集时效率低,工作量大
问题复杂时,效率低(如本案例中交通工具多,途径城市多的时候)
容易出错
体验计算机解决问题的过程
计算机解决问题的过程
体验计算机解决问题的过程
计算机解决问题的过程
计算机解决问题的优势
计算机解决问题的过程
解决前面的问题时,计算机具有的优势:
自动化程度高:采集数据时,可以使用爬虫等自动化数据采集工具。
速度快、精度高:程序运行时间非常短,精度高。
不容易出错:算法和程序设计不出错,计算机解决问题就不会出错。
体验计算机解决问题的过程
计算机解决问题的过程
计算机解决问题的过程
计算机解决问题的过程
提出问题
分析问题
设计算法
编程调试
解决问题
确定问题、条件,并采集数据,对问题进行描述、抽象、建模等
解决问题的方法和步骤
选择一种计算机语言来实现算法,并进行调试
问题不符合预期时,再次检查前面的步骤
数学建模
用数学语言来描述问题解决的方案
体验计算机解决问题的过程
计算机解决问题的过程
体验计算机解决问题
计算机解决问题的过程
体
验
启动PythonDLE集成环境
执行“file”菜单中的“Open”命令,选择打开程序“从A市到B市耗时最少的旅行路线问题程序”
执行“run”菜单中的“run module”命令
观察程序运行结果
体验计算机解决问题的过程
计算机解决问题的过程
人工求解问题与计算机解决问题的异同
计算机解决问题的过程
求解问题的方式 相同点 不同点
讨
论
体验计算机解决问题的过程
计算机解决问题的过程
人工求解问题与计算机解决问题的异同
计算机解决问题的过程
求解问题的方式 相同点 不同点
人工求解问题 分析问题、设计算法、得出结果、验算结果 每次只能针对特定的问题进行解答,运算速度慢,不需要借助计算机工具
计算机解决问题 编写程序、调试程序、运算速度快,通用性强
体验计算机解决问题的过程
计算机解决问题的过程
小结
计算机解决问题的过程
计算机解决问题的步骤是:提出问题、分析问题、设计算法、编写程序、调试程序。
人工处理问题效率低时,就需要考虑用计算机来解决问题,二计算机解决问题的本质就是计算机程序在解决问题,我们用到的EXCEL、WORD等就是计算机程序,如果计算机没有合适的工具时,我们就需要编写程序来解决特定问题。