资源简介

(共11张PPT)
1
体验计算机解决问题的过程
2
人工求解需要明确：
要解决的问题
限制条件
确定方法
求出答案
人工求解
3
工作量较大，人工求解效率较低时，我们可以通过编写计算机程序来解决问题。步骤如下：
计算机求解
明确已知条件和需求
给出详细方法和步骤
用编程语言实现算法
让计算机执行程序，检查程序的效果
4
一张单据上有一个5位数：“6**42”。由于保管不善，只能辨认出万位、十位、个位，千位和百位模糊不清。已知它是57和67的倍数，求这个数？
模糊的数字
人工求解：
依次找出 60000~69999 之间，能同时整除 57 和 67 的数字
对比十位和个位是否符合 42
结果：找到三个数字，61104，64923，68742
符合 42 的只有 68742
5
一张单据上有一个5位数：“6**42”。由于保管不善，只能辨认出万位、十位、个位，千位和百位模糊不清。已知它是57和67的倍数，求这个数？
模糊的数字
（1）分析问题
（2）设计算法
已知：万位、十位、个位、同时整除 57，67
可依次尝试千位和百位的数字组合，检验是否符合整除条件
遍历千位和百位的数字组合（从00，01……到99）
对每一个组合，检验得到的 5 位数能否同时整除 57 和 67
如能整除，输出结果
6
一张单据上有一个5位数：“6**42”。由于保管不善，只能辨认出万位、十位、个位，千位和百位模糊不清。已知它是57和67的倍数，求这个数？
（3）编写程序
（4）调试运行
运行结果：唯一符合条件的数字是 68742
检验：
7
公鸡一只五元，母鸡一只三元，小鸡三只一元。现在要用一百元钱买一百只鸡，问公鸡、母鸡、小鸡各多少只？
百钱买百鸡
人工求解的劣势：工作量较大时，效率很低
公鸡 母鸡 小鸡
0 25 75
4 18 78
8 11 81
12 4 84
手动尝试，可以求出方程的解
设公鸡x只，母鸡y只，小鸡z只。
8
公鸡 1 只 5 元，母鸡 1 只 3 元，小鸡 3 只 1 元。现在要用 100 元钱买 100 只鸡，问公鸡、母鸡、小鸡各多少只？
百钱买百鸡
（1）分析问题
已知：各自单价，总价 100，总数量 100
如果全买公鸡，最多买只。同理，最多买母鸡 33 只
小鸡最多可以买只，但总数最多 100 只，所以上限 100 只
在这些范围内，依次尝试每种组合，看总数和总价是否都是 100
设公鸡x只，母鸡y只，小鸡z只。
9
公鸡一只五元，母鸡一只三元，小鸡三只一元。现在要用一百元钱买一百只鸡，问公鸡、母鸡、小鸡各多少只？
（2）设计算法
x 的范围：0~20
y 的范围：0~33
z 的范围：0~100
依次尝试每种组合，判断是否同时符合：
（1）
（2）
设公鸡x只，母鸡y只，小鸡z只。
10
公鸡一只五元，母鸡一只三元，小鸡三只一元。现在要用一百元钱买一百只鸡，问公鸡、母鸡、小鸡各多少只？
（3）编写程序
（4）调试运行
公鸡 母鸡 小鸡
0 25 75
4 18 78
8 11 81
12 4 84
设公鸡x只，母鸡y只，小鸡z只。
11
总结
求解方法 适用场景 流程
人工求解 工作量较小 （1）明确问题和条件
（2）根据经验和知识确定解决方法
计算机求解 工作量较大 （1）分析问题
（2）设计算法
（3）编写程序
（4）调试运行程序

展开更多......

收起↑