第1课问题规模与算法步骤的执行次数（课件）苏科版信息科技五年级下册

猜数游戏 猜数游戏中还蕴含着算法效率的问题 猜数游戏是一款益智类小游戏，一般由两人或多人参与，也可以进行人机互动 当猜数方猜出数字时，游戏即告结束 8+6=？ 9+7=？ 五下U5 算法的效率 X老师 5-1问题规模与算法步骤的执行次数 5-1问题规模与算法步骤的执行次数 5-2不同算法的效率 目 录 CONTENTS 01 互猜卡片数字 与计算机玩猜数游戏 02 问题规模与算法执行次数 03 Part One 01 互猜卡片 数字 互猜卡片数字游戏 结果：同学A拿的数字是（ ），用了（ ）次猜对 在不重复猜数的情况下，记录自己用多少次猜对了数字。 随机拿取一张 是3吗？ 你猜错了 是7吗？ 你猜对了 准备10张卡片，在每张卡片上依次标上数字1~10。将卡片打乱顺序，并反扣在桌面上。 Part Two 02 与计算机玩猜数游戏 计算机猜数游戏 3？ 10？ 你猜错了，请继续 你猜错了，请继续 7？ 恭喜你，猜对了！你用了3次猜对。 猜数游戏程序 两人玩猜数游戏时，如果用了3次猜对数字，那么该算法中“猜”的步骤便被执行了3次。 与计算机玩猜数游戏时，如果用了3次猜对数字，那么计算机程序中“猜”的步骤同样也执行了3次。 结果：计算机的数字是（ ），用了（ ）次猜对 猜数 程序段 Part Three 03 问题规模与 算法执行次数 猜数游戏程序修改 在猜数游戏中，“猜”的次数与出数范围内数字的大小无关，而是取决于数字的个数。 出数范围内数字的个数是这个算法的问题规模，当问题规模发生变化时，算法中“猜”这个步骤执行的次数也会发生变化。 11~20 在猜数游戏中，将出数范围从1~10变成11~20，会影响算法中“猜”的次数吗？ 如果出数范围变成1~100，会影响算法中“猜”的次数吗? 1~10 10个数字 10个数字 猜10次 猜10次 当出数范围为1~100时，可能会影响“猜”的次数吗？ 累加程序 9+6=？ 输入自然数验证算法中，输入的数值越大，计算机运算需要的时间越长 8+3=？ 通过实现“求从1累加到任意自然数的和”的算法，输入不同的问题规模，观察算法步骤执行次数的变化。 问题规模 算法执行次数 算法步骤执行次数与问题规模正相关 X老师 希望本节课有所收获 五下U5 算法的效率 $