全国计算机二级公共基础知识教材课件.pptVIP

二级公共基础知识辅导

主讲人:赵同波

知识点分布

第一章数据结构与算法

第二章程序设计基础

第三章软件工程基础

第四章数据库设计基础

第一章数据结构与算法

11算法

1、算法是指解题方案的准确而完整的描述。换句话说,算法是对特定问

题求解步骤的一种描述。

算法不等于程序,也不等于计算方法

算法的基本特征

可行性

确定性

有穷性

拥有足够的情报

08年4月选择题第5题(A

算法的有穷性是指

A)算法程序的运行时间是有限的

B)算法程序所处理的数据量是有限的

c)算法程序的长度是有限的

D)算法只能被有限的用户使用

1.1算法

3、算法复杂度主要包括时间复杂度和空间复杂度。

(1)算法时间复杂度是指执行算法所需要的计算工作量,可以用执行算法的过

程中所需基本运算的执行次数来度量

(2)算法空间复杂度是指执行这个算法所需要的内存空间

06年9月选择题第7题

下列叙述中正确的是(D)

A)一个算法的空间复杂度大,则其时间复杂度也必定大

B)一个算法的空间复杂度大,则其时间复杂度必定小

C)一个算法的时间复杂度大,则其空间复杂度必定小

D)上述三种说法都不对

1.2数据结构的基本概念

1、数据结构是指相互有关联的数据元素的集合。

数据结构主要研究和讨论以下两个方面的问题

(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构

(2)在对数据进行处理时,各数据元素在计算机中的存储关系