下载此文档

全国计算机等级考试~二级公共基础知识~第一章~数据结构.ppt

文档分类：资格/认证考试 | 页数：约145页举报非法文档有奖

1/ 145

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/ 145 下载此文档

文档列表 文档介绍

全国计算机等级考试二级教程公共基础知识
11/13/2017
1
第一章数据结构与算法
2017/11/13
2
算法
算法的基本概念
算法是指解题方案的准确而完整的描述。
算法不等于程序,也不等于计算方法。
一般说来,程序的编制不可能优于算法的设计。
2017/11/13
3
算法

可行性(effectiveness)
确定性(definiteness)
有穷性(finiteness)
拥有足够的情报
2017/11/13
4
算法
算法的定义:
是一组严禁地定义的运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下中止。
2017/11/13
5
算法

(1) 算法中对数据的运算和操作
算术运算
逻辑运算
关系运算
数据传输
2017/11/13
6
算法
(2) 算法的控制结构
算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具有传统流程图、N-S结构化流程图、算法描述语言等。
算法的基本控制结构:顺序、选择、循环
2017/11/13
7
算法

列举法
归纳法
递推
递归
减半递推技术
回溯法
2017/11/13
8
算法
例题1
设方程 f ( x ) = 0 在[ a , b ] 上有实根,且 f(a) 与 f(b) 异号,利用二分法来该方程在区间[ a , b ]上的一个实根。
a
b
c
b
c
2017/11/13
9
算法
算法复杂度
算法的复杂度包括时间复杂度和空间复杂度。

算法的时间复杂度是指算法所需要的计算工作量。
与问题有关
与问题的规模有关
与输入有关
2017/11/13
10

全国计算机等级考试~二级公共基础知识~第一章~数据结构来自淘豆网www.taodocs.com转载请标明出处.

全国计算机等级考试~二级公共基础知识~第一章~数据结构.ppt

《我的团长我的团》语录～经典+搞笑～

铜陵～南陵～宣城高速公路桥梁通用图1

全国计算机等级考试二级公共基础知识考试大纲

750KV西宁~西宁二~乌兰~格尔木750kv输变电工程

公共营养师三级基础知识复习(第5～8章)

国二--全国计算机等级考试--二级公共基础知识辅导讲义

~个人收藏~管理信息系统配套超级详细课件第1章信息系统和管理

~个人收藏~管理信息系统配套超级详细课件第11章决策支持系统