资源简介

(共12张PPT)
用算法解决问题
第四单元
快乐老师
猜数游戏是一款益智类小游戏，一般由两人或多人参与，也可以进行人机互动。当猜数方猜出数字时，游戏即告结束。
其实，猜数游戏中还蕴含着算法效率的问题。让我们看看，这究竟是怎么一回事吧!
算法的效率
问题规模与算法步骤的执行次数
第1课
klls
问题规模与算法步骤的执行次数
影响算法效率的因素有很多，算法步骤的执行次数便是其中之一。算法步骤的执行次数和什么有关呢 让我们通过猜数游戏来寻找答案吧!
klls
准备10张卡片，在每张卡片上依次标上数字1~10。将卡片打乱顺序，并反扣在桌面上。随后，让同桌拿起任意一张卡片，而自己则来猜测这张卡片上的数字。在不重复猜数的情况下，记录自己用多少次猜对了数字。
klls
问题规模与算法步骤的执行次数
klls
与计算机玩一玩猜数游戏，看看你用多少次猜对了计算机出的数。
klls
问题规模与算法步骤的执行次数
快乐老师
两人玩猜数游戏时，如果用了3次猜对数字，那么该算法中“猜”的步骤便被执行了3次;与计算机玩猜数游戏时，如果用了3次猜对数字，那么计算机程序中“猜”的步骤同样也执行了3次。
问题规模与算法步骤的执行次数
klls
在猜数游戏中，将出数范围从1~10变成11~20，会影响算法中“猜”的次数吗 如果出数范围变成1~100，会影响算法中“猜”的次数吗
在猜数游戏中，“猜”的次数与出数范围内数字的大小无关，而是取决于数字的个数。出数范围内数字的个数是这个算法的问题规模，当问题规模发生变化时，算法中“猜”这个步骤执行的次数也会发生变化。
问题规模与算法步骤的执行次数
快乐老师
算法步骤的执行次数与问题规模的关系
通过实现“求从1累加到任意自然数的和”的算法，输入不同的问题规模，观察算法步骤执行次数的变化。
实验过程:
1.编写程序，实现算法。
2.运行程序，说一说你设置的问题规模和对应的算法步骤执行的次数分别是多少。
问题规模与算法步骤的执行次数
快乐老师
算法步骤执行的次数与问题规模的关系
问题规模与算法步骤的执行次数
快乐老师
算法步骤的执行次数与问题规模的关系
思考交流:
在输入自然数验证算法的过程中，输入的数值越大，计算机运算所需要的时间往往就越长，这是为什么
问题规模与算法步骤的执行次数
在这个累加算法中，我们输入的自然数n代表了问题的规模。当n越大时，程序中“重复执行”的循环次数就越多，需要完成的运算步骤也会相应增加。
计算机完成每一步运算都需要一定的时间，因此，随着问题规模的扩大，总的运算时间就会随之变长。这就好比我们要把一堆积木堆起来，积木的数量越多，我们需要花费的时间也就越长。

展开更多......

收起↑