(
课件网) 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)调试运行程序 ... ...