资源简介

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

展开更多......

收起↑