粤教版信息技术必修一第三章知识点梳理复习.pdfVIP

粤教版信息技术必修一《数据与计算》

第三章算法基础

【知识结构体系】

人工解决问题的过程

体验计算机解决问题的过程

计算机解决问题的过程

算法在有限步骤内解决问题的方法

有穷性

确定性

算法的特征数据输入：可有可无

数据输出：必须有

可行性

算法及描述

算法

自然语言

基础

算法的描述流程图

伪代码

顺序结构

三种控制结构选择结构

循环结构

计算机程序计算机可以识别执行的指令集合

计算机程序与程

机器语言

序设计语言

程序设计语言汇编语言

高级语言

1/4

【知识梳理】

一、体验计算机解决问题的过程

（一）人工解决问题的过程

明确问题和给出条件—根据经验和知识确定解决问题的方法—解决问题

（二）计算机解决问题的过程

分析问题—设计算法—编写程序—调试运行程序

二、算法及其描述

（一）算法

1.概念：在有限步骤内求解某一问题所使用的一组定义明确的规则。用计

算机求解某一问题的方法，是能被机械执行的动作或指令的有穷集合。

（二）算法的特征

1.有穷性：一个算法在执行有穷步之后必须结束。（不能无限循环）

2.确定性：算法执行的每一步骤必须有确切的定义。（不能模棱两可）

3.数据输入：一个算法必须有零个或者多个输入。（输入=0）

4.数据输出：一个算法有一个或多个输出，以反映对输入数据加工后的结

果，没有输出的算法是毫无意义的。（输出=1）

5.可行性：算法中执行的任何计算步骤都可以被分解为基本的可自行的操

作步骤，即每一个计算步骤都可以在有限时间内完成。

（三）算法的描述

1.自然语言描述：用人们日常所用的语言进行算法描述。

2.流程图描述：用程序框架图来描述算法的一种表示方法。

表示算法的开始或结束

表示算法中变量的输入或输出

表示算法中变量的计算与赋值

表示算法中的条件判断

3.伪代码描述：用介于自然语言和计算机语言之间的文字和符号来描述算法。

它不用图形符号，书写方便，易理解，便于向计算机程序语言过渡

2/4

（四）三种基本