计算机2级公共基础知识.ppt

计算机等级考试

公共基础知识;计算机二级考试公共基础知识大纲;计算机二级考试公共基础知识试卷分析;算法

⒈算法的基本概念

2.算法复杂度的概念和意义;算法的定义

对解题方案准确而完整的描述称为算法。;2.算法的基本特征

一个算法应该具有以下五个重要的特征：;算法与计算机程序

算法____是一组逻辑步骤

程序——用计算机语言描述的算法;冒泡排序的方法：

1.扫描整个线性表，逐次对相邻的两个元素进行比较，若为逆序，则交换；第一趟扫描的结果使最大的元素排到表的最后；

2.除最后一个元素，对剩余的元素重复上述过程，将次大的数排到表的倒数第二个位置；

3.重复上述过程；

对于长度为n的线性表，冒泡排序需要对表扫描n-1遍。;4.算法的两个基本要素：;5.算法评价

评价一个算法优劣的主要标准是算法的执行效率和存储需求：

时间复杂度：执行这个算法所需要的计算工作量

一般可以用算法在执行过程中所需基本运算的执行次数来度量计算工作量

空间复杂度：执行这个算法所需要的内存空间

算法在执行过程中临时占用的存储空间

时间复杂度它大致等于计算机执行一种简单操作所需的平均时间与算法中进行简单操作的次数的乘积。

一个算法在计算机存储器上所占用的存储空间，包括存储算法本身所占用的存储空间、