全国计算机等级考试二级共公基础知识(NCRE-2-P)教案(ppt文档).ppt资源-CSDN文库

83 浏览量 2022-11-30 07:49:22 上传评论收藏 250KB PPT 举报

资源推荐

资源详情

资源评论

二

二

级

级

公

公

共

共

基

基

础

础

知

知

识

识

1.1

1.1

算

算

法

法





1.1.1

1.1.1

算

算

法

法

的

的

基

基

本

本

概

概

念

念





算

算

法

法

：

：

对

对

解

解

题

题

方

方

案

案

准

准

确

确

而

而

完

完

整

整

的

的

描

描

述

述





1

1

、

、

算

算

法

法

的

的

特

特

征

征





可

可

行

行

性

性





确

确

定

定

性

性





有

有

穷

穷

性

性

（

（

可

可

能

能

完

完

成

成

、

、

合

合

理

理

时

时

间

间

）

）





拥

拥

有

有

足

足

够

够

的

的

情

情

报

报





2

2

、

、

算

算

法

法

的

的

基

基

本

本

要

要

素

素





（

（

1

1

）

）

对

对

数

数

据

据

对

对

象

象

的

的

运

运

算

算

和

和

操

操

作

作

：

：

算

算

术

术

运

运

算

算

、

、

逻

逻

辑

辑

运

运

算

算

、

、

关

关

系

系

运

运

算

算

、

、

数

数

据

据

传

传

输

输





（

（

2

2

）

）

算

算

法

法

的

的

控

控

制

制

结

结

构

构

：

：

控

控

制

制

结

结

构

构

（

（

顺

顺

序

序

、

、

选

选

择

择

、

、

循

循

环

环

）

）

，

，

描

描

述

述

工

工

具

具

（

（

传

传

统

统

流

流

程

程

图

图

、

、

N-S

N-S

流

流

程

程

图

图

、

、

描

描

述

述

语

语

言

言

等

等

）

）





3

3

、

、

算

算

法

法

设

设

计

计

基

基

本

本

方

方

法

法





列

列

举

举

法

法





归

归

纳

纳

法

法





递

递

推

推





递

递

归

归

（

（

直

直

接

接

递

递

归

归

：

：

显

显

示

示

调

调

用

用

自

自

己

己

，

，

间

间

接

接

递

递

归

归

：

：

P

P





Q

Q





P

P

）

）





减

减

半

半

递

递

推

推

技

技

术

术





回

回

溯

溯

法

法

（

（

穷

穷

试

试

）

）





1.1.2

1.1.2

算

算

法

法

复

复

杂

杂

度

度

（

（

时

时

间

间

、

、

空

空

间

间

）

）





1

1

、

、

算

算

法

法

的

的

时

时

间

间

复

复

杂

杂

度

度

（

（

执

执

行

行

算

算

法

法

所

所

需

需

的

的

计

计

算

算

工

工

作

作

量

量

）

）

（

（

所

所

执

执

行

行

的

的

基

基

本

本

运

运

算

算

次

次

数

数

）

）





平

平

均

均

性

性

态

态

分

分

析

析

（

（

从

从

数

数

组

组

中

中

找

找

某

某

个

个

值

值

时

时

，

，

恰

恰

为

为

第

第

1

1

个

个

，

，

则

则

只

只

比

比

较

较

一

一

次

次

）

）





最

最

坏

坏

情

情

况

况

复

复

杂

杂

度

度

（

（

上

上

述

述

问

问

题

题

中

中

，

，

比

比

较

较

的

的

最

最

大

大

次

次

数

数

）

）





例

例

1.2

1.2

（

（

略

略

）

）





2

2

、

、

算

算

法

法

的

的

空

空

间

间

复

复

杂

杂

度

度

（

（

指

指

执

执

行

行

这

这

个

个

算

算

法

法

所

所

需

需

的

的

内

内

存

存

空

空

间

间

）

）

35

16

78

85

43

29

33

21

54

46

16

21

29

33

35

43

46

54

78

85

无序表有序表

1.2

1.2

数

数

据

据

结

结

构

构

的

的

基

基

本

本

概

概

念

念





数

数

据

据

结

结

构

构

涉

涉

及

及

三

三

方

方

面

面

问

问

题

题

：

：





数

数

据

据

的

的

逻

逻

辑

辑

结

结

构

构

：

：

数

数

据

据

元

元

素

素

间

间

固

固

有

有

逻

逻

辑

辑

关

关

系

系





数

数

据

据

的

的

存

存

储

储

结

结

构

构

：

：

数

数

据

据

元

元

素

素

在

在

计

计

算

算

机

机

中

中

的

的

存

存

储

储

关

关

系

系





对

对

各

各

种

种

数

数

据

据

结

结

构

构

进

进

行

行

的

的

运

运

算

算





1.2.1

1.2.1

什

什

么

么

是

是

数

数

据

据

结

结

构

构





例

例

1.3

1.3

无

无

序

序

表

表

的

的

顺

顺

序

序

查

查

找

找

与

与

有

有

序

序

表

表

的

的

对

对

分

分

查

查

找

找





1

1

、

、

数

数

据

据

的

的

逻

逻

辑

辑

结

结

构

构





包

包

含

含

信

信

息

息

和

和

前

前

后

后

件

件

（

（

直

直

接

接

前

前

驱

驱

与

与

直

直

接

接

后

后

续

续

）

）

关

关

系

系

（

（

与

与

存

存

储

储

位

位

置

置

无

无

关

关

）

）

两

两

方

方

面

面





2

2

、

、

数

数

据

据

的

的

存

存

储

储

结

结

构

构





数

数

据

据

的

的

逻

逻

辑

辑

结

结

构

构

在

在

计

计

算

算

机

机

存

存

储

储

空

空

间

间

中

中

的

的

存

存

放

放

形

形

式

式





一

一

般

般

数

数

据

据

的

的

位

位

置

置

关

关

系

系

与

与

逻

逻

辑

辑

关

关

系

系

不

不

同

同

，

，

故

故

在

在

存

存

储

储

数

数

据

据

信

信

息

息

的

的

同

同

时

时

，

，

还

还

要

要

存

存

储

储

数

数

据

据

元

元

素

素

间

间

的

的

前

前

后

后

件

件

关

关

系

系





一

一

般

般

数

数

据

据

的

的

逻

逻

辑

辑

结

结

构

构

可

可

采

采

用

用

顺

顺

序

序

、

、

链

链

接

接

、

、

索

索

引

引

等

等

存

存

储

储

结

结

构

构





1.2.2

1.2.2

数

数

据

据

结

结

构

构

的

的

图

图

形

形

表

表

示

示





1.2.3

1.2.3

线

线

性

性

结

结

构

构

与

与

非

非

线

线

性

性

结

结

构

构

（

（

按

按

数

数

据

据

元

元

素

素

间

间

前

前

后

后

件

件

关

关

系

系

的

的

复

复

杂

杂

程

程

度

度

分

分

）

）





线

线

性

性

结

结

构

构

：

：

有

有

且

且

只

只

有

有

一

一

个

个

根

根

结

结

点

点

，

，

每

每

个

个

结

结

点

点

只

只

有

有

一

一

个

个

前

前

（

（

后

后

）

）

件

件

（

（

增

增

删

删

后

后

仍

仍

如

如

此

此

）

）





非

非

线

线

性

性

结

结

构

构

：

：

不

不

是

是

线

线

性

性

结

结

构

构

的

的

数

数

据

据

结

结

构

构

春夏秋冬

儿子

父亲

女儿

剩余21页未读，继续阅读

内容反馈

matlab大师

粉丝: 2414
资源: 9万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip