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

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

第１課枚举算法

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

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

智慧树:

六一小朋友节到了,老师请小蓝帮忙給大家买礼品，共有100块钱。笔记本5块钱一本，文具盒3块钱一个,橡皮１块钱3个。老师规定要有100份礼品且１00块钱恰好用完,问如何买?有多少种购置方法？

第2課递推算法

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

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

智慧树：

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

第3課递归算法

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

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

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

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

智慧树:

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

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

第４課分治算法

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

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

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

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

(3)合并:将全部小问题合并起来,作为原问题的答案。

智慧树：

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

假如将棋盘游戏之中的棋益大小变为８×8,其余条件不变化，你是否可以用工型骨牌将棋盘填满呢?假如棋盘的大小是16×16呢？快来做一下，看看谁做得又快又对的。

第5課主题活动:贪心算法

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

智慧树：

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

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

第6課顺序查找

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

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

智慧树：

顺序查找的优缺陷

顺序查找

优点

缺陷

二分查找

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

二分查找法也称为折半查找法,它充分运用了元素间的顺序关系,采取分治策略。它是一个高效的查找方法，可以