(
课件网) 第7课 走进程序世界 （湘科版）九年级 全 01 学习目标 内容总览 02 新知导入 03 探究新知 05 课堂练习 06 课堂小结 07 板书设计 04 知识拓展 课后作业 08 教学目标 感受算法与程序在解决实际问题中的价值，体会从“使用者”到“创造者”的转变意义，激发对程序设计的兴趣与探索欲。 01 02 主动参与小组讨论与任务协作，承担算法设计、程序调试等职责；严谨对待编程语法与逻辑，培养精益求精的探究态度。 03 能运用问题分析、算法设计、流程图绘制等方法解决简单问题；掌握程序调试验证技巧，能排查基础语法与逻辑错误。 04 责任担当 创意物化 解决问题 价值体认 结合生活场景提炼可由计算机解决的问题，设计合理算法并转化为流程图；初步感知编程语言与程序实现过程，尝试将创意转化为简易解决方案。 新知导入 同学们，生活中手机密码锁解锁、计算器计算复利、游戏角色移动等这些功能都是通过程序实现的。你知道程序背后隐藏着怎样的逻辑吗？我们平时只是使用这些程序，能不能成为程序的创造者呢？ 探究新知 活动准备 算法 运用计算机解决实际问题，需要我们先找到解决问题的方法，然后根据这个方法编写计算机程序，最后由计算机运行程序解决问题。解决问题的方法我们称为算法。算法是计算机软件的灵魂，算法的设计直接影响问题解决的效率。 探究新知 议一议 著名的数学家华罗庚在1964年所著《统筹方法平话》一书中，举了一个“烧水泡茶”的例子。 “烧水泡茶”有五道工序：烧开水，洗茶壶，洗茶杯，拿茶叶，泡茶。 各道工序用时：烧开水15分钟，洗茶壶2分钟，洗茶杯1分钟，拿茶叶1分钟，泡茶1分钟。 活动准备 探究新知 议一议 根据以上信息，小组讨论有几种烧水泡茶方案，哪一种花费时间最短？ 活动准备 序号 方案 花费时间 1 洗茶壶→洗茶杯→拿茶叶→烧开水→泡茶（依次顺序进行） 2+1+1+15+1=20分钟 2 烧开水（同时洗茶壶、洗茶杯、拿茶叶）→泡茶 15+1=16分钟（最短） 探究新知 利用计算机解决简单问题的一般过程如下 活动实施 问题分析 算法设计 画流程图 程 序实现 调试验证 探究新知 活动实施 问题分析与算法设计 中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问题”：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，问翁、母、雏各几何？ 首先，我们把这个问题用数学公式简洁地表达出来。设鸡翁、鸡母、鸡雏的只数分别为X、Y、Z，按照题意给定100钱共买 100只鸡，则可以得到下面的公式： 5X×3Y+Z/3=100(总共用掉100钱) X +Y+Z=100（鸡的总数为100只） 探究新知 活动实施 要解决这个问题，可以采用穷举的方法列举出鸡翁、鸡母、鸡雏的所有组合，其步骤如下： 步骤1:X从0变到100{X表示鸡翁的只数｝。 步骤2：对X的每一个取值，Y从0变到100{Y表示母鸡的只数｝。 步骤3：对X、Y的每一组取值，Z从0变到100{Z表示鸡雏的只数｝。 步骤4：如果满足（X+Y+Z=100）且（5X+3Y+Z/3=100)，则输出满足条件的一组X、Y、Z（即一个解）。 步骤5：当X、Y、Z的所有 探究新知 活动实施 上面介绍的方法非常直接，但也很烦琐，需要进行上百万次尝试，小组讨论改进的方法。 议一议 序 号 改进方法 最大尝试次数 1 利用方程消元简化：由X+Y+Z=100得Z=100-X-Y，代入钱的方程，减少Z的枚举；同时限定X≤20（5×20=100），Y≤33（3×33≈100） 21×34=714次 2 进一步结合Z必须是3的倍数（鸡雏3只值钱1，钱数为整数），在Z=100-X-Y的基础上，只枚举满足Z能被3整除的X、Y组合 约238次（714÷3） 探究新知 活动实施 做中学 存满1年后，把本金和利息取出再续存，重复进行N年，计算到期后本息合计（年利率为r %）。 算法： 步骤1：输入本金A、年利率 ... ...
