六年级信息科技上册期末过关复习资料.docx

六年级上册复习资料

使用计算机实现算法解决问题主要经历问题分析、抽象与建模、设计算法、验证与优化算法等过程。

在“鸡兔同笼”问题中，主要的对象有鸡与兔，关键的数量有鸡、兔的只数、头数与脚数，借助表格等思维工具，可以将这些数据进行整理，进而梳理它们之间的关系。

鸡头数×2=鸡脚数兔头数×4=兔脚数鸡头数+兔头数=35鸡脚数+兔脚数=94

使用枚举法的关键是确定枚举的范围和正确解的判断条件。

枚举法和解决“鸡兔同笼”问题的流程图。

算法有多个或零个输入，对于大部分算法来说，输入数据是必要的，但有的算法不需要任何输入数据或是算法本身给定了初始条件。

IDLEShell用于显示程序运行结果也可以直接输入代码并运行，程序编辑器用于编写完整的程序并支持文件保存。

Python中常见的语句及运算符，

①赋值语句：使用赋值号“=”将右边的值赋给左边的对象。

②输出：在Python中，使用print()实现1个或多个对象的输出，多个对象之间用英文逗号分隔。输出的对象可以是数字或字符串，字符串需要放在英文单引号或双引号之中。

③写出输出结果：

print（”3+5”）3+5

print(3+5)8

print(“3+5=”,3+5)3+5=8

④常见比较运算法：

等于：==不等于：!=大于：小于：

⑤条件循环语句：在Python中，第一行以while开始，然后是循环的判断条件，while循环头部始终以冒号结束。头部之后的缩进部分是循环体。当满足判断条件时重复执行循环体内容，否则停止循环。Python语言使用缩进和“冒号“区分代码之间的层次。

⑥双分支条件语句:在Python中，用“if……else……”来构造双分支条件语句，当满足判断条件时执行if分支下的代码，否则执行else分支下的代码。

⑦在Python中，求余数的运算符为“%”，即表达式x%y的功能是“用x除以y，取余数”，如“5%2”的结果就是1，“10%5”的结果是0。

⑧要判断多个条件是否同时满足，需要用“and”逻辑运算符，条件“x除以3余2，且x除以5余3，且x除以7余2”就可表示为:x%3==2andx%5==3andx%7==2。

⑨break语句的作用是终止所在的循环。

分支结构

循环结构

循环体

在1~100范围内，查找答案为37的二分查找法流程图。

“好”的算法，除了符合“正确性、有效性”等标准外，还需要有较高的算法运行效率，运行效率一般由时间复杂度和空间复杂度来进行评定。

在估算算法时间复杂度时，可以将算法中语句的执行次数作为度量标准。执行次数越少，所用时间越少，效率就越高。

“韩信点兵”用筛选法解决问题的算法设计。

（1）用a存储1000~1100范围内的数；

（2）在a中删除不满足“x除3余数为2”条件的数；

（3）在a中删除不满足“x除5余数为3”条件的数；

（4）在a中删除不满足“x除7余数为2”条件的数；

（5）找出a中剩下的数。

16.“韩信点兵”用枚举法解决问题的流程图。