第三章算法基础知识点梳理复习20212022学年粤教版2019高中信息技术必修一.docxVIP

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

第三章算法基础

【知识结构体系】

【知识梳理】

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

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

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

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

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

二、算法及其描述

（一）算法

1.概念：在有限步骤内求解某一问题所使用的一组定义明确的规则。用计算机求解某一问题的方法，是能被机械执行的动作或指令的有穷集合。

（二）算法的特征

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

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

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

4.数据输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。（输出=1）

5.可行性：算法中执行的任何计算步骤都可以被分解为基本的可自行的操作步骤，即每一个计算步骤都可以在有限时间内完成。

（三）算法的描述

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

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

图形

名称

功能

开始/结束

表示算法的开始或结束

输入/输出

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

处理

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

判断

表示算法中的条件判断

3.伪代码描述：用介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方便，易理解，便于向计算机程序语言过渡

（四）三种基本控制结构

顺序结构

顺序结构 选择结构 循环结构

三、计算机程序与程序设计语言

（一）计算机程序

1.概念：为了得到某种结构而可以由计算机等具有信息处理能力的装置执行的代码化指令序列。（计算机可以识别运行的指令集合）

（二）计算机的组成

1.输入设备：键盘、鼠标…

2.输出设备：显示器、打印机…

3.控制器：对程序规定的控制信息进行解释

4.运算器：对数据进行各种算术运算和逻辑运算

5.存储器：存储程序、数据、信号、命令等信息，并在需要时提供这些信息。

6.计算机之父：冯诺依曼

7.冯诺依曼体系结构：存储程序、程序控制

控制器（内）存储器运算器操作指令请求信

控制器

（内）存储器

运算器

操作指令

请求

信

号

输入设备

输出设备

数据流

控制流

程序

数据

响应信号

反

馈

信

号

响应信号

取

数

存

数

地

址

指

令

请求

信

号

（三）计算机程序设计语言

1.机器语言：由0、1组成，计算机能直接识别执行

2.汇编语言：类似于英语缩略词的符号语言，计算机需翻译编译才能执行

3.高级语言：接近数学语言或自然语言，计算机需翻译编译才能执行。例如：python、c++、Java等编程语言。

【典型例题】

1.下列叙述中,正确的是( )。

A.用机器语言编写的程序可读性最差

B.汇编语言编写的程序是所有语言中运算效率最高的

C.用Python、C、VB等语言编写的程序可以被计算机直接执行

D.汇编语言接近于数学语言和人的自然语言，最容易被人们理解

2.计算机能直接识别、理解执行的语言是（）

A.汇编语言B.Python语言C.Basic语言D.机器语言

3.下面关于算法的描述，正确的是（）

A.算法不可以用自然语言描述

B.算法只能用流程图描述

C.一个算法必须保证它的执行步骤是有限的

D.算法的流程图表示法有零个或多个输入，但只能有一个输入

4.以下不属于高级语言的是（）

A.Java语言B.Python语言C.汇编语言D.C语言

5.用自然语言来描述算法，比用流程图来描述算法更清晰、简洁。（）

6.用自然语言描述算法，就是用汉语、英语等日常用语来描述算法。（）

7.一个完整的算法，不管用什么方法表示，都至少有一个输入数据。（）

题号

1

2

3

4

5

6

7

答案

A

D

C

C

B

A

B

【参考答案】