2021年计算机二级公共基础知识高频考点归纳总结.docx

2021年计算机二级公共基础知识高频考点归纳总结.docx

精品学习资料 名师归纳总结——欢迎下载 第一章算法数据结构与算法1,算法:是指解题方案的精确而完整的描述;算法不等于程序,也不等运算机方法,程序的编制不行能优于算法的设计;2,算法的基本特点:是一组严谨地定义运算次序的规章,每一个规章都是有效的,是明确的,此次序将在有限的次数下终止;特点包括:( 1)可行性;( 2)确定性( 3)有穷性( 4)拥有足够的情报;3,算法的基本要素:一是对数据对象的运算和操作;二是算法的掌握结构;4, 第一章 算法 数据结构与算法 1,算法:是指解题方案的精确而完整的描述;算法不等于程序,也不等运算机方法,程序的编制不行能优于 算法的设计; 2,算法的基本特点:是一组严谨地定义运算次序的规章,每一个规章都是有效的,是明确的,此次序将在有 限的次数下终止;特点包括: ( 1)可行性; ( 2)确定性( 3)有穷性( 4)拥有足够的情报; 3,算法的基本要素:一是对数据对象的运算和操作;二是算法的掌握结构; 4,指令系统:一个运算机系统能执行的全部指令的集合; 5,基本运算包括:算术运算,规律运算,关系运算,数据传输; 6,算法的掌握结构:次序结构,挑选结构,循环结构; 7,算法基本设计方法:列举法,归纳法,递推,递归,减斗递推技术,回溯法; 8,算法复杂度:算法时间复杂度和算法空间复杂度; 9,算法时间复杂度是指执行算法所需要的运算工作量; 10,算法空

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档