五上信息科技复习资料 浙教版（2023）.docxVIP

五上复习提纲

第一单元算法与算法表示

1.算法一般是指用计算机解决问题时的方法及其步骤。

2.准确描述解决问题的算法，有利于理解、交流、验证及优化算法。算法可通过多种方法来描述，不同的方法各有特点。

3.算法的描述方法：把求解问题的方法及其步骤用一种规范、可读性强的方式描述出来称为算法的描述，常用的描述方法有自然语言描述、流程图描述、伪代码描述等。

4.用自然语言描述算法，就是运用人们日常生活中使用的语言来描述解决问题的方法及其步骤。

5.流程图以图示的方法来描述算法，具有形象直观、结构清晰、逻辑性强认识流程图。流程图采用通用、规范的符号描述算法，常用符号及含义如下图所示。

6.流程图通过几何图框、流程图和简单的文字描述，表示算法中的每一步操作。

7.算法的执行过程主要是处理数据，数据在算法中起着不可或缺的作用。

10.生活中有各种各样的数据，有些跟算法相关，如在购买电影票时输入的时间、影片名称等都是数据，电影票上显示的影厅、影片名称、座位等也都是数据。

8.数据处理是算法执行的核心。算法描述中包含着算法需要处理的数据。例如，从使用煮茶机煮冰糖梨茶的算法和计算底为4cm、高为3cm的平行四边形面积的算法的描述可以看出算法要处理的数据。

9.用变量来表示具体数据，可以让解决一个具体问题的算法变成解决一类问题的算法。在算法中，每个变量都有变量名与变量值。

10.变量，在数学中指在某一个过程中可以改变的量。在算法中，用变量来表示可处理的数据，它用来表示值或计算结果。

11.算法一般在计算机中执行，它具有有穷性、确定性、有输出等特征。

算法的有穷性：算法必须在有限时间内完成，即算法开始，必须能在执行有限步骤之后终止。

（步骤有限、时间有限）

算法的确定性：算法中的每一步必须是确定且能有效执行的，而不能是模糊不清的。

算法有输出：算法必须有确定的输出，可产生一个或多个输出，没有输出的算法是毫无意义的。

12.算法由一系列明确可执行的方法及其步骤组成，在有限步骤内解决问题。

图1：第二单元算法的控制结构

图1：

1.很多问题的解决过程，需按次序一步一步地完成。在算法中用来解洪这类问题的控制结构，可以称为顺序结构。

2.如果要完成一次旅行，可以分为以下几步：①淮备行李。②.乘车前往。③目的地游玩。④乘车返程。这四步需要一步一步地进行，顺序不能颠倒。（出行计划流程图如图1所示）

3.根据出行计划流程图，可以算出该算法共有4步。

4.根据一定的条件做出判断，再选择相应路径的结构，称为分支结构。分支结构在执行时依据条件选择执行路径。可以用“如果……那么……”这样的语言来表述分支结构，如“如果遇到红灯，那么停止通行”。

5.在流程图中，判断框“

”中的内容表示分支结构的判断条件。算法执行时，将根据条件是否成立来选择执行的路径。

图2：6.按照身高判断是否免票的流程图如图2所示，为了验证分结构中的判断条件是否正确，我们可以计算机程序来验证，通过运行程序查看是否可以输出预期结果。程序如下：

图2：

7．算法的分支控制结构有多种形式，如单分支、双分支等。

8.双分支结构也是根据一定的条件做出判断，再选择相应路径的过程。即如果满足条件，则执行满足条件的操作，否则执行不满足条件的操作。这种形式的选择语向相当于自然语言里的关联词“如果……那么……否则……”。

图3：9．“是否需要购买”流程图如图3所示，通过运行计算机程序进行验证，算法是否可以根据预先设定的条件，准确做出判断并给出相应的结果，程序如下：

图3：

10.用算法解決问题首先需要从问题中提取关键信息，进而分析问题、设计算法、验证算法。计算机根据人们设定的算法自动执行并输出结果。

11.购买火车票的问题可以使用如下顺序结构：

步骤1：选择起点、终点。步骤2：选择时间、车次。

步骤3：输人乘车人信息。步骤4：确定车票类型。

步骤5：支付票额并出票，“确定车票类型”这个步骤可以使用分支结构。

流程图如下图4所示，程序如下所示。

图4：

图4：

第三单元用算法解决问题

1.日常生活中的问题，可以通过界定问题、将复杂问题分解成小问题、确定关键问题等方式来分析，助力问题解决。

2.要解决问题，首先必须界定问题。界定问题是根据需求明确问题的方向和边界，明确描述问题的目标状态。

3.为了便于用算法解决问题，可以将一个问题分解成几个小问题，这些小问题被称为“子问题”

4.常见的分解方法有规模分解和行动分解。

5.规模分解是把大问题分解为规模更小的、类似的子问题。

6.行动分解是把大问题分解成一个个可操作的小问题（步骤）

例如，求正六边形的面积，分解成的子问题如下：

（1）找到几何图形面积的计算公式及相关数据。

（2）利用公式计算几何图形的面积