






粤教版 (2019)必修1 数据与计算3.1.1 人工解决问题的过程教学演示ppt课件
展开3.1.1 人工解决问题的过程
小艺同学一家打算去北京旅游,他们需要选择一个从汕头到北京耗时最短的交通方案,如果我们用人工来解决这个问题,你能帮帮她吗?
假设从汕头市到北京市的中转城市只有广州市和深圳市。从汕头市经广州市到北京市的交通情况如图所示:
从汕头市经深圳市到北京市的交通情况如图所示:
7×9+12×9=171
这171种方案都可行吗?
1、找出能够中转的从A经B1到B的方案,并分别计算所用的时间。2、找出上述方案中,耗时最少的方案。3、找出能够中转的从A经B2到B的方案,并分别计算所用的时间。4、找出上述方案中,耗时最少的方案。5、取两条线路中耗时最少的方案作为最终耗时最少的方案。
上述问题中,假如可选择的中转城市很多,交通班次也很多,找出耗时最少的方案工作量非常大,如果用人工穷举遍历的方法解决问题,效率会很低。
M1,M2,M3…Mk种方案
N1,N2,N3…Nk种方案
共有 S=M1×N1+M2×N2+…+Mk×Nk 种方案
3.1.2 计算机解决问题的过程
当数据量很大,人工处理效率很低时,我们可以借助计算机,通过编写计算机程序解决问题。
编写计算机程序解决问题的步骤
分析问题的需求情况、已知条件和需要解决的问题。
给出解决问题的详细方法和步骤。
选择一种计算机语言工具来编写程序,实现算法。
计算机只能识别程序设计语言中所规定的语法规则,如果编写程序时与规则不一致,哪怕是一个标点符号出错,也会中断程序的运行。我们可以根据计算机提示的出错信息修改程序,重新调试运行。当程序能够顺利运行后,我们还需要对程序运行的结果进行检查。因为如果程序语句符合语法规则,而程序中却有逻辑或计算方法等错误,计算机是检查不出来的。
高一(1)班下周要利用班会课举行班级活动,班主任给了班长50元,请他负责购买一些零食。班长到了小卖部,发现有三种小零食可以选择,价格分别是6元、5元和4元。他希望每种零食都买一点,且正好把班主任给的50元全部花光,那么他有多少种购买方案呢?
6x+5y+4z=50
有多少组 解?
6x+5y+4z=50有多少组正整数解?
这个问题能用数学中解三元一次方程式的方法求解吗?为什么?有什么办法可以求解这个问题呢?x、y、z的取值范围分别是多少?
1 ≤ x ≤ 8 1 ≤ y ≤10 1 ≤ z ≤12
1 ≤ x ≤ 6 1 ≤ y ≤ 8 1 ≤ z ≤ 9
6× +5× +4× =50
当等式成立时,t=t+1
既要保证所有组合都试过,又要避免重复代入某些组合
信息技术粤教版 (2019)3.1.2 计算机解决问题的过程备课ppt课件: 这是一份信息技术粤教版 (2019)<a href="/xx/tb_c4007053_t3/?tag_id=26" target="_blank">3.1.2 计算机解决问题的过程备课ppt课件</a>,共18页。PPT课件主要包含了what,方法二,分析问题,设计算法等内容,欢迎下载使用。
高中信息技术粤教版 (2019)必修1 数据与计算3.1.2 计算机解决问题的过程备课课件ppt: 这是一份高中信息技术粤教版 (2019)必修1 数据与计算3.1.2 计算机解决问题的过程备课课件ppt,共11页。PPT课件主要包含了人工求解,计算机求解,明确已知条件和需求,给出详细方法和步骤,用编程语言实现算法,模糊的数字,1分析问题,2设计算法,3编写程序,4调试运行等内容,欢迎下载使用。
高中信息技术粤教版 (2019)必修1 数据与计算3.1.2 计算机解决问题的过程教学ppt课件: 这是一份高中信息技术粤教版 (2019)必修1 数据与计算3.1.2 计算机解决问题的过程教学ppt课件,共9页。PPT课件主要包含了分析问题,解决问题,从计算到计算思维,国际象棋的传说,设t为麦粒总数,人工解决问题的过程,设计问题的解决方案,实施验证方案,设计算法,编写程序等内容,欢迎下载使用。