信息科技知识点五年级下册江西科学技术出版社.docx

五年级下册信息科技知识点

第1课枚举算法

在解决问题时，将符合条件的所有情况都一一列出的方法，就是枚举算法。

枚举算法，也被称为穷举算法。它是一种基础的算法思想。它将所求证的问题分为有限种可能的解决方法，并对每一种情形进行分别检验，最终得到最佳的解决方案。理论上来说,枚举算法适用于任何有限种情形。

智慧树：

六一儿童节到了，老师请小蓝帮忙给大家买礼物，共有100块钱。笔记本5块钱一本，文具盒3块钱一个，橡皮1块钱3个。老师要求要有100份礼物且100块钱正好用完，问如何买？有多少种购买方法？

第2课递推算法

需要从已知的初始条件出发，依据某种特定关系，逐次推出所要求的各个中间推论,最终得到最后结果的方法，被称为递推算法。从已知条件出发，逐步推导到问题结果的方法，叫做顺推。从问题出发，逐步倒推回己知条件的方法，叫做逆推。

不论是顺推还是逆推，递推算法的关键是要找到递推之间的关系。

智慧树：

春游时，小红和小蓝参观了动物园，看到了许多顽皮可爱的猴子。小蓝发现，猴子采摘了一些桃子开始吃，第一个小时吃了一些，第二个小时吃的数目是第一个小时的一半加一，第三个小时吃的数目是第二个小时的一半加一……直到第十个小时的时候，猴子的桃子只剩下一个桃子了。同学们，你能使用逆推的算法思想计算出猴子第一个小时吃了多少个桃子？最开始一共摘了多少个桃子？试一试！

第3课递归算法

小红在家里发现了一个上着锁的神秘的保险箱，妈妈告诉她，保险箱的钥匙可能在一个盒子里。但这个盒子并不是单层的，这个盒子里,还可能有其他的盒子。按照循环结构的思想，小红将找钥匙的过程简化成一个循环模型。

和小蓝讨论之后，小红想到另一种解决“找钥匙”问题的方法。

相比于前一种方法，小红的新方法省去了将新盒子放回盒子堆的过程，而是在检查每一个物品时，都反复执行同一个判断语向，直到找到钥匙为止。通过这种方法，小红大大降低了算法的复杂程度。

这样不断直接或间接调用自身丽数或者方法的算法，被称作递归算法。递归算法是在计算机科学中，一种通过重复将问题分解为同类的子问题而解决问题的方法。它通常把一个大型复杂的问题层层转化，变成一个个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序，就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

智慧树：

你知道著名的斐波那契数列吗？

有一位意大利青年，名叫斐波那契，他在他的著作中提出了一个有趣的问题：假设一对刚出生的小免子，在一个月后就能长大成，为大免子，再过一个月。这两只大免子就可以生下一对小免子，并且此后每个月，每一对免子都可以再生一对小免,如果所有的免子都不死亡,一年之后,一共会有多少只免子？请你兴试用递推的方法分析这个问题，并且用递归的方法对其进行循环结构的绘制。

第4课分治算法

分治算法就是将一个规模较大的问题分解为几个小问题，这些小问题之间相互独立、但又与原问题性质相同,再对小问题进行分别求解，就可以最终得到大问题的答案了。

由此，分治算法的求解过程就是：

（1）分解：将原问题分解或儿个规模较小的问题，此时要注意小问题中的条件、性质需与原问题保持一致。

（2）求解：对于每个小问题进行求解，得到小问题的答案。

（3）合并：将所有小问题合并起来，作为原问题的答案。

智慧树：

结合先前所学过的递归算法，你认为分治算法和递归算法之间有什么关联性吗？你可以尝试为棋盘游戏画出程序结构图吗？

如果将棋盘游戏之中的棋益大小变为8×8，其他条件不改变，你是否能够用工型骨牌将棋盘填满呢？如果棋盘的大小是16×16呢？快来做一下，看看谁做得又快又正确。

第5课主题活动：贪心算法

贪心算法又称贪婪算法，是一种重要的算法思想，在面对某些复杂问题的时候，贪心算法可以帮助我们做出决策。贪心算法是在对问题求解时，总是做出在当前看来是最好的选择，不从整体最优解上加以考虑，只做出某种意义上的局部最优解。

智慧树：

(1)说一说贪心算法的优缺点。

(2）想一想贪心算法如何远用到生活当中

第6课顺序查找

查找是生活中最常用的算法之一，指通过一定的方法找出与给定关键字相同的数据元素的过程。常用的查找算法有顺序查找和二分查找。

顺序查找的基本思想即在一组数据中，从第一个数据开始，按照这组数据的排列顺序将每个数据逐个与给定的值进行此较。若某个数据与给定值相等，则查找成功,找到所查数据的位置;反之査找不成功。

智慧树：

顺序查找的优缺点

顺序查找

优点

缺点

二分查找

在查找数据时，如果数据已经按照一定的顺序排列好了，也可以取大约居于查找范围中间位置的数与要查的数进行比较,然后根据大小调整查找范围,并最终找到该数据。这种查找数据的方法就是二分查找法。

二分查找法也称为折半查找法，它充分利用了元素间的次序关系,采用分治策略。它是一种高效的查找方法，可以明显减少